Guy Kortsarz's Home Page
Guy Kortsarz

Department of Computer Science
Rutgers University-Camden
Camden, NJ 08102

Office: 319 Business and Science Bldg.
Phone: (856) 225-6678; Fax: (856) 225-6624
Email: guyk at


Research Interests

Approximating algorithms for Network
design, and wireless computing.
Approximating of selecting subsets, packing problems
and partitioning of graphs.
Approximating scheduling problems.
Polyhedra Theory.
Approximating Facility location.
Approximating cut and flow problems.
Lower bounds for approximating NP-hard problems.
The use of randomization in computer science
and in particular the probabilistic method.
Fix parameter tractability and approximability.
On-line algorithms.
Matroid theory.


List of Publications


Google Scholar Citations

Talks and talks about teaching

Open problems

Dead Problems Society



Talks About art.

Talks on art

Electronic book.

An Electtronic book