| 2024 | GECCO | Evolving Assembly Code in an Adversarial Environment. | Irina Maliukov, Gera Weiss, Oded Margalit, Achiya Elyasaf |
| 2022 | CPM | The Normalized Edit Distance with Uniform Operation Costs Is a Metric. | Dana Fisman, Joshua Grogin, Oded Margalit, Gera Weiss |
| 2017 | SIGCOMM | Cluster-Based Load Balancing for Better Network Security. | Gal Frishman, Yaniv Ben-Itzhak, Oded Margalit |
| 2014 | ITA | On the riddle of coding equality function in the garden hose model. | Oded Margalit |
| 2013 | FAST | To Zip or not to Zip: effective resource usage for real-time compression. | Danny Harnik, Ronen I. Kat, Oded Margalit, Dmitry Sotnikov, Avishay Traeger |
| 2013 | ICST | Better Bounds for Event Sequencing Testing. | Oded Margalit |
| 2012 | SAT | Perfect Hashing and CNF Encodings of Cardinality Constraints. | Yael Ben-Haim, Alexander Ivrii, Oded Margalit, Arie Matsliah |
| 2008 | ALT | Finding the Rare Cube. | Shlomo Hoory, Oded Margalit |
| 1992 | FOCS | Witnesses for Boolean Matrix Multiplication and for Shortest Paths | Noga Alon, Zvi Galil, Oded Margalit, Moni Naor |
| 1991 | FOCS | On the Exponent of the All Pairs Shortest Path Problem | Noga Alon, Zvi Galil, Oded Margalit |
| 1991 | ICALP | An Almost Linear-Time Algorithm for the Dense Subset-Sum Problem. | Zvi Galil, Oded Margalit |