Collection
Submissions - by invitation only
- Submission status
- Open
- Open for submission from
- 07 November 2022
- Submission deadline
- Ongoing
This track is only for articles that have been previously invited. If you have received an email from your conference organizers for SODA, ICALP, ITCS, SoCG, or STOC, please submit here. If you are NOT one of the invited authors, your paper will be removed to the regular queue.
Articles (12 in this collection)
-
-
A Framework for Adversarial Streaming Via Differential Privacy and Difference Estimators
Authors (first, second and last of 4)
- Idan Attias
- Edith Cohen
- Uri Stemmer
- Content type: Research
- Open Access
- Published: 31 August 2024
-
New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling
Authors
- Spencer Compton
- Slobodan Mitrović
- Ronitt Rubinfeld
- Content type: OriginalPaper
- Published: 18 July 2024
- Pages: 2997 - 3026
-
Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
Authors
- David Eppstein
- Content type: OriginalPaper
- Open Access
- Published: 18 July 2024
- Pages: 3027 - 3053
-
Approximating Long Cycle Above Dirac’s Guarantee
Authors (first, second and last of 4)
- Fedor V. Fomin
- Petr A. Golovach
- Kirill Simonov
- Content type: OriginalPaper
- Open Access
- Published: 30 May 2024
- Pages: 2676 - 2713
-
Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions
Authors (first, second and last of 4)
- Ishan Bansal
- Joseph Cheriyan
- Sharat Ibrahimpur
- Content type: OriginalPaper
- Published: 20 May 2024
- Pages: 2575 - 2604
-
Sample-Based Distance-Approximation for Subsequence-Freeness
Authors
- Omer Cohen Sidon
- Dana Ron
- Content type: OriginalPaper
- Open Access
- Published: 13 May 2024
- Pages: 2519 - 2556
-
The Impacts of Dimensionality, Diffusion, and Directedness on Intrinsic Cross-Model Simulation in Tile-Based Self-Assembly
Authors
- Daniel Hader
- Matthew J. Patitz
- Content type: OriginalPaper
- Open Access
- Published: 03 April 2024
- Pages: 2211 - 2249
-
The Time Complexity of Consensus Under Oblivious Message Adversaries
Authors (first, second and last of 5)
- Kyrill Winkler
- Ami Paz
- Ulrich Schmid
- Content type: OriginalPaper
- Open Access
- Published: 13 February 2024
- Pages: 1830 - 1861
-
Sublinear Time Eigenvalue Approximation via Random Sampling
Authors (first, second and last of 5)
- Rajarshi Bhattacharjee
- Gregory Dexter
- Archan Ray
- Content type: OriginalPaper
- Published: 12 February 2024
- Pages: 1764 - 1829
-
An Efficient Algorithm for All-Pairs Bounded Edge Connectivity
Authors
- Shyan Akmal
- Ce Jin
- Content type: OriginalPaper
- Open Access
- Published: 22 January 2024
- Pages: 1623 - 1656
-
Truthful Matching with Online Items and Offline Agents
Authors (first, second and last of 5)
- Michal Feldman
- Federico Fusco
- Rebecca Reiffenhäuser
- Content type: OriginalPaper
- Open Access
- Published: 16 January 2024
- Pages: 1600 - 1622