conceal 发表于 2025-3-23 13:18:20
http://reply.papertrans.cn/83/8279/827838/827838_11.png不如屎壳郎 发表于 2025-3-23 17:07:14
,Strongly Polynomial Algorithm for the Intersection of a Line with a Polymatroid,ch generalizes the first algorithm and solves a parametric linear program. We prove that these two algorithms are strongly polynomial and that their running time is .(..+...) where . is the time for an oracle call. The second algorithm gives a polynomial algorithm to solve the submodular function miABASH 发表于 2025-3-23 19:03:01
A Survey on Covering Supermodular Functions,ons with supermodular or related properties. These include a wide range of network design and connectivity augmentation and orientation problems, as well as some results on colourings and matchings..In the first part of the paper we survey results that follow from the totally dual integral (TDI) pro斗志 发表于 2025-3-23 22:52:15
Theory of Principal Partitions Revisited,he early stage of the developments during 1967–75 the principal partition was considered as a decomposition of a discrete system into its components together with a partially ordered structure of the set of the components. It then turned out that such a decomposition with a partial order on it ariseAVOID 发表于 2025-3-24 03:50:58
,Locally Dense Independent Sets in Regular Graphs of Large Girth—An Example of a New Approach,arge girth. It combines a random outer procedure processing the graph in rounds with a virtually arbitrary algorithm solving local instances within each round and combines the local solutions to a global one. The local uniformity of the considered instances and the randomness of the outer procedure拘留 发表于 2025-3-24 09:57:44
,Linear Time Approximation Algorithms for Degree Constrained Subgraph Problems,mples include problems in VLSI-design or problems in bioinformatics. For such problems the question arises: What is the best solution that can be obtained in linear time? We survey linear time approximation algorithms for some classical problems from combinatorial optimization, e.g. matchings and brarthroplasty 发表于 2025-3-24 11:35:43
The Unbounded Knapsack Problem,ng the periodic structure of the optimal solutions when the knapsack weight-carrying capacity . is sufficiently large. In addition to reviewing existing algorithms on the subject, the paper also includes two new algorithms, one for finding the onset of the optimal periodic solutions in time .(..), w绅士 发表于 2025-3-24 15:01:29
Recent Developments in Discrete Convex Analysis,nd M-convex functions in discrete and continuous variables. Expansion of the application areas is demonstrated by recent connections to submodular function maximization, finite metric space, eigenvalues of Hermitian matrices, discrete fixed point theorem, and matching games.澄清 发表于 2025-3-24 21:22:03
http://reply.papertrans.cn/83/8279/827838/827838_19.png认识 发表于 2025-3-25 02:18:13
http://reply.papertrans.cn/83/8279/827838/827838_20.png