`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:

### 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.