Buchumschlag

Rapid Exploration of Assembly Chemical Space of Molecular Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Seet, Ian, Patarroyo, Keith Y., Siebert, Gage, Walker, Sara I., Cronin, Leroy
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

Exploration of Always $S$-Connected Temporal Graphs
von: Adamson, Duncan, et al.
Veröffentlicht: (2026)

Graph Exploration with Edge Weight Estimates
von: Gehnen, Matthias, et al.
Veröffentlicht: (2025)

Graph Exploration: The Impact of a Distance Constraint
von: Devismes, Stéphane, et al.
Veröffentlicht: (2024)

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

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

Counting Patterns in Degenerate Graphs in Constant Space
von: Komarath, Balagopal, et al.
Veröffentlicht: (2025)

Rapid Mixing on Random Regular Graphs beyond Uniqueness
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2025)

Space-Efficient Parameterized Algorithms on Graphs of Low Shrubdepth
von: Bergougnoux, Benjamin, et al.
Veröffentlicht: (2023)

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

Sandpile Prediction on Undirected Graphs
von: Chang, Ruinian, et al.
Veröffentlicht: (2023)

Fine-Grained Computation in 3-Space: Matrix Multiplication and Graph Problems
von: Stout, Quentin F.
Veröffentlicht: (2024)

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings
von: Elberfeld, Michael, 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)

Space-efficient SLP encoding for $O(\log N)$-time random access
von: Takasaka, Akito, et al.
Veröffentlicht: (2024)

Optimal Neighborhood Exploration for Dynamic Independent Sets
von: Borowitz, Jannick, et al.
Veröffentlicht: (2024)

Evaluating Optimal Safe Flows Decomposition for RNA Assembly
von: Ahmed, Bashar, et al.
Veröffentlicht: (2024)

Collision-free Exploration by Mobile Agents Using Pebbles
von: Das, Sajal K., et al.
Veröffentlicht: (2024)

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

Simple in-place yet comparison-optimal Mergesort
von: Siebert, Christian
Veröffentlicht: (2025)

Combinatorial Parameterized Algorithms for Chemical Descriptors based on Molecular Graph Sparsity
von: Conrado, Giovanna K., et al.
Veröffentlicht: (2023)

Rapid Mixing at the Uniqueness Threshold
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2024)

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

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

Breaking the $n^{1.5}$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

Computing Flows in Subquadratic Space
von: Brand, Jan van den, et al.
Veröffentlicht: (2026)

Space of Data through the Lens of Multilevel Graph
von: Caputo, Marco, et al.
Veröffentlicht: (2025)

Compressed Index with Construction in Compressed Space
von: Kosolobov, Dmitry
Veröffentlicht: (2026)

Numerical Linear Algebra in Linear Space
von: Liu, Yiping, et al.
Veröffentlicht: (2025)

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

Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs
von: Ahmadian, Sara, et al.
Veröffentlicht: (2024)

The Structure of In-Place Space-Bounded Computation
von: Cook, James, et al.
Veröffentlicht: (2025)

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

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

Dynamic Metric Embedding into $\ell_p$ Space
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Internal Pattern Matching in Small Space and Applications
von: Bathie, Gabriel, et al.
Veröffentlicht: (2024)

Improved Distance (Sensitivity) Oracles with Subquadratic Space
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Dynamic Suffix Array in Optimal Compressed Space
von: Nishimoto, Takaaki, et al.
Veröffentlicht: (2024)

Provably Fast and Space-Efficient Parallel Biconnectivity
von: Dong, Xiaojun, et al.
Veröffentlicht: (2023)

LZ78 Substring Compression in Compressed Space
von: Shibata, Hiroki, et al.
Veröffentlicht: (2025)

Facility Location on High-dimensional Euclidean Spaces
von: Lee, Euiwoong, et al.
Veröffentlicht: (2025)