Image de couverture de livre

Multi-View Structural Graph Summaries

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Frank, Jonatan, Diera, Andor, Richerby, David, Scherp, Ansgar
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Finding Colorings in One-Sided Expanders
par: Buhai, Rares-Darius, et autres
Publié: (2025)

Do Language Models Encode Semantic Relations? Probing and Sparse Feature Analysis
par: Diera, Andor, et autres
Publié: (2026)

Space-Efficient Graph Kernelizations
par: Kammer, Frank, et autres
Publié: (2020)

Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
par: Lehmann, Hans-Peter, et autres
Publié: (2025)

Recovering Communities in Structured Random Graphs
par: Kapralov, Michael, et autres
Publié: (2026)

Hitting Geodesic Intervals in Structurally Restricted Graphs
par: Gima, Tatsuya, et autres
Publié: (2025)

Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings
par: Hammer, Nina, et autres
Publié: (2022)

A Unified View of Graph Regularity via Matrix Decompositions
par: Bodwin, Greg, et autres
Publié: (2019)

Creating Robust and Fair Graph Structures for Connectivity and Clustering
par: Chatterjee, Kushagra
Publié: (2026)

Succinct Data Structure for Graphs with $d$-Dimensional $t$-Representation
par: Balakrishnan, Girish, et autres
Publié: (2023)

Optimizing Distances for Multi-Broadcast in Temporal Graphs
par: Carnevale, Daniele, et autres
Publié: (2026)

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings
par: Elberfeld, Michael, et autres
Publié: (2025)

Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs
par: Amir, Amihood, et autres
Publié: (2024)

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
par: Balakrishnan, Girish, et autres
Publié: (2024)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
par: Bodwin, Greg, et autres
Publié: (2024)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
par: Eppstein, David, et autres
Publié: (2025)

AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling
par: Lee, Seoyong, et autres
Publié: (2026)

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
par: Dogeas, Konstantinos, et autres
Publié: (2023)

Highway Dimension: a Metric View
par: Feldmann, Andreas Emil, et autres
Publié: (2024)

Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries
par: Beretta, Lorenzo, et autres
Publié: (2025)

Practical Computation of Graph VC-Dimension
par: Coudert, David, et autres
Publié: (2024)

Parallel Algorithm For Finding The Minimum s/t Cut in a Structured 3-Dimensional Proper Order Graph
par: Chandramouli, Shridharan
Publié: (2026)

Approaching 100% Confidence in Stream Summary through ReliableSketch
par: Wu, Yuhan, et autres
Publié: (2024)

The Case for External Graph Sketching
par: Bender, Michael A., et autres
Publié: (2025)

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
par: Madani, Amirali, et autres
Publié: (2025)

Faster MAX-CUT on Bounded Threshold Rank Graphs
par: Anderson, Prashanti, et autres
Publié: (2025)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
par: Bhattacharya, Sayan, et autres
Publié: (2023)

A Finer View of the Parameterized Landscape of Labeled Graph Contractions
par: Mathur, Yashaswini, et autres
Publié: (2025)

Structural Results for High-Multiplicity Scheduling on Uniform Machines
par: Brinkop, Hauke, et autres
Publié: (2022)

Online Graph Embedding in Star Graphs
par: Dallot, Julien, et autres
Publié: (2026)

Zip-Tries: Simple Dynamic Data Structures for Strings
par: Eppstein, David, et autres
Publié: (2025)

Temporal Graph Reconfiguration for Always-Connected Graphs
par: Sievers, Paul, et autres
Publié: (2025)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
par: Cohen-Addad, Vincent, et autres
Publié: (2025)

CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs
par: Fan, Zhuochen, et autres
Publié: (2024)

Isotropy Matters: Soft-ZCA Whitening of Embeddings for Semantic Code Search
par: Diera, Andor, et autres
Publié: (2024)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
par: Chang, Hsien-Chih, et autres
Publié: (2024)

On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets
par: Ghoshal, Suprovat, et autres
Publié: (2026)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
par: Floros, Dimitris, et autres
Publié: (2024)

Scalable and Interpretable Identification of Minimal Undesignable RNA Structure Motifs with Rotational Invariance
par: Zhou, Tianshuo, et autres
Publié: (2024)

Graph Partitioning With Limited Moves
par: Behbahani, Majid, et autres
Publié: (2024)