We are gradually moving the dblp web pages to HTTPS, and you are still viewing this page via HTTP.
Please click here to switch to HTTPS.
default search action
combined dblp search
author search
venue search
publication search
Semantic Scholar search
Authors:
no matches
Venues:
no matches
Publications:
no matches
ask others
Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic Scholar
László Babai
◀
▶
joint publications with
György Turán
Dagstuhl
Trier 1
Trier 2
>
Home
>
Persons
>
László Babai
>
Home
>
Persons
>
György Turán
Publications
1987
[j21]
view
electronic edition via DOI
export record
BibTeX
RIS
RDF N-Triples
RDF/XML
XML
dblp key:
journals/jcss/BabaiHST87
ask others
Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic Scholar
share record
Twitter
Reddit
Mendeley
BibSonomy
LinkedIn
Google+
Facebook
short URL:
https://dblp.org/rec/journals/jcss/BabaiHST87
László Babai
,
Péter Hajnal
,
Endre Szemerédi
,
György Turán
:
A Lower Bound for Read-Once-Only Branching Programs.
J. Comput. Syst. Sci.
35
(
2
)
:
153-162
(
1987
)
[j19]
view
electronic edition via DOI
export record
BibTeX
RIS
RDF N-Triples
RDF/XML
XML
dblp key:
journals/mlq/BabaiT87
ask others
Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic Scholar
share record
Twitter
Reddit
Mendeley
BibSonomy
LinkedIn
Google+
Facebook
short URL:
https://dblp.org/rec/journals/mlq/BabaiT87
László Babai
,
György Turán
:
The Complexity of Defining a Relation on a Finite Graph.
Math. Log. Q.
33
(
3
)
:
277-288
(
1987
)
1986
[c9]
view
electronic edition @ acm.org
export record
BibTeX
RIS
RDF N-Triples
RDF/XML
XML
dblp key:
conf/stoc/AjtaiBHKPRST86
ask others
Google
Google Scholar
MS Academic
CiteSeerX
CORE
Semantic Scholar
share record
Twitter
Reddit
Mendeley
BibSonomy
LinkedIn
Google+
Facebook
short URL:
https://dblp.org/rec/conf/stoc/AjtaiBHKPRST86
Miklós Ajtai
,
László Babai
,
Péter Hajnal
,
János Komlós
,
Pavel Pudlák
,
Vojtech Rödl
,
Endre Szemerédi
,
György Turán
:
Two lower bounds for branching programs.
STOC
1986
:
30-38
maintained by
at
home
news
statistics
browse
persons
conferences
journals
series
search
search dblp
lookup by ID
about
f.a.q.
team
legal bits