An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set (Q5321717): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Jian'er Chen / rank
Normal rank
 
Property / author
 
Property / author: Jian'er Chen / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/978-3-642-02270-8_25 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1544796048 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient exact algorithms through enumerating maximal independent sets and other techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branching and Treewidth Based Exact Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact Algorithms for Edge Domination / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828945 / rank
 
Normal rank
Property / cites work
 
Property / cites work: edge dominating set: Efficient Enumeration-Based Exact Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On two techniques of combining branching and treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4298260 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4547754 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Research in Computational Molecular Biology / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Effective Enumerability of NP Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized and Exact Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for finding k-best perfect matchings / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 18:28, 1 July 2024

scientific article; zbMATH DE number 5578480
Language Label Description Also known as
English
An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set
scientific article; zbMATH DE number 5578480

    Statements

    An Efficient Fixed-Parameter Enumeration Algorithm for Weighted Edge Dominating Set (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    14 July 2009
    0 references
    fixed-parameter enumeration algorithm
    0 references
    edge dominating set
    0 references
    enumerate-and-expand technique
    0 references
    minimal vertex cover
    0 references
    matching property
    0 references
    weighted edge dominating set
    0 references

    Identifiers