Near Optimal Adjacency Labeling Schemes for Power-Law Graphs.
Casper PetersenNoy RotbartJakob Grue SimonsenChristian Wulff-NilsenPublished in: ICALP (2016)
Keyphrases
- power law
- labeling scheme
- small world
- real world graphs
- reachability queries
- degree distribution
- random graphs
- power laws
- scale free
- power law distribution
- xml query processing
- xml documents
- xml queries
- graph mining
- transitive closure
- insertions and deletions
- preferential attachment
- graph theoretic
- spanning tree
- xml data
- clustering coefficient
- relational databases
- search engine
- database