Guy Kortsarz's Home Page
Guy Kortsarz
Professor

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 camden.rutgers.edu

Research

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.

Grants

List of Publications

CV

Google Scholar Citations

Talks

Open problems

Dead Problems Society

Teaching

Courses

Talks About art.

Talks on art

Electronic book.

An Electtronic book