scientific article; zbMATH DE number 7525448
From MaRDI portal
Publication:5075745
DOI10.4230/LIPICS.ESA.2019.11MaRDI QIDQ5075745FDOQ5075745
Authors: Bruno Escoffier, Kevin Schewior, Alexandre Teiller, Evripidis Bampis
Publication date: 11 May 2022
Title of this publication is not available (Why is that?)
Recommendations
- Online multistage subset maximization problems
- Online submodular minimization
- Online Submodular Maximization Problem with Vector Packing Constraint.
- Online Combinatorial Optimization Problems with Non-linear Objectives
- The Online Submodular Cover Problem
- Multistage online maxmin allocation of indivisible entities
- Online submodular maximization with preemption
- Online submodular maximization with preemption
- scientific article; zbMATH DE number 1487870
- Structured Robust Submodular Maximization: Offline and Online Algorithms
Cites Work
- Offline and online facility leasing
- Infrastructure Leasing Problems
- Approximation schemes for a class of subset selection problems
- The power of deferral: maintaining a constant-competitive Steiner tree online
- Changing bases: multistage optimization for matroids and matchings
- Facility location in evolving metrics
- The power of recourse for online MST and TSP
- The min-up/min-down unit commitment polytope
- A tight lower bound for online convex optimization with switching costs
- The itinerant list update problem
- On the tradeoff between stability and fit
- A 2-competitive algorithm for online convex optimization with switching costs
- Competitive analysis via regularization
- Unified algorithms for online learning and competitive analysis
- Dynamic sum-radii clustering
- Dynamic facility location via exponential clocks
Cited In (11)
- A multistage view on 2-satisfiability
- Title not available (Why is that?)
- Multistage graph problems on a global budget
- Multistage s-t Path: Confronting Similarity with Dissimilarity in Temporal Graphs
- Approximating multistage matching problems
- Online Submodular Maximization Problem with Vector Packing Constraint.
- Online multistage subset maximization problems
- Multistage \(s-t\) path: confronting similarity with dissimilarity
- Online Algorithms for Multilevel Aggregation
- A simple rounding scheme for multistage optimization
- Target-based computer-assisted orchestration: complexity and approximation algorithms
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5075745)