Fukuda Komei

Komei Fukuda

Information about the author Komei Fukuda will soon be added to the site.
Found 9 papers in total
The parallel search bench ZRAM and its applications
The parallel search bench ZRAM and its applications
1999
Distributed and parallel computation is, on the one hand, the cheapest way to increase...
Criss-cross methods: A fresh view on pivot algorithms
Criss-cross methods: A fresh view on pivot algorithms
1997
Criss-cross methods are pivot algorithms that solve linear programming problems in one...
The existence of a short sequence of admissible pivots to an optimal basis in LP and LCP
The existence of a short sequence of admissible pivots to an optimal basis in LP and LCP
1997
We say an LP (linear program) is fully nondegenerate if both the primal and the dual...
On extremal behaviors of Murty’s least index method
On extremal behaviors of Murty’s least index method
1994
In this note, the authors observe some extremal behaviors of Mutry’s least index...
Finding all common bases in two matroids
Finding all common bases in two matroids
1995
In this paper, the authors present an algorithm for finding all common bases in two...
Linear complementarity and oriented matroids
Linear complementarity and oriented matroids
1992
A combinatorial abstraction of the linear complementarity theory in the setting of...
On the finiteness of the criss-cross method
On the finiteness of the criss-cross method
1991
In this short paper, the finiteness of the criss-cross method is proven by showing a...
Bounding the number of k-faces in arrangement of hyperplanes
Bounding the number of k-faces in arrangement of hyperplanes
1991
The authors study certain structural problems of arrangements of hyperplanes in d...
Combinatorial face enumeration in arrangements and oriented matroids
Combinatorial face enumeration in arrangements and oriented matroids
1991
Let denote the number of k- dimensional faces of a d -dimensional arrangement of...
Papers per page: