Sumita, Hanna; Kakimura, Naonori; Makino, Kazuhisa Total dual integrality of the linear complementarity problem. (English) Zbl 1434.90206 Ann. Oper. Res. 274, No. 1-2, 531-553 (2019). MSC: 90C33 90C10 90C46 PDFBibTeX XMLCite \textit{H. Sumita} et al., Ann. Oper. Res. 274, No. 1--2, 531--553 (2019; Zbl 1434.90206) Full Text: DOI
Sumita, Hanna; Kakimura, Naonori; Makino, Kazuhisa Parameterized complexity of sparse linear complementarity problems. (English) Zbl 1372.68148 Algorithmica 79, No. 1, 42-65 (2017). MSC: 68Q25 90C33 PDFBibTeX XMLCite \textit{H. Sumita} et al., Algorithmica 79, No. 1, 42--65 (2017; Zbl 1372.68148) Full Text: DOI Link
Sumita, Hanna; Kakimura, Naonori; Makino, Kazuhisa Parameterized complexity of sparse linear complementarity problems. (English) Zbl 1378.68095 Husfeldt, Thore (ed.) et al., 10th international symposium on parameterized and exact computation, IPEC 2015, Patras, Greece, September 16–18, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-92-7). LIPIcs – Leibniz International Proceedings in Informatics 43, 355-364 (2015). MSC: 68Q25 68W05 90C33 PDFBibTeX XMLCite \textit{H. Sumita} et al., LIPIcs -- Leibniz Int. Proc. Inform. 43, 355--364 (2015; Zbl 1378.68095) Full Text: DOI
Sumita, Hanna; Kakimura, Naonori; Makino, Kazuhisa The linear complementarity problems with a few variables per constraint. (English) Zbl 1329.90147 Math. Oper. Res. 40, No. 4, 1015-1026 (2015). MSC: 90C33 68Q25 PDFBibTeX XMLCite \textit{H. Sumita} et al., Math. Oper. Res. 40, No. 4, 1015--1026 (2015; Zbl 1329.90147) Full Text: DOI
Kakimura, Naonori; Makino, Kazuhisa Robust independence systems. (English) Zbl 1290.68100 SIAM J. Discrete Math. 27, No. 3, 1257-1273 (2013). MSC: 68R05 90C27 05B35 PDFBibTeX XMLCite \textit{N. Kakimura} and \textit{K. Makino}, SIAM J. Discrete Math. 27, No. 3, 1257--1273 (2013; Zbl 1290.68100) Full Text: DOI
Sumita, Hanna; Kakimura, Naonori; Makino, Kazuhisa Sparse linear complementarity problems. (English) Zbl 1382.68125 Spirakis, Paul G. (ed.) et al., Algorithms and complexity. 8th international conference, CIAC 2013, Barcelona, Spain, May 22–24, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38232-1/pbk). Lecture Notes in Computer Science 7878, 358-369 (2013). MSC: 68Q25 68Q17 90C33 PDFBibTeX XMLCite \textit{H. Sumita} et al., Lect. Notes Comput. Sci. 7878, 358--369 (2013; Zbl 1382.68125) Full Text: DOI
Kakimura, Naonori; Makino, Kazuhisa; Seimi, Kento Computing knapsack solutions with cardinality robustness. (English) Zbl 1258.68184 Japan J. Ind. Appl. Math. 29, No. 3, 469-483 (2012). MSC: 68W25 90C39 90C27 PDFBibTeX XMLCite \textit{N. Kakimura} et al., Japan J. Ind. Appl. Math. 29, No. 3, 469--483 (2012; Zbl 1258.68184) Full Text: DOI
Kakimura, Naonori; Makino, Kazuhisa; Seimi, Kento Computing knapsack solutions with cardinality robustness. (English) Zbl 1350.68150 Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 693-702 (2011). MSC: 68Q25 68Q17 90C27 PDFBibTeX XMLCite \textit{N. Kakimura} et al., Lect. Notes Comput. Sci. 7074, 693--702 (2011; Zbl 1350.68150) Full Text: DOI
Kakimura, Naonori; Makino, Kazuhisa Robust independence systems. (English) Zbl 1333.05304 Aceto, Luca (ed.) et al., Automata, languages and programming. 38th international colloquium, ICALP 2011, Zurich, Switzerland, July 4–8, 2011. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-22005-0/pbk). Lecture Notes in Computer Science 6755, 367-378 (2011). MSC: 05D05 05B35 05C69 05C70 90C27 PDFBibTeX XMLCite \textit{N. Kakimura} and \textit{K. Makino}, Lect. Notes Comput. Sci. 6755, 367--378 (2011; Zbl 1333.05304) Full Text: DOI