:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autores principales:	Frank, Jonatan, Diera, Andor, Richerby, David, Scherp, Ansgar
Formato:	Preprint
Publicado:	2024
Materias:	Data Structures and Algorithms
Acceso en línea:	https://arxiv.org/abs/2407.18036
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Do Language Models Encode Semantic Relations? Probing and Sparse Feature Analysis
por: Diera, Andor, et al.
Publicado: (2026)

Finding Colorings in One-Sided Expanders
por: Buhai, Rares-Darius, et al.
Publicado: (2025)

Isotropy Matters: Soft-ZCA Whitening of Embeddings for Semantic Code Search
por: Diera, Andor, et al.
Publicado: (2024)

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

Space-Efficient Graph Kernelizations
por: Kammer, Frank, et al.
Publicado: (2020)

Recovering Communities in Structured Random Graphs
por: Kapralov, Michael, et al.
Publicado: (2026)

A Unified View of Graph Regularity via Matrix Decompositions
por: Bodwin, Greg, et al.
Publicado: (2019)

Hitting Geodesic Intervals in Structurally Restricted Graphs
por: Gima, Tatsuya, et al.
Publicado: (2025)

Lifelong Graph Learning for Graph Summarization
por: Frank, Jonatan, et al.
Publicado: (2024)

Space-Efficient Graph Coarsening with Applications to Succinct Planar Encodings
por: Hammer, Nina, et al.
Publicado: (2022)

Creating Robust and Fair Graph Structures for Connectivity and Clustering
por: Chatterjee, Kushagra
Publicado: (2026)

Succinct Data Structure for Graphs with $d$-Dimensional $t$-Representation
por: Balakrishnan, Girish, et al.
Publicado: (2023)

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings
por: Elberfeld, Michael, et al.
Publicado: (2025)

Optimizing Distances for Multi-Broadcast in Temporal Graphs
por: Carnevale, Daniele, et al.
Publicado: (2026)

Explicit Combinatoric Structures of Palindromes and Chromatic Number of Restriction Graphs
por: Amir, Amihood, et al.
Publicado: (2024)

Succinct Data Structure for Chordal Graphs with Bounded Vertex Leafage
por: Balakrishnan, Girish, et al.
Publicado: (2024)

Additive Spanner Lower Bounds with Optimal Inner Graph Structure
por: Bodwin, Greg, et al.
Publicado: (2024)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
por: Eppstein, David, et al.
Publicado: (2025)

Exploiting Automorphisms of Temporal Graphs for Fast Exploration and Rendezvous
por: Dogeas, Konstantinos, et al.
Publicado: (2023)

AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling
por: Lee, Seoyong, et al.
Publicado: (2026)

Highway Dimension: a Metric View
por: Feldmann, Andreas Emil, et al.
Publicado: (2024)

Approaching 100% Confidence in Stream Summary through ReliableSketch
por: Wu, Yuhan, et al.
Publicado: (2024)

A Finer View of the Parameterized Landscape of Labeled Graph Contractions
por: Mathur, Yashaswini, et al.
Publicado: (2025)

Practical Computation of Graph VC-Dimension
por: Coudert, David, et al.
Publicado: (2024)

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

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
por: Madani, Amirali, et al.
Publicado: (2025)

The Case for External Graph Sketching
por: Bender, Michael A., et al.
Publicado: (2025)

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

Faster MAX-CUT on Bounded Threshold Rank Graphs
por: Anderson, Prashanti, et al.
Publicado: (2025)

Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
por: Bhattacharya, Sayan, et al.
Publicado: (2023)

Structural Results for High-Multiplicity Scheduling on Uniform Machines
por: Brinkop, Hauke, et al.
Publicado: (2022)

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

Online Graph Embedding in Star Graphs
por: Dallot, Julien, et al.
Publicado: (2026)

Zip-Tries: Simple Dynamic Data Structures for Strings
por: Eppstein, David, et al.
Publicado: (2025)

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

Temporal Graph Reconfiguration for Always-Connected Graphs
por: Sievers, Paul, et al.
Publicado: (2025)

Learning with Structure: Computing Consistent Subsets on Structurally-Regular Graphs
por: Banik, Aritra, et al.
Publicado: (2025)

Recent Increments in Incremental View Maintenance
por: Olteanu, Dan
Publicado: (2024)

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

Distribution Learning Meets Graph Structure Sampling
por: Bhattacharyya, Arnab, et al.
Publicado: (2024)