Výsledky vyhľadávania - "SUBMODULAR functions"

Weighted envy-freeness for submodular valuations.

Autori: Montanari, Luisa Schmidt-Kraepelin, Ulrike Suksompong, Warut a ďalší

Zdroj: Social Choice & Welfare. Dec2025, Vol. 65 Issue 4, p983-1016. 34p.

Predmety: *NASH equilibrium, ENVY, SUBMODULAR functions, DISTRIBUTIVE justice

Graph Algorithm Based Submodular Function for Sparsest Cut Problem.

Autori: Zhang, Xiaoyan Chang, Hong Guo, Longkun a ďalší

Zdroj: International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p619-633. 15p.

Predmety: GRAPH algorithms, SUBMODULAR functions, FLOWGRAPHS, IMAGE segmentation, NP-hard problems, WEIGHTED graphs

Properties and Algorithm of Lattice Pseudo-Submodular Functions.

Autori: Zhang, Hongxiang Hao, Chunlin Cao, Yu a ďalší

Zdroj: International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p731-743. 13p.

Predmety: *MATHEMATICAL analysis, *MATHEMATICAL optimization, SUBMODULAR functions, OPTIMIZATION algorithms, MONOTONIC functions, MATHEMATICAL functions, CONVEX sets

A Differentially Private Approximation Algorithm for Submodular Maximization Under a Polymatroid Constraint Over the Integer Lattice.

Autori: Hu, Jiaming Hao, Chunlin Miao, Cuixia a ďalší

Zdroj: International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p649-666. 18p.

Predmety: *ALGORITHMS, *MATHEMATICAL optimization, PRIVACY, SUBMODULAR functions, LATTICE theory, GREEDY algorithms

Note on Two-Stage BP Maximization.

Autori: Chang, Hong Du, Donglei Xu, Chuchu a ďalší

Zdroj: International Journal of Foundations of Computer Science. Aug2025, p1-11. 11p.

Predmety: *MATHEMATICAL optimization, SUBMODULAR functions, GREEDY algorithms, BILEVEL programming, CURVATURE, MATHEMATICAL functions, CONSTRAINT programming

Streaming Algorithms for Maximizing k-Submodular Functions Under a Partition Matroid Constraint.

Autori: Zhang, Xinyu Liu, Bin

Zdroj: International Journal of Foundations of Computer Science. Aug2025, p1-20. 20p.

Predmety: *RESOURCE allocation, SUBMODULAR functions, MATROIDS, APPROXIMATION error, ONLINE algorithms, STREAM measurements

Submodular + Supermodular function maximization with knapsack constraint.

Autori: Shi, Majun Yang, Zishen Wang, Wei

Zdroj: Discrete Applied Mathematics. Dec2025, Vol. 377, p113-133. 21p.

Predmety: *SUBMODULAR functions, *KNAPSACK problems, *MATHEMATICAL analysis, *COST functions, *CURVATURE, *POLYNOMIAL time algorithms, *GREEDY algorithms, *APPROXIMATION algorithms

Submodular maximization and its generalization through an intersection cut lens.

Autori: Xu, Liding Liberti, Leo

Zdroj: Mathematical Programming. May2025, Vol. 211 Issue 1, p341-377. 37p.

Predmety: *ALGORITHMS, SUBMODULAR functions, BOOLEAN functions, SET functions, GENERALIZATION

Optimizing Monotone Chance-Constrained Submodular Functions Using Evolutionary Multiobjective Algorithms.

Autori: Neumann, Aneta Neumann, Frank

Zdroj: Evolutionary Computation. Fall2025, Vol. 33 Issue 3, p363-393. 31p.

Predmety: *SUBMODULAR functions, *EVOLUTIONARY algorithms, *MATHEMATICAL optimization, *MULTI-objective optimization, *STOCHASTIC programming, *OPERATIONS research

Technical Note—Conic Mixed-Binary Sets: Convex Hull Characterizations and Applications.

Autori: Kılınç-Karzan, Fatma Küçükyavuz, Simge Lee, Dabeen a ďalší

Zdroj: Operations Research. Jan/Feb2025, Vol. 73 Issue 1, p251-269. 19p.

Predmety: SUBMODULAR functions, FRACTIONAL programming, SUBSET selection, CONVEX sets, SPARSE approximations

On the correlation gap of matroids: On the correlation gap of matroids: E. Husić et al.

Autori: Husić, Edin Koh, Zhuan Khye Loho, Georg a ďalší

Zdroj: Mathematical Programming. Mar2025, Vol. 210 Issue 1, p407-456. 50p.

Predmety: SUBMODULAR functions, APPROXIMATION algorithms, SET functions, CUBES, MATROIDS

Generalized minimum 0-extension problem and discrete convexity: Generalized minimum 0-extension problem and discrete...: M. Dvorak, V. Kolmogorov.

Autori: Dvorak, Martin Kolmogorov, Vladimir

Zdroj: Mathematical Programming. Jan2025, Vol. 209 Issue 1, p279-322. 44p.

Predmety: SUBMODULAR functions, POLYNOMIAL time algorithms, MODULAR functions, CONVEX functions, METRIC spaces

Submodular Order Functions and Assortment Optimization.

Autori: Udwani, Rajan¹ (AUTHOR) rudwani@berkeley.edu

Zdroj: Management Science. Jan2025, Vol. 71 Issue 1, p202-218. 17p.

Predmety: SUBMODULAR functions, APPROXIMATION algorithms, CONSTRAINED optimization, SET functions, STREAM function

Submodular Functions and Perfect Graphs.

Autori: Abrishami, Tara Chudnovsky, Maria Dibek, Cemil a ďalší

Zdroj: Mathematics of Operations Research. Feb2025, Vol. 50 Issue 1, p189-208. 20p.

Predmety: SUBMODULAR functions, POLYNOMIAL time algorithms, INDEPENDENT sets, PHYSICAL sciences, PRISMS

Minimizing Convex Functions with Rational Minimizers.

Autori: JIANG, HAOTIAN¹ jhtdavid@cs.washington.edu

Zdroj: Journal of the ACM. Feb2023, Vol. 70 Issue 1, p1-27. 27p.

Predmety: SUBMODULAR functions, CONVEX functions, POLYNOMIAL time algorithms, RIESZ spaces, LATTICE theory, CONVEX geometry

Matroid Products via Submodular Coupling

Autori: Kristóf Bérczi Boglárka Gehér András Imolay a ďalší

Prispievatelia: Kristóf Bérczi Boglárka Gehér András Imolay a ďalší

Zdroj: Proceedings of the 57th Annual ACM Symposium on Theory of Computing. :2074-2085

Predmety: quotients, FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Combinatorics, Discrete Mathematics, FOS: Mathematics, coverage functions, tensor product, submodular functions, Combinatorics (math.CO), coupling, matroids

Prístupová URL adresa: http://arxiv.org/abs/2411.02197
http://eprints.lse.ac.uk/128619/

Choquet extension of non-monotone submodular setfunctions.

Autori: Lovász, L.¹ (AUTHOR) laszlo.lovasz@ttk.elte.hu

Zdroj: Acta Mathematica Hungarica. Jun2025, Vol. 176 Issue 1, p1-14. 14p.

Predmety: *SUBMODULAR functions, *CONVEX functions, *NONLINEAR analysis, *CHOQUET theory, *INTEGRALS, *SET theory

Beyond submodular maximization via one-sided smoothness.

Autori: Ghadiri, Mehrdad Santiago, Richard Shepherd, Bruce

Zdroj: Mathematical Programming. Nov2025, p1-37.

Predmety: *MATHEMATICAL optimization, *DYNAMIC programming, SMOOTHNESS of functions, SUBMODULAR functions, DISCRETIZATION methods, CONSTRAINED optimization, GREEDY algorithms

Hardness and approximation of submodular minimum linear ordering problems.

Autori: Farhadi, Majid Gupta, Swati Sun, Shengding a ďalší

Zdroj: Mathematical Programming. Nov2024, Vol. 208 Issue 1/2, p277-318. 42p.

Predmety: *ALGORITHMS, SUBMODULAR functions, COMBINATORIAL optimization, HARDNESS

Efficient Parallel Algorithm for Minimum Cost Submodular Cover Problem with Lower Adaptive Complexity.

Autori: Nguyen, Hue T. Ha, Dung T. K. Pham, Canh V.

Zdroj: Asia-Pacific Journal of Operational Research. Dec2024, Vol. 41 Issue 6, p1-21. 21p.

Predmety: *ARTIFICIAL intelligence, *OPERATIONS research, PARALLEL algorithms, SUBMODULAR functions, APPROXIMATION algorithms