Advanced search

Authors whose works are in public domain in at least one jurisdiction

List of works by Yoshiharu Kohayakawa

View this query on the Wikidata Query Service
A Tight Lower Bound for an Online Hypercube Packing Problem and Bounds for Prices of Anarchy of a Related Game

chapter from 'LATIN 2018: Theoretical Informatics' published in 2018
An Improved Upper Bound on the Density of Universal Random Graphs

chapter from 'LATIN 2012: Theoretical Informatics' published in 2012
Near-optimum Universal Graphs for Graphs with Bounded Degrees

chapter from 'Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques' published in 2001
On The Triangle Removal Lemma For Subgraphs of Sparse Pseudorandom Graphs

chapter from 'An Irregular Mind' published in 2010
Property Testing for Point Sets on the Plane

chapter from 'LATIN 2018: Theoretical Informatics' published in 2018
Szemerédi’s Regularity Lemma and Quasi-randomness

chapter from 'Recent Advances in Algorithms and Combinatorics' published in 2003
Szemerédi’s Regularity Lemma for Sparse Graphs

chapter from 'Foundations of Computational Mathematics' published in 1997

Paulina is supported by:

About Paulina

Help