Lecture Notes in Computer Science - Combinatorial Algorithms
Latest Publications

TOTAL DOCUMENTS

36
(FIVE YEARS 0)

H-INDEX

2
(FIVE YEARS 0)

Published By Springer International Publishing

9783030250041, 9783030250058
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Extension and Its Price for the Connected Vertex Cover Problem

2019 ◽  
pp. 315-326
Author(s):  
Mehdi Khosravian Ghadikoalei ◽  
Nikolaos Melissinos ◽  
Jérôme Monnot ◽  
Aris Pagourtzis
Keyword(s):  
Vertex Cover ◽  
Vertex Cover Problem ◽  
Connected Vertex Cover ◽  
Cover Problem ◽  
Connected Vertex

scholarly journals Complexity and Algorithms for Semipaired Domination in Graphs

2019 ◽  
pp. 278-289 ◽  
Author(s):  
Michael A. Henning ◽  
Arti Pandey ◽  
Vikash Tripathi
Keyword(s):  
Domination In Graphs

Solving Group Interval Scheduling Efficiently

2019 ◽  
pp. 97-107
Author(s):  
Arindam Biswas ◽  
Venkatesh Raman ◽  
Saket Saurabh
Keyword(s):  
Interval Scheduling

Fixed-Parameter Tractability of $$(n-k)$$ List Coloring

2019 ◽  
pp. 61-69
Author(s):  
Aritra Banik ◽  
Ashwin Jacob ◽  
Vijay Kumar Paliwal ◽  
Venkatesh Raman
Keyword(s):  
List Coloring ◽  
Fixed Parameter Tractability ◽  
Fixed Parameter

Cops and Robber on Some Families of Oriented Graphs

2019 ◽  
pp. 188-200
Author(s):  
Sandip Das ◽  
Harmender Gahlawat ◽  
Uma Kant Sahoo ◽  
Sagnik Sen
Keyword(s):  
Oriented Graphs ◽  
Cops And Robber

Dual Domination

2019 ◽  
pp. 160-174
Author(s):  
Gennaro Cordasco ◽  
Luisa Gargano ◽  
Adele Anna Rescigno

Maximal Irredundant Set Enumeration in Bounded-Degeneracy and Bounded-Degree Hypergraphs

2019 ◽  
pp. 148-159
Author(s):  
Alessio Conte ◽  
Mamadou Moustapha Kanté ◽  
Andrea Marino ◽  
Takeaki Uno
Keyword(s):  
Bounded Degree

Power Edge Set and Zero Forcing Set Remain Difficult in Cubic Graphs

2019 ◽  
pp. 122-135
Author(s):  
Pierre Cazals ◽  
Benoit Darties ◽  
Annie Chateau ◽  
Rodolphe Giroudeau ◽  
Mathias Weller
Keyword(s):  
Cubic Graphs ◽  
Zero Forcing ◽  
Forcing Set ◽  
Zero Forcing Set
Load More ...
Sign in / Sign up

Export Citation Format

Share Document