Komei Fukuda

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