Data Structures and Algorithms · Computer Science
Optimizing Polymatroid Functions
Sungjin Im, Benjamin Moseley, Hung Q. Ngo, Kirk Pruhs +1
2022-11-16
Discrete Mathematics · Computer Science
Assigning and Scheduling Generalized Malleable Jobs under Subadditive or Submodular Processing Speeds
Dimitris Fotakis, Jannik Matuschke, Orestis Papadigenopoulos
2022-03-29
Data Structures and Algorithms · Computer Science
Fully Dynamic Submodular Maximization over Matroids
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard +1
2025-05-26
Distributed, Parallel, and Cluster Computing · Computer Science
Optimal Load Balancing and Assessment of Existing Load Balancing Criteria
Anthony Boulmier, Nabil Abdennadher, Bastien Chopard
2021-04-06
Data Structures and Algorithms · Computer Science
Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint
Anh Viet Do, Mingyu Guo, Aneta Neumann, Frank Neumann
2023-07-18
Data Structures and Algorithms · Computer Science
Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints
Niv Buchbinder, Joseph, Naor, R. Ravi +1
2012-05-08
Robotics · Computer Science
An Optimal Task Allocation Strategy for Heterogeneous Multi-Robot Systems
Gennaro Notomista, Siddharth Mayya, Seth Hutchinson, Magnus Egerstedt
2019-09-04
Optimization and Control · Mathematics
Introducing Multiobjective Complex Systems
Tobias Dietz, Kathrin Klamroth, Konstantin Kraus, Stefan Ruzika +4
2018-11-16
Machine Learning · Computer Science
The Power of Randomization: Distributed Submodular Maximization on Massive Datasets
Rafael da Ponte Barbosa, Alina Ene, Huy L. Nguyen, Justin Ward
2015-04-23
Data Structures and Algorithms · Computer Science
Algorithmically Fair Maximization of Multiple Submodular Objective Functions
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi +1
2024-07-22
Data Structures and Algorithms · Computer Science
The Lazy Bureaucrat Scheduling Problem
Esther M. Arkin, Michael A. Bender, Joseph S. B. Mitchell, Steven S. Skiena
2017-03-07
Computer Vision and Pattern Recognition · Computer Science
Revisit the Imbalance Optimization in Multi-task Learning: An Experimental Analysis
Yihang Guo, Tianyuan Yu, Liang Bai, Yanming Guo +3
2025-09-30