Follow
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
1532010
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
872000
Improved parameterized algorithms for planar dominating set
IA Kanj, L Perković
International Symposium on Mathematical Foundations of Computer Science, 399-410, 2002
832002
A mildly exponential time algorithm for approximating the number of solutions to a multidimensional knapsack problem
M Dyer, A Frieze, R Kannan, A Kapoor, L Perkovic, U Vazirani
Combinatorics, Probability and Computing 2 (3), 271-284, 1993
671993
Edge coloring regular graphs of high degree
L Perkovic, B Reed
Discrete Mathematics 165, 567-578, 1997
411997
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
402010
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
32*2007
Computational thinking across the curriculum: a conceptual framework
A Settle, L Perkovic
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
312004
On geometric spanners of Euclidean and unit disk graphs
IA Kanj, L Perkovic
25th International Symposium on Theoretical Aspects of Computer Science 1 …, 2008
302008
On spanners and lightweight spanners of geometric graphs
IA Kanj, L Perkovic, G Xia
SIAM Journal on Computing 39 (6), 2132-2161, 2010
232010
Computing lightweight spanners locally
IA Kanj, L Perković, G Xia
International Symposium on Distributed Computing, 365-378, 2008
222008
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
212017
The Stretch Factor of L1- and L ∞ -Delaunay Triangulations
N Bonichon, C Gavoille, N Hanusse, L Perković
European Symposium on Algorithms, 205-216, 2012
212012
Introduction to Computing Using Python: An Application Development Focus
L Perkovic
John Wiley & Sons, Inc, 2011
20*2011
Degree four plane spanners: Simpler and better
I Kanj, L Perković, D Türkoǧlu
32nd International Symposium on Computational Geometry, SoCG 2016 51, 45:1 …, 2016
192016
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
192015
Computational Thinking across the Curriculum: A Conceptual Framework
L Perkovic, A Settle
College of Computing and Digital Media Technical Report, 10-001, 2010
192010
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
15*2009
File references, trees, and computational thinking
CS Miller, L Perković, A Settle
Proceedings of the fifteenth annual conference on innovation and technology …, 2010
122010
The system can't perform the operation now. Try again later.
Articles 1–20