Adjacency Labeling Schemes and Induced-Universal Graphs (Q4610450): Difference between revisions

@@ Property / cites work @@
+Compact Labeling Scheme for Ancestor Queries
@@ Property / cites work: Compact Labeling Scheme for Ancestor Queries / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically optimal induced universal graphs
@@ Property / cites work: Asymptotically optimal induced universal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse universal graphs for bounded‐degree graphs
+Normal rank
@@ Property / cites work @@
+Q3579480
@@ Property / cites work: Q3579480 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal induced universal graphs for bounded-degree graphs
+Normal rank
@@ Property / cites work @@
+Optimal Induced Universal Graphs and Adjacency Labeling for Trees
+Normal rank
@@ Property / cites work @@
+Simpler, faster and shorter labels for distances in graphs
+Normal rank
@@ Property / cites work @@
+Nearest common ancestors: a survey and a new algorithm for a distributed environment
+Normal rank
@@ Property / cites work @@
+Near-optimal labeling schemes for nearest common ancestors
+Normal rank
@@ Property / cites work @@
+Q4829034
@@ Property / cites work: Q4829034 / rank @@
+Normal rank
@@ Property / cites work @@
+On Graphs Which Contain All Sparse Graphs
@@ Property / cites work: On Graphs Which Contain All Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Universal Graphs for Bounded-Degree Trees and Planar Graphs
+Normal rank
@@ Property / cites work @@
+Graphs which contain all small graphs
@@ Property / cites work: Graphs which contain all small graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5688999
@@ Property / cites work: Q5688999 / rank @@
+Normal rank
@@ Property / cites work @@
+Coding the vertexes of a graph
@@ Property / cites work: Coding the vertexes of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+An unexpected result in coding the vertices of a graph
+Normal rank
@@ Property / cites work @@
+Induced-universal graphs for graphs with bounded maximum degree
+Normal rank
@@ Property / cites work @@
+Universal graphs and induced-universal graphs
@@ Property / cites work: Universal graphs and induced-universal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On graphs which contain all small trees
@@ Property / cites work: On graphs which contain all small trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3934429
@@ Property / cites work: Q3934429 / rank @@
+Normal rank
@@ Property / cites work @@
+On Universal Graphs for Spanning Trees
@@ Property / cites work: On Universal Graphs for Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4177609
@@ Property / cites work: Q4177609 / rank @@
+Normal rank
@@ Property / cites work @@
+Changing base without losing space
@@ Property / cites work: Changing base without losing space / rank @@
+Normal rank
@@ Property / cites work @@
+Compact routing schemes with low stretch factor
@@ Property / cites work: Compact routing schemes with low stretch factor / rank @@
+Normal rank
@@ Property / cites work @@
+Universal codeword sets and representations of the integers
+Normal rank
@@ Property / cites work @@
+On induced-universal graphs for the class of bounded-degree graphs
+Normal rank
@@ Property / cites work @@
+Succinct encoding of arbitrary graphs
@@ Property / cites work: Succinct encoding of arbitrary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A uniform paradigm to succinctly encode various families of trees
+Normal rank
@@ Property / cites work @@
+Q4535803
@@ Property / cites work: Q4535803 / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal ancestry scheme and small universal posets
+Normal rank
@@ Property / cites work @@
+Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs
+Normal rank
@@ Property / cites work @@
+Compact and localized distributed data structures
@@ Property / cites work: Compact and localized distributed data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Distance labeling in graphs
@@ Property / cites work: Distance labeling in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Implicat Representation of Graphs
@@ Property / cites work: Implicat Representation of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4778559
@@ Property / cites work: Q4778559 / rank @@
+Normal rank
@@ Property / cites work @@
+Labeling Schemes for Flow and Connectivity
@@ Property / cites work: Labeling Schemes for Flow and Connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+Labeling schemes for vertex connectivity
@@ Property / cites work: Labeling schemes for vertex connectivity / rank @@
+Normal rank
@@ Property / cites work @@
+On minimal universal graphs for hereditary classes
+Normal rank
@@ Property / cites work @@
+Q3568753
@@ Property / cites work: Q3568753 / rank @@
+Normal rank
@@ Property / cites work @@
+On minimal <i>n</i>-universal graphs
@@ Property / cites work: On minimal <i>n</i>-universal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5585195
@@ Property / cites work: Q5585195 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct representations of permutations and functions
+Normal rank
@@ Property / cites work @@
+Q5417611
@@ Property / cites work: Q5417611 / rank @@
+Normal rank
@@ Property / cites work @@
+Proximity-preserving labeling schemes
@@ Property / cites work: Proximity-preserving labeling schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Universal graphs and universal functions
@@ Property / cites work: Universal graphs and universal functions / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+SOME UNSOLVED PROBLEMS IN GRAPH THEORY
@@ Property / cites work: SOME UNSOLVED PROBLEMS IN GRAPH THEORY / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/16m1105967
+Normal rank
@@ Property / OpenAlex ID @@
+W2908688288
@@ Property / OpenAlex ID: W2908688288 / rank @@
+Normal rank