On Treewidth and Related Parameters of Random Geometric Graphs (Q5270409): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3503433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An improved upper bound on the growth constant of polyominoes / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extension of the Hoeffding inequality to unbounded random variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: The monadic second-order logic of graphs. I: Recognizable sets of finite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4942652 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Plane Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sharp thresholds For monotone properties in random geometric graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: S-functions for graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5483894 / 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: Treewidth. Computations and approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rank-width of random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the treewidth of random geometric graphs and percolated grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random channel assignment in the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2904780 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the order of countable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree-depth, subgraph coloring and homomorphism bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5295504 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A central limit theorem with applications to percolation, epidemics and Boolean models. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Geometric Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the tree-depth of random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4643890 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. I. Excluding a forest / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. II. Algorithmic aspects of tree-width / rank
 
Normal rank

Latest revision as of 01:11, 14 July 2024

scientific article; zbMATH DE number 6734951
Language Label Description Also known as
English
On Treewidth and Related Parameters of Random Geometric Graphs
scientific article; zbMATH DE number 6734951

    Statements

    On Treewidth and Related Parameters of Random Geometric Graphs (English)
    0 references
    0 references
    0 references
    0 references
    23 June 2017
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    random geometric graphs
    0 references
    treewidth
    0 references
    treedepth
    0 references
    pathwidth
    0 references
    0 references