Concepedia

Ljubomir Perković

LP

Statistics

Publications

11

Citations

403

H-Index

11

Active since

1993

Affiliations

DePaul University(Current)

Lafayette College

Centre National de la Recherche Scientifique

Carnegie Mellon University

Ljubomir Perković is an author at DePaul University specializing in computational complexity, engineering, and graph theory.

Top concepts

EngineeringGraph TheoryComputer ScienceDiscrete MathematicsComputational ComplexityCombinatorial OptimizationEducationNetwork AnalysisComputational GeometryApproximation Theory

Publications per year

1993–2015

11

Publications

11

A framework for computational thinking across the curriculum

Ljubomir Perković, Amber Settle, Sungsoon Hwang et al. · 2010 · 125 citations

Stem Education, Computational Thinking, Computational Literacy +10

AN IMPROVED ALGORITHM FOR FINDING TREE DECOMPOSITIONS OF SMALL WIDTH

Ljubomir Perković, Bruce Reed · International Journal of Foundations of Computer Science · 2000 · 64 citations

Mathematical Programming, Engineering, Computational Complexity +19

A Mildly Exponential Time Algorithm for Approximating the Number of Solutions to a Multidimensional Knapsack Problem

Martin Dyer, Alan Frieze, Ravi Kannan et al. · Combinatorics Probability Computing · 1993 · 53 citations

Mathematical Programming, Engineering, Computational Complexity +20

Edge coloring regular graphs of high degree

Ljubomir Perković, Bruce Reed · Discrete Mathematics · 1997 · 36 citations

Graph Theory, Algebraic Graph Theory, Topological Graph Theory +3

Bounding the firing synchronization problem on a ring

André Berthiaume, Todd Bittner, Ljubomir Perković et al. · Theoretical Computer Science · 2004 · 28 citations

Clock Synchronization, Synchronization Problem, Synchronization Protocol +1

1–5 of 11