Ljubomir Perković
Ljubomir Perković
Professor, School of Computing, DePaul University
Verified email at cs.depaul.edu
Title
Cited by
Cited by
Year
A framework for computational thinking across the curriculum
L Perković, A Settle, S Hwang, J Jones
Proceedings of the fifteenth annual conference on Innovation and technology …, 2010
1222010
Improved parameterized algorithms for planar dominating set
IA Kanj, L Perković
International Symposium on Mathematical Foundations of Computer Science, 399-410, 2002
822002
An improved algorithm for finding tree decompositions of small width
L Perković, B Reed
International Journal of Foundations of Computer Science 11 (03), 365-371, 2000
812000
A mildly exponential time algorithm for approximating the number of solutions to a multidimensional knapsack problem
ME Dyer, AM Frieze, R Kannan, A Kapoor, L Perkovic, U Vazirani
Combinatorics, Probability & Computing 2 (3), 271-284, 1993
591993
Edge coloring regular graphs of high degree
L Perkovic, B Reed
Discrete Mathematics 165, 567-578, 1997
371997
Plane spanners of maximum degree six
N Bonichon, C Gavoille, N Hanusse, L Perković
International Colloquium on Automata, Languages and Programming (ICALP), 19-30, 2010
312010
Bounding the firing synchronization problem on a ring
A Berthiaume, T Bittner, L Perković, A Settle, J Simon
Theoretical Computer Science 320 (2-3), 213-228, 2004
292004
On Geometric Spanners of Euclidean and Unit Disk Graphs
L Perkovic, IA Kanj
25th International Symposium on Theoretical Aspects of Computer Science 1 …, 2008
24*2008
Computational thinking across the curriculum: a conceptual framework
A Settle, L Perkovic
212010
On spanners and lightweight spanners of geometric graphs
IA Kanj, L Perkovic, G Xia
SIAM Journal on Computing 39 (6), 2132-2161, 2010
182010
The Stretch Factor of L 1- and L  ∞ -Delaunay Triangulations
N Bonichon, C Gavoille, N Hanusse, L Perković
European Symposium on Algorithms, 205-216, 2012
172012
Computational Thinking across the Curriculum: A Conceptual Framework
L Perkovic, A Settle
College of Computing and Digital Media Technical Report, 10-001, 2010
172010
Computing lightweight spanners locally
IA Kanj, L Perković, G Xia
International Symposium on Distributed Computing, 365-378, 2008
17*2008
Genus characterizes the complexity of certain graph problems: Some tight results
J Chen, IA Kanj, L Perković, E Sedgwick, G Xia
Journal of Computer and System Sciences 73 (6), 892-907, 2007
162007
Upper and lower bounds for online routing on Delaunay triangulations
N Bonichon, P Bose, JL De Carufel, L Perković, A Van Renssen
Discrete & Computational Geometry 58 (2), 482-504, 2017
15*2017
There are plane spanners of degree 4 and moderate stretch factor
N Bonichon, I Kanj, L Perković, G Xia
Discrete & Computational Geometry 53 (3), 514-546, 2015
14*2015
Local construction of near-optimal power spanners for wireless ad hoc networks
IA Kanj, L Perković, G Xia
IEEE Transactions on Mobile Computing 8 (4), 460-474, 2009
132009
Local construction of near-optimal power spanners for wireless ad hoc networks
IA Kanj, L Perković, G Xia
IEEE Transactions on Mobile Computing 8 (4), 460-474, 2008
132008
Genus characterizes the complexity of graph problems: Some tight results
J Chen, IA Kanj, L Perković, E Sedgwick, G Xia
International Colloquium on Automata, Languages, and Programming, 845-856, 2003
122003
Degree four plane spanners: Simpler and better
I Kanj, L Perković, D Türkoǧlu
Journal of Computational Geometry 8 (2), 3--31, 2017
102017
The system can't perform the operation now. Try again later.
Articles 1–20