Q4488859 (Q4488859): Difference between revisions

From MaRDI portal
← Older edit
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Bots
1,895,659 edits
‎Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Single step graph search problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complement reducible graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Clustering and domination in perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3676177 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Linear Recognition Algorithm for Cographs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Searching and pebbling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4003439 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of searching a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Searchlight Scheduling Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Searching for a Mobile Intruder in a Polygonal Region / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal algorithm for solving the searchlight guarding problem on weighted two-terminal series-parallel graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An optimal algorithm for solving the searchlight guarding problem on weighted interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An O(\(n\)) time algorithm for maximum matching on cographs / rank
 
Normal rank

Latest revision as of 10:37, 30 May 2024

scientific article; zbMATH DE number 1471731
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 1471731

    Statements

    publication date
    9 July 2000
    0 references
    zbMATH Keywords
    vertex covers
    0 references
    graph algorithms
    0 references
    cographs
    0 references
    dynamic programming
    0 references
    NP-hard
    0 references

    Identifiers

    Mathematics Subject Classification ID
    90C35
    0 references
    05C85
    0 references
    90B10
    0 references
    90C39
    0 references
    zbMATH DE Number
    1471731
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4488859&oldid=34246463"
    Powered by MediaWiki