Buchumschlag

Approximate $2$-hop neighborhoods on incremental graphs: An efficient lazy approach

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Becchetti, Luca, Clementi, Andrea, Gualà, Luciano, Sciarria, Luca Pepè, Straziota, Alessandro, Stromieri, Matteo
Format:	Preprint
Veröffentlicht:	2025
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

A Tour of Locality Sensitive Filtering on the Sphere
von: Becchetti, Luca, et al.
Veröffentlicht: (2026)

Maintaining $k$-MinHash Signatures over Fully-Dynamic Data Streams with Recovery
von: Clementi, Andrea, et al.
Veröffentlicht: (2024)

Graph Spanners for Group Steiner Distances
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Temporal queries for dynamic temporal forests
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Intermittent Cauchy walks enable optimal 3D search across target shapes and sizes
von: Stromieri, Matteo, et al.
Veröffentlicht: (2026)

The graph alignment problem: fundamental limits and efficient algorithms
von: Ganassali, Luca
Veröffentlicht: (2024)

Balancing expression dags for more efficient lazy adaptive evaluation
von: Wilhelm, Martin
Veröffentlicht: (2017)

Approximating optimization problems in graphs with locational uncertainty
von: Bougeret, Marin, et al.
Veröffentlicht: (2022)

Simple and efficient four-cycle counting on sparse graphs
von: Burkhardt, Paul, et al.
Veröffentlicht: (2023)

Similarity analysis of DNA sequences through local distribution of nucleotides in strategic neighborhood
von: Mondal, Probir, et al.
Veröffentlicht: (2023)

On the (In)Approximability of the Monitoring Edge Geodetic Set Problem
von: Bilò, Davide, et al.
Veröffentlicht: (2025)

Faster negative length shortest paths by bootstrapping hop reducers
von: Huang, Yufan, et al.
Veröffentlicht: (2025)

An efficient implementation for solving the all pairs minimax path problem in an undirected dense graph
von: Liu, Gangli
Veröffentlicht: (2024)

Optimized 2-Approximation of Treewidth
von: Belbasi, Mahdi, et al.
Veröffentlicht: (2024)

Faster single-source shortest paths with negative real weights via proper hop distance
von: Huang, Yufan, et al.
Veröffentlicht: (2024)

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

2-Approximation for Prize-Collecting Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2023)

3/2-Approximation for the Forest Augmentation Problem
von: Çivril, Ali
Veröffentlicht: (2024)

Finding maximum matchings in RDV graphs efficiently
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Witty: An Efficient Solver for Computing Minimum-Size Decision Trees
von: Staus, Luca Pascal, et al.
Veröffentlicht: (2024)

Fair Center Clustering in Sliding Windows
von: Ceccarello, Matteo, et al.
Veröffentlicht: (2025)

A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Improved 2-Approximate Shortest Paths for close vertex pairs
von: Gupta, Manoj
Veröffentlicht: (2025)

Steiner Forest: A Simplified Better-Than-2 Approximation
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

On the Space Usage of Approximate Distance Oracles with Sub-2 Stretch
von: Kopelowitz, Tsvi, et al.
Veröffentlicht: (2023)

On Approximating Cutwidth and Pathwidth
von: Bansal, Nikhil, et al.
Veröffentlicht: (2023)

Approximating $δ$-Covering
von: Hartmann, Tim A., et al.
Veröffentlicht: (2024)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2026)

A Better-Than-2 Approximation for the Directed Tree Augmentation Problem
von: Neuwohner, Meike, et al.
Veröffentlicht: (2025)

On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms
von: Albers, Susanne, et al.
Veröffentlicht: (2025)

Spectral Alignment of Correlated Gaussian matrices
von: Ganassali, Luca, et al.
Veröffentlicht: (2019)

A New Impossibility Result for Online Bipartite Matching Problems
von: Chierichetti, Flavio, et al.
Veröffentlicht: (2025)

Breaking a Long-Standing Barrier: 2-$\varepsilon$ Approximation for Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

The Impact of Approximation on Algorithmic Progress
von: Li, Jeffery, et al.
Veröffentlicht: (2026)

Hardness and Approximation for Coloring Digraphs
von: Chalermsook, Parinya, et al.
Veröffentlicht: (2026)

Girth Approximations in the CONGEST Model
von: Chechik, Shiri, et al.
Veröffentlicht: (2026)

Approximate counting of permutation patterns
von: Ben-Eliezer, Omri, et al.
Veröffentlicht: (2024)

Supermodular Approximation of Norms and Applications
von: Kesselheim, Thomas, et al.
Veröffentlicht: (2024)

Consistent Low-Rank Approximation
von: Woodruff, David P., et al.
Veröffentlicht: (2026)

Approximating Small Sparse Cuts
von: Anand, Aditya, et al.
Veröffentlicht: (2024)