Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs

Alon, Noga; Gutner, Shai

doi:10.1007/s00453-008-9204-0

Record: found
Abstract: not found
Article: not found

Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs

Author(s): Noga Alon , Shai Gutner

Publication date (Print): July 2008

Journal: Algorithmica

Publisher: Springer Nature

Read this article at

ScienceOpenPublisher

Bookmark

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Related collections

Most cited references 18

Record: found
Abstract: not found
Book: not found

Graph Theory with Applications

J. Bondy, U. S. R. Murty (1976)

0 comments Cited 285 times – based on 0 reviews

Bookmark

Record: found
Abstract: not found
Book: not found

Parameterized Complexity

R. G. Downey, M. Fellows (1999)

0 comments Cited 256 times – based on 0 reviews

Bookmark

Record: found
Abstract: not found
Article: not found

Finding and counting given length cycles

N Alon, R. Yuster, U. Zwick (1997)

0 comments Cited 106 times – based on 0 reviews      Review now

Bookmark

All references

Author and article information

Journal

Title: Algorithmica

Abbreviated Title: Algorithmica

Publisher: Springer Nature

ISSN (Print): 0178-4617

ISSN (Electronic): 1432-0541

Publication date Created: August 2009

Publication date (Print): July 2008

Volume: 54

Issue: 4

Pages: 544-556

Article

DOI: 10.1007/s00453-008-9204-0

SO-VID: acac00b9-2498-4e6a-8465-42880de57ef7

History

Data availability:

Comments

Comment on this article

scite_

Smart Citations

Citing PublicationsSupportingMentioningContrasting

View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.