Vojtech Rdl
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
22
Venues
8
Active years
1981–2021
Best venue rank
A*
Where they publish
Papers
22 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2021 | LAGOS | Turn density of cliques of order five in 3-uniform hypergraphs with quasirandom links. | Sren Berger, Simn Piga, Christian Reiher, Vojtech Rdl, Mathias Schacht |
| 2016 | SODA | An Algorithmic Hypergraph Regularity Lemma. | Brendan Nagle, Vojtech Rdl, Mathias Schacht |
| 2013 | ICALP | The Complexity of Proving That a Graph Is Ramsey. | Massimo Lauria, Pavel Pudlk, Vojtech Rdl, Neil Thapen |
| 2012 | LATIN | An Improved Upper Bound on the Density of Universal Random Graphs. | Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rdl, Andrzej Rucinski |
| 2011 | SODA | The maximum size of a Sidon set contained in a sparse random set of integers. | Yoshiharu Kohayakawa, Sangjune Lee, Vojtech Rdl |
| 2009 | SODA | Hypergraph regularity and quasi-randomness. | Brendan Nagle, Annika Poerschke, Vojtech Rdl, Mathias Schacht |
| 2008 | LATIN | New Upper Bound on Vertex Folkman Numbers. | Andrzej Dudek, Vojtech Rdl |
| 2008 | SODA | Universality of random graphs. | Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rdl, Andrzej Rucinski |
| 2007 | ICALP | Quasi-randomness and Algorithmic Regularity for Graphs with General Degree Distributions. | Noga Alon, Amin Coja-Oghlan, Hip Hn, Mihyun Kang, Vojtech Rdl, Mathias Schacht |
| 2007 | STOC | Property testing in hypergraphs and the removal lemma. | Vojtech Rdl, Mathias Schacht |
| 2005 | FOCS | An Algorithmic Version of the Hypergraph Regularity Method. | Penny E. Haxell, Brendan Nagle, Vojtech Rdl |
| 2005 | MFCS | The Generalization of Dirac's Theorem for Hypergraphs. | Endre Szemerdi, Andrzej Rucinski, Vojtech Rdl |
| 2002 | ICALP | Efficient Testing of Hypergraphs. | Yoshiharu Kohayakawa, Brendan Nagle, Vojtech Rdl |
| 2002 | SODA | An optimal algorithm for checking regularity (extended abstract). | Yoshiharu Kohayakawa, Vojtech Rdl, Lubos Thoma |
| 2000 | FOCS | Universality and Tolerance. | Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakawa, Vojtech Rdl, Andrzej Rucinski, Endre Szemerdi |
| 2000 | LATIN | Algorithmic Aspects of Regularity. | Yoshiharu Kohayakawa, Vojtech Rdl |
| 2000 | LATIN | Equivalent Conditions for Regularity (Extended Abstract). | Yoshiharu Kohayakawa, Vojtech Rdl, Jozef Skokan |
| 1993 | STOC | Modified ranks of tensors and the size of circuits. | Pavel Pudlk, Vojtech Rdl |
| 1992 | FOCS | The Algorithmic Aspects of the Regularity Lemma (Extended Abstract) | Noga Alon, Richard A. Duke, Hanno Lefmann, Vojtech Rdl, Raphael Yuster |
| 1986 | STOC | Two lower bounds for branching programs | Mikls Ajtai, Lszl Babai, Pter Hajnal, Jnos Komls, Pavel Pudlk, Vojtech Rdl, Endre Szemerdi, Gyrgy Turn |
| 1985 | FOCS | Geometrical Realization of Set Systems and Probabilistic Communication Complexity | Noga Alon, Peter Frankl, Vojtech Rdl |
| 1981 | FCT | Fast Recognition of Rings and Lattices. | Pavel Goralcik, A. Goralcikov, Vclav Koubek, Vojtech Rdl |