ask others

László Babai

◀ ▶ joint publications with György Turán

> Home > Persons > László Babai
> Home > Persons > György Turán

Publications

1987
[j21]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jcss/BabaiHST87
- ask others
- share record
  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
  dblp key:
  - journals/mlq/BabaiT87
- ask others
- share record
  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
  dblp key:
  - conf/stoc/AjtaiBHKPRST86
- ask others
- share record
  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