I am a Lecturer at the Software Engineering Department of the ORT Braude College, Karmiel, Israel.
My research focuses mainly on combinatorial algorithms,
particularly combinatorial property testing, and more generally
randomized and approximation algorithms.
Recently I am interested also in data mining, and cluster
analysis in particular.
Contact: oyahalom@braude.ac.il
Journal papers
Eldar Fischer, Oded Lachish, Arie Matsliah, Ilan Newman, and Orly Yahalom,
On the query complexity of testing orientations for being Eulerian, ACM Trans. Algorithms:8(2):15.1-15.41, 2012.
Dvora Toledano-Kitai, Renata Avros, Zeev Volkovich, Gerhard-Wilhelm Weber and Orly Yahalom, A binomial noised model for cluster validation, Accepted to Journal of Intelligent and Fuzzy Systems.
Orly Yahalom, Testing for forbidden posets in ordered rooted forests, Accepted to International Journal of Foundations of Computer Science.
Zeev Volkovich, Gerhard-Wilhelm Weber, Renata Avros and Orly Yahalom, On an adjacency cluster merit approach, Int. J. Operational Research 13(3):239-255, 2012.
Eldar Fischer and Orly Yahalom, Testing convexity properties of tree colorings, Algorithmica 60(4):766-805, 2011.
Uriel Feige and Orly Yahalom, On the complexity of finding balanced oneway cuts, Information
Processing Letters 87 (1):1–5, 2003.
Gad Rabinowitz and Orly Yahalom, Imperfect inspection of a multi-attribute deteriorating production system - a continuous time model, Quality and Reliability Engineering International 17:407–418, 2001.
Conference papers
Eldar Fischer, Oded Lachish, Arie Matsliah, Ilan Newman, and Orly Yahalom,
On the query complexity of testing orientations for being Eulerian, In Proc. of APPROX-RANDOM 2008, LNCS 5171, pp. 402-415, Springer-Verlag, 2008.
Eldar Fischer and Orly Yahalom, Testing convexity properties of tree colorings, In Proc. International Symposium on Theoretical Aspects of Computer Science, STACS 2007, LNCS 4393, pp. 109-120, Springer-Verlag, 2007.
Ph.D. Thesis
Topics in Property Testing over Massively Parameterized
Models.
Technion, Israel Institute of Tecnology, 2008.
Supervisor: Eldar Fischer
Photography