sign in · help · news · about ·

BibSonomy :: author :: Rödl ::

tag user group author concept BibTeX key search:all

The blue social bookmark and publication sharing system.

>
|
<

bookmarks

bookmarks per page: 5 10 20 50 100

RSS BibTeX RDF more

publications

(212)

<< < 1 | 2 | 3 > >>

A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma.
Domingos Dellamonica Jr., Subrahmanyam Kalyanasundaram, Daniel M. Martin, Vojtech Rödl, and Asaf Shapira SIAM J. Discrete Math. 26(1):15-29 (2012)
to dblp by dblp on Feb 8, 2012, 12:00 AM
URL | BibTeX
On the Turán Properties of Infinite Graphs.
Andrzej Dudek, and Vojtech Rödl Electr. J. Comb. (2008)
to dblp by dblp on Jan 11, 2012, 12:00 AM
URL | BibTeX
An optimal algorithm for checking regularity extended abstract.
Yoshiharu Kohayakawa, Vojtech Rödl, and Lubos Thoma SODA, page 277-286. ACM/SIAM, (2002)
to dblp by dblp on Dec 23, 2011, 12:00 AM
URL | BibTeX
The Algorithmic Aspects of the Regularity Lemma Extended Abstract
Noga Alon, Richard A. Duke, Hanno Lefmann, Vojtech Rödl, and Raphael Yuster FOCS, page 473-481. IEEE Computer Society, (1992)
to dblp by dblp on Oct 19, 2011, 12:00 AM
URL | BibTeX
Geometrical Realization of Set Systems and Probabilistic Communication Complexity
Noga Alon, Peter Frankl, and Vojtech Rödl FOCS, page 277-280. IEEE Computer Society, (1985)
to dblp by dblp on Oct 19, 2011, 12:00 AM
URL | BibTeX
Universality and Tolerance.
Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, and Endre Szemerédi FOCS, page 14-21. IEEE Computer Society, (2000)
to dblp by dblp on Oct 19, 2011, 12:00 AM
URL | BibTeX
Two lower bounds for branching programs
Miklós Ajtai, László Babai, Péter Hajnal, János Komlós, Pavel Pudlák, Vojtech Rödl, Endre Szemerédi, and György Turán STOC, page 30-38. ACM, (1986)
to dblp by dblp on Oct 17, 2011, 12:00 AM
URL | BibTeX
A note on Thomassenʼs conjecture.
Domingos Dellamonica Jr., and Vojtech Rödl J. Comb. Theory, Ser. B 101(6):509-515 (2011)
to dblp by dblp on Sep 12, 2011, 12:00 AM
URL | BibTeX
Matchings Meeting Quotas and Their Impact on the Blow-Up Lemma.
Vojtech Rödl, Andrzej Rucinski, and Michelle Wagner SIAM J. Comput. 31(2):428-446 (2001)
to dblp by dblp on Sep 12, 2011, 12:00 AM
URL | BibTeX
An Algorithmic Regularity Lemma for Hypergraphs.
Andrzej Czygrinow, and Vojtech Rödl SIAM J. Comput. 30(4):1041-1066 (2000)
to dblp by dblp on Sep 12, 2011, 12:00 AM
URL | BibTeX
A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph.
Richard A. Duke, Hanno Lefmann, and Vojtech Rödl SIAM J. Comput. 24(3):598-620 (1995)
to dblp by dblp on Sep 12, 2011, 12:00 AM
URL | BibTeX
An Optimal Algorithm for Checking Regularity.
Yoshiharu Kohayakawa, Vojtech Rödl, and Lubos Thoma SIAM J. Comput. 32(5):1210-1235 (2003)
to dblp by dblp on Sep 12, 2011, 12:00 AM
URL | BibTeX
Boolean Circuits, Tensor Ranks, and Communication Complexity.
Pavel Pudlák, Vojtech Rödl, and Jiri Sgall SIAM J. Comput. 26(3):605-633 (1997)
to dblp by dblp on Sep 12, 2011, 12:00 AM
URL | BibTeX
Lower Bounds to the Complexity of Symmetric Boolean Functions.
László Babai, Pavel Pudlák, Vojtech Rödl, and Endre Szemerédi Theor. Comput. Sci. 74(3):313-323 (1990)
to dblp by dblp on Sep 7, 2011, 12:00 AM
URL | BibTeX
On Ks-free subgraphs in Ks+k-free graphs and vertex Folkman numbers.
Andrzej Dudek, and Vojtech Rödl Combinatorica 31(1):39-53 (2011)
to dblp by dblp on Aug 18, 2011, 12:00 AM
URL | BibTeX
Hereditary quasirandom properties of hypergraphs.
Domingos Dellamonica Jr., and Vojtech Rödl Combinatorica 31(2):165-182 (2011)
to dblp by dblp on Aug 18, 2011, 12:00 AM
URL | BibTeX
A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma.
Domingos Dellamonica Jr., Subrahmanyam Kalyanasundaram, Daniel M. Martin, Vojtech Rödl, and Asaf Shapira APPROX-RANDOM, volume 6845 of Lecture Notes in Computer Science, page 495-506. Springer, (2011)
to dblp by dblp on Aug 16, 2011, 12:00 AM
URL | BibTeX
On a conjecture of Thomassen concerning subgraphs of large girth.
Domingos Dellamonica Jr., Václav Koubek, Daniel M. Martin, and Vojtech Rödl Journal of Graph Theory 67(4):316-331 (2011)
to dblp by dblp on Aug 12, 2011, 12:00 AM
URL | BibTeX
Canonizing Ordering Theorems for Hales Jewett Structures.
Jaroslav Nesetril, Hans Jürgen Prömel, Vojtech Rödl, and Bernd Voigt J. Comb. Theory, Ser. A 40(2):394-408 (1985)
to dblp by dblp on Aug 3, 2011, 12:00 AM
URL | BibTeX
Another Proof of the Folkman-Rado-Sanders Theorem.
Jaroslav Nesetril, and Vojtech Rödl J. Comb. Theory, Ser. A 34(1):108-109 (1983)
to dblp by dblp on Aug 3, 2011, 12:00 AM
URL | BibTeX

<< < 1 | 2 | 3 > >>publications per page: 5 10 20 50 100