default search action
Komei Fukuda
- > Home > Persons > Komei Fukuda
Publications
- 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
- [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
- [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] - 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) - 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) - 2004
- [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) - [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
- [j23]Eric Babson, Lukas Finschi, Komei Fukuda:
Cocircuit Graphs and Efficient Orientation Reconstruction in Oriented Matroids. Eur. J. Comb. 22(5): 587-600 (2001) - [c8]Lukas Finschi, Komei Fukuda:
Complete combinatorial generation of small point configurations and hyperplane arrangements. CCCG 2001: 97-100 - 2000
- [j19]Komei Fukuda, Günter M. Ziegler:
Combinatorics of Polytopes - Preface. Eur. J. Comb. 21(1): 1 (2000) - [c6]Antoine Deza, Komei Fukuda, Dmitrii V. Pasechnik, Masanori Sato:
On the Skeleton of the Metric Polytope. JCDCG 2000: 125-136 - 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
- [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
- [j12]Komei Fukuda, Makoto Namiki:
Finding All Common Bases in Two Matroids. Discret. Appl. Math. 56(2-3): 231-243 (1995) - [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
- [j8]Michel Deza, Komei Fukuda, Monique Laurent:
The inequicut cone. Discret. Math. 119(1-3): 21-48 (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) - [c1]David Avis, Komei Fukuda:
A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra. SCG 1991: 98-104 - 1989
- [j1]Komei Fukuda, Akihisa Tamura:
Characterizations of *-families. J. Comb. Theory B 47(1): 107-110 (1989)
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 20:28 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint