David Weckbecker

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 12

Top Topics

Improved Algorithm

Greedy Algorithms

Knapsack Problem

Submodular Functions

Top Venues

SIAM J. Discret. Math.

Publications

Yann Disser, David Weckbecker
Unified Greedy Approximability beyond Submodular Maximization. SIAM J. Discret. Math. 38 (1) (2024)
Yann Disser, Max Klimm, Annette Lutz, David Weckbecker
Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows. SIAM J. Discret. Math. 38 (1) (2024)
Yann Disser, Max Klimm, Kevin Schewior, David Weckbecker
Incremental Maximization via Continuization. ICALP (2023)
Yann Disser, Max Klimm, Kevin Schewior, David Weckbecker
Incremental Maximization via Continuization. CoRR (2023)
Júlia Baligács, Yann Disser, Farehe Soheil, David Weckbecker
Tight Analysis of the Lazy Algorithm for Open Online Dial-a-Ride. WADS (2023)
Júlia Baligács, Yann Disser, David Weckbecker
Tight analysis of lazy: an improved algorithm for open online dial-a-ride. CoRR (2022)
Yann Disser, David Weckbecker
Unified Greedy Approximability Beyond Submodular Maximization. ISCO (2022)
Júlia Baligács, Yann Disser, Nils Mosis, David Weckbecker
An Improved Algorithm for Open Online Dial-a-Ride. WAOA (2022)
Júlia Baligács, Yann Disser, Nils Mosis, David Weckbecker
An Improved Algorithm for Open Online Dial-a-Ride. CoRR (2022)
Yann Disser, Max Klimm, David Weckbecker
Fractionally Subadditive Maximization under an Incremental Knapsack Constraint. CoRR (2021)
Yann Disser, Max Klimm, David Weckbecker
Fractionally Subadditive Maximization Under an Incremental Knapsack Constraint. WAOA (2021)
Yann Disser, David Weckbecker
Unified greedy approximability beyond submodular maximization. CoRR (2020)