The robust minimum spanning tree problem: Compact and convex uncertainty Fulltext Access 6 Pages 2007
The approximation gap for the metric facility location problem is not yet closed Fulltext Access 6 Pages 2007
Counting the number of renewals during a random interval in a discrete-time delayed renewal process Fulltext Access 6 Pages 2007
Monotonicity in multidimensional Markov decision processes for the batch dispatch problem Fulltext Access 6 Pages 2007
Local optimality conditions for multicommodity flow problems with separable piecewise convex costs Fulltext Access 6 Pages 2007
A simpler and better derandomization of an approximation algorithm for single source rent-or-buy Fulltext Access 6 Pages 2007
Deciding nonconstructibility of 3-balls with spanning edges and interior vertices Fulltext Access 6 Pages 2007
Non-existence of nonorientable regular embeddings of n-dimensional cubes Fulltext Access 6 Pages 2007
On the Non-sequential Nature of Domain Models of Real-number Computation Fulltext Access 6 Pages 2007
The harmonious coloring problem is NP-complete for interval and permutation graphs Fulltext Access 6 Pages 2007
A new characterization of dual bases in finite fields and its applications Fulltext Access 6 Pages 2007
A factorization of the symmetric Pascal matrix involving the Fibonacci matrix Fulltext Access 6 Pages 2007
Developing a closed-form cost expression for an (R,s,nQ)(R,s,nQ) policy where the demand process is compound generalized Erlang Fulltext Access 6 Pages 2007
On the communication complexity of Bar-Yehuda, Goldreich and Itai's randomized broadcasting algorithm Fulltext Access 7 Pages 2007
An approximation algorithm for a symmetric Generalized Multiple Depot, Multiple Travelling Salesman Problem Fulltext Access 7 Pages 2007
From stars to comets: Improved local search for universal facility location Fulltext Access 7 Pages 2007
A constructive characterization of the split closure of a mixed integer linear program Fulltext Access 7 Pages 2007
Global bounds for the distance to solutions of co-coercive variational inequalities Fulltext Access 7 Pages 2007
Sum uniform subsets of the integers modulo p and an application to finite fields Fulltext Access 7 Pages 2007
Bounding the inefficiency of Nash equilibria in games with finitely many players Fulltext Access 7 Pages 2007
On the linear complexity profile of nonlinear congruential pseudorandom number generators with Rédei functions Fulltext Access 7 Pages 2007