„submodular optimization“

Suchergebnisse

139 Treffer

• Sequence submodular maximization meets streaming
  Yang, Ruiqi ; Xu, Dachuan ; Guo, Longkun ; Zhang, Dongmei
• Maximizing a monotone non-submodular function under a knapsack constraint
  Zhang, Zhenning ; Liu, Bin ; Wang, Yishui ; Xu, Dachuan ; Zhang, Dongmei
• A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice
  Nong, Qingqin ; Fang, Jiazhu ; Gong, Suning ; Du, Dingzhu ; Feng, Yan ; Qu, Xiaoying
• Combinatorial approximation algorithms for the submodular multicut problem in trees with submodular penalties
  Liu, Xiaofei ; Li, Weidong
• Submodular optimization problems and greedy strategies: A survey
  Liu, Yajing ; Chong, Edwin K. P. ; Pezeshki, Ali ; Zhang, Zhenliang
• Submodular optimization views on the random assignment problem
  Fujishige, Satoru ; Sano, Yoshio ; Zhan, Ping
• Non-submodular maximization on massive data streams
  Wang, Yijing ; Xu, Dachuan ; Wang, Yishui ; Zhang, Dongmei
• Robust optimization-based heuristic algorithm for the chance-constrained knapsack problem using submodularity
  Joung, Seulgi ; Lee, Kyungsik
• A polynomial cycle canceling algorithm for submodular flows
  Wallacher, C. ; Zimmermann, Uwe T.
• Bi-submodular Optimization (BSMO) for Detecting Drug-Drug Interactions (DDIs) from On-line Health Forums
  Hu, Yan ; Wang, Rui ; Chen, Feng
• Submodular functions: from discrete to continuous domains
  Bach, Francis
• Submodular unsplittable flow on trees
  Adamaszek, Anna ; Chalermsook, Parinya ; Ene, Alina ; Wiese, Andreas
• Robustness concepts for knapsack and network design problems under data uncertainty – Gamma-, multi-band, submodular, and recoverable robustness
  Kutschka, Manuel 2013 Cuvillier
• The submodular joint replenishment problem
  Cheung, Maurice ; Elmachtoub, Adam N. ; Levi, Retsef ; Shmoys, David B.
• Maximizing a class of submodular utility functions with constraints
  Yu, Jiajin ; Ahmed, Shabbir
• New performance guarantees for the greedy maximization of submodular set functions
  Laitila, Jussi ; Moilanen, Atte
• Approximation algorithms for inventory problems with submodular or routing costs
  Nagarajan, Viswanath ; Shi, Cong
• Submodularity in Dynamics and Control of Networked Systems
  Clark, Andrew ; Alomair, Basel ; Bushnell, Linda ; Poovendran, Radha ; Baillieul, John 2016 Springer International Publishing
• Choquet representability of submodular functions
  Chateauneuf, Alain ; Cornet, Bernard