Buchumschlag

Multi-View Structural Graph Summaries

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Frank, Jonatan, Diera, Andor, Richerby, David, Scherp, Ansgar
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Finding Colorings in One-Sided Expanders
von: Buhai, Rares-Darius, et al.
Veröffentlicht: (2025)

Do Language Models Encode Semantic Relations? Probing and Sparse Feature Analysis
von: Diera, Andor, et al.
Veröffentlicht: (2026)

Space-Efficient Graph Kernelizations
von: Kammer, Frank, et al.
Veröffentlicht: (2020)

Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2025)

Recovering Communities in Structured Random Graphs
von: Kapralov, Michael, et al.
Veröffentlicht: (2026)

Hitting Geodesic Intervals in Structurally Restricted Graphs
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings
von: Hammer, Nina, et al.
Veröffentlicht: (2022)

A Unified View of Graph Regularity via Matrix Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2019)

Creating Robust and Fair Graph Structures for Connectivity and Clustering
von: Chatterjee, Kushagra
Veröffentlicht: (2026)

Succinct Data Structure for Graphs with $d$-Dimensional $t$-Representation
von: Balakrishnan, Girish, et al.
Veröffentlicht: (2023)

Optimizing Distances for Multi-Broadcast in Temporal Graphs
von: Carnevale, Daniele, et al.
Veröffentlicht: (2026)

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings
von: Elberfeld, Michael, et al.
Veröffentlicht: (2025)

Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs
von: Amir, Amihood, et al.
Veröffentlicht: (2024)

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
von: Balakrishnan, Girish, et al.
Veröffentlicht: (2024)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
von: Bodwin, Greg, et al.
Veröffentlicht: (2024)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
von: Eppstein, David, et al.
Veröffentlicht: (2025)

AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling
von: Lee, Seoyong, et al.
Veröffentlicht: (2026)

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
von: Dogeas, Konstantinos, et al.
Veröffentlicht: (2023)

Highway Dimension: a Metric View
von: Feldmann, Andreas Emil, et al.
Veröffentlicht: (2024)

Faster Estimation of the Average Degree of a Graph Using Random Edges and Structural Queries
von: Beretta, Lorenzo, et al.
Veröffentlicht: (2025)

Practical Computation of Graph VC-Dimension
von: Coudert, David, et al.
Veröffentlicht: (2024)

Parallel Algorithm For Finding The Minimum s/t Cut in a Structured 3-Dimensional Proper Order Graph
von: Chandramouli, Shridharan
Veröffentlicht: (2026)

Approaching 100% Confidence in Stream Summary through ReliableSketch
von: Wu, Yuhan, et al.
Veröffentlicht: (2024)

The Case for External Graph Sketching
von: Bender, Michael A., et al.
Veröffentlicht: (2025)

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
von: Madani, Amirali, et al.
Veröffentlicht: (2025)

Faster MAX-CUT on Bounded Threshold Rank Graphs
von: Anderson, Prashanti, et al.
Veröffentlicht: (2025)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)

A Finer View of the Parameterized Landscape of Labeled Graph Contractions
von: Mathur, Yashaswini, et al.
Veröffentlicht: (2025)

Structural Results for High-Multiplicity Scheduling on Uniform Machines
von: Brinkop, Hauke, et al.
Veröffentlicht: (2022)

Online Graph Embedding in Star Graphs
von: Dallot, Julien, et al.
Veröffentlicht: (2026)

Zip-Tries: Simple Dynamic Data Structures for Strings
von: Eppstein, David, et al.
Veröffentlicht: (2025)

Temporal Graph Reconfiguration for Always-Connected Graphs
von: Sievers, Paul, et al.
Veröffentlicht: (2025)

Nearly Space-Optimal Graph and Hypergraph Sparsification in Insertion-Only Data Streams
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs
von: Fan, Zhuochen, et al.
Veröffentlicht: (2024)

Isotropy Matters: Soft-ZCA Whitening of Embeddings for Semantic Code Search
von: Diera, Andor, et al.
Veröffentlicht: (2024)

Embedding Planar Graphs into Graphs of Treewidth $O(\log^{3} n)$
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)

On the Approximability of Max-Cut on 3-Colorable Graphs and Graphs with Large Independent Sets
von: Ghoshal, Suprovat, et al.
Veröffentlicht: (2026)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
von: Floros, Dimitris, et al.
Veröffentlicht: (2024)

Scalable and Interpretable Identification of Minimal Undesignable RNA Structure Motifs with Rotational Invariance
von: Zhou, Tianshuo, et al.
Veröffentlicht: (2024)

Graph Partitioning With Limited Moves
von: Behbahani, Majid, et al.
Veröffentlicht: (2024)