Polynomial Kernels for Dominating Set in Graphs of Bounded Degeneracy and Beyond

Philip, Geevarghese; Raman, Venkatesh; Sikdar, Somnath

doi:10.1145/2390176.2390187

Local TagsRelease HistoryDetailsSummary

Polynomial Kernels for Dominating Set in Graphs of Bounded Degeneracy and Beyond

Philip, G., Raman, V., & Sikdar, S. (2012). Polynomial Kernels for Dominating Set in Graphs of Bounded Degeneracy and Beyond. ACM Transactions on Algorithms, 9(1), 11:1-11:23. doi:10.1145/2390176.2390187.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-C487-6 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-C488-4

Genre: Journal Article

Files

show Files

Locators

show

Creators

show

hide

Creators:
Philip, Geevarghese¹, Author
Raman, Venkatesh², Author
Sikdar, Somnath², Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019
2External Organizations, ou_persistent22

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2012-12

Publication Status: Published online

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: PhilipRamanSikdar2012
Other: Local-ID: 13A5E59BC9B814A9C1257B260042BD30-PhilipRamanSikdar2012
DOI: 10.1145/2390176.2390187

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: ACM Transactions on Algorithms

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: New York, NY : ACM

Pages: - Volume / Issue: 9 (1) Sequence Number: - Start / End Page: 11:1 - 11:23 Identifier: ISSN: 1549-6325