default search action
Komei Fukuda
Person information
- affiliation: ETH Zurich, Switzerland
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2010 – 2019
- 2018
- [j42]Komei Fukuda, Bernd Gärtner, May Szedlák:
Combinatorial redundancy detection. Ann. Oper. Res. 265(1): 47-65 (2018) - 2017
- [i3]Komei Fukuda, May Szedlák:
On the Complexity of Polytopes in LI(2). CoRR abs/1706.10114 (2017) - 2016
- [i2]Komei Fukuda, May Szedlák:
Redundancies in Linear Systems with two Variables per Inequality. CoRR abs/1610.02820 (2016) - 2015
- [j41]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: 269-270 (2015) - [j40]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: 1-3 (2015) - [c18]Komei Fukuda, Bernd Gärtner, May Szedlák:
Combinatorial Redundancy Detection. SoCG 2015: 315-328 - 2014
- [i1]Komei Fukuda, Bernd Gärtner, May Szedlák:
Combinatorial Redundancy Detection. CoRR abs/1412.1241 (2014) - 2013
- [j39]Komei Fukuda, Hiroyuki Miyata, Sonoko Moriyama:
Complete Enumeration of Small Realizable Oriented Matroids. Discret. Comput. Geom. 49(2): 359-381 (2013) - 2010
- [j38]Komei Fukuda, Christophe Weibel:
A linear equation for Minkowski sums of polytopes relatively in general position. Eur. J. Comb. 31(2): 565-573 (2010) - [c17]Hiroyuki Miyata, Sonoko Moriyama, Komei Fukuda:
Complete enumeration of small realizable oriented matroids. CCCG 2010: 143-146 - [e1]Komei Fukuda, Joris van der Hoeven, Michael Joswig, Nobuki Takayama:
Mathematical Software - ICMS 2010, Third International Congress on Mathematical Software, Kobe, Japan, September 13-17, 2010. Proceedings. Lecture Notes in Computer Science 6327, Springer 2010, ISBN 978-3-642-15581-9 [contents]
2000 – 2009
- 2009
- [j37]Komei Fukuda, Sonoko Moriyama, Hiroki Nakayama, Jürgen Richter-Gebert:
Every non-Euclidean oriented matroid admits a biquadratic final polynomial. Comb. 29(6): 691-698 (2009) - [j36]Jan Foniok, Komei Fukuda, Bernd Gärtner, Hans-Jakob Lüthi:
Pivoting in Linear Complementarity: Two Polynomial-Time Cases. Discret. Comput. Geom. 42(2): 187-205 (2009) - [j35]Komei Fukuda, Sonoko Moriyama, Yoshio Okamoto:
The Holt-Klee condition for oriented matroids. Eur. J. Comb. 30(8): 1854-1867 (2009) - 2008
- [j34]Volker Pauli, Lutz H.-J. Lampe, Robert Schober, Komei Fukuda:
Multiple-symbol differential detection based on combinatorial geometry. IEEE Trans. Commun. 56(10): 1596-1600 (2008) - [c16]Komei Fukuda:
Exact algorithms and software in optimization and polyhedral computation. ISSAC 2008: 333-334 - 2007
- [j33]Komei Fukuda, Christophe Weibel:
f-Vectors of Minkowski Additions of Convex Polytopes. Discret. Comput. Geom. 37(4): 503-516 (2007) - [j32]Komei Fukuda, Anders Nedergaard Jensen, Niels Lauritzen, Robert Thomas:
The generic Gröbner walk. J. Symb. Comput. 42(3): 298-312 (2007) - [j31]Komei Fukuda, Anders Nedergaard Jensen, Rekha R. Thomas:
Computing Gröbner fans. Math. Comput. 76(260): 2189-2212 (2007) - [c15]Volker Pauli, Lutz H.-J. Lampe, Robert Schober, Komei Fukuda:
Multiple-Symbol Differential Detection Based on Combinatorial Geometry. ICC 2007: 827-832 - 2006
- [j30]Komei Fukuda, Antoine Musitelli:
New polynomial-time algorithms for Camion bases. Discret. Math. 306(24): 3302-3306 (2006) - 2005
- [j29]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): 35-50 (2005) - [c14]Christophe Weibel, Komei Fukuda:
Computing faces up to k dimensions of a Minkowski Sum of Polytopes. CCCG 2005: 256-259 - 2004
- [j28]Komei Fukuda:
From the zonotope construction to the Minkowski addition of convex polytopes. J. Symb. Comput. 38(4): 1261-1272 (2004) - [c13]Komei Fukuda, Stefano Picozzi:
Lexico-smallest Representations, Duality and Matching Polyhedra. CTW 2004: 147-151 - [c12]Bohdan Kaluzny, Komei Fukuda:
The criss-cross method can take Omega(nd) pivots. SCG 2004: 401-408 - 2003
- [j27]Komei Fukuda, Shmuel Onn, Vera Rosta:
An Adaptive Algorithm for Vector Partitioning. J. Glob. Optim. 25(3): 305-319 (2003) - [c11]Artur Andrzejak, Komei Fukuda:
Debugging Distributed Computations by Reverse Search. Applied Informatics 2003: 719-725 - [c10]David Bremner, Komei Fukuda, Vera Rosta:
Primal-dual algorithms for data depth. Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications 2003: 171-194 - 2002
- [j26]Lukas Finschi, Komei Fukuda:
Generation of Oriented Matroids - A Graph Theoretical Approach. Discret. Comput. Geom. 27(1): 117-136 (2002) - [c9]Antoine Deza, Komei Fukuda, Tomohiko Mizutani, Cong Vo:
On the Face Lattice of the Metric Polytope. JCDCG 2002: 118-128 - 2001
- [j25]Alberto Bemporad, Komei Fukuda, Fabio Danilo Torrisi:
Convexity recognition of the union of polyhedra. Comput. Geom. 18(3): 141-154 (2001) - [j24]Komei Fukuda, Thomas M. Liebling, Christine Lütolf:
Extended convex hull. Comput. Geom. 20(1-2): 13-23 (2001) - [j23]Eric Babson, Lukas Finschi, Komei Fukuda:
Cocircuit Graphs and Efficient Orientation Reconstruction in Oriented Matroids. Eur. J. Comb. 22(5): 587-600 (2001) - [j22]Kim Allemand, Komei Fukuda, Thomas M. Liebling, Erich Steiner:
A polynomial case of unconstrained zero-one quadratic optimization. Math. Program. 91(1): 49-52 (2001) - [j21]Komei Fukuda, Alain Prodon, Tadashi Sakuma:
Notes on acyclic orientations and the shelling lemma. Theor. Comput. Sci. 263(1-2): 9-16 (2001) - [c8]Lukas Finschi, Komei Fukuda:
Complete combinatorial generation of small point configurations and hyperplane arrangements. CCCG 2001: 97-100 - 2000
- [j20]Raul Cordovil, Komei Fukuda, António Guedes de Oliveira:
On the Cocircuit Graph of an Oriented Matroid. Discret. Comput. Geom. 24(2-3): 257-266 (2000) - [j19]Komei Fukuda, Günter M. Ziegler:
Combinatorics of Polytopes - Preface. Eur. J. Comb. 21(1): 1 (2000) - [c7]Komei Fukuda, Thomas M. Liebling, Christine Lütolf:
Extended Convex Hull. CCCG 2000 - [c6]Antoine Deza, Komei Fukuda, Dmitrii V. Pasechnik, Masanori Sato:
On the Skeleton of the Metric Polytope. JCDCG 2000: 125-136
1990 – 1999
- 1999
- [c5]Artur Andrzejak, Komei Fukuda:
Optimization over k-set Polytopes and Efficient k-set Enumeration. WADS 1999: 1-12 - 1998
- [j18]Komei Fukuda, Makoto Namiki, Akihisa Tamura:
EP Theorems and Linear Complementarity Problems. Discret. Appl. Math. 84(1-3): 107-119 (1998) - [j17]David Bremner, Komei Fukuda, Ambros Marzetta:
Primal - Dual Methods for Vertex and Facet Enumeration. Discret. Comput. Geom. 20(3): 333-357 (1998) - 1997
- [j16]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) - [j15]Komei Fukuda, Tamás Terlaky:
Criss-cross methods: A fresh view on pivot algorithms. Math. Program. 79: 369-395 (1997) - [c4]David Bremner, Komei Fukuda, Ambros Marzetta:
Primal-Dual Methods for Vertex and Facet Enumeration (Preliminary Version). SCG 1997: 49-56 - 1996
- [j14]David Avis, Komei Fukuda:
Reverse Search for Enumeration. Discret. Appl. Math. 65(1-3): 21-46 (1996) - 1995
- [j13]Komei Fukuda, Toshihide Ibaraki:
Preface. Discret. Appl. Math. 56(2-3): 99-100 (1995) - [j12]Komei Fukuda, Makoto Namiki:
Finding All Common Bases in Two Matroids. Discret. Appl. Math. 56(2-3): 231-243 (1995) - [c3]Komei Fukuda, Alain Prodon:
Double Description Method Revisited. Combinatorics and Computer Science 1995: 91-111 - [c2]Antoine Deza, Michel Deza, Komei Fukuda:
On Skeletons, Diameters and Volumes of Metric Polyhedra. Combinatorics and Computer Science 1995: 112-128 - 1994
- [j11]Komei Fukuda, Vera Rosta:
Combinatorial Face Enumeration in Convex Polytopes. Comput. Geom. 4: 191-198 (1994) - [j10]Komei Fukuda, Makoto Namiki:
On extremal behaviors of Murty's least index method. Math. Program. 64: 365-370 (1994) - 1993
- [j9]Komei Fukuda, Keiichi Handa:
Antipodal graphs and oriented matroids. Discret. Math. 111(1-3): 245-256 (1993) - [j8]Michel Deza, Komei Fukuda, Monique Laurent:
The inequicut cone. Discret. Math. 119(1-3): 21-48 (1993) - [j7]Raul Cordovil, Komei Fukuda:
Oriented Matroids and Combinatorial Manifolds. Eur. J. Comb. 14(1): 9-15 (1993) - 1992
- [j6]David Avis, Komei Fukuda:
A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra. Discret. Comput. Geom. 8: 295-313 (1992) - [j5]Komei Fukuda, Tomomi Matsui:
Finding all minimum-cost perfect matchings in Bipartite graphs. Networks 22(5): 461-468 (1992) - 1991
- [j4]Komei Fukuda, Shigemasa Saito, Akihisa Tamura:
Combinatorial face enumeration in arrangements and oriented matroids. Discret. Appl. Math. 31(2): 141-149 (1991) - [j3]Komei Fukuda, Shigemasa Saito, Akihisa Tamura, Takeshi Tokuyama:
Bounding the number of k-faces in arrangements of hyperplanes. Discret. Appl. Math. 31(2): 151-165 (1991) - [j2]Raul Cordovil, Komei Fukuda, Maria Leonor Moreira:
Clutters and matroids. Discret. Math. 89(2): 161-171 (1991) - [c1]David Avis, Komei Fukuda:
A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra. SCG 1991: 98-104
1980 – 1989
- 1989
- [j1]Komei Fukuda, Akihisa Tamura:
Characterizations of *-families. J. Comb. Theory B 47(1): 107-110 (1989)
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-06-10 21:23 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint