Parameterized Complexity of Sparse Linear Complementarity Problems

Hanna Sumita, Naonori Kakimura, Kazuhisa Makino. Parameterized Complexity of Sparse Linear Complementarity Problems. In Thore Husfeldt, Iyad A. Kanj, editors, 10th International Symposium on Parameterized and Exact Computation, IPEC 2015, September 16-18, 2015, Patras, Greece. Volume 43 of LIPIcs, pages 355-364, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Abstract

Abstract is missing.