„Submodular“

Suchergebnisse

361 Treffer

• A Tight Competitive Ratio for Online Submodular Welfare Maximization
  Ganz, Amit ; Nuti, Pranav ; Schwartz, Roy 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Faster Submodular Maximization for Several Classes of Matroids
  Henzinger, Monika ; Liu, Paul ; Vondrák, Jan ; Zheng, Da Wei 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Incremental Maximization via Continuization
  Disser, Yann ; Klimm, Max ; Schewior, Kevin ; Weckbecker, David 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Multiple identical serial-batch machines scheduling with release dates and submodular rejection penalties
  Geng, Zhichao ; Lu, Lingfa
• Practical algorithm for minimum cost submodular cover problem with performance guarantees
  Pham, Canh V. ; Tran, Tan D. ; Ha, Dung T. K. ; Phu, Quat V.
• Identifying representative sequences of protein families using submodular optimization
  Nguyen, Ha ; Nguyen, Hung ; Nguyen, Phuong ; Luu, Anh N. ; Cantu, David C. ; Nguyen, Tin
• Approximate Representation of Symmetric Submodular Functions via Hypergraph Cut Functions
  Beideman, Calvin ; Chandrasekaran, Karthekeyan ; Chekuri, Chandra ; Xu, Chao 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• On Maximizing Sums of Non-Monotone Submodular and Linear Functions
  Qi, Benjamin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Budgeted Out-Tree Maximization with Submodular Prizes
  D'Angelo, Gianlorenzo ; Delfaraz, Esmaeil ; Gilbert, Hugo 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A Local Search Algorithm for the Min-Sum Submodular Cover Problem
  Hellerstein, Lisa ; Lidbetter, Thomas ; Witter, R. Teal 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximizing a Submodular Function with Bounded Curvature Under an Unknown Knapsack Constraint
  Klimm, Max ; Knaack, Martin 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Submodular Dominance and Applications
  Qiu, Frederick ; Singla, Sahil 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Correlated Stochastic Knapsack with a Submodular Objective
  Yang, Sheng ; Khuller, Samir ; Choudhary, Sunav ; Mitra, Subrata ; Mahadik, Kanak 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Submodular Maximization Subject to Matroid Intersection on the Fly
  Feldman, Moran ; Norouzi-Fard, Ashkan ; Svensson, Ola ; Zenklusen, Rico 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximizing Sums of Non-Monotone Submodular and Linear Functions: Understanding the Unconstrained Case
  Bodek, Kobi ; Feldman, Moran 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Maximizing Non-Monotone Submodular Functions over Small Subsets: Beyond 1/2-Approximation
  Rubinstein, Aviad ; Zhao, Junyao 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Submodular Maximization Under Matroid Constraints
  Feldman, Moran ; Liu, Paul ; Norouzi-Fard, Ashkan ; Svensson, Ola ; Zenklusen, Rico 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Complexity of Finding Fair Many-To-One Matchings
  Boehmer, Niclas ; Koana, Tomohiro 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Characterising Fixed Parameter Tractability for Query Evaluation over Guarded TGDs
  Feier, Cristina 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Budget-Smoothed Analysis for Submodular Maximization
  Rubinstein, Aviad ; Zhao, Junyao 2022 Schloss Dagstuhl – Leibniz-Zentrum für Informatik