Country: Netherlands

Found 18376 papers in total
A generalization of the stable matching problem
A generalization of the stable matching problem
1995,
It is known that there may not exist any stable matching for a given instance of the...
A unified approach to the first derivatives of graph polynomials
A unified approach to the first derivatives of graph polynomials
1995,
A general graph polynomial is introduced. It is proved that . Special cases of this...
About strongly polynomial time algorithms for quadratic optimization over submodular constraints
About strongly polynomial time algorithms for quadratic optimization over submodular constraints
1995,
The authors present new strongly polynomial algorithms for special cases of convex...
Large (d,D,D',s)-bipartite digraphs
Large (d,D,D',s)-bipartite digraphs
1995,
A ( d,D,D',s)- digraph is a directed graph with diameter D and maximum out-degree d...
Necessary and sufficient condition for local minima of a class of nonconvex quadratic programs
Necessary and sufficient condition for local minima of a class of nonconvex quadratic programs
1995,
The author earlier studies the equivalence of a class of 0-1 quadratic programs and...
Approximation techniques for hypergraph partitioning problems
Approximation techniques for hypergraph partitioning problems
1995,
Techniques for approximating a hypergraph by a weighted graph for use in node...
The Shields-Harary number for wheel and broken wheel graphs
The Shields-Harary number for wheel and broken wheel graphs
1995,
The Shields-Harary number ( SH) is a graph parameter which has been interpreted in...
The NP-completeness of finding A-trials in Eulerian graphs and of finding spanning trees in hypergraphs
The NP-completeness of finding A-trials in Eulerian graphs and of finding spanning trees in hypergraphs
1995,
Samuel W. Bent and Udi Manber have shown that it is NP-complete to decide whether a...
A Monge property for the d-dimensional transportation problem
A Monge property for the d-dimensional transportation problem
1995,
In 1963, Hopman gave necessary and sufficient conditions under which a family of O(...
On the k-coloring of intervals
On the k-coloring of intervals
1995,
The problem of coloring a set of n intervals (from the real line) with a set of k...
A note on packing paths in planar graphs
A note on packing paths in planar graphs
1995,
Seymour proved that the cut criterion is necessary and sufficient for the solvability...
The precedence-constrained asymmetric traveling salesman polytope
The precedence-constrained asymmetric traveling salesman polytope
1995,
Many applications of the traveling salesman problem require the introduction of...
Distances between traveling salesman tours
Distances between traveling salesman tours
1995,
Two metrics, based respectively on k- OPT and 2-OPT, for measuring the distance...
A discrete MAP/PH/1 queue with vacations and exhaustive time-limited service
A discrete MAP/PH/1 queue with vacations and exhaustive time-limited service
1995,
The paper considers a single-server queue in which the server attends to a queue only...
On a direct estimator for average production intervals
On a direct estimator for average production intervals
1995,
Nozari and Whitt proposed an indirect approach to estimating the average production...
Inventory trigger control policies developed in terms of control theory
Inventory trigger control policies developed in terms of control theory
1996,
In this article the authors model standard inventory ordering rules in terms of...
Activity graphs: A language for flexible consultation systems
Activity graphs: A language for flexible consultation systems
1996,
An intelligent decision system (IDS) uses artificial intelligence principles to...
Long-run dynamics of queues: Stability and chaos
Long-run dynamics of queues: Stability and chaos
1996,
The authors analyze the long-run dyanmics of queues in which customers undergo...
Selecting control variates to estimate multiresponse simulation metamodels
Selecting control variates to estimate multiresponse simulation metamodels
1993,
In this paper the authors discuss the optimal selection of control variates for...
Worst-case comparison of valid inequalities for the TSP
Worst-case comparison of valid inequalities for the TSP
1995,
The paper considers most of the known classes of valid inequalities for the graphical...
Derivative estimation via stochastic intensities: Event averages in queueing systems
Derivative estimation via stochastic intensities: Event averages in queueing systems
1995,
The paper briefly describes sensitivity analysis methods for simulation via stochastic...
Entropy of plagues: A measure for assessing the loss of social cohesion due to epidemics
Entropy of plagues: A measure for assessing the loss of social cohesion due to epidemics
1993,
The authors have asked the question what kind of illumination might be given to a...
Analytical loading models in Flexible Manufacturing Systems
Analytical loading models in Flexible Manufacturing Systems
1993,
It would be difficult to efficiently implement a manufacturing system without solving...
Graph theoretical issues in computer networks
Graph theoretical issues in computer networks
1993,
Recently computer networks have become one of the main topics of research in computer...
Papers per page: