Robust maximum weighted independent-set problems on interval graphs (Q2439511): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1992051595 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of a class of combinatorial optimization problems with uncertainty / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a maximal weighted independent set in wireless networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust discrete optimization and network flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Price of Robustness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mutual exclusion scheduling with interval graphs or related classes: complexity and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum weight independent sets and cliques in intersection graphs of filaments / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic graph theory and perfect graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Robust discrete optimization and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximum weight independent set of circular-arc graph and its application / rank
 
Normal rank
Property / cites work
 
Property / cites work: A sequential algorithm for finding a maximum weight<i>K</i>-independent set on interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4830009 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Selection of programme slots of television channels for giving advertisement: a graph theoretic approach / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 12:03, 7 July 2024

scientific article
Language Label Description Also known as
English
Robust maximum weighted independent-set problems on interval graphs
scientific article

    Statements

    Robust maximum weighted independent-set problems on interval graphs (English)
    0 references
    0 references
    0 references
    14 March 2014
    0 references
    combinatorial problems
    0 references
    computational complexity
    0 references
    interval graphs
    0 references
    independent set
    0 references
    dynamic programming
    0 references

    Identifiers