Improved Algorithms and Complexity Results for Power Domination in Graphs

2005 ◽  
pp. 172-184 ◽  
Author(s):  
Jiong Guo ◽  
Rolf Niedermeier ◽  
Daniel Raible
Keyword(s):  
Power Domination ◽  
Complexity Results ◽  
Algorithms And Complexity ◽  
Domination In Graphs

Improved Algorithms and Complexity Results for Power Domination in Graphs

Algorithmica ◽  
2007 ◽  
Vol 52 (2) ◽  
pp. 177-202 ◽  
Author(s):  
Jiong Guo ◽  
Rolf Niedermeier ◽  
Daniel Raible
Keyword(s):  
Power Domination ◽  
Complexity Results ◽  
Algorithms And Complexity ◽  
Domination In Graphs

Algorithms and complexity results for finding graphs with extremal Randić index

Networks ◽  
2016 ◽  
Vol 67 (4) ◽  
pp. 338-347 ◽  
Author(s):  
Rex K. Kincaid ◽  
Sarah J. Kunkler ◽  
Michael Drew Lamar ◽  
David J. Phillips
Keyword(s):  
Randić Index ◽  
Randic Index ◽  
Complexity Results ◽  
Algorithms And Complexity

scholarly journals Weighted argument systems: Basic definitions, algorithms, and complexity results

2011 ◽  
Vol 175 (2) ◽  
pp. 457-486 ◽  
Author(s):  
Paul E. Dunne ◽  
Anthony Hunter ◽  
Peter McBurney ◽  
Simon Parsons ◽  
Michael Wooldridge
Keyword(s):  
Complexity Results ◽  
Algorithms And Complexity

Algorithms and Complexity Results for Genome Mapping Problems

2017 ◽  
Vol 14 (2) ◽  
pp. 418-430 ◽  
Author(s):  
Ashok Rajaraman ◽  
Joao Paulo Pereira Zanetti ◽  
Jan Manuch ◽  
Cedric Chauve
Keyword(s):  
Genome Mapping ◽  
Complexity Results ◽  
Algorithms And Complexity

scholarly journals Algorithms and complexity results for persuasive argumentation

2011 ◽  
Vol 175 (9-10) ◽  
pp. 1722-1736 ◽  
Author(s):  
Eun Jung Kim ◽  
Sebastian Ordyniak ◽  
Stefan Szeider
Keyword(s):  
Complexity Results ◽  
Algorithms And Complexity

scholarly journals Connected power domination in graphs

2019 ◽  
Vol 38 (1) ◽  
pp. 292-315 ◽  
Author(s):  
Boris Brimkov ◽  
Derek Mikesell ◽  
Logan Smith
Keyword(s):  
Power Domination ◽  
Domination In Graphs
Sign in / Sign up

Export Citation Format

Share Document