Komei Fukuda

2008
42	EE	Komei Fukuda: Exact algorithms and software in optimization and polyhedral computation. ISSAC 2008: 333-334
41	EE	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	EE	Volker Pauli, Lutz H.-J. Lampe, Robert Schober, Komei Fukuda: Multiple-Symbol Differential Detection Based on Combinatorial Geometry. ICC 2007: 827-832
39	EE	Komei Fukuda, Christophe Weibel: f-Vectors of Minkowski Additions of Convex Polytopes. Discrete & Computational Geometry 37(4): 503-516 (2007)
2006
38	EE	Komei Fukuda, Antoine Musitelli: New polynomial-time algorithms for Camion bases. Discrete Mathematics 306(24): 3302-3306 (2006)
2005
37	EE	Christophe Weibel, Komei Fukuda: Computing faces up to k dimensions of a Minkowski Sum of Polytopes. CCCG 2005: 256-259
36	EE	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	EE	Bohdan Kaluzny, Komei Fukuda: The criss-cross method can take Omega(nd) pivots. Symposium on Computational Geometry 2004: 401-408
34	EE	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	EE	Antoine Deza, Komei Fukuda, Tomohiko Mizutani, Cong Vo: On the Face Lattice of the Metric Polytope. JCDCG 2002: 118-128
31	EE	Lukas Finschi, Komei Fukuda: Generation of Oriented Matroids - A Graph Theoretical Approach. Discrete & Computational Geometry 27(1): 117-136 (2002)
2001
30	EE	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	EE	Eric Babson, Lukas Finschi, Komei Fukuda: Cocircuit Graphs and Efficient Orientation Reconstruction in Oriented Matroids. Eur. J. Comb. 22(5): 587-600 (2001)
26	EE	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	EE	Komei Fukuda, Thomas M. Liebling, Christine Lütolf: Extended Convex Hull. CCCG 2000
24	EE	Antoine Deza, Komei Fukuda, Dmitrii V. Pasechnik, Masanori Sato: On the Skeleton of the Metric Polytope. JCDCG 2000: 125-136
23	EE	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	EE	Artur Andrzejak, Komei Fukuda: Optimization over k-set Polytopes and Efficient k-set Enumeration. WADS 1999: 1-12
1998
21	EE	David Bremner, Komei Fukuda, Ambros Marzetta: Primal - Dual Methods for Vertex and Facet Enumeration. Discrete & Computational Geometry 20(3): 333-357 (1998)
20	EE	Komei Fukuda, Makoto Namiki, Akihisa Tamura: EP Theorems and Linear Complementarity Problems. Discrete Applied Mathematics 84(1-3): 107-119 (1998)
1997
19	EE	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	EE	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	EE	Komei Fukuda, Makoto Namiki: Finding All Common Bases in Two Matroids. Discrete Applied Mathematics 56(2-3): 231-243 (1995)
12	EE	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	EE	Komei Fukuda, Keiichi Handa: Antipodal graphs and oriented matroids. Discrete Mathematics 111(1-3): 245-256 (1993)
8	EE	Michel Deza, Komei Fukuda, Monique Laurent: The inequicut cone. Discrete Mathematics 119(1-3): 21-48 (1993)
7	EE	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	EE	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	EE	Komei Fukuda, Shigemasa Saito, Akihisa Tamura: Combinatorial face enumeration in arrangements and oriented matroids. Discrete Applied Mathematics 31(2): 141-149 (1991)
3	EE	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	EE	Raul Cordovil, Komei Fukuda, Maria Leonor Moreira: Clutters and matroids. Discrete Mathematics 89(2): 161-171 (1991)
1989
1	EE	Komei Fukuda, Akihisa Tamura: Characterizations of *-families. J. Comb. Theory, Ser. B 47(1): 107-110 (1989)

Coauthor Index

1	Artur Andrzejak	[22] [33]
2	David Avis	[5] [6] [16]
3	Eric Babson	[27]
4	Alberto Bemporad	[29]
5	David Bremner	[19] [21]
6	Raul Cordovil	[2] [7] [23]
7	Antoine Deza	[15] [24] [32]
8	Michel Deza	[8] [15]
9	J.-A. Ferrez	[36]
10	Lukas Finschi	[27] [30] [31]
11	Keiichi Handa	[9]
12	Toshihide Ibaraki	[12]
13	Bohdan Kaluzny	[35]
14	Lutz H.-J. Lampe	[40] [41]
15	Monique Laurent	[8]
16	Thomas M. Liebling	[18] [25] [28] [36]
17	Christine Lütolf	[25] [28]
18	François Margot	[18]
19	Ambros Marzetta	[19] [21]
20	Tomohiko Mizutani	[32]
21	Maria Leonor Moreira	[2]
22	Antoine Musitelli	[38]
23	Makoto Namiki	[10] [13] [20]
24	António Guedes de Oliveira	[23]
25	Dmitrii V. Pasechnik	[24]
26	Volker Pauli	[40] [41]
27	Alain Prodon	[14] [26]
28	Vera Rosta	[11]
29	Shigemasa Saito	[3] [4]
30	Tadashi Sakuma	[26]
31	Masanori Sato	[24]
32	Robert Schober	[40] [41]
33	Akihisa Tamura	[1] [3] [4] [20]
34	Tamás Terlaky	[17]
35	Takeshi Tokuyama	[3]
36	Fabio Danilo Torrisi	[29]
37	Cong Vo	[32]
38	Christophe Weibel	[37] [39]

Colors in the list of coauthors