Copertina

On the power of standard DFS and BFS

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bui-Xuan, Binh-Minh, Habib, Michel, de Montgolfier, Fabien, Torfs, Renaud
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Maximum Biclique for Star 1,2,3 -free and Bounded Bimodularwidth Twin-free Bipartite Graphs $\star$
di: de Montgolfier, Fabien, et al.
Pubblicazione: (2025)

A novel DFS/BFS approach towards link prediction
di: Dörpinghaus, Jens, et al.
Pubblicazione: (2024)

The Price of Universal Temporal Reachability
di: Bui-Xuan, Binh-Minh, et al.
Pubblicazione: (2026)

Distributed computation of temporal twins in periodic undirected time-varying graphs
di: Azerouk, Lina, et al.
Pubblicazione: (2024)

Engineering Semi-streaming DFS algorithms
di: Bhagavan, Kancharla Nikhilesh, et al.
Pubblicazione: (2024)

Linear-Time Safe-Alternating DFS and SCCs
di: Comin, Carlo, et al.
Pubblicazione: (2016)

Model checking with temporal graphs and their derivative
di: Bui-Xuan, Binh-Minh, et al.
Pubblicazione: (2026)

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

Forbidden Patterns in Temporal Graphs Resulting from Encounters in a Corridor
di: Csikós, Mónika, et al.
Pubblicazione: (2023)

Quasilinear-time eccentricities computation, and more, on median graphs
di: Bergé, Pierre, et al.
Pubblicazione: (2024)

Parallel Cluster-BFS and Applications to Shortest Paths
di: Wang, Letong, et al.
Pubblicazione: (2024)

BLEST: Blazingly Efficient BFS using Tensor Cores
di: Elbek, Deniz, et al.
Pubblicazione: (2025)

Beyond BFS: A Comparative Study of Rooted Spanning Tree Algorithms on GPUs
di: Sahu, Abhijeet, et al.
Pubblicazione: (2026)

Anytime Sorting Algorithms (Extended Version)
di: Caizergues, Emma, et al.
Pubblicazione: (2024)

BFS versus DFS for random targets in ordered trees
di: Dimitrov, Stoyan, et al.
Pubblicazione: (2024)

Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs
di: Charbit, Pierre, et al.
Pubblicazione: (2025)

Computing maximal palindromes in non-standard matching models
di: Mieno, Takuya, et al.
Pubblicazione: (2022)

Testing frequency distributions in a stream
di: Mathieu, Claire, et al.
Pubblicazione: (2023)

Complexity Gaps between Point and Interval Temporal Graphs for some Reachability Problems
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)

Stable coresets: Unleashing the power of uniform sampling
di: Carmel, Amir, et al.
Pubblicazione: (2025)

Bow Metrics and Hyperbolicity
di: Dragan, Feodor F., et al.
Pubblicazione: (2024)

Simple Quantum Algorithm for Approximate $k$-Mismatch Problem
di: Habib, Ruhan, et al.
Pubblicazione: (2025)

An $2\sqrt{k}$-approximation algorithm for minimum power $k$ edge disjoint $st$ -paths
di: Nutov, Zeev
Pubblicazione: (2022)

Power laws and power-of-two-choices
di: Redlich, Amanda
Pubblicazione: (2026)

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2025)

Fast and Simple Densest Subgraph with Predictions
di: Bui, Thai, et al.
Pubblicazione: (2025)

DTC: Real-Time and Accurate Distributed Triangle Counting in Fully Dynamic Graph Streams
di: Xuan, Wei, et al.
Pubblicazione: (2025)

Lower bounds for graph reconstruction with maximal independent set queries
di: Michel, Lukas, et al.
Pubblicazione: (2024)

Improved exploration of temporal graphs
di: Bastide, Paul, et al.
Pubblicazione: (2025)

The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
di: Zhao, Fuheng, et al.
Pubblicazione: (2023)

A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets
di: Li, Xuan, et al.
Pubblicazione: (2024)

Improved Byzantine Agreement under an Adaptive Adversary
di: Dufoulon, Fabien, et al.
Pubblicazione: (2025)

The Days On Days Off Scheduling Problem
di: Nießen, Fabien, et al.
Pubblicazione: (2024)

Superpolynomial smoothed complexity of 3-FLIP in Local Max-Cut
di: Michel, Lukas, et al.
Pubblicazione: (2023)

Massively Parallel Maximum Coverage Revisited
di: Bui, Thai, et al.
Pubblicazione: (2024)

Dynamic Matroids: Base Packing and Covering
di: de Vos, Tijn, et al.
Pubblicazione: (2025)

Towards practical FPRAS for #NFA: Exploiting the Power of Dependence
di: Meel, Kuldeep S., et al.
Pubblicazione: (2025)

#CFG and #DNNF admit FPRAS
di: Meel, Kuldeep S., et al.
Pubblicazione: (2024)

Improving polynomial bounds for the Graphical Traveling Salesman Problem with release dates on paths
di: Clementino, Thailsson, et al.
Pubblicazione: (2025)

An FPRAS for Model Counting for Non-Deterministic Read-Once Branching Programs
di: Meel, Kuldeep S., et al.
Pubblicazione: (2024)