Komei Fukuda

According to our database, Komei Fukuda authored at least 56 papers between 1989 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2018

Combinatorial redundancy detection.

Komei Fukuda, Bernd Gärtner, May Szedlák

Ann. Oper. Res., 2018

2017

On the Complexity of Polytopes in LI(2).

Komei Fukuda, May Szedlák

CoRR, 2017

2016

Redundancies in Linear Systems with two Variables per Inequality.

Komei Fukuda, May Szedlák

CoRR, 2016

2015

Combinatorial geometries: Matroids, oriented matroids and applications. Special issue in memory of Michel Las Vergnas.

Raul Cordovil, Komei Fukuda, Emeric Gioan, Jorge L. Ramírez Alfonsín

Eur. J. Comb., 2015

2013

Complete Enumeration of Small Realizable Oriented Matroids.

Komei Fukuda, Hiroyuki Miyata, Sonoko Moriyama

Discret. Comput. Geom., 2013

2010

A linear equation for Minkowski sums of polytopes relatively in general position.

Komei Fukuda, Christophe Weibel

Eur. J. Comb., 2010

2009

The Holt-Klee condition for oriented matroids.

Komei Fukuda, Sonoko Moriyama, Yoshio Okamoto

Eur. J. Comb., 2009

Pivoting in Linear Complementarity: Two Polynomial-Time Cases.

Jan Foniok, Komei Fukuda, Bernd Gärtner, Hans-Jakob Lüthi

Discret. Comput. Geom., 2009

Every non-Euclidean oriented matroid admits a biquadratic final polynomial.

Komei Fukuda, Sonoko Moriyama, Hiroki Nakayama, Jürgen Richter-Gebert

Comb., 2009

2008

Multiple-symbol differential detection based on combinatorial geometry.

Volker Pauli, Lutz H.-J. Lampe, Robert Schober, Komei Fukuda

IEEE Trans. Commun., 2008

Exact algorithms and software in optimization and polyhedral computation.

Komei Fukuda

Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2008

2007

Computing Gröbner fans.

Komei Fukuda, Anders Nedergaard Jensen, Rekha R. Thomas

Math. Comput., 2007

The generic Gröbner walk.

Komei Fukuda, Anders Nedergaard Jensen, Niels Lauritzen, Robert Thomas

J. Symb. Comput., 2007

f-Vectors of Minkowski Additions of Convex Polytopes.

Komei Fukuda, Christophe Weibel

Discret. Comput. Geom., 2007

2006

New polynomial-time algorithms for Camion bases.

Komei Fukuda, Antoine Musitelli

Discret. Math., 2006

2005

Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm.

J.-A. Ferrez, Komei Fukuda, Thomas M. Liebling

Eur. J. Oper. Res., 2005

Computing faces up to k dimensions of a Minkowski Sum of Polytopes.

Christophe Weibel, Komei Fukuda

Proceedings of the 17th Canadian Conference on Computational Geometry, 2005

2004

From the zonotope construction to the Minkowski addition of convex polytopes.

Komei Fukuda

J. Symb. Comput., 2004

The criss-cross method can take Omega(n^d) pivots.

Bohdan Kaluzny, Komei Fukuda

Proceedings of the 20th ACM Symposium on Computational Geometry, 2004

Lexico-smallest Representations, Duality and Matching Polyhedra.

Komei Fukuda, Stefano Picozzi

Proceedings of the CTW04 Workshop on Graphs and Combinatorial Optimization, 2004

2003

An Adaptive Algorithm for Vector Partitioning.

Komei Fukuda, Shmuel Onn, Vera Rosta

J. Glob. Optim., 2003

Primal-dual algorithms for data depth.

David Bremner, Komei Fukuda, Vera Rosta

Proceedings of the Data Depth: Robust Multivariate Analysis, 2003

Debugging Distributed Computations by Reverse Search.

Artur Andrzejak, Komei Fukuda

Proceedings of the 21st IASTED International Multi-Conference on Applied Informatics (AI 2003), 2003

2002

Generation of Oriented Matroids - A Graph Theoretical Approach.

Lukas Finschi, Komei Fukuda

Discret. Comput. Geom., 2002

On the Face Lattice of the Metric Polytope.

Antoine Deza, Komei Fukuda, Tomohiko Mizutani, Cong Vo

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2002

2001

Notes on acyclic orientations and the shelling lemma.

Komei Fukuda, Alain Prodon, Tadashi Sakuma

Theor. Comput. Sci., 2001

A polynomial case of unconstrained zero-one quadratic optimization.

Kim Allemand, Komei Fukuda, Thomas M. Liebling, Erich Steiner

Math. Program., 2001

Cocircuit Graphs and Efficient Orientation Reconstruction in Oriented Matroids.

Eric Babson, Lukas Finschi, Komei Fukuda

Eur. J. Comb., 2001

Extended convex hull.

Komei Fukuda, Thomas M. Liebling, Christine Lütolf

Comput. Geom., 2001

Convexity recognition of the union of polyhedra.

Alberto Bemporad, Komei Fukuda, Fabio Danilo Torrisi

Comput. Geom., 2001

Complete combinatorial generation of small point configurations and hyperplane arrangements.

Lukas Finschi, Komei Fukuda

Proceedings of the 13th Canadian Conference on Computational Geometry, 2001

2000

Combinatorics of Polytopes - Preface.

Komei Fukuda, Günter M. Ziegler

Eur. J. Comb., 2000

On the Cocircuit Graph of an Oriented Matroid.

Raul Cordovil, Komei Fukuda, António Guedes de Oliveira

Discret. Comput. Geom., 2000

On the Skeleton of the Metric Polytope.

Antoine Deza, Komei Fukuda, Dmitrii V. Pasechnik, Masanori Sato

Proceedings of the Discrete and Computational Geometry, Japanese Conference, 2000

1999

Optimization over k-set Polytopes and Efficient k-set Enumeration.

Artur Andrzejak, Komei Fukuda

Proceedings of the Algorithms and Data Structures, 6th International Workshop, 1999

1998

Primal - Dual Methods for Vertex and Facet Enumeration.

David Bremner, Komei Fukuda, Ambros Marzetta

Discret. Comput. Geom., 1998

EP Theorems and Linear Complementarity Problems.

Komei Fukuda, Makoto Namiki, Akihisa Tamura

Discret. Appl. Math., 1998

1997

Criss-cross methods: A fresh view on pivot algorithms.

Komei Fukuda, Tamás Terlaky

Math. Program., 1997

Analysis of Backtrack Algorithms for Listing All Vertices and All Faces of a Convex Polyhedron.

Komei Fukuda, Thomas M. Liebling, François Margot

Comput. Geom., 1997

Primal-Dual Methods for Vertex and Facet Enumeration (Preliminary Version).

David Bremner, Komei Fukuda, Ambros Marzetta

Proceedings of the Thirteenth Annual Symposium on Computational Geometry, 1997

1996

Reverse Search for Enumeration.

David Avis, Komei Fukuda

Discret. Appl. Math., 1996

1995

Finding All Common Bases in Two Matroids.

Komei Fukuda, Makoto Namiki

Discret. Appl. Math., 1995

Preface.

Komei Fukuda, Toshihide Ibaraki

Discret. Appl. Math., 1995

Double Description Method Revisited.

Komei Fukuda, Alain Prodon

Proceedings of the Combinatorics and Computer Science, 1995

On Skeletons, Diameters and Volumes of Metric Polyhedra.

Antoine Deza, Michel Deza, Komei Fukuda

Proceedings of the Combinatorics and Computer Science, 1995

1994

On extremal behaviors of Murty's least index method.

Komei Fukuda, Makoto Namiki

Math. Program., 1994

Combinatorial Face Enumeration in Convex Polytopes.

Komei Fukuda, Vera Rosta

Comput. Geom., 1994

1993

Oriented Matroids and Combinatorial Manifolds.

Raul Cordovil, Komei Fukuda

Eur. J. Comb., 1993

Antipodal graphs and oriented matroids.

Komei Fukuda, Keiichi Handa

Discret. Math., 1993

The inequicut cone.

Michel Deza, Komei Fukuda, Monique Laurent

Discret. Math., 1993

1992

Finding all minimum-cost perfect matchings in Bipartite graphs.

Komei Fukuda, Tomomi Matsui

Networks, 1992

A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra.

David Avis, Komei Fukuda

Discret. Comput. Geom., 1992

1991

Clutters and matroids.

Raul Cordovil, Komei Fukuda, Maria Leonor Moreira

Discret. Math., 1991

Bounding the number of k-faces in arrangements of hyperplanes.

Komei Fukuda, Shigemasa Saito, Akihisa Tamura, Takeshi Tokuyama

Discret. Appl. Math., 1991

Combinatorial face enumeration in arrangements and oriented matroids.

Komei Fukuda, Shigemasa Saito, Akihisa Tamura

Discret. Appl. Math., 1991

1989

Characterizations of *-families.

Komei Fukuda, Akihisa Tamura

J. Comb. Theory B, 1989