New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs (Q2820855): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Proper and unit tolerance graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dominating Sets in Chordal Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of triangle-free tolerance graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact algorithms and APX-hardness results for geometric packing and covering problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial Algorithms for Hamiltonian Cycle in Cocomparability Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tolerance graphs, and orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3322150 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tolerance graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4808719 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4828541 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Max-tolerance graphs as intersection graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination on Cocomparability Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: An intersection model for multitolerance graphs: efficient algorithms and hierarchy / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Intersection Model and Improved Algorithms for Tolerance Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Recognition of Tolerance and Bounded Tolerance Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: HAMILTONian circuits in chordal bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangulating multitolerance graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient graph representations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Design of Approximation Algorithms / rank
 
Normal rank

Revision as of 13:16, 12 July 2024

scientific article
Language Label Description Also known as
English
New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs
scientific article

    Statements

    New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs (English)
    0 references
    9 September 2016
    0 references
    tolerance graph
    0 references
    multitolerance graph
    0 references
    geometric representation
    0 references
    dominating set problem
    0 references
    polynomial-time algorithm
    0 references
    APX-hardness
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references