Implicat Representation of Graphs
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 1262796
- Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs
- Representing graphs implicitly using almost optimal space
- Graph parameters, implicit representations and factorial properties
- Implicit representations and factorial properties of graphs
Cited in
(99)- A note on models for graph representations
- On the OBDD size for graphs of bounded tree- and clique-width
- Labeling schemes for tree representation
- Localized and compact data-structure for comparability graphs
- A dynamic distributed approach to representing proper interval graphs
- Local representations using very short labels
- Dot product representations of graphs
- Simple planar graph partition into three forests
- Distance labeling scheme and split decomposition
- Parameterized complexity of the list coloring reconfiguration problem with graph parameters
- Implicit representation conjecture for semi-algebraic graphs
- General compact labeling schemes for dynamic trees
- Distributed verification of minimum spanning trees
- Constrained-path labellings on graphs of bounded clique-width
- A simple greedy algorithm for dynamic graph orientation
- Randomized proof-labeling schemes
- Notes on graph product structure theory
- A counter-example to the probabilistic universal graph conjecture via randomized communication complexity
- The space complexity of sum labelling
- Graph parameters, implicit representations and factorial properties
- An adjacency labeling scheme based on a decomposition of trees into caterpillars
- Near-optimal induced universal graphs for cycles and paths
- Distance and routing labeling schemes for cube-free median graphs
- An efficient implicit data structure for relation testing and searching in partially ordered sets
- Average case analysis for tree labelling schemes
- Proof labeling schemes
- On the succinct representation of equivalence classes
- Labeling schemes for weighted dynamic trees
- Informative labeling schemes for graphs
- GLOUDS: representing tree-like graphs
- Effective storage capacity of labeled graphs
- A fast algorithm for the product structure of planar graphs
- Universal graphs and universal permutations
- Orienting dynamic graphs, with applications to maximal matchings and adjacency queries
- Secure authenticated comparisons
- On the OBDD representation of some graph classes
- How to Share a Secret, Infinitely
- Distance Labeling for Permutation Graphs
- A simple and optimal ancestry labeling scheme for trees
- Compact separator decompositions in dynamic trees and applications to labeling schemes
- Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs
- Succinct Representations of Arbitrary Graphs
- Succinct encoding of arbitrary graphs
- Sphere and dot product representations of graphs
- scientific article; zbMATH DE number 1262796 (Why is no real title available?)
- On symbolic OBDD-based algorithms for the minimum spanning tree problem
- Adjacency labeling schemes and induced-universal graphs
- Optimal induced universal graphs for bounded-degree graphs
- Induced universal hypergraphs
- Compact navigation and distance oracles for graphs with small treewidth
- Implicit representations and factorial properties of graphs
- Isometric universal graphs
- Near-optimal distance emulator for planar graphs
- Twin-width II: small classes
- Value Iteration Using Universal Graphs and the Complexity of Mean Payoff Games
- Distance labeling schemes for cube-free median graphs
- Parameterized Complexity of the List Coloring Reconfiguration Problem with Graph Parameters
- A simple greedy algorithm for dynamic graph orientation
- Compact and localized distributed data structures
- Shortest-path queries in static networks
- Asymptotically optimal induced universal graphs
- Implicit Component-Graph: A Discussion
- On universal graphs of minor closed families
- Efficient local representations of graphs
- Shorter Labeling Schemes for Planar Graphs
- Short Labels by Traversal and Jumping
- Combinatorics and algorithms for quasi-chain graphs
- Fault-tolerant distance labeling for planar graphs
- Combinatorics and algorithms for quasi-chain graphs
- Representing graphs implicitly using almost optimal space
- Fault-tolerant distance labeling for planar graphs
- The space complexity of sum labelling
- scientific article; zbMATH DE number 7765385 (Why is no real title available?)
- Sparse universal graphs for planarity
- Better distance labeling for unweighted planar graphs
- Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube
- Graph product structure for non-minor-closed classes
- Logical labeling schemes
- Graph parameters, implicit representations and factorial properties
- Implicit representation of relations
- Deterministic Fault-Tolerant Connectivity Labeling Scheme
- Optimal adjacency labels for subgraphs of Cartesian products
- Implicit representation of sparse hereditary families
- Small but unwieldy: a lower bound on adjacency labels for small classes
- Graph problems and monotone classes
- Distance labeling for families of cycles
- Tight bounds on adjacency labels for monotone graph classes
- Randomized communication and implicit graph representations
- Deterministic fault-tolerant connectivity labeling scheme
- On forbidden induced subgraphs for unit disk graphs
- Subgraph-universal planar graphs for trees
- Fault-tolerant labeling and compact routing schemes
- Near-optimal vertex fault-tolerant labels for Steiner connectivity
- A note on labeling schemes for graph connectivity
- Better distance labeling for unweighted planar graphs
- Induced-universal graphs for graphs with bounded maximum degree
- An implicit representation of chordal comparability graphs in linear time
- Constructing labeling schemes through universal matrices
- On induced-universal graphs for the class of bounded-degree graphs
This page was built for publication: Implicat Representation of Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4030198)
