Amanote Research
Register
Sign In
Discover open access scientific publications
Search, annotate, share and cite publications
Publications by Artur Czumaj
Sublinear Time Approximation of the Cost of a Metric K-Nearest Neighbor Graph
A Characterization of Graph Properties Testable for General Planar Graphs With One-Sided Error (It's All About Forbidden Subgraphs)
Round Compression for Parallel Matching Algorithms
Finding a Heaviest Vertex-Weighted Triangle Is Not Harder Than Matrix Multiplication
SIAM Journal on Computing
Mathematics
Computer Science
Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs
SIAM Journal on Computing
Mathematics
Computer Science
Testing Expansion in Bounded-Degree Graphs
