A strongly polynomial-time algorithm for minimizing submodular functions
This paper presents a combinatorial polynomial-time algorithm for minimizing submolular set functions. The algorithm employs a scaling scheme that uses a flow in the complete directed graph on the underlying set with each arc capacity equal to thescaled ...
IWATA, Satoru +2 more
core
Polynomial Auction Algorithms for Shortest Paths
In this paper we consider strongly polynomial variations of the auction algorithm for the single origin/many destinations shortest path problem. These variations are based on the idea of graph reduction, that is, deleting unnecessary arcs of the graph by
PALLOTTINO, STEFANO +5 more
core
HILBERT POLYNOMIALS AND STRONGLY STABLE IDEALS
Strongly stable ideals are important in algebraic geometry, commutative algebra, and combinatorics. Prompted, for example, by combinatorial approaches for studying Hilbert schemes and the existence of maximal total Betti numbers among saturated ideals ...
Moore, Dennis
core
Research on Error Compensation Methods of Dynamic Gravity Measurement Based on Swarm Cooperation Evolution Strategy and Optimized LSTM. [PDF]
Li X +5 more
europepmc +1 more source
Comparative Evaluation of Machine Learning and Conventional Material Decomposition Algorithms for Spectral Chest Radiography Using a CdTe Photon-Counting Detector. [PDF]
Marupudi S, Ghammraoui B.
europepmc +1 more source
A case study to compare the methods of SOC estimation for lithium-ion batteries using second-order RC circuit model. [PDF]
Xu HY, Wang JL, Wang WW.
europepmc +1 more source
Throughput Rate Optimization in High Multiplicity Sequencing Problems
Mixed model assembly systems assemble products (parts) of differenttypes in certain prespecified quantities. A minimal part set is a smallestpossible set of product type quantities, to be called the multiplicities,in which the numbers of assembled ...
Grigoriev,Alexander +1 more
core
Liposome Particle Size Prediction by In-Line Process Analytical Technology (PAT)-Integrated Machine Learning. [PDF]
Lee J +6 more
europepmc +1 more source
A robust multi-location evaluation of a machine learning framework for wind power forecasting. [PDF]
Ali U +7 more
europepmc +1 more source
Machine Learning and the Use of Spectroscopy for Adulteration Detection in Turmeric Powder. [PDF]
Kisalaei A +5 more
europepmc +1 more source

