Oded Lachish
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
25
Venues
16
Active years
2001–2026
Best venue rank
A*
Where they publish
Papers
25 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | CPM | Periodicity Property Testing on Strings with Wildcards. | Carl Barton, Panagiotis Charalampopoulos, Taha El Ghazi, Jonas Ellert, Oded Lachish, Tatiana Starikovskaya |
| 2026 | ESA | Text Indexing: From Reporting to Counting. | Ben Bals, Panagiotis Charalampopoulos, Oded Lachish, Solon P. Pissis, Hilde Verbeek |
| 2026 | SOFSEM | Efficient Trace Frequency Queries in Sparse Graphs. | Christine Awofeso, Pl Grns Drange, Patrick Greaves, Oded Lachish, Felix Reidl |
| 2026 | SOFSEM | A Practical Algorithm for 3-Admissibility. | Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl |
| 2026 | SOFSEM | Counting Large Patterns in Degenerate Graphs. | Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl |
| 2025 | CPM | Shortest Undirected Paths in de Bruijn Graphs. | Wiktor Zuba, Oded Lachish, Solon P. Pissis |
| 2025 | FCT | Minimizers in Semi-dynamic Strings. | Wiktor Zuba, Oded Lachish, Solon P. Pissis |
| 2025 | ICALP | Testing C_k-Freeness in Bounded Admissibility Graphs. | Christine Awofeso, Patrick Greaves, Oded Lachish, Amit Levi, Felix Reidl |
| 2025 | STACS | Results on H-Freeness Testing in Graphs of Bounded r-Admissibility. | Christine Awofeso, Patrick Greaves, Oded Lachish, Felix Reidl |
| 2025 | SPIRE | Testing Quasiperiodicity. | Christine Awofeso, Ben Bals, Oded Lachish, Solon P. Pissis |
| 2021 | SODA | A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Privacy. | Marcel de Sena Dall'Agnol, Tom Gur, Oded Lachish |
| 2020 | SODA | On the Power of Relaxed Local Decoding Algorithms. | Tom Gur, Oded Lachish |
| 2017 | STACS | Improving and Extending the Testing of Distributions for Shape-Restricted Properties. | Eldar Fischer, Oded Lachish, Yadu Vasudev |
| 2015 | FOCS | Trading Query Complexity for Sample-Based Testing and Multi-testing Scalability. | Eldar Fischer, Oded Lachish, Yadu Vasudev |
| 2014 | FOCS | O(log log Rank) Competitive Ratio for the Matroid Secretary Problem. | Oded Lachish |
| 2013 | IDA | Analysis of Cluster Structure in Large-Scale English Wikipedia Category Networks. | Thidawan Klaysri, Trevor I. Fenner, Oded Lachish, Mark Levene, Panagiotis Papapetrou |
| 2013 | WAOA | Min-Sum 2-Paths Problems. | Trevor I. Fenner, Oded Lachish, Alexandru Popa |
| 2012 | SODA | Improved competitive ratio for the matroid secretary problem. | Sourav Chakraborty, Oded Lachish |
| 2011 | MFCS | Parity Games on Graphs with Medium Tree-Width. | John Fearnley, Oded Lachish |
| 2010 | STACS | Two-phase Algorithms for the Parametric Shortest Path Problem. | Sourav Chakraborty, Eldar Fischer, Oded Lachish, Raphael Yuster |
| 2009 | AAIM | Power Indices in Spanning Connectivity Games. | Haris Aziz, Oded Lachish, Mike Paterson, Rahul Savani |
| 2009 | ISAAC | Hilbert's Thirteenth Problem and Circuit Complexity. | Kristoffer Arnsfelt Hansen, Oded Lachish, Peter Bro Miltersen |
| 2008 | ICALP | Sound 3-Query PCPPs Are Long. | Eli Ben-Sasson, Prahladh Harsha, Oded Lachish, Arie Matsliah |
| 2002 | DAC | Hole analysis for functional coverage data. | Oded Lachish, Eitan Marcus, Shmuel Ur, Avi Ziv |
| 2001 | STOC | Explicit lower bound of | Oded Lachish, Ran Raz |