Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness (Q5140724): Difference between revisions

From MaRDI portal
Changed an Item
Set OpenAlex properties.
(8 intermediate revisions by 4 users not shown)
label / enlabel / en
 
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness
Property / describes a project that uses
 
Property / describes a project that uses: KONECT / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: GraphBase / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: SNAP / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: ComputeTW / rank
 
Normal rank
Property / describes a project that uses
 
Property / describes a project that uses: GitHub / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1802.09801 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial-time data reduction for dominating set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4699283 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth computations. I: Upper bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: The average distances in random graphs with given expected degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connected components in random graphs with given expected degree sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Average Distance in a Random Graph with Given Expected Degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homomorphism preservation on quasi-wide classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Domination Problems in Nowhere-Dense Classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernelization and Sparseness: the case of Dominating Set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constant-factor approximation of the domination number in sparse graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Testing first-order properties for subclasses of sparse graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Neighborhood complexity and kernelization for nowhere dense classes of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernelization using structural parameters on sparse graph classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Community structure in social and biological networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deciding First-Order Properties of Nowhere Dense Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Orderings on graphs and game coloring number / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Generalised Colouring Numbers on Classes of Bounded Expansion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polynomial Kernels and Wideness Properties of Nowhere Dense Graph Classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grad and classes with bounded expansion. I: Decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grad and classes with bounded expansion. II: Algorithmic aspects / rank
 
Normal rank
Property / cites work
 
Property / cites work: Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities / rank
 
Normal rank
Property / cites work
 
Property / cites work: First order properties on nowhere dense structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: On nowhere dense graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparsity. Graphs, structures, and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: From the Cover: The structure of scientific collaboration networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the generalised colouring numbers of graphs that exclude a fixed minor / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5144662 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Collective dynamics of ‘small-world’ networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Colouring graphs with bounded generalized colouring number / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963948910 / rank
 
Normal rank
Property / title
 
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness (English)
Property / title: Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness (English) / rank
 
Normal rank

Revision as of 10:52, 30 July 2024

scientific article; zbMATH DE number 7286687
Language Label Description Also known as
English
Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness
scientific article; zbMATH DE number 7286687

    Statements

    0 references
    0 references
    0 references
    0 references
    0 references
    16 December 2020
    0 references
    empirical evaluation of algorithms
    0 references
    sparse graph classes
    0 references
    generalized coloring numbers
    0 references
    uniform quasi-wideness
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-Wideness (English)
    0 references

    Identifiers

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