46 citations · 100 across the 13 of their papers we have counts for
3 papers · 1 filter
Combinatorial Characterizations of K-matrices
Jan Foniok, Komei Fukuda, Lorenz Klaus
We present a number of combinatorial characterizations of K-matrices. This extends a theorem of Fiedler and Ptak on linear-algebraic characterizations of K-matrices to the setting…
An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices
Sebastiano Columbano, Komei Fukuda, Colin Jones
This paper considers the multi-parametric linear complementarity problem (pLCP) with sufficient matrices. The main result is an algorithm to find a polyhedral decomposition of the…
Pivoting in Linear Complementarity: Two Polynomial-Time Cases
Jan Foniok, Komei Fukuda, Bernd Gärtner +1
We study the behavior of simple principal pivoting methods for the P-matrix linear complementarity problem (P-LCP). We solve an open problem of Morris by showing that Murty's least…