Author of the publication

The effect of induced subgraphs on quasi-randomness.

, and . Random Struct. Algorithms, 36 (1): 90-109 (2010)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

No persons found for author name Shapira, Asaf
add a person with the name Shapira, Asaf
 

Other publications of authors with the same name

Constructing near spanning trees with few local inspections., , , , and . Random Struct. Algorithms, 50 (2): 183-200 (2017)All-Pairs Bottleneck Paths in Vertex Weighted Graphs., , and . Algorithmica, 59 (4): 621-633 (2011)Space Complexity vs. Query Complexity., , and . APPROX-RANDOM, volume 4110 of Lecture Notes in Computer Science, page 426-437. Springer, (2006)On the density of a graph and its blowup., and . J. Comb. Theory, Ser. B, 100 (6): 704-719 (2010)Unavoidable tournaments., and . J. Comb. Theory, Ser. B, (2016)Approximate Hypergraph Partitioning and Applications., , and . FOCS, page 579-589. IEEE Computer Society, (2007)The effect of induced subgraphs on quasi-randomness., and . SODA, page 789-798. SIAM, (2008)Testing satisfiability., and . SODA, page 645-654. ACM/SIAM, (2002)Deterministic vs Non-deterministic Graph Property Testing., and . Electronic Colloquium on Computational Complexity (ECCC), (2013)Constructing Near Spanning Trees with Few Local Inspections., , , , and . CoRR, (2015)