On the complexity of minimum maximal uniquely restricted matching

Optimization, approximation, and complexity classes

Christos H. Papadimitriou, Mihalis Yannakakis · Journal of Computer and System Sciences · 1991 · 1.7K citations

Computing, Computer Science, Mathematics +12

Complexity and approximation: Combinatorial optimization problems and their approximability properties

Computers & Mathematics with Applications · 2000 · 1.3K citations

Computing, Computer Science, Mathematics +13

Independent domination in graphs: A survey and recent results

Wayne Goddard, Michael A. Henning · Discrete Mathematics · 2013 · 242 citations

Life Sciences, Visualization, Graph Visualization +10

Uniquely Restricted Matchings

Martin Charles Golumbic, Tirza Hirst, Moshe Lewenstein · Algorithmica · 2001 · 103 citations

Independent domination in chordal graphs

Martin Farber · Operations Research Letters · 1982 · 99 citations

Natural Sciences, Visualization, Combinatorics +6