„Submodular“

Suchergebnisse

361 Treffer

• Submodular Secretary Problems: Cardinality, Matching, and Linear Constraints
  Kesselheim, Thomas ; Tönnis, Andreas 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Streaming Algorithms for Maximizing Monotone Submodular Functions under a Knapsack Constraint
  Huang, Chien-Chung ; Kakimura, Naonori ; Yoshida, Yuichi 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• When the Optimum is also Blind: a New Perspective on Universal Optimization
  Adamczyk, Marek ; Grandoni, Fabrizio ; Leonardi, Stefano ; Wlodarczyk, Michal 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Profit Sharing and Efficiency in Utility Games
  Gollapudi, Sreenivas ; Kollias, Kostas ; Panigrahi, Debmalya ; Pliatsika, Venetia 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Testing Submodularity and Other Properties of Valuation Functions
  Blais, Eric ; Bommireddi, Abhinav 2017 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Bipartite Expansion
  Khot, Subhash ; Saket, Rishi 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Improved Approximation Algorithms for Matroid and Knapsack Median Problems and Applications
  Swamy, Chaitanya 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Constrained Monotone Function Maximization and the Supermodular Degree
  Feldman, Moran ; Izsak, Rani 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Hardness of Submodular Cost Allocation: Lattice Matching and a Simplex Coloring Conjecture
  Ene, Alina ; Vondrák, Jan 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Submodular Stochastic Probing on Matroids
  Adamczyk, Marek ; Sviridenko, Maxim ; Ward, Justin 2014 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Submodularity Property for Facility Locations of Dynamic Flow Networks
  Suriya, Peerawit ; Suppakitpaisarn, Vorapong ; Chaidee, Supanut ; Sukkasem, Phapaengmueng 2023 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The Simulated Greedy Algorithm for Several Submodular Matroid Secretary Problems
  Ma, Tengyu ; Tang, Bo ; Wang, Yajun 2013 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Density Functions subject to a Co-Matroid Constraint
  Chakaravarthy, Venkatesan T. ; Modani, Natwar ; Natarajan, Sivaramakrishnan R. ; Roy, Sambuddha ; Sabharwal, Yogish 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• A (k+3)/2-approximation algorithm for monotone submodular k-set packing and general k-exchange systems
  Ward, Justin 2012 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Combinatorial Problems with Discounted Price Functions in Multi-agent Systems
  Goel, Gagan ; Tripathi, Pushkar ; Wang, Lei 2010 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Bounded Size Graph Clustering with Applications to Stream Processing
  Khandekar, Rohit ; Hildrum, Kirsten ; Parekh, Sujay ; Rajan, Deepak ; Sethuraman, Jay ; Wolf, Joel 2009 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Submodular Optimization in the MapReduce Model
  Liu, Paul ; Vondrak, Jan 2019 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Greedy algorithms for stochastic monotone k-submodular maximization under full-bandit feedback
  Sun, Xin ; Guo, Tiande ; Han, Congying ; Zhang, Hongyang
• Enhanced deterministic approximation algorithm for non-monotone submodular maximization under knapsack constraint with linear query complexity
  Pham, Canh V.
• On the subdifferential of a submodular function
  Fujishige, Satoru