Q5088932 (Q5088932): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Approximating the bottleneck plane perfect matching of a point set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bottleneck non-crossing matching in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting crossing-free structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Multi-criteria One-Sided Boundary Labeling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph Drawing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adding One Edge to Planar Graphs Makes Crossing Number and 1-Planarity Hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Bottleneck Matching Problem with Edge-Crossing Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3651735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for drawing graphs: An annotated bibliography / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4796197 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Drawing graphs in two layers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge crossings in drawings of bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths, Trees, and Flowers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the parameterized complexity of multiple-interval graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernelization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing Number is NP-Complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing crossing numbers in quadratic time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed-Parameter Tractability for Non-Crossing Spanning Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing number is hard for cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing Number is Hard for Kernelization / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of detecting crossingfree configurations in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph drawing software / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549636 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5115821 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Noncrossing Subgraphs in Topological Layouts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Node-Deletion NP-Complete Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Peeling and Nibbling the Cactus: Subexponential-Time Algorithms for Counting Triangulations and Related Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4606338 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal crossing-free Hamiltonian circuit drawings of \(K_n\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: The graph crossing number and its variants: a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Number of Crossing‐Free Matchings, Cycles, and Partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting and enumerating crossing-free geometric graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Swapping labeled tokens on graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Exact Algorithm for the Two-Sided Crossing Minimization Problem / rank
 
Normal rank

Revision as of 15:40, 29 July 2024

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

    Statements

    0 references
    0 references
    0 references
    0 references
    0 references
    18 July 2022
    0 references
    crossing minimization
    0 references
    parameterized complexity
    0 references
    FPT algorithm
    0 references
    polynomial kernel
    0 references
    W[1]-hardness
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers