Results 251 to 260 of about 27,242,528 (312)
Some of the next articles are maybe not open access.
A polyhedral approach to online bipartite matching
Mathematical Programming, 2016zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alfredo Torrico +2 more
semanticscholar +4 more sources
A Polyhedral Approach for Graph Coloring1
Electronic Notes in Discrete Mathematics, 2001 Abstract Abstract We present an approach based on an integer programming formulation of the graph coloring problem. Our goal is to develop a model that removes some symmetrical solutions obtained by color permutations. We study the problem from a polyhedral point of view and determine some families of facets of the associated polytope.
I. Méndez-Díaz, Paula Zabala
semanticscholar +2 more sources
A Polyhedral Approach to Planar Augmentation and Related Problems [PDF]
Embedded Systems and Applications, 1995 Given a planar graph G, the planar (biconnectivity) augmentation problem is to add the minimum number of edges to G such that the resulting graph is still planar and biconnected. Given a nonplanar and biconnected graph, the maximum planar biconnected subgraph problem consists of removing the minimum number of edges so that planarity is achieved and ...
Petra Mutzel
semanticscholar +5 more sources
Improved reachable set estimation for positive systems: A polyhedral approach
at - Automatisierungstechnik, 2021This paper revisits the problem of estimating the set of states of a positive system, that are reachable from the origin, by constrained exogenous inputs.
Jun Shen, J. Lam
semanticscholar +1 more source
A Polyhedral Approach to RNA Sequence Structure Alignment
Proceedings of the second annual international conference on Computational molecular biology - RECOMB '98, 1998Ribonucleic acid (RNA) is a polymer composed of four bases denoted A, C, G, and U. It generally is a single-stranded molecule where the bases form hydrogen bonds within the same molecule leading to structure formation. In comparing different homologous RNA molecules it is important to consider both the base sequence and the structure of the molecules ...
Hans-Peter Lenhof +2 more
semanticscholar +6 more sources
A Polyhedral Approach for the Staff Rostering Problem
Management Science, 2004In this paper we formulate and efficiently solve staff scheduling problems for large organizations that provide continuous services to customers. We describe an integer programming approach for a class of such problems, where solutions have to obey a number of constraints related to workload balancing, shift compatibility, and distribution of days off.
G. Felici, C. Gentile
semanticscholar +5 more sources
Fairness in Capacitated Networks: A Polyhedral Approach
IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications, 2007The problem of fair and feasible allocation of user throughputs in capacitated networks is investigated. The main contribution of the paper is a novel geometric approach, which facilitates to generalize several throughput allocation strategies, most importantly max-min fairness, from the traditional "fixed-path" model to a more versatile, routing ...
G. Rétvári, J. Bíró, T. Cinkler
semanticscholar +2 more sources
Journal of the American Chemical Society, 2020
The synthesis of shaped metal nanoparticles to meet the precise needs of emerging applications requires intentional synthetic design directed by fundamental chemical principles.
Sean P. McDarby +3 more
semanticscholar +1 more source
The synthesis of shaped metal nanoparticles to meet the precise needs of emerging applications requires intentional synthetic design directed by fundamental chemical principles.
Sean P. McDarby +3 more
semanticscholar +1 more source