:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chakrabarti, Amit, Stoeckl, Manuel
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2310.03634
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams
von: Chakrabarti, Amit, et al.
Veröffentlicht: (2024)

Balanced Learned Sort: a new learned model for fast and balanced item bucketing
von: Ferragina, Paolo, et al.
Veröffentlicht: (2024)

Perpetual maintenance of machines with different urgency requirements
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2022)

Subset-lex: did we miss an order?
von: Arndt, Jörg
Veröffentlicht: (2014)

Are there graphs whose shortest path structure requires large edge weights?
von: Bernstein, Aaron, et al.
Veröffentlicht: (2023)

Multi-Way Co-Ranking: Index-Space Partitioning of Sorted Sequences Without Merge
von: Joshi, Amit
Veröffentlicht: (2025)

Global Predecessor Indexing: Avoiding Binary Search in Weighted Job Scheduling
von: Joshi, Amit
Veröffentlicht: (2025)

Algorithmic Reductions: Network Flow and NP-Completeness in Real-World Scheduling Problems
von: Sinhal, Anay, et al.
Veröffentlicht: (2026)

Finding Order-Preserving Subgraphs
von: Imamura, Haruya, et al.
Veröffentlicht: (2025)

Finding Small Complete Subgraphs Efficiently
von: Chen, Ke, et al.
Veröffentlicht: (2023)

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

Clustering What Matters in Constrained Settings
von: Jaiswal, Ragesh, et al.
Veröffentlicht: (2023)

Almost-Uniform Edge Sampling: Leveraging Independent-Set and Local Graph Queries
von: Adar, Tomer, et al.
Veröffentlicht: (2026)

Finding the Balance Rate of Uncertain Signed Graphs
von: Wang, Zeyu, et al.
Veröffentlicht: (2026)

On Finding $\ell$-th Smallest Perfect Matchings
von: Maalouly, Nicolas El, et al.
Veröffentlicht: (2025)

On the Parallel Complexity of Finding a Matroid Basis
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

On the Complexity of Finding Approximate LCS of Multiple Strings
von: Hasibi, Hamed, et al.
Veröffentlicht: (2025)

The Complexity Landscape of Dynamic Distributed Subgraph Finding
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

Finding $b$-colorings Using Feedback Edges
von: Balabán, Jakub
Veröffentlicht: (2025)

Parameterized Complexity of Finding Dissimilar Shortest Paths
von: Funayama, Ryo, et al.
Veröffentlicht: (2024)

Finding Maximum Common Contractions Between Phylogenetic Networks
von: Marchand, Bertrand, et al.
Veröffentlicht: (2024)

Finding the root in random nearest neighbor trees
von: Brandenberger, Anna, et al.
Veröffentlicht: (2024)

Finding Shortest Reconfiguration Sequences on Independent Set Polytopes
von: Cardinal, Jean, et al.
Veröffentlicht: (2026)

Finding 4-Additive Spanners: Faster, Stronger, and Simpler
von: Qi, Chuhan
Veröffentlicht: (2025)

Finding longer cycles via shortest colourful cycle
von: Björklund, Andreas, et al.
Veröffentlicht: (2024)

Finding Maximum Weight 2-Packing Sets on Arbitrary Graphs
von: Borowitz, Jannick, et al.
Veröffentlicht: (2025)

Improving the Threshold for Finding Rank-1 Matrices in a Subspace
von: Dastidar, Jeshu, et al.
Veröffentlicht: (2025)

Finding Triangles or Independent Sets; and Other Dual Pair Approximations
von: Dumitrescu, Adrian
Veröffentlicht: (2021)

Finding Induced Subgraphs from Graphs with Small Mim-Width
von: Otachi, Yota, et al.
Veröffentlicht: (2024)

PSSketch: Finding Persistent and Sparse Flow with High Accuracy and Efficiency
von: Wang, Jiayao, et al.
Veröffentlicht: (2025)

A Tight Competitive Ratio for Online Submodular Welfare Maximization
von: Ganz, Amit, et al.
Veröffentlicht: (2023)

Support Testing in the Huge Object Model
von: Adar, Tomer, et al.
Veröffentlicht: (2023)

Robust-Sorting and Applications to Ulam-Median
von: Jaiswal, Ragesh, et al.
Veröffentlicht: (2025)

FPT Approximation for Capacitated Sum of Radii
von: Jaiswal, Ragesh, et al.
Veröffentlicht: (2024)

Improved Bounds for High-Dimensional Equivalence and Product Testing using Subcube Queries
von: Adar, Tomer, et al.
Veröffentlicht: (2024)

When Local and Non-Local Meet: Quadratic Improvement for Edge Estimation with Independent Set Queries
von: Adar, Tomer, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Disjoint Shortest Paths Problem and its Extensions
von: Choudhary, Keerti, et al.
Veröffentlicht: (2025)

Optimal mass estimation in the conditional sampling model
von: Adar, Tomer, et al.
Veröffentlicht: (2025)

Canonical forms for matrix tuples in polynomial time
von: Qiao, Youming, et al.
Veröffentlicht: (2024)

Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2025)