Komei Fukuda

Publication Activity (10 Years)

Years Active: 1989-2018
Publications (10 Years): 3

Top Topics

Automatic Detection

Submodular Functions

Top Venues

Ann. Oper. Res.

Discret. Comput. Geom.

Publications

Komei Fukuda, Bernd Gärtner, May Szedlák
Combinatorial redundancy detection. Ann. Oper. Res. 265 (1) (2018)
Komei Fukuda, May Szedlák
On the Complexity of Polytopes in LI(2). CoRR (2017)
Komei Fukuda, May Szedlák
Redundancies in Linear Systems with two Variables per Inequality. CoRR (2016)
Raul Cordovil, Komei Fukuda, Emeric Gioan, Jorge L. Ramírez Alfonsín
Combinatorial geometries: Matroids, oriented matroids and applications. Special issue in memory of Michel Las Vergnas. Eur. J. Comb. 49 (2015)
Komei Fukuda, Bernd Gärtner, May Szedlák
Combinatorial Redundancy Detection. SoCG (2015)
Raul Cordovil, Komei Fukuda, Emeric Gioan, Jorge L. Ramírez Alfonsín
Combinatorial geometries: Matroids, oriented matroids and applications. Special issue in memory of Michel Las Vergnas. Eur. J. Comb. 50 (2015)
Komei Fukuda, Bernd Gärtner, May Szedlák
Combinatorial Redundancy Detection. CoRR (2014)
Komei Fukuda, Hiroyuki Miyata, Sonoko Moriyama
Complete Enumeration of Small Realizable Oriented Matroids. Discret. Comput. Geom. 49 (2) (2013)
Komei Fukuda, Christophe Weibel
A linear equation for Minkowski sums of polytopes relatively in general position. Eur. J. Comb. 31 (2) (2010)
Hiroyuki Miyata, Sonoko Moriyama, Komei Fukuda
Complete enumeration of small realizable oriented matroids. CCCG (2010)
Komei Fukuda, Sonoko Moriyama, Hiroki Nakayama, Jürgen Richter-Gebert
Every non-Euclidean oriented matroid admits a biquadratic final polynomial. Comb. 29 (6) (2009)
Komei Fukuda, Sonoko Moriyama, Yoshio Okamoto
The Holt-Klee condition for oriented matroids. Eur. J. Comb. 30 (8) (2009)
Jan Foniok, Komei Fukuda, Bernd Gärtner, Hans-Jakob Lüthi
Pivoting in Linear Complementarity: Two Polynomial-Time Cases. Discret. Comput. Geom. 42 (2) (2009)
Volker Pauli, Lutz H.-J. Lampe, Robert Schober, Komei Fukuda
Multiple-symbol differential detection based on combinatorial geometry. IEEE Trans. Commun. 56 (10) (2008)
Komei Fukuda
Exact algorithms and software in optimization and polyhedral computation. ISSAC (2008)
Volker Pauli, Lutz H.-J. Lampe, Robert Schober, Komei Fukuda
Multiple-Symbol Differential Detection Based on Combinatorial Geometry. ICC (2007)
Komei Fukuda, Christophe Weibel
f-Vectors of Minkowski Additions of Convex Polytopes. Discret. Comput. Geom. 37 (4) (2007)
Komei Fukuda, Anders Nedergaard Jensen, Rekha R. Thomas
Computing Gröbner fans. Math. Comput. 76 (260) (2007)
Komei Fukuda, Anders Nedergaard Jensen, Niels Lauritzen, Robert Thomas
The generic Gröbner walk. J. Symb. Comput. 42 (3) (2007)
Komei Fukuda, Antoine Musitelli
New polynomial-time algorithms for Camion bases. Discret. Math. 306 (24) (2006)
Christophe Weibel, Komei Fukuda
Computing faces up to k dimensions of a Minkowski Sum of Polytopes. CCCG (2005)
J.-A. Ferrez, Komei Fukuda, Thomas M. Liebling
Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm. Eur. J. Oper. Res. 166 (1) (2005)
Komei Fukuda
From the zonotope construction to the Minkowski addition of convex polytopes. J. Symb. Comput. 38 (4) (2004)
Bohdan Kaluzny, Komei Fukuda
) pivots. SCG (2004)
Komei Fukuda, Stefano Picozzi
Lexico-smallest Representations, Duality and Matching Polyhedra. CTW (2004)
Komei Fukuda, Shmuel Onn, Vera Rosta
An Adaptive Algorithm for Vector Partitioning. J. Glob. Optim. 25 (3) (2003)
Artur Andrzejak, Komei Fukuda
Debugging Distributed Computations by Reverse Search. Applied Informatics (2003)
David Bremner, Komei Fukuda, Vera Rosta
Primal-dual algorithms for data depth. Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications (2003)
Lukas Finschi, Komei Fukuda
Generation of Oriented Matroids - A Graph Theoretical Approach. Discret. Comput. Geom. 27 (1) (2002)
Antoine Deza, Komei Fukuda, Tomohiko Mizutani, Cong Vo
On the Face Lattice of the Metric Polytope. JCDCG (2002)
Komei Fukuda, Alain Prodon, Tadashi Sakuma
Notes on acyclic orientations and the shelling lemma. Theor. Comput. Sci. 263 (1-2) (2001)
Eric Babson, Lukas Finschi, Komei Fukuda
Cocircuit Graphs and Efficient Orientation Reconstruction in Oriented Matroids. Eur. J. Comb. 22 (5) (2001)
Komei Fukuda, Thomas M. Liebling, Christine Lütolf
Extended convex hull. Comput. Geom. 20 (1-2) (2001)
Kim Allemand, Komei Fukuda, Thomas M. Liebling, Erich Steiner
A polynomial case of unconstrained zero-one quadratic optimization. Math. Program. 91 (1) (2001)
Lukas Finschi, Komei Fukuda
Complete combinatorial generation of small point configurations and hyperplane arrangements. CCCG (2001)
Alberto Bemporad, Komei Fukuda, Fabio Danilo Torrisi
Convexity recognition of the union of polyhedra. Comput. Geom. 18 (3) (2001)
Raul Cordovil, Komei Fukuda, António Guedes de Oliveira
On the Cocircuit Graph of an Oriented Matroid. Discret. Comput. Geom. 24 (2-3) (2000)
Komei Fukuda, Thomas M. Liebling, Christine Lütolf
Extended Convex Hull. CCCG (2000)
Komei Fukuda, Günter M. Ziegler
Combinatorics of Polytopes - Preface. Eur. J. Comb. 21 (1) (2000)
Antoine Deza, Komei Fukuda, Dmitrii V. Pasechnik, Masanori Sato
On the Skeleton of the Metric Polytope. JCDCG (2000)
Artur Andrzejak, Komei Fukuda
Optimization over k-set Polytopes and Efficient k-set Enumeration. WADS (1999)
David Bremner, Komei Fukuda, Ambros Marzetta
Primal - Dual Methods for Vertex and Facet Enumeration. Discret. Comput. Geom. 20 (3) (1998)
Komei Fukuda, Makoto Namiki, Akihisa Tamura
EP Theorems and Linear Complementarity Problems. Discret. Appl. Math. 84 (1-3) (1998)
David Bremner, Komei Fukuda, Ambros Marzetta
Primal-Dual Methods for Vertex and Facet Enumeration (Preliminary Version). SCG (1997)
Komei Fukuda, Tamás Terlaky
Criss-cross methods: A fresh view on pivot algorithms. Math. Program. 79 (1997)
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 (1997)
David Avis, Komei Fukuda
Reverse Search for Enumeration. Discret. Appl. Math. 65 (1-3) (1996)
Komei Fukuda, Alain Prodon
Double Description Method Revisited. Combinatorics and Computer Science (1995)
Antoine Deza, Michel Deza, Komei Fukuda
On Skeletons, Diameters and Volumes of Metric Polyhedra. Combinatorics and Computer Science (1995)
Komei Fukuda, Toshihide Ibaraki
Preface. Discret. Appl. Math. 56 (2-3) (1995)
Komei Fukuda, Makoto Namiki
Finding All Common Bases in Two Matroids. Discret. Appl. Math. 56 (2-3) (1995)
Komei Fukuda, Makoto Namiki
On extremal behaviors of Murty's least index method. Math. Program. 64 (1994)
Komei Fukuda, Vera Rosta
Combinatorial Face Enumeration in Convex Polytopes. Comput. Geom. 4 (1994)
Komei Fukuda, Keiichi Handa
Antipodal graphs and oriented matroids. Discret. Math. 111 (1-3) (1993)
Raul Cordovil, Komei Fukuda
Oriented Matroids and Combinatorial Manifolds. Eur. J. Comb. 14 (1) (1993)
Michel Deza, Komei Fukuda, Monique Laurent
The inequicut cone. Discret. Math. 119 (1-3) (1993)
David Avis, Komei Fukuda
A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra. Discret. Comput. Geom. 8 (1992)
Komei Fukuda, Tomomi Matsui
Finding all minimum-cost perfect matchings in Bipartite graphs. Networks 22 (5) (1992)
Komei Fukuda, Shigemasa Saito, Akihisa Tamura
Combinatorial face enumeration in arrangements and oriented matroids. Discret. Appl. Math. 31 (2) (1991)
David Avis, Komei Fukuda
A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra. SCG (1991)
Komei Fukuda, Shigemasa Saito, Akihisa Tamura, Takeshi Tokuyama
Bounding the number of k-faces in arrangements of hyperplanes. Discret. Appl. Math. 31 (2) (1991)
Raul Cordovil, Komei Fukuda, Maria Leonor Moreira
Clutters and matroids. Discret. Math. 89 (2) (1991)
Komei Fukuda, Akihisa Tamura
Characterizations of *-families. J. Comb. Theory, Ser. B 47 (1) (1989)