Ljubomir Perković

Cited by

	All	Since 2019
Citations	929	287
h-index	18	10
i10-index	22	10

199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320243 7 2 5 4 8 10 15 26 29 27 20 21 30 35 33 41 60 46 47 48 54 57 43 38 67 52 51 36

Public access

View all

1 article

0 articles

available

not available

Based on funding mandates

Co-authors

Amber SettleDePaul UniversityVerified email at cdm.depaul.edu
Ge XiaLafayette CollegeVerified email at lafayette.edu
Nicolas BonichonMaître de conférences, Université de BordeauxVerified email at labri.fr
Bruce ReedMcGill UniversityVerified email at cs.mcgill.ca
nicolas hanusseResearch Director of Computer Science, CNRS, Bordeaux University, LaBRIVerified email at labri.fr
Cyril GavoilleProfesseur d'informatique, Université de BordeauxVerified email at labri.fr
Jean-Lou De CarufelAssistant Professor of Computer Science, University of OttawaVerified email at uottawa.ca
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
André van RenssenUniversity of SydneyVerified email at sydney.edu.au
Jianer ChenProfessor of Computer Science, Texas A&M UniversityVerified email at cse.tamu.edu
Eric SedgwickProfessor, DePaul UniversityVerified email at cdm.depaul.edu
Alan FriezeCarnegie Mellon UniversityVerified email at random.math.cmu.edu
Martin DyerUniversity of LeedsVerified email at leeds.ac.uk
Duru TürkoğluUniversity of ChicagoVerified email at cs.uchicago.edu
Craig S. MillerDePaul UniversityVerified email at cs.depaul.edu
Michael DennisGoogle DeepMindVerified email at cs.berkeley.edu
Parag MhashilkarFermi National Accelerator LaboratoryVerified email at fnal.gov
Suleyman UludagProfessor of Computer Science, The University of Michigan - FlintVerified email at umich.edu
Anna KashkanovaMax Planck Institute for the Science of LightVerified email at mpl.mpg.de
Kemal AkkayaProfessor of Computer Science, Florida International UniversityVerified email at fiu.edu

Ljubomir Perković

Professor, School of Computing, DePaul University

Verified email at cs.depaul.edu

Computational Geometry Graph Theory Distributed Algorithms Computational Thinking


Title Sort by citations Sort by year Sort by 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	165	2010
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	94	2000
Improved parameterized algorithms for planar dominating set IA Kanj, L Perković Mathematical Foundations of Computer Science 2002: 27th International …, 2002	88	2002
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	74	1993
Edge coloring regular graphs of high degree L Perkovic, B Reed Discrete Mathematics 165, 567-578, 1997	44	1997
Computational thinking across the curriculum: a conceptual framework A Settle, L Perkovic	42	2010
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	41	2010
Introduction to computing using python: An application development focus L Perkovic John Wiley & Sons, 2015	39	2015
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	33	2004
On geometric spanners of Euclidean and unit disk graphs IA Kanj, L Perkovic 25th International Symposium on Theoretical Aspects of Computer Science 1 …, 2008	30	2008
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	25	2017
Computing lightweight spanners locally IA Kanj, L Perković, G Xia International Symposium on Distributed Computing, 365-378, 2008	25	2008
The Stretch Factor of L₁- and L_∞-Delaunay Triangulations N Bonichon, C Gavoille, N Hanusse, L Perković European Symposium on Algorithms, 205-216, 2012	23	2012
On spanners and lightweight spanners of geometric graphs IA Kanj, L Perkovic, G Xia SIAM Journal on Computing 39 (6), 2132-2161, 2010	23	2010
Computational Thinking across the Curriculum: A Conceptual Framework L Perkovic, A Settle College of Computing and Digital Media Technical Report, 10-001, 2010	22	2010
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	21	2016
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	20	2007
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	19	2015
Tight Stretch Factors for L1-and L∞-Delaunay Triangulations N Bonichon, C Gavoille, N Hanusse, L Perković Computational Geometry: Theory and Applications 48 (3), 237-250, 2015	15	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, 2008	14	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors