| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Carlos Hoppen, Yoshiharu Kohayakawa, Hanno Lefmann |
Hypergraphs with many Kneser colorings.  |
Eur. J. Comb.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski |
Universality of Random Graphs. |
SIAM J. Discrete Math. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski |
An Improved Upper Bound on the Density of Universal Random Graphs. |
LATIN |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Hoppen, Yoshiharu Kohayakawa, Hanno Lefmann |
Edge colorings of graphs avoiding some fixed monochromatic subgraph with linear Turán number. |
Electronic Notes in Discrete Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Antônio J. O. Bastos, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio |
Every hereditary permutation property is testable. |
Electronic Notes in Discrete Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricardo Corrêa, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio |
A note on random k-dimensional posets. |
Electronic Notes in Discrete Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Rudini Menezes Sampaio |
Testing permutation properties through subpermutations. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Sangjune Lee, Vojtech Rödl |
The maximum size of a Sidon set contained in a sparse random set of integers. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Brendan Nagle, Vojtech Rödl, Mathias Schacht |
Weak hypergraph regularity and linear hypergraphs. |
J. Comb. Theory, Ser. B |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Rudini Menezes Sampaio |
Property Testing and Parameter Testing for Permutations. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Julia Böttcher, Yoshiharu Kohayakawa, Anusch Taraz |
Almost spanning subgraphs of random graphs after adversarial edge removal. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Hoppen, Yoshiharu Kohayakawa, Hanno Lefmann |
Kneser Colorings of Uniform Hypergraphs. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio |
A note on permutation regularity. |
Electronic Notes in Discrete Mathematics |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Martin Marciniszyn, Angelika Steger |
On the Resilience of Long Cycles in Random Graphs. |
Electr. J. Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Domingos Dellamonica Jr., Yoshiharu Kohayakawa |
An Algorithmic Friedman-Pippenger Theorem on Tree Embeddings and Applications. |
Electr. J. Comb. |
2008 |
DBLP BibTeX RDF |
|
| 1 | Jan Zich, Yoshiharu Kohayakawa, Vojtech Rödl, V. Sunderam |
JumpNet: Improving Connectivity and Robustness in Unstructured P2P Networks by Randomness. |
Internet Mathematics |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski |
Universality of random graphs. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefanie Gerke, Yoshiharu Kohayakawa, Vojtech Rödl, Angelika Steger |
Small subsets inherit sparse epsilon-regularity. |
J. Comb. Theory, Ser. B |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Vojtech Rödl, Mathias Schacht, Papa Sissokho, Jozef Skokan |
Turán's theorem for pseudo-random graphs. |
J. Comb. Theory, Ser. A |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Renato Carmo, Tomás Feder, Yoshiharu Kohayakawa, Eduardo Sany Laber, Rajeev Motwani, Liadan O'Callaghan, Rina Panigrahy, Dilys Thomas |
Querying priced information in databases: The conjunctive case. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
online algorithms, Competitive analysis |
| 1 | Noga Alon, Yoshiharu Kohayakawa, Christian Mauduit, Carlos Gustavo T. de A. Moreira, Vojtech Rödl |
Measures of Pseudorandomness for Finite Sequences: Minimal Values. |
Combinatorics, Probability & Computing |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Domingos Dellamonica Jr., Yoshiharu Kohayakawa |
An algorithmic Friedman--Pippenger theorem on tree embeddings and applications to routing. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gonzalo Navarro, Leopoldo E. Bertossi, Yoshiharu Kohayakawa (eds.) |
Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), IFIP 19th World Computer Congress, TC-1 Foundations of Computer Science, August 23-24, 2006, Santiago, Chile |
IFIP TCS |
2006 |
DBLP BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Miklós Simonovits, Jozef Skokan |
The 3-colored Ramsey number of odd cycles. |
Electronic Notes in Discrete Mathematics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jair Donadelli, Penny E. Haxell, Yoshiharu Kohayakawa |
A note on the Size-Ramsey number of long subdivisions of graphs. |
ITA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Mike Ferrara, Yoshiharu Kohayakawa, Vojtech Rödl |
Distance Graphs on the Integers. |
Combinatorics, Probability & Computing |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Fabiano C. Botelho, Yoshiharu Kohayakawa, Nivio Ziviani |
A Practical Minimal Perfect Hashing Method. |
WEA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa, Eduardo Sany Laber |
Searching in random partially ordered sets. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi |
Multidimensional Cube Packing. |
Algorithmica |
2004 |
DBLP DOI BibTeX RDF |
Multidimensional bin packing, Asymptotic performance, Approximation algorithms |
| 1 | Yoshiharu Kohayakawa, Vojtech Rödl, Mathias Schacht |
The Turán Theorem for Random Graphs. |
Combinatorics, Probability & Computing |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Gustavo T. de A. Moreira, Yoshiharu Kohayakawa |
Bounds for optimal coverings. |
Discrete Applied Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Eduardo Sany Laber, Renato Carmo, Yoshiharu Kohayakawa |
Querying Priced Information in Databases: The Conjunctive Case. |
LATIN |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa |
Advances in the Regularity Method. |
LATIN |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Vojtech Rödl |
Regular pairs in sparse random graphs I. |
Random Struct. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ehud Friedgut, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Prasad Tetali |
Ramsey Games Against a One-Armed Bandit. |
Combinatorics, Probability & Computing |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Béla Bollobás, Graham Brightwell, Yoshiharu Kohayakawa, Imre Leader, Alex D. Scott |
Special Issue on Ramsey Theory. |
Combinatorics, Probability & Computing |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Brendan Nagle, Vojtech Rödl |
Hereditary Properties Of Triple Systems. |
Combinatorics, Probability & Computing |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Vojtech Rödl, Lubos Thoma |
An Optimal Algorithm for Checking Regularity. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Vojtech Rödl, Jozef Skokan |
Hypergraphs, Quasi-randomness, and Conditions for Regularity. |
J. Comb. Theory, Ser. A |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Bernd Kreuter |
The Width of Random Subsets of Boolean Lattices. |
J. Comb. Theory, Ser. A |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Jair Donadelli, Yoshiharu Kohayakawa |
A Density Result for Random Sparse Oriented Graphs and its Relation to a Conjecture of Woodall. |
Electr. J. Comb. |
2002 |
DBLP BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Vojtech Rödl, Lubos Thoma |
An optimal algorithm for checking regularity (extended abstract). |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Brendan Nagle, Vojtech Rödl |
Efficient Testing of Hypergraphs. |
ICALP |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa, Eduardo Sany Laber |
Searching in Random Partially Ordered Sets. |
LATIN |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi |
Multidimensional Cube Packing. |
Electronic Notes in Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Carlos Gustavo T. de A. Moreira, Yoshiharu Kohayakawa |
Bounds for Optimal Coverings. |
Electronic Notes in Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Béla Bollobás, Jair Donadelli, Yoshiharu Kohayakawa, Richard H. Schelp |
Ramsey minimal graphs. |
J. Braz. Comp. Soc. |
2001 |
DBLP BibTeX RDF |
|
| 1 | Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Endre Szemerédi |
Near-optimum Universal Graphs for Graphs with Bounded Degrees. |
RANDOM-APPROX |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Bernd Kreuter, Deryk Osthus |
The length of random subsets of Boolean lattices. |
Random Struct. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed |
Finding Skew Partitions Efficiently. |
J. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Vojtech Rödl, Jozef Skokan |
Equivalent Conditions for Regularity (Extended Abstract). |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Vojtech Rödl |
Algorithmic Aspects of Regularity. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed |
Finding Skew Partitions Efficiently. |
LATIN |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Endre Szemerédi |
Universality and Tolerance. |
FOCS |
2000 |
DBLP DOI BibTeX RDF |
positive integers, sparse universal graphs, random constructions, fault-tolerant bipartite random graph, graph theory, graph theory, graphs, bipartite graphs, universality, vertices, tolerance, maximum degree |
| 1 | Penny E. Haxell, Yoshiharu Kohayakawa |
Packing and Covering Triangles in Tripartite Graphs. |
Graphs and Combinatorics |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Hans Jürgen Prömel, Vojtech Rödl |
Induced Ramsey Numbers. |
Combinatorica |
1998 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (1991) Classes: 05C55, 05C35, 05C80 |
| 1 | Yoshiharu Kohayakawa, Bernd Kreuter, Angelika Steger |
An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth. |
Combinatorica |
1998 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (1991) Classes: 05A16, 05C35, 05C38, 05C80 |
| 1 | Paul Erdös, András Gyárfás, Yoshiharu Kohayakawa |
The size of the largest bipartite subgraphs. |
Discrete Mathematics |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Bernd Kreuter |
Threshold functions for asymmetric Ramsey properties involving cycles. |
Random Struct. Algorithms |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Tomasz Luczak, Vojtech Rödl |
On K4-Free Subgraphs of Random Graphs. |
Combinatorica |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Penny E. Haxell, Yoshiharu Kohayakawa |
Partitioning by Monochromatic Trees. |
J. Comb. Theory, Ser. B |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak |
Turán's Extremal Problem in Random Graphs: Forbidding ODD Cycles. |
Combinatorica |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak |
Turán's Extremal Problem in Random Graphs: Forbidding Even Cycles. |
J. Comb. Theory, Ser. B |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Tomasz Luczak |
Sparse Anti-Ramsey Graphs. |
J. Comb. Theory, Ser. B |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Penny E. Haxell, Yoshiharu Kohayakawa |
On the Anti-Ramsey Property of Ramanujan Graphs. |
Random Struct. Algorithms |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Béla Bollobás, Yoshiharu Kohayakawa, Tomasz Luczak |
Connectivity Properties of Random Subgraphs of the Cube. |
Random Struct. Algorithms |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak |
The Induced Size-Ramsey Number of Cycles. |
Combinatorics, Probability & Computing |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Béla Bollobás, Yoshiharu Kohayakawa |
Percolation in High Dimensions. |
Eur. J. Comb. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Béla Bollobás, Yoshiharu Kohayakawa, Tomasz Luczak |
On the Diameter and Radius of Random Subgraphs of the Cube. |
Random Struct. Algorithms |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Béla Bollobás, Yoshiharu Kohayakawa |
An Extension of the Erdös-Stone Theorem. |
Combinatorica |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Graham Brightwell, Yoshiharu Kohayakawa |
Ramsey Properties of Orientations of Graphs. |
Random Struct. Algorithms |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa, Jerzy Wojciechowski |
On small graphs with highly imperfect powers. |
Discrete Mathematics |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Béla Bollobás, Yoshiharu Kohayakawa, Tomasz Luczak |
The Evaluation of Random Subgraphs of the Cube. |
Random Struct. Algorithms |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Yoshiharu Kohayakawa |
A note on induced cycles in Kneser graphs. |
Combinatorica |
1991 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")