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: Koml=oacute=s:J=aacute=nos
Contributed to:
198719861983Wrote 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.