Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Christian Sohler

Testing Euclidean Spanners

Lecture Notes in Computer Science

Computer Science

Theoretical Computer Science

English

Sublinear Time Approximation of the Cost of a Metric K-Nearest Neighbor Graph

English

Every Testable (Infinite) Property of Bounded-Degree Graphs Contains an Infinite Hyperfinite Subproperty

English

A Characterization of Graph Properties Testable for General Planar Graphs With One-Sided Error (It's All About Forbidden Subgraphs)

English

Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs

SIAM Journal on Computing

Computer Science

English

Testing Expansion in Bounded-Degree Graphs

English