Results 71 to 80 of about 789 (94)
Convex-Concave fitting to successively updated data and its application to covid-19 analysis. [PDF]
J Comb Optim, 2022 Davos DE, Demetriou IC.
europepmc +1 more source
A duality based 2-approximation algorithm for maximum agreement forest. [PDF]
Math Program, 2023 Olver N +4 more
europepmc +1 more source
The 0-1 inverse maximum stable set problem [PDF]
Given an instance of a weighted combinatorial optimization problem and its feasible solution, the usual inverse problem is to modify as little as possible (with respect to a fixed norm) the given weight system to make the giiven feasible solution optimal.
Marc Demange, Yerim Chung
core
An optimal monotone contention resolution scheme for bipartite matchings via a polyhedral viewpoint. [PDF]
Math Program, 2022 Bruggmann S, Zenklusen R.
europepmc +1 more source
Computing Optimal Morse Matchings
, 2004 Morse matchings capture the essential structural information of discrete Morse functions. We show that computing optimal Morse matchings is NP-hard and give an integer programming formulation for the problem.
E. Pfetsch +4 more
core +1 more source
A computational study of exact subgraph based SDP bounds for Max-Cut, stable set and coloring. [PDF]
Math Program, 2020 Gaar E, Rendl F.
europepmc +1 more source
Special issue on: Computational discrete optimization
EURO Journal on Computational Optimization, 2020 ArieM.C.A. Koster, Clemens Thielen
doaj +1 more source
NEW EFFICIENT ALGORITHMS FOR MINIMIZATION OF NON-LINEAR FUNCTIONS
, 2013 K. Karthikeyan
semanticscholar +1 more source
Valid inequalities and cutting planes for some polytopes
, 1998 S. Stefanov
semanticscholar +1 more source
RIGID GRAPH COMPRESSION: MOTIF-BASED RIGIDITY ANALYSIS FOR DISORDERED FIBER NETWORKS. [PDF]
Multiscale Model Simul, 2018 Heroy S +4 more
europepmc +1 more source