Oded Lachish

Available identifiers

zbMath Open lachish.odedMaRDI QIDQ260261

List of research outcomes

Publication	Date of Publication	Type
When you come at the king you best not miss	2024-09-12	Paper
https://portal.mardi4nfdi.de/entity/Q6147355	2024-01-15	Paper
A Structural Theorem for Local Algorithms with Applications to Coding, Testing, and Verification	2023-12-19	Paper
When you come at the kings you best not miss	2022-09-24	Paper
On the Power of Relaxed Local Decoding Algorithms	2021-05-27	Paper
On the Power of Relaxed Local Decoding Algorithms	2021-02-02	Paper
Testing Read-Once Formula Satisfaction	2019-12-06	Paper
Improving and extending the testing of distributions for shape-restricted properties	2019-08-20	Paper
https://portal.mardi4nfdi.de/entity/Q5743511	2019-05-10	Paper
A Lower Bound for Relaxed Locally Decodable Codes	2019-04-17	Paper
Longest paths in 2-edge-connected cubic graphs	2019-03-06	Paper
Improving and extending the testing of distributions for shape-restricted properties	2018-04-19	Paper
Partial tests, universal tests and decomposability	2017-05-19	Paper
Min-sum 2-paths problems	2016-03-21	Paper
Sound 3-Query PCPPs Are Long	2015-09-24	Paper
Explicit lower bound of 4.5n - o(n) for boolena circuits	2015-02-27	Paper
On the query complexity of testing orientations for being Eulerian	2014-09-09	Paper
Min-Sum 2-Paths Problems	2014-09-02	Paper
The covering and boundedness problems for branching vector addition systems	2013-02-21	Paper
The covering and boundedness problems for branching vector addition systems	2012-10-24	Paper
Testing Formula Satisfaction	2012-08-14	Paper
Two-phase algorithms for the parametric shortest path problem	2012-01-23	Paper
Parity Games on Graphs with Medium Tree-Width	2011-08-17	Paper
Testing periodicity	2011-05-10	Paper
Lower bounds for testing Euclidean minimum spanning trees	2010-01-29	Paper
Hilbert’s Thirteenth Problem and Circuit Complexity	2009-12-17	Paper
Power Indices in Spanning Connectivity Games	2009-07-02	Paper
Testing st-Connectivity	2009-02-17	Paper
On the Query Complexity of Testing Orientations for Being Eulerian	2008-11-27	Paper
Sound 3-Query PCPPs Are Long	2008-08-28	Paper
Space complexity vs. query complexity	2008-08-20	Paper
Space Complexity vs. Query Complexity	2007-08-28	Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques	2006-07-07	Paper

Research outcomes over time

This page was built for person: Oded Lachish