Advanced search

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

List of works by Yoshiharu Kohayakawa

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