Ljubomir Perković

Cited by

	All	Since 2019
Citations	904	268
h-index	18	9
i10-index	23	9

199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320243 6 1 5 4 8 10 17 26 28 27 20 20 30 35 33 40 60 47 43 47 54 59 39 38 70 55 52 14

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
Duru TürkoğluUniversity of ChicagoVerified email at cs.uchicago.edu
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
Michael DennisGoogle DeepMindVerified email at cs.berkeley.edu
Craig S. MillerDePaul UniversityVerified email at cs.depaul.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	161	2010
Improved parameterized algorithms for planar dominating set IA Kanj, L Perković Mathematical Foundations of Computer Science 2002: 27th International …, 2002	86	2002
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	79	2000
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	70	1993
Edge coloring regular graphs of high degree L Perkovic, B Reed Discrete Mathematics 165, 567-578, 1997	42	1997
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
Computational thinking across the curriculum: a conceptual framework A Settle, L Perkovic	37	2010
Introduction to computing using python: An application development focus L Perkovic John Wiley & Sons, 2015	35	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	31	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	29	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
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
Computational Thinking across the Curriculum: A Conceptual Framework L Perkovic, A Settle College of Computing and Digital Media Technical Report, 10-001, 2010	23	2010
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
Computing lightweight spanners locally IA Kanj, L Perković, G Xia International Symposium on Distributed Computing, 365-378, 2008	23	2008
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	16	2015
An improved algorithm for finding tree decompositions of small tree width L Perkovic, B Reed Proceedings of the 25th International Workshop on Graph Theoretic Concepts …, 1999	15*	1999

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