| Publication | Date of Publication | Type |
|---|
| Genomic datasets used for evalution of k-mer representations and indexes | 2025-01-23 | Dataset |
| Streaming algorithms for geometric Steiner forest | 2024-06-24 | Paper |
Improved approximation guarantees for shortest superstrings using cycle classification by overlap to length ratios
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
A \(\boldsymbol{\phi }\) -Competitive Algorithm for Scheduling Packets with Deadlines
SIAM Journal on Computing | 2022-11-15 | Paper |
Improved analysis of online balanced clustering
(available as arXiv preprint) | 2022-10-19 | Paper |
Streaming algorithms for bin packing and vector scheduling
Theory of Computing Systems | 2021-09-28 | Paper |
On packet scheduling with adversarial jamming and speedup
Annals of Operations Research | 2021-05-05 | Paper |
Parameterized approximation schemes for Steiner trees with small number of Steiner vertices
SIAM Journal on Discrete Mathematics | 2021-03-30 | Paper |
New results on multi-level aggregation
Theoretical Computer Science | 2021-03-09 | Paper |
Online Algorithms for Multilevel Aggregation
Operations Research | 2020-11-04 | Paper |
Streaming algorithms for bin packing and vector scheduling
Approximation and Online Algorithms | 2020-08-24 | Paper |
Streaming algorithms for bin packing and vector scheduling
Approximation and Online Algorithms | 2020-08-24 | Paper |
Parameterized approximation schemes for Steiner trees with small number of Steiner vertices
(available as arXiv preprint) | 2020-08-05 | Paper |
A \(\phi\)-competitive algorithm for scheduling packets with deadlines
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms | 2019-10-15 | Paper |
Online packet scheduling with bounded delay and lookahead
Theoretical Computer Science | 2019-05-29 | Paper |
Online chromatic number is PSPACE-complete
Theory of Computing Systems | 2018-08-03 | Paper |
On packet scheduling with adversarial jamming and speedup
Approximation and Online Algorithms | 2018-06-22 | Paper |
Online packet scheduling with bounded delay and lookahead
(available as arXiv preprint) | 2018-04-19 | Paper |
Online algorithms for multi-level aggregation
(available as arXiv preprint) | 2018-03-02 | Paper |
Colored bin packing: online algorithms and lower bounds
Algorithmica | 2018-02-28 | Paper |
Online bin stretching with three bins
Journal of Scheduling | 2018-02-28 | Paper |
Logarithmic price of buffer downscaling on line metrics
Theoretical Computer Science | 2017-12-20 | Paper |
A two-phase algorithm for bin stretching with stretching factor 1.5
Journal of Combinatorial Optimization | 2017-11-16 | Paper |
Online chromatic number is PSPACE-complete
Lecture Notes in Computer Science | 2016-09-29 | Paper |
Better Algorithms for Online Bin Stretching
Approximation and Online Algorithms | 2015-11-20 | Paper |
Online colored bin packing
Approximation and Online Algorithms | 2015-11-20 | Paper |
