Yoshiharu Kohayakawa
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
22
Venues
5
Active years
2000–2023
Best venue rank
A*
Where they publish
Papers
22 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2023 | LAGOS | A canonical Ramsey theorem with list constraints in random graphs. | Jos D. Alvarado, Yoshiharu Kohayakawa, Patrick Morris, Guilherme Oliveira Mota |
| 2023 | LAGOS | Resilience for loose Hamilton cycles. | Jos D. Alvarado, Yoshiharu Kohayakawa, Richard Lang, Guilherme Oliveira Mota, Henrique Stagni |
| 2021 | LAGOS | Constrained colourings of random graphs. | Maurcio Collares Neto, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Guilherme Oliveira Mota |
| 2021 | LAGOS | Hitting times for arc-disjoint arborescences in random digraph processes. | Maurcio Collares Neto, Yoshiharu Kohayakawa, Tasa Martins, Roberto Parente, Victor Souza |
| 2019 | SODA | Extremal and probabilistic results for order types. | Jie Han, Yoshiharu Kohayakawa, Marcelo Tadeu Sales, Henrique Stagni |
| 2018 | LATIN | Property Testing for Point Sets on the Plane. | Jie Han, Yoshiharu Kohayakawa, Marcelo Tadeu Sales, Henrique Stagni |
| 2018 | LATIN | A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game. | Yoshiharu Kohayakawa, Flvio Keidi Miyazawa, Yoshiko Wakabayashi |
| 2014 | LATIN | Powers of Hamilton Cycles in Pseudorandom Graphs. | Peter Allen, Julia Bttcher, Hip Hn, Yoshiharu Kohayakawa, Yury Person |
| 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 |
| 2010 | SODA | Property Testing and Parameter Testing for Permutations. | Carlos Hoppen, Yoshiharu Kohayakawa, Carlos Gustavo T. de A. Moreira, Rudini Menezes Sampaio |
| 2008 | SODA | Universality of random graphs. | Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtech Rdl, Andrzej Rucinski |
| 2006 | SODA | An algorithmic Friedman--Pippenger theorem on tree embeddings and applications to routing. | Domingos Dellamonica Jr., Yoshiharu Kohayakawa |
| 2004 | LATIN | Advances in the Regularity Method. | Yoshiharu Kohayakawa |
| 2004 | LATIN | Querying Priced Information in Databases: The Conjunctive Case. | Eduardo Sany Laber, Renato Carmo, Yoshiharu Kohayakawa |
| 2002 | ICALP | Efficient Testing of Hypergraphs. | Yoshiharu Kohayakawa, Brendan Nagle, Vojtech Rdl |
| 2002 | LATIN | Searching in Random Partially Ordered Sets. | Renato Carmo, Jair Donadelli, Yoshiharu Kohayakawa, Eduardo Sany Laber |
| 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 | Finding Skew Partitions Efficiently. | Celina M. H. de Figueiredo, Sulamita Klein, Yoshiharu Kohayakawa, Bruce A. Reed |
| 2000 | LATIN | Algorithmic Aspects of Regularity. | Yoshiharu Kohayakawa, Vojtech Rdl |
| 2000 | LATIN | Equivalent Conditions for Regularity (Extended Abstract). | Yoshiharu Kohayakawa, Vojtech Rdl, Jozef Skokan |