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

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2685185265
@@ Property / OpenAlex ID: W2685185265 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved upper bound on the growth constant of polyominoes
+Normal rank
@@ Property / cites work @@
+An extension of the Hoeffding inequality to unbounded random variables
+Normal rank
@@ Property / cites work @@
+The monadic second-order logic of graphs. I: Recognizable sets of finite graphs
+Normal rank
@@ Property / cites work @@
+Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
+Normal rank
@@ Property / cites work @@
+Q4942652
@@ Property / cites work: Q4942652 / rank @@
+Normal rank
@@ Property / cites work @@
+Random Plane Networks
@@ Property / cites work: Random Plane Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Sharp thresholds For monotone properties in random geometric graphs
+Normal rank
@@ Property / cites work @@
+S-functions for graphs
@@ Property / cites work: S-functions for graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5483894
@@ Property / cites work: Q5483894 / rank @@
+Normal rank
@@ Property / cites work @@
+Orderings on graphs and game coloring number
@@ Property / cites work: Orderings on graphs and game coloring number / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Rank-width of random graphs
@@ Property / cites work: Rank-width of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the treewidth of random geometric graphs and percolated grids
+Normal rank
@@ Property / cites work @@
+Random channel assignment in the plane
@@ Property / cites work: Random channel assignment in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q2904780
@@ Property / cites work: Q2904780 / rank @@
+Normal rank
@@ Property / cites work @@
+On the order of countable graphs
@@ Property / cites work: On the order of countable graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Tree-depth, subgraph coloring and homomorphism bounds
+Normal rank
@@ Property / cites work @@
+Q5295504
@@ Property / cites work: Q5295504 / rank @@
+Normal rank
@@ Property / cites work @@
+A central limit theorem with applications to percolation, epidemics and Boolean models.
+Normal rank
@@ Property / cites work @@
+Random Geometric Graphs
@@ Property / cites work: Random Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the tree-depth of random graphs
@@ Property / cites work: On the tree-depth of random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4643890
@@ Property / cites work: Q4643890 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. I. Excluding a forest
@@ Property / cites work: Graph minors. I. Excluding a forest / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5270409