Jnos Komls
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
10
Venues
3
Active years
1982–1996
Best venue rank
A*
Where they publish
Papers
10 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 1996 | SODA | Matching Nuts and Bolts in O(n log n) Time (Extended Abstract). | Jnos Komls, Yuan Ma, Endre Szemerdi |
| 1992 | FOCS | Halvers and Expanders | Mikls Ajtai, Jnos Komls, Endre Szemerdi |
| 1988 | FOCS | Effect of Connectivity in Associative Memory Models (Preliminary Version) | Jnos Komls, Ramamohan Paturi |
| 1987 | STOC | Deterministic Simulation in LOGSPACE | Mikls Ajtai, Jnos Komls, Endre Szemerdi |
| 1986 | STOC | Two lower bounds for branching programs | Mikls Ajtai, Lszl Babai, Pter Hajnal, Jnos Komls, Pavel Pudlk, Vojtech Rdl, Endre Szemerdi, Gyrgy Turn |
| 1986 | STOC | Deterministic Selection in O(log log N) Parallel Time | Mikls Ajtai, Jnos Komls, William L. Steiger, Endre Szemerdi |
| 1984 | FOCS | Linear Verification for Spanning Trees | Jnos Komls |
| 1983 | FOCS | Hash Functions for Priority Queues | Mikls Ajtai, Michael L. Fredman, Jnos Komls |
| 1983 | STOC | An O(n log n) Sorting Network | Mikls Ajtai, Jnos Komls, Endre Szemerdi |
| 1982 | FOCS | Storing a Sparse Table with O(1) Worst Case Access Time | Michael L. Fredman, Jnos Komls, Endre Szemerdi |