Online Computation and Competitive Analysis

• Tree coloring with predictions

  2025 Discrete Applied Mathematics article Computer Science Optimization and Search Problems Open access

  0

  citations
• A survey of online knapsack problems

  2025 Discrete Applied Mathematics article Computer Science Optimization and Search Problems Open access

  3

  citations
• Online Unbounded Knapsack

  2025 Theory of Computing Systems article Computer Science Optimization and Search Problems Open access

  2

  citations
• Special cases of the minimum spanning tree problem under explorable edge and vertex uncertainty

  2024 Networks article Computer Science Complexity and Algorithms in Graphs Open access

  2

  citations
• The Advice Complexity of Delayed F-Node-Deletion Problems and of Disconnected Delayed H-Edge-Deletion Problems

  2024 SSRN Electronic Journal preprint Computer Science Advanced Graph Theory Research Open access

  0

  citations
• Delaying Decisions and Reservation Costs

  2023 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems Open access

  1

  citations
• Advice Complexity Bounds for Online Delayed $$\mathcal{F}$$-Node-, H-Node- and H-Edge-Deletion Problems

  2023 Lecture notes in computer science conference-paper Computer Science Advanced Graph Theory Research

  3

  citations
• Weighted programming: a programming paradigm for specifying mathematical models

  2022 Proceedings of the ACM on Programming Languages article Computer Science Logic, programming, and type systems Open access

  18

  citations
• The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs

  2022 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems

  1

  citations
• Online Node- and Edge-Deletion Problems with Advice

  2021 Algorithmica article Computer Science Optimization and Search Problems Open access

  7

  citations
• On the advice complexity of the online dominating set problem

  2021 Theoretical Computer Science article Computer Science Optimization and Search Problems Open access

  3

  citations
• The Secretary Problem with Reservation Costs

  2021 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems

  2

  citations
• Online Simple Knapsack with Reservation Costs

  2020 arXiv (Cornell University) preprint Computer Science Optimization and Search Problems Open access

  2

  citations
• Further Results on Online Node- and Edge-Deletion Problems with Advice

  2020 Lecture notes in computer science conference-paper Computer Science Optimization and Search Problems Open access

  1

  citations

14 results