Oded Lachish
Oded Lachish
Verified email at dcs.bbk.ac.uk - Homepage
TitleCited byYear
Hole analysis for functional coverage data
O Lachish, E Marcus, S Ur, A Ziv
Proceedings of the 39th annual Design Automation Conference, 807-812, 2002
762002
O (log log rank) Competitive-Ratio for the Matroid Secretary Problem
O Lachish
Foundations of Computer Science (FOCS) 2014, 326 - 335, 2014
582014
The covering and boundedness problems for branching vector addition systems
S Demri, M Jurdzinski, O Lachish, R Lazic
Journal of Computer and System Sciences 79 (1), 23-38, 2013
58*2013
Explicit lower bound of 4.5 n-o (n) for boolena circuits
O Lachish, R Raz
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
492001
Improved Competitive Ratio for the Matroid Secretary Problem
S Chakraborty, O Lachish
ACM-SIAM Symposium on Discrete Algorithms, 1702-1712, 2012
412012
Power indices in spanning connectivity games
H Aziz, O Lachish, M Paterson, R Savani
Algorithmic Aspects in Information and Management, 55-67, 2009
402009
The covering and boundedness problems for branching vector addition systems
SP Demri, M JurdzińSki, O Lachish, R Lazić
Journal of Computer and System Sciences 79 (1), 23-38, 2013
372013
Convolutional interleaving/de-interleaving method using pointer incrementing across predetermined distances and apparatus for data transmission
O Lachish, R Eliyahu, M Neustadter
US Patent 6,014,761, 2000
232000
Testing properties of constraint-graphs
S Halevy, O Lachish, I Newman, D Tsur
Computational Complexity, 2007. CCC'07. Twenty-Second Annual IEEE Conference …, 2007
212007
Sound 3-query PCPPs are long
E Ben-Sasson, P Harsha, O Lachish, A Matsliah
ACM Transactions on Computation Theory 1 (2), 1-49, 2009
202009
Testing periodicity
O Lachish, I Newman
Algorithmica 60 (2), 401-420, 2011
19*2011
Testing st-connectivity
S Chakraborty, E Fischer, O Lachish, A Matsliah, I Newman
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2007
192007
On the query complexity of testing orientations for being Eulerian
E Fischer, O Lachish, A Matsliah, I Newman, O Yahalom
ACM Transactions on Algorithms (TALG) 8 (2), 15, 2012
18*2012
Testing orientation properties
S Halevy, O Lachish, I Newman, D Tsur
Electronic Colloquium on Computational Complexity (ECCC) 153, 2005
182005
Wiretapping a hidden network
H Aziz, O Lachish, M Paterson, R Savani
International Workshop on Internet and Network Economics, 438-446, 2009
172009
Partial tests, universal tests and decomposability
E Fischer, Y Goldhirsh, O Lachish
Proceedings of the 5th conference on Innovations in theoretical computer …, 2014
16*2014
Trading query complexity for sample-based testing and multi-testing scalability
E Fischer, O Lachish, Y Vasudev
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1163-1182, 2015
152015
Sound 3-query PCPPs are long
E Ben-Sasson, P Harsha, O Lachish, A Matsliah
ACM Transactions on Computation Theory (TOCT) 1 (2), 7, 2009
132009
Space Complexity vs. Query Complexity
O Lachish, I Newman, A Shapira
Computational Complexity 17 (1), 70-93, 2008
102008
Parity games on graphs with medium tree-width
J Fearnley, O Lachish
International Symposium on Mathematical Foundations of Computer Science, 303-314, 2011
82011
The system can't perform the operation now. Try again later.
Articles 1–20