dblp.uni-trier.dewww.uni-trier.de

Komei Fukuda

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

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

Coauthor Index

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)