Concepedia

Samir Khuller

SK

Statistics

Publications

107

Citations

10.1K

H-Index

43

Active since

1989

Affiliations

University of Maryland, College Park(Current)

Stanford University

The University of Texas at Dallas

Google (United States)

Cornell University

Samir Khuller is an author at University of Maryland, College Park specializing in computing, computer science, and algorithms.

ORCID

Publications per year

1989–2022

107

Publications

107

Approximation Algorithms for Connected Dominating Sets

Suvajyoti Guha, Samir Khuller · Algorithmica · 1998 · 1.1K citations

, , +9

The budgeted maximum coverage problem

Samir Khuller, Anna Moss, Joseph Naor · Information Processing Letters · 1999 · 994 citations

, , +4

Landmarks in graphs

Samir Khuller, Balaji Raghavachari, Azriel Rosenfeld · Discrete Applied Mathematics · 1996 · 808 citations

A clustering scheme for hierarchical control in multi-hop wireless networks

Sujata Banerjee, Samir Khuller · 2002 · 553 citations

, , +15

Approximation Algorithms for Connected Dominating Sets

Suvajyoti Guha, Samir Khuller · Algorithmica · 2007 · 450 citations · Full text

, , +9

1–5 of 107