Oded Lachish

Cited by

	All	Since 2016
Citations	626	248
h-index	16	8
i10-index	17	7

200220032004200520062007200820092010201120122013201420152016201720182019202020212 8 9 8 25 14 36 14 39 34 45 46 40 45 53 43 47 41 55 9

Co-authors

Ilan NewmanProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Arie MatsliahGoogle inc.Verified email at google.com
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at warwick.ac.uk
Rahul SavaniProfessor of Computer Science, University of LiverpoolVerified email at liverpool.ac.uk
Haris AzizUNSW Sydney - Scientia Associate ProfessorVerified email at unsw.edu.au
Sourav ChakrabortyIndian Statistical Institute, KolkataVerified email at isical.ac.in
Ranko LazicDepartment of Computer Science, University of WarwickVerified email at warwick.ac.uk
Marcin JurdzińskiUniversity of Warwick, Department of Computer ScienceVerified email at warwick.ac.uk
Yadu VasudevAssistant Professor, IIT MadrasVerified email at cse.iitm.ac.in
Prahladh HarshaTata Institute of Fundamental Research, MumbaiVerified email at tifr.res.in
Eli Ben-SassonCo-founder & President, StarkWareVerified email at starkware.co
Dekel TsurDepartment of Computer Science, Ben-Gurion University of the NegevVerified email at cs.bgu.ac.il
Tom GurAssociate Professor at University of WarwickVerified email at warwick.ac.uk
Ran RazPrinceton UniversityVerified email at princeton.edu
Asaf ShapiraTel Aviv UniversityVerified email at tau.ac.il
John FearnleyUniversity of LiverpoolVerified email at liverpool.ac.uk
Alexandru PopaProfessor, University of BucharestVerified email at fmi.unibuc.ro
Raphael YusterUniversity of HaifaVerified email at math.haifa.ac.il
Oren Ben-ZwiRuppin Academic CenterVerified email at ruppin.ac.il
Peter Bro MiltersenFormer Professor of Computer Science at Aarhus UniversityVerified email at cs.au.dk

Oded Lachish

Birkbeck, University of London

Verified email at dcs.bbk.ac.uk - Homepage

Theory of Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	77	2002
O (log log rank) Competitive-Ratio for the Matroid Secretary Problem O Lachish Foundations of Computer Science (FOCS) 2014, 326 - 335, 2014	74	2014
The covering and boundedness problems for branching vector addition systems S Demri, M Jurdziński, O Lachish, R Lazić Journal of Computer and System Sciences 79 (1), 23-38, 2013	59*	2013
Explicit lower bound of 4.5n - o(n) for boolena circuits O Lachish, R Raz Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	55	2001
Improved Competitive Ratio for the Matroid Secretary Problem S Chakraborty, O Lachish ACM-SIAM Symposium on Discrete Algorithms, 1702-1712, 2012	45	2012
Power indices in spanning connectivity games H Aziz, O Lachish, M Paterson, R Savani Algorithmic Aspects in Information and Management, 55-67, 2009	42	2009
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	39	2013
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	24	2009
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	23	2000
Wiretapping a hidden network H Aziz, O Lachish, M Paterson, R Savani International Workshop on Internet and Network Economics, 438-446, 2009	21	2009
Testing properties of constraint-graphs S Halevy, O Lachish, I Newman, D Tsur Computational Complexity, 2007. CCC'07. Twenty-Second Annual IEEE Conference …, 2007	21	2007
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	19	2015
Partial tests, universal tests and decomposability E Fischer, Y Goldhirsh, O Lachish Proceedings of the 5th conference on Innovations in theoretical computer …, 2014	19*	2014
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	19	2007
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	18	2005
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	16	2009
Space Complexity vs. Query Complexity O Lachish, I Newman, A Shapira Computational Complexity 17 (1), 70-93, 2008	12	2008
Min-Sum 2-Paths Problems T Fenner, O Lachish, A Popa Theory of Computing Systems 58 (1), 94-110, 2016	8	2016

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors