| 2015 | ESA | Upper and Lower Bounds for Online Routing on Delaunay Triangulations. | Nicolas Bonichon, Prosenjit Bose, Jean-Lou De Carufel, Ljubomir Perkovic, Andr van Renssen |
| 2012 | ESA | The Stretch Factor of L 1- and L ∞ -Delaunay Triangulations. | Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic |
| 2010 | ICALP | Plane Spanners of Maximum Degree Six. | Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic |
| 2010 | ITiCSE | File references, trees, and computational thinking. | Craig S. Miller, Ljubomir Perkovic, Amber Settle |
| 2010 | ITiCSE | A framework for computational thinking across the curriculum. | Ljubomir Perkovic, Amber Settle, Sungsoon Hwang, Joshua Jones |
| 2008 | STACS | On Geometric Spanners of Euclidean and Unit Disk Graphs. | Iyad A. Kanj, Ljubomir Perkovic |
| 2007 | Qshine | Quality-of-service provisioning via stochastic path selection under Weibullian link delays. | Suleyman Uludag, Ljubomir Perkovic, Anna Kashkanova, Kemal Akkaya |
| 2006 | Algosensors | Improved Stretch Factor for Bounded-Degree Planar Power Spanners of Wireless Ad-Hoc Networks. | Iyad A. Kanj, Ljubomir Perkovic |
| 2003 | ICALP | Genus Characterizes the Complexity of Graph Problems: Some Tight Results. | Jianer Chen, Iyad A. Kanj, Ljubomir Perkovic, Eric Sedgwick, Ge Xia |
| 2002 | MFCS | Improved Parameterized Algorithms for Planar Dominating Set. | Iyad A. Kanj, Ljubomir Perkovic |
| 2002 | SIROCCO | New Bounds for the Firing Squad Problem on a Ring. | Andr Berthiaume, Ljubomir Perkovic, Amber Settle, Janos Simon |
| 1999 | WG | An Improved Algorithm for Finding Tree Decompositions of Small Width. | Ljubomir Perkovic, Bruce A. Reed |