BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
Travelled to:
1 × Canada
1 × Iceland
1 × Italy
4 × USA
Collaborated with:
N.Alon L.Roditty I.Benjamini O.Schramm B.Sudakov E.Fischer I.Newman
Talks about:
properti (4) graph (4) testabl (3) everi (2) addit (2) test (2) all (2) combinatori (1) sublinear (1) conjectur (1)

Person: Asaf Shapira

DBLP DBLP: Shapira:Asaf

Contributed to:

STOC 20092009
ICALP (1) 20082008
STOC 20082008
ICALP (1) 20062006
STOC 20062006
STOC 20052005
STOC 20032003

Wrote 7 papers:

STOC-2009-Shapira #invariant #testing
Green’s conjecture and testing linear-invariant properties (AS), pp. 159–166.
ICALP-A-2008-RodittyS #fault #sublinear
All-Pairs Shortest Paths with a Sublinear Additive Error (LR, AS), pp. 622–633.
STOC-2008-BenjaminiSS #graph
Every minor-closed property of sparse graphs is testable (IB, OS, AS), pp. 393–402.
ICALP-v1-2006-AlonSS #approximate #problem
Additive Approximation for Edge-Deletion Problems (NA, AS, BS), pp. 1–2.
STOC-2006-Shapira #all about #combinator #graph
A combinatorial characterization of the testable graph properties: it’s all about regularity (NA, EF, IN, AS), pp. 251–260.
STOC-2005-AlonS #graph
Every monotone graph property is testable (NA, AS), pp. 128–137.
STOC-2003-AlonS #graph #testing
Testing subgraphs in directed graphs (NA, AS), pp. 700–709.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.