Yoshiharu Kohayakawa

	2012
74		Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski: An Improved Upper Bound on the Density of Universal Random Graphs. LATIN 2012: 231-242
73		Carlos Hoppen, Yoshiharu Kohayakawa, Hanno Lefmann: Hypergraphs with many Kneser colorings. Eur. J. Comb. 33(5): 816-843 (2012)
72		Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski: Universality of Random Graphs. SIAM J. Discrete Math. 26(1): 353-374 (2012)
	2011
71		Yoshiharu Kohayakawa, Sangjune Lee, Vojtech Rödl: The maximum size of a Sidon set contained in a sparse random set of integers. SODA 2011: 159-171
70		Ricardo Corrêa, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio: A note on random k-dimensional posets. Electronic Notes in Discrete Mathematics 37: 51-56 (2011)
69		Antônio J. O. Bastos, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio: Every hereditary permutation property is testable. Electronic Notes in Discrete Mathematics 38: 123-128 (2011)
68		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 38: 469-474 (2011)
67		Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Rudini Menezes Sampaio: Testing permutation properties through subpermutations. Theor. Comput. Sci. 412(29): 3555-3567 (2011)
	2010
66		Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Rudini Menezes Sampaio: Property Testing and Parameter Testing for Permutations. SODA 2010: 66-75
65		Yoshiharu Kohayakawa, Brendan Nagle, Vojtech Rödl, Mathias Schacht: Weak hypergraph regularity and linear hypergraphs. J. Comb. Theory, Ser. B 100(2): 151-160 (2010)
	2009
64		Carlos Hoppen, Yoshiharu Kohayakawa, Hanno Lefmann: Kneser Colorings of Uniform Hypergraphs. Electronic Notes in Discrete Mathematics 34: 219-223 (2009)
63		Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio: A note on permutation regularity. Electronic Notes in Discrete Mathematics 35: 183-188 (2009)
62		Julia Böttcher, Yoshiharu Kohayakawa, Anusch Taraz: Almost spanning subgraphs of random graphs after adversarial edge removal. Electronic Notes in Discrete Mathematics 35: 335-340 (2009)
	2008
61		Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski: Universality of random graphs. SODA 2008: 782-788
60		Domingos Dellamonica Jr., Yoshiharu Kohayakawa: An Algorithmic Friedman-Pippenger Theorem on Tree Embeddings and Applications. Electr. J. Comb. 15(1): (2008)
59		Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Martin Marciniszyn, Angelika Steger: On the Resilience of Long Cycles in Random Graphs. Electr. J. Comb. 15(1): (2008)
58		Jan Zich, Yoshiharu Kohayakawa, Vojtech Rödl, V. Sunderam: JumpNet: Improving Connectivity and Robustness in Unstructured P2P Networks by Randomness. Internet Mathematics 5(3): 227-250 (2008)
	2007
57		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 3(1): (2007)
56		Yoshiharu Kohayakawa, Vojtech Rödl, Mathias Schacht, Papa Sissokho, Jozef Skokan: Turán's theorem for pseudo-random graphs. J. Comb. Theory, Ser. A 114(4): 631-657 (2007)
55		Stefanie Gerke, Yoshiharu Kohayakawa, Vojtech Rödl, Angelika Steger: Small subsets inherit sparse epsilon-regularity. J. Comb. Theory, Ser. B 97(1): 34-56 (2007)
	2006
54		Gonzalo Navarro, Leopoldo E. Bertossi, Yoshiharu Kohayakawa: 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 Springer 2006
53		Domingos Dellamonica Jr., Yoshiharu Kohayakawa: An algorithmic Friedman--Pippenger theorem on tree embeddings and applications to routing. SODA 2006: 1038-1044
52		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 15(1-2): 1-29 (2006)
	2005
51		Fabiano C. Botelho, Yoshiharu Kohayakawa, Nivio Ziviani: A Practical Minimal Perfect Hashing Method. WEA 2005: 488-500
50		Mike Ferrara, Yoshiharu Kohayakawa, Vojtech Rödl: Distance Graphs on the Integers. Combinatorics, Probability & Computing 14(1-2): 107-131 (2005)
49		Yoshiharu Kohayakawa, Miklós Simonovits, Jozef Skokan: The 3-colored Ramsey number of odd cycles. Electronic Notes in Discrete Mathematics 19: 397-402 (2005)
48		Jair Donadelli, Penny E. Haxell, Yoshiharu Kohayakawa: A note on the Size-Ramsey number of long subdivisions of graphs. ITA 39(1): 191-206 (2005)
	2004
47		Yoshiharu Kohayakawa: Advances in the Regularity Method. LATIN 2004: 2
46		Eduardo Sany Laber, Renato Carmo, Yoshiharu Kohayakawa: Querying Priced Information in Databases: The Conjunctive Case. LATIN 2004: 6-15
45		Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi: Multidimensional Cube Packing. Algorithmica 40(3): 173-187 (2004)
44		Yoshiharu Kohayakawa, Vojtech Rödl, Mathias Schacht: The Turán Theorem for Random Graphs. Combinatorics, Probability & Computing 13(1): 61-91 (2004)
43		Carlos Gustavo T. de A. Moreira, Yoshiharu Kohayakawa: Bounds for optimal coverings. Discrete Applied Mathematics 141(1-3): 263-276 (2004)
42		Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa, Eduardo Sany Laber: Searching in random partially ordered sets. Theor. Comput. Sci. 321(1): 41-57 (2004)
	2003
41		Yoshiharu Kohayakawa, Brendan Nagle, Vojtech Rödl: Hereditary Properties Of Triple Systems. Combinatorics, Probability & Computing 12(2): 155-189 (2003)
40		Béla Bollobás, Graham Brightwell, Yoshiharu Kohayakawa, Imre Leader, Alex D. Scott: Special Issue on Ramsey Theory. Combinatorics, Probability & Computing 12(5-6): 467-468 (2003)
39		Ehud Friedgut, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Prasad Tetali: Ramsey Games Against a One-Armed Bandit. Combinatorics, Probability & Computing 12(5-6): 515-545 (2003)
38		Yoshiharu Kohayakawa, Vojtech Rödl: Regular pairs in sparse random graphs I. Random Struct. Algorithms 22(4): 359-434 (2003)
37		Yoshiharu Kohayakawa, Vojtech Rödl, Lubos Thoma: An Optimal Algorithm for Checking Regularity. SIAM J. Comput. 32(5): 1210-1235 (2003)
	2002
36		Yoshiharu Kohayakawa, Brendan Nagle, Vojtech Rödl: Efficient Testing of Hypergraphs. ICALP 2002: 1017-1028
35		Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa, Eduardo Sany Laber: Searching in Random Partially Ordered Sets. LATIN 2002: 278-292
34		Yoshiharu Kohayakawa, Vojtech Rödl, Lubos Thoma: An optimal algorithm for checking regularity (extended abstract). SODA 2002: 277-286
33		Jair Donadelli, Yoshiharu Kohayakawa: A Density Result for Random Sparse Oriented Graphs and its Relation to a Conjecture of Woodall. Electr. J. Comb. 9(1): (2002)
32		Yoshiharu Kohayakawa, Bernd Kreuter: The Width of Random Subsets of Boolean Lattices. J. Comb. Theory, Ser. A 100(2): 376-386 (2002)
31		Yoshiharu Kohayakawa, Vojtech Rödl, Jozef Skokan: Hypergraphs, Quasi-randomness, and Conditions for Regularity. J. Comb. Theory, Ser. A 97(2): 307-352 (2002)
	2001
30		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: 170-180
29		Yoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi: Multidimensional Cube Packing. Electronic Notes in Discrete Mathematics 7: 110-113 (2001)
28		Carlos Gustavo T. de A. Moreira, Yoshiharu Kohayakawa: Bounds for Optimal Coverings. Electronic Notes in Discrete Mathematics 7: 62-65 (2001)
27		Béla Bollobás, Jair Donadelli, Yoshiharu Kohayakawa, Richard H. Schelp: Ramsey minimal graphs. J. Braz. Comp. Soc. 7(3): 27-37 (2001)
	2000
26		Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Endre Szemerédi: Universality and Tolerance. FOCS 2000: 14-21
25		Yoshiharu Kohayakawa, Vojtech Rödl: Algorithmic Aspects of Regularity. LATIN 2000: 1-17
24		Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed: Finding Skew Partitions Efficiently. LATIN 2000: 163-172
23		Yoshiharu Kohayakawa, Vojtech Rödl, Jozef Skokan: Equivalent Conditions for Regularity (Extended Abstract). LATIN 2000: 48-57
22		Celina M. Herrera de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed: Finding Skew Partitions Efficiently. J. Algorithms 37(2): 505-521 (2000)
21		Yoshiharu Kohayakawa, Bernd Kreuter, Deryk Osthus: The length of random subsets of Boolean lattices. Random Struct. Algorithms 16(2): 177-194 (2000)
	1998
20		Yoshiharu Kohayakawa, Bernd Kreuter, Angelika Steger: An Extremal Problem For Random Graphs And The Number Of Graphs With Large Even-Girth. Combinatorica 18(1): 101-120 (1998)
19		Yoshiharu Kohayakawa, Hans Jürgen Prömel, Vojtech Rödl: Induced Ramsey Numbers. Combinatorica 18(3): 373-404 (1998)
18		Penny E. Haxell, Yoshiharu Kohayakawa: Packing and Covering Triangles in Tripartite Graphs. Graphs and Combinatorics 14(1): 1-10 (1998)
	1997
17		Yoshiharu Kohayakawa, Tomasz Luczak, Vojtech Rödl: On K4-Free Subgraphs of Random Graphs. Combinatorica 17(2): 173-213 (1997)
16		Paul Erdös, András Gyárfás, Yoshiharu Kohayakawa: The size of the largest bipartite subgraphs. Discrete Mathematics 177(1-3): 267-271 (1997)
15		Yoshiharu Kohayakawa, Bernd Kreuter: Threshold functions for asymmetric Ramsey properties involving cycles. Random Struct. Algorithms 11(3): 245-276 (1997)
	1996
14		Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak: Turán's Extremal Problem in Random Graphs: Forbidding ODD Cycles. Combinatorica 16(1): 107-122 (1996)
13		Penny E. Haxell, Yoshiharu Kohayakawa: Partitioning by Monochromatic Trees. J. Comb. Theory, Ser. B 68(2): 218-222 (1996)
	1995
12		Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak: The Induced Size-Ramsey Number of Cycles. Combinatorics, Probability & Computing 4: 217-239 (1995)
11		Yoshiharu Kohayakawa, Tomasz Luczak: Sparse Anti-Ramsey Graphs. J. Comb. Theory, Ser. B 63(1): 146-152 (1995)
10		Penny E. Haxell, Yoshiharu Kohayakawa, Tomasz Luczak: Turán's Extremal Problem in Random Graphs: Forbidding Even Cycles. J. Comb. Theory, Ser. B 64(2): 273-287 (1995)
9		Béla Bollobás, Yoshiharu Kohayakawa, Tomasz Luczak: Connectivity Properties of Random Subgraphs of the Cube. Random Struct. Algorithms 6(2/3): 221-230 (1995)
8		Penny E. Haxell, Yoshiharu Kohayakawa: On the Anti-Ramsey Property of Ramanujan Graphs. Random Struct. Algorithms 6(4): 417-432 (1995)
	1994
7		Béla Bollobás, Yoshiharu Kohayakawa: An Extension of the Erdös-Stone Theorem. Combinatorica 14(3): 279-286 (1994)
6		Béla Bollobás, Yoshiharu Kohayakawa: Percolation in High Dimensions. Eur. J. Comb. 15(2): 113-125 (1994)
5		Béla Bollobás, Yoshiharu Kohayakawa, Tomasz Luczak: On the Diameter and Radius of Random Subgraphs of the Cube. Random Struct. Algorithms 5(5): 627-648 (1994)
	1993
4		Graham Brightwell, Yoshiharu Kohayakawa: Ramsey Properties of Orientations of Graphs. Random Struct. Algorithms 4(4): 413-428 (1993)
	1992
3		Yoshiharu Kohayakawa, Jerzy Wojciechowski: On small graphs with highly imperfect powers. Discrete Mathematics 104(3): 245-261 (1992)
2		Béla Bollobás, Yoshiharu Kohayakawa, Tomasz Luczak: The Evaluation of Random Subgraphs of the Cube. Random Struct. Algorithms 3(1): 55-90 (1992)
	1991
1		Yoshiharu Kohayakawa: A note on induced cycles in Kneser graphs. Combinatorica 11(3): 245-251 (1991)

Coauthor Index

1	Noga Alon	[26] [30] [52]
2	Antônio J. O. Bastos	[69]
3	Leopoldo E. Bertossi	[54]
4	Béla Bollobás	[2] [5] [6] [7] [9] [27] [40]
5	Fabiano C. Botelho	[51]
6	Julia Böttcher	[62]
7	Graham Brightwell	[4] [40]
8	Michael R. Capalbo	[26] [30]
9	Renato Carmo	[35] [42] [46] [57]
10	Ricardo Corrêa	[70]
11	Domingos Dellamonica Jr.	[53] [59] [60] [61] [72] [74]
12	Jair Donadelli	[27] [33] [35] [42] [48]
13	Paul Erdös	[16]
14	Tomás Feder	[57]
15	Mike Ferrara	[50]
16	Celina M. Herrera de Figueiredo	[22] [24]
17	Ehud Friedgut	[39]
18	Stefanie Gerke	[55]
19	András Gyárfás	[16]
20	Penny E. Haxell	[8] [10] [12] [13] [14] [18] [48]
21	Carlos Hoppen	[63] [64] [66] [67] [68] [69] [70] [73]
22	Sulamita Klein	[22] [24]
23	Bernd Kreuter	[15] [20] [21] [32]
24	Eduardo Sany Laber	[35] [42] [46] [57]
25	Imre Leader	[40]
26	Sangjune Lee	[71]
27	Hanno Lefmann	[64] [68] [73]
28	Tomasz Luczak	[2] [5] [9] [10] [11] [12] [14] [17]
29	Martin Marciniszyn	[59]
30	Christian Mauduit	[52]
31	Flávio Keidi Miyazawa (Flavio Keidi Miyazawa)	[29] [45]
32	Carlos Gustavo T. de A. Moreira	[28] [43] [52] [66] [67]
33	Rajeev Motwani	[57]
34	Brendan Nagle	[36] [41] [65]
35	Gonzalo Navarro	[54]
36	Liadan O'Callaghan	[57]
37	Deryk Osthus	[21]
38	Rina Panigrahy	[57]
39	Hans Jürgen Prömel	[19]
40	Prabhakar Raghavan	[29] [45]
41	Bruce A. Reed	[22] [24]
42	Vojtech Rödl	[17] [19] [23] [25] [26] [30] [31] [34] [36] [37] [38] [39] [41] [44] [50] [52] [55] [56] [58] [61] [65] [71] [72] [74]
43	Andrzej Rucinski	[26] [30] [39] [61] [72] [74]
44	Rudini Menezes Sampaio	[63] [66] [67] [69] [70]
45	Mathias Schacht	[44] [56] [65]
46	Richard H. Schelp	[27]
47	Alex D. Scott (Alexander D. Scott)	[40]
48	Miklós Simonovits	[49]
49	Papa Sissokho (Papa Amar Sissokho)	[56]
50	Jozef Skokan	[23] [31] [49] [56]
51	Angelika Steger	[20] [55] [59]
52	V. Sunderam	[58]
53	Endre Szemerédi	[26] [30]
54	Anusch Taraz	[62]
55	Prasad Tetali	[39]
56	Lubos Thoma	[34] [37]
57	Dilys Thomas	[57]
58	Yoshiko Wakabayashi	[29] [45]
59	Jerzy Wojciechowski	[3]
60	Jan Zich	[58]
61	Nivio Ziviani	[51]

Colors in the list of coauthors

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page