Reut Levi
Identifiers
- name variant Reut Levi 0.60 · backfill
Papers (8)
- A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error cs.DS · 2017 · author #2
- Faster and Simpler Distributed Algorithms for Testing and Correcting Graph Properties in the CONGEST-Model cs.DC · 2017 · author #2
- A Local Algorithm for the Sparse Spanning Graph Problem cs.DS · 2017 · author #2
- Non-Local Probes Do Not Help with Graph Problems cs.DS · 2015 · author #3
- Local Computation Algorithms for Graphs of Non-Constant Degrees cs.DS · 2015 · author #1
- Constructing Near Spanning Trees with Few Local Inspections math.CO · 2015 · author #1
- A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor cs.DS · 2013 · author #1
- A simple online competitive adaptation of Lempel-Ziv compression with efficient random access support cs.DS · 2013 · author #2
Mentions
Frequent Coauthors
- Dana Ron 3 shared papers
- Ronitt Rubinfeld 3 shared papers
- Moti Medina 2 shared papers
- Akashnil Dutta 1 shared papers
- Anak Yodpinyanee 1 shared papers
- Asaf Shapira 1 shared papers
- Christoph Lenzen 1 shared papers
- Guy Even 1 shared papers
- Guy Moshkovitz 1 shared papers
- Hendrik Fichtenberger 1 shared papers
- Juho Hirvonen 1 shared papers
- Jukka Suomela 1 shared papers
- Maximilian W\"otzel 1 shared papers
- Mika G\"o\"os 1 shared papers
- Yadu Vasudev 1 shared papers