BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
3 × USA
Collaborated with:
M.Ajtai E.Szemerédi W.L.Steiger L.Babai P.Hajnal P.Pudlák V.Rödl G.Turán
Talks about:
log (3) determinist (2) parallel (1) program (1) network (1) logspac (1) select (1) branch (1) simul (1) lower (1)

Person: János Komlós

DBLP DBLP: Koml=oacute=s:J=aacute=nos

Contributed to:

STOC 19871987
STOC 19861986
STOC 19831983

Wrote 4 papers:

STOC-1987-AjtaiKS #simulation
Deterministic Simulation in LOGSPACE (MA, JK, ES), pp. 132–140.
STOC-1986-AjtaiBHKPRST #bound #branch #source code
Two lower bounds for branching programs (MA, LB, PH, JK, PP, VR, ES, GT), pp. 30–38.
STOC-1986-AjtaiKSS #parallel
Deterministic Selection in O(log log N) Parallel Time (MA, JK, WLS, ES), pp. 188–195.
STOC-1983-AjtaiKS #network #sorting
An O(n log n) Sorting Network (MA, JK, ES), pp. 1–9.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.