| 2009 | ||
|---|---|---|
| 43 | Jan Foniok, Komei Fukuda, Bernd Gärtner, Hans-Jakob Lüthi: Pivoting in Linear Complementarity: Two Polynomial-Time Cases. Discrete & Computational Geometry 42(2): 187-205 (2009) | |
| 2008 | ||
| 42 | Komei Fukuda: Exact algorithms and software in optimization and polyhedral computation. ISSAC 2008: 333-334 | |
| 41 | Volker Pauli, Lutz H.-J. Lampe, Robert Schober, Komei Fukuda: Multiple-symbol differential detection based on combinatorial geometry. IEEE Transactions on Communications 56(10): 1596-1600 (2008) | |
| 2007 | ||
| 40 | Volker Pauli, Lutz H.-J. Lampe, Robert Schober, Komei Fukuda: Multiple-Symbol Differential Detection Based on Combinatorial Geometry. ICC 2007: 827-832 | |
| 39 | Komei Fukuda, Christophe Weibel: f-Vectors of Minkowski Additions of Convex Polytopes. Discrete & Computational Geometry 37(4): 503-516 (2007) | |
| 2006 | ||
| 38 | Komei Fukuda, Antoine Musitelli: New polynomial-time algorithms for Camion bases. Discrete Mathematics 306(24): 3302-3306 (2006) | |
| 2005 | ||
| 37 | Christophe Weibel, Komei Fukuda: Computing faces up to k dimensions of a Minkowski Sum of Polytopes. CCCG 2005: 256-259 | |
| 36 | J.-A. Ferrez, Komei Fukuda, Thomas M. Liebling: Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm. European Journal of Operational Research 166(1): 35-50 (2005) | |
| 2004 | ||
| 35 | Bohdan Kaluzny, Komei Fukuda: The criss-cross method can take Omega(nd) pivots. Symposium on Computational Geometry 2004: 401-408 | |
| 34 | Komei Fukuda: From the zonotope construction to the Minkowski addition of convex polytopes. J. Symb. Comput. 38(4): 1261-1272 (2004) | |
| 2003 | ||
| 33 | Artur Andrzejak, Komei Fukuda: Debugging Distributed Computations by Reverse Search. Applied Informatics 2003: 719-725 | |
| 2002 | ||
| 32 | Antoine Deza, Komei Fukuda, Tomohiko Mizutani, Cong Vo: On the Face Lattice of the Metric Polytope. JCDCG 2002: 118-128 | |
| 31 | Lukas Finschi, Komei Fukuda: Generation of Oriented Matroids - A Graph Theoretical Approach. Discrete & Computational Geometry 27(1): 117-136 (2002) | |
| 2001 | ||
| 30 | Lukas Finschi, Komei Fukuda: Complete combinatorial generation of small point configurations and hyperplane arrangements. CCCG 2001: 97-100 | |
| 29 | Alberto Bemporad, Komei Fukuda, Fabio Danilo Torrisi: Convexity recognition of the union of polyhedra. Comput. Geom. 18(3): 141-154 (2001) | |
| 28 | Komei Fukuda, Thomas M. Liebling, Christine Lütolf: Extended convex hull. Comput. Geom. 20(1-2): 13-23 (2001) | |
| 27 | Eric Babson, Lukas Finschi, Komei Fukuda: Cocircuit Graphs and Efficient Orientation Reconstruction in Oriented Matroids. Eur. J. Comb. 22(5): 587-600 (2001) | |
| 26 | Komei Fukuda, Alain Prodon, Tadashi Sakuma: Notes on acyclic orientations and the shelling lemma. Theor. Comput. Sci. 263(1-2): 9-16 (2001) | |
| 2000 | ||
| 25 | Komei Fukuda, Thomas M. Liebling, Christine Lütolf: Extended Convex Hull. CCCG 2000 | |
| 24 | Antoine Deza, Komei Fukuda, Dmitrii V. Pasechnik, Masanori Sato: On the Skeleton of the Metric Polytope. JCDCG 2000: 125-136 | |
| 23 | Raul Cordovil, Komei Fukuda, António Guedes de Oliveira: On the Cocircuit Graph of an Oriented Matroid. Discrete & Computational Geometry 24(2-3): 257-266 (2000) | |
| 1999 | ||
| 22 | Artur Andrzejak, Komei Fukuda: Optimization over k-set Polytopes and Efficient k-set Enumeration. WADS 1999: 1-12 | |
| 1998 | ||
| 21 | David Bremner, Komei Fukuda, Ambros Marzetta: Primal - Dual Methods for Vertex and Facet Enumeration. Discrete & Computational Geometry 20(3): 333-357 (1998) | |
| 20 | Komei Fukuda, Makoto Namiki, Akihisa Tamura: EP Theorems and Linear Complementarity Problems. Discrete Applied Mathematics 84(1-3): 107-119 (1998) | |
| 1997 | ||
| 19 | David Bremner, Komei Fukuda, Ambros Marzetta: Primal-Dual Methods for Vertex and Facet Enumeration (Preliminary Version). Symposium on Computational Geometry 1997: 49-56 | |
| 18 | Komei Fukuda, Thomas M. Liebling, François Margot: Analysis of Backtrack Algorithms for Listing All Vertices and All Faces of a Convex Polyhedron. Comput. Geom. 8: 1-12 (1997) | |
| 17 | Komei Fukuda, Tamás Terlaky: Criss-cross methods: A fresh view on pivot algorithms. Math. Program. 79: 369-395 (1997) | |
| 1996 | ||
| 16 | David Avis, Komei Fukuda: Reverse Search for Enumeration. Discrete Applied Mathematics 65(1-3): 21-46 (1996) | |
| 1995 | ||
| 15 | Antoine Deza, Michel Deza, Komei Fukuda: On Skeletons, Diameters and Volumes of Metric Polyhedra. Combinatorics and Computer Science 1995: 112-128 | |
| 14 | Komei Fukuda, Alain Prodon: Double Description Method Revisited. Combinatorics and Computer Science 1995: 91-111 | |
| 13 | Komei Fukuda, Makoto Namiki: Finding All Common Bases in Two Matroids. Discrete Applied Mathematics 56(2-3): 231-243 (1995) | |
| 12 | Komei Fukuda, Toshihide Ibaraki: Preface. Discrete Applied Mathematics 56(2-3): 99-100 (1995) | |
| 1994 | ||
| 11 | Komei Fukuda, Vera Rosta: Combinatorial Face Enumeration in Convex Polytopes. Comput. Geom. 4: 191-198 (1994) | |
| 10 | Komei Fukuda, Makoto Namiki: On extremal behaviors of Murty's least index method. Math. Program. 64: 365-370 (1994) | |
| 1993 | ||
| 9 | Komei Fukuda, Keiichi Handa: Antipodal graphs and oriented matroids. Discrete Mathematics 111(1-3): 245-256 (1993) | |
| 8 | Michel Deza, Komei Fukuda, Monique Laurent: The inequicut cone. Discrete Mathematics 119(1-3): 21-48 (1993) | |
| 7 | Raul Cordovil, Komei Fukuda: Oriented Matroids and Combinatorial Manifolds. Eur. J. Comb. 14(1): 9-15 (1993) | |
| 1992 | ||
| 6 | David Avis, Komei Fukuda: A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra. Discrete & Computational Geometry 8: 295-313 (1992) | |
| 1991 | ||
| 5 | David Avis, Komei Fukuda: A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra. Symposium on Computational Geometry 1991: 98-104 | |
| 4 | Komei Fukuda, Shigemasa Saito, Akihisa Tamura: Combinatorial face enumeration in arrangements and oriented matroids. Discrete Applied Mathematics 31(2): 141-149 (1991) | |
| 3 | Komei Fukuda, Shigemasa Saito, Akihisa Tamura, Takeshi Tokuyama: Bounding the number of k-faces in arrangements of hyperplanes. Discrete Applied Mathematics 31(2): 151-165 (1991) | |
| 2 | Raul Cordovil, Komei Fukuda, Maria Leonor Moreira: Clutters and matroids. Discrete Mathematics 89(2): 161-171 (1991) | |
| 1989 | ||
| 1 | Komei Fukuda, Akihisa Tamura: Characterizations of *-families. J. Comb. Theory, Ser. B 47(1): 107-110 (1989) | |