Browse by Person
Up a level |
ACM Transactions on Algorithms
Fischer, E. and Lachish, Oded and Matsliah, A. and Newman, I. and Yahalom, O. (2012) On the query complexity of testing orientations for being Eulerian. ACM Transactions on Algorithms 8 (2), pp. 1-41. ISSN 1549-6325.
ACM Transactions on Computation Theory (TOCT)
Fischer, E. and Yonatan, G. and Oded, Lachish (2016) Testing read-once formula satisfaction. ACM Transactions on Computation Theory (TOCT) 8 (2), ISSN 1942-3454.
Algorithm Theory – SWAT 2012
Fischer, E. and Goldhirsh, Y. and Lachish, Oded (2012) Testing formula satisfaction. In: Fomin, F.V. and Kaski, P. (eds.) Algorithm Theory – SWAT 2012. Lecture Notes in Computer Science 7357. Berlin, Germany: Springer, pp. 376-387. ISBN 9783642311550.
Algorithmica
Lachish, Oded and Fischer, E. and Vasudev, Y. (2019) Improving and extending the testing of distributions for shape-restricted properties. Algorithmica 81 (9), pp. 3765-3802. ISSN 0178-4617.
Innovations in Theoretical Computer Science Conference
Fischer, E. and Goldhirsh, Y. and Lachish, Oded (2014) Partial tests, universal tests and decomposability. In: UNSPECIFIED (ed.) ITCS '14: Proceedings of the 5th conference on Innovations in theoretical computer science. New York, U.S.: ACM, pp. 483-500. ISBN 9781450326988.
Symposium on Foundations of Computer Science
Fischer, E. and Lachish, Oded and Vasudev, Y. (2015) Trading query complexity for sample-based testing and multi-testing scalability. Symposium on Foundations of Computer Science , pp. 1163-1182. ISSN 0272-5428.