:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sheridan, Kristin, Chawla, Shuchi
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2411.04906
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Brief announcement: A special case of maximum flow over time with network changes
von: Chawla, Shuchi, et al.
Veröffentlicht: (2026)

Nested and outlier embeddings into trees
von: Chawla, Shuchi, et al.
Veröffentlicht: (2026)

Commitment Gap via Correlation Gap
von: Chawla, Shuchi, et al.
Veröffentlicht: (2025)

Combinatorial Selection with Costly Information
von: Chawla, Shuchi, et al.
Veröffentlicht: (2024)

A simple deterministic near-linear time approximation scheme for transshipment with arbitrary positive edge costs
von: Fox, Emily
Veröffentlicht: (2023)

Multi-Unit Combinatorial Prophet Inequalities
von: Chawla, Shuchi, et al.
Veröffentlicht: (2025)

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

Faster optimal univariate microgaggregation
von: Stamm, Felix I., et al.
Veröffentlicht: (2024)

Faster Algorithms for Graph Monopolarity
von: Philip, Geevarghese, et al.
Veröffentlicht: (2024)

Simple and Faster Algorithms for Knapsack
von: He, Qizheng, et al.
Veröffentlicht: (2023)

Faster Parameterized Vertex Multicut
von: Chu, Huairui, et al.
Veröffentlicht: (2026)

Faster Combinatorial k-Clique Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2024)

Faster Pseudo-Deterministic Minimum Cut
von: Kenneth-Mordoch, Yotam
Veröffentlicht: (2026)

Faster Deterministic Streaming Vertex Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2026)

Faster Edge Coloring by Partition Sieving
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

Faster Global Minimum Cut with Predictions
von: Moseley, Benjamin, et al.
Veröffentlicht: (2025)

Faster Approximate Linear Matroid Intersection
von: Terao, Tatsuya
Veröffentlicht: (2026)

Faster Algorithms for Longest Common Substring
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2021)

Faster Algorithms for Dual-Failure Replacement Paths
von: Chechik, Shiri, et al.
Veröffentlicht: (2024)

Faster run-length compressed suffix arrays
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2024)

3SUM in Preprocessed Universes: Faster and Simpler
von: Kasliwal, Shashwat, et al.
Veröffentlicht: (2024)

Faster Linear-Size And-Or Path and Adder Circuits
von: Brenner, Ulrich, et al.
Veröffentlicht: (2024)

A Faster Algorithm for Pigeonhole Equal Sums
von: Jin, Ce, et al.
Veröffentlicht: (2024)

Faster ED-String Matching with $k$ Mismatches
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2025)

Faster Algorithms for Shortest Unique or Absent Substrings
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2026)

Faster Algorithms for Text-to-Pattern Hamming Distances
von: Chan, Timothy M., et al.
Veröffentlicht: (2023)

A Faster Algorithm for Constrained Correlation Clustering
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

Simpler and Faster Directed Low-Diameter Decompositions
von: Li, Jason
Veröffentlicht: (2025)

Faster Algorithm for Structured John Ellipsoid Computation
von: Cao, Yang, et al.
Veröffentlicht: (2022)

Faster Iterative $ϕ$ Queries on the Positional BWT
von: Bonizzoni, Paola, et al.
Veröffentlicht: (2026)

Faster parameterized algorithm for 3-Hitting Set
von: Tsur, Dekel
Veröffentlicht: (2025)

Faster Vizing and Near-Vizing Edge Coloring Algorithms
von: Assadi, Sepehr
Veröffentlicht: (2024)

Faster and Simpler Online Computation of String Net Frequency
von: Inenaga, Shunsuke
Veröffentlicht: (2024)

Faster algorithms for packing forests in graphs and related problems
von: Arkhipov, Pavel, et al.
Veröffentlicht: (2024)

Faster Algorithms for Schatten-p Low Rank Approximation
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)

Faster Semi-streaming Matchings via Alternating Trees
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2024)

Faster two-dimensional pattern matching with $k$ mismatches
von: Ellert, Jonas, et al.
Veröffentlicht: (2024)

Faster algorithms for k-Orthogonal Vectors in low dimension
von: Dürr, Anita, et al.
Veröffentlicht: (2025)

Adaptive Hashing: Faster Hash Functions with Fewer Collisions
von: Melis, Gábor
Veröffentlicht: (2026)

Faster All-Pairs Optimal Electric Car Routing
von: Dorfman, Dani, et al.
Veröffentlicht: (2025)