:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lohrey, Markus, Rische, Leon, Benkner, Louisa Seelbach, Xochitemol, Julio
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2504.16507
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Streaming algorithms for groups and semigroups
von: Lohrey, Markus, et al.
Veröffentlicht: (2022)

Average Case Analysis of Leaf-Centric Binary Tree Sources
von: Benkner, Louisa Seelbach, et al.
Veröffentlicht: (2018)

Accelerating Graph Neural Networks with a Novel Matrix Compression Format
von: Alves, João N. F., et al.
Veröffentlicht: (2024)

A Novel exact algorithm for economic lot-sizing with piecewise linear production costs
von: Papadopoulos, Kleitos
Veröffentlicht: (2024)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
von: Tan, Jingjing
Veröffentlicht: (2024)

A fast algorithm for All-Pairs-Shortest-Paths suitable for neural networks
von: Jing, Zeyu, et al.
Veröffentlicht: (2023)

Streaming Algorithms for Network Design
von: Chekuri, Chandra, et al.
Veröffentlicht: (2025)

Improved Streaming Edge Coloring
von: Chechik, Shiri, et al.
Veröffentlicht: (2025)

On the Streaming Complexity of Expander Decomposition
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Adaptively Robust Resettable Streaming
von: Cohen, Edith, et al.
Veröffentlicht: (2026)

Sketching and Streaming for Dictionary Compression
von: Becker, Ruben, et al.
Veröffentlicht: (2023)

Error Correction for Message Streams
von: Gupta, Meghal, et al.
Veröffentlicht: (2023)

Streaming Algorithms for Connectivity Augmentation
von: Jin, Ce, et al.
Veröffentlicht: (2024)

Buffered Streaming Edge Partitioning
von: Chhabra, Adil, et al.
Veröffentlicht: (2024)

Semi-Streaming Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2025)

Streaming Diameter of High-Dimensional Points
von: Halldórsson, Magnús M., et al.
Veröffentlicht: (2025)

Constructing Long Paths in Graph Streams
von: Konrad, Christian, et al.
Veröffentlicht: (2025)

Streaming periodicity with mismatches, wildcards, and edits
von: Ghazi, Taha El, et al.
Veröffentlicht: (2025)

Streaming Maximal Matching with Bounded Deletions
von: Khanna, Sanjeev, et al.
Veröffentlicht: (2025)

Streaming Max-Cut in General Metrics
von: Jiang, Shaofeng H. -C., et al.
Veröffentlicht: (2025)

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

Streaming Algorithms with Few State Changes
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Adversarial Robustness on Insertion-Deletion Streams
von: Gribelyuk, Elena, et al.
Veröffentlicht: (2026)

Estimating Diffusion Degree on Graph Streams
von: Gore, Vinit Ramesh, et al.
Veröffentlicht: (2024)

Streaming Algorithms for Geometric Steiner Forest
von: Czumaj, Artur, et al.
Veröffentlicht: (2020)

The clustered Sparrow algorithm
von: Dumitrescu, Cristian
Veröffentlicht: (2018)

Robust Streaming Against Low-Memory Adversaries
von: Ben-Eliezer, Omri, et al.
Veröffentlicht: (2025)

Half-Approximating Maximum Dicut in the Streaming Setting
von: Azarmehr, Amir, et al.
Veröffentlicht: (2025)

Quantization for Vector Search under Streaming Updates
von: Aden-Ali, Ishaq, et al.
Veröffentlicht: (2025)

Fitting Tree Metrics and Ultrametrics in Data Streams
von: Carmel, Amir, et al.
Veröffentlicht: (2025)

New Algorithms and Lower Bounds for Streaming Tournaments
von: Ghosh, Prantar, et al.
Veröffentlicht: (2024)

Streaming Edge Coloring with Subquadratic Palette Size
von: Chechik, Shiri, et al.
Veröffentlicht: (2023)

Approximating the Top Eigenvector in Random Order Streams
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)

Unit Interval Selection in Random Order Streams
von: Alexandru, Cezar-Mihail, et al.
Veröffentlicht: (2026)

Parameterized algorithms for $k$-Inversion
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)

Streaming and Massively Parallel Algorithms for Euclidean Max-Cut
von: Menand, Nicolas, et al.
Veröffentlicht: (2025)

Perfect Sampling in Turnstile Streams Beyond Small Moments
von: Woodruff, David P., et al.
Veröffentlicht: (2025)

New Parallel and Streaming Algorithms for Directed Densest Subgraph
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)

Streaming Graph Algorithms in the Massively Parallel Computation Model
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures
von: Ene, Alina, et al.
Veröffentlicht: (2025)