Komei Fukuda

From MaRDI portal
Person:202636

Available identifiers

zbMath Open fukuda.komeiMaRDI QIDQ202636

List of research outcomes

PublicationDate of PublicationType
Combinatorial redundancy detection2018-08-13Paper
Combinatorial Redundancy Detection2017-10-10Paper
The criss-cross method can take Ω(n d ) pivots2017-09-29Paper
Complete enumeration of small realizable oriented matroids2013-03-20Paper
Every non-Euclidean oriented matroid admits a biquadratic final polynomial2011-02-08Paper
Combinatorial characterizations of \(K\)-matrices2010-12-01Paper
A linear equation for Minkowski sums of polytopes relatively in general position2010-04-27Paper
Discrete and Computational Geometry2010-02-05Paper
The Holt-Klee condition for oriented matroids2009-12-03Paper
Pivoting in linear complementarity: Two polynomial-time cases2009-07-24Paper
An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices2009-04-28Paper
Exact algorithms and software in optimization and polyhedral computation2009-01-20Paper
Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron.2008-04-25Paper
https://portal.mardi4nfdi.de/entity/Q54424832008-02-22Paper
The generic Gröbner walk2007-10-23Paper
Computing Gröbner fans2007-09-13Paper
From the zonotope construction to the Minkowski addition of convex polytopes2007-08-24Paper
\(f\)-vectors of Minkowski additions of convex polytopes2007-06-21Paper
New polynomial-time algorithms for Camion bases2006-12-14Paper
https://portal.mardi4nfdi.de/entity/Q57179522006-01-13Paper
https://portal.mardi4nfdi.de/entity/Q56927092005-09-28Paper
https://portal.mardi4nfdi.de/entity/Q30247562005-07-04Paper
Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm2005-06-01Paper
A case when the union of polytopes is convex2005-05-04Paper
https://portal.mardi4nfdi.de/entity/Q44646622004-05-27Paper
https://portal.mardi4nfdi.de/entity/Q47904682003-06-16Paper
An adaptive algorithm for vector partitioning2003-06-09Paper
https://portal.mardi4nfdi.de/entity/Q45477982002-08-21Paper
Generation of oriented matroids --- a graph theoretical approach2002-05-21Paper
Cocircuit graphs and efficient orientation reconstruction in oriented matroids2002-02-19Paper
Extended convex hull2002-01-14Paper
Convexity recognition of the union of polyhedra2001-09-27Paper
On the cocircuit graph of an oriented matroid2001-04-02Paper
https://portal.mardi4nfdi.de/entity/Q27072942001-04-01Paper
https://portal.mardi4nfdi.de/entity/Q44944072001-01-04Paper
A polynomial case of unconstrained zero-one quadratic optimization2001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q45189852000-12-03Paper
Isolating points by lines in the plane2000-06-27Paper
https://portal.mardi4nfdi.de/entity/Q49351572000-01-30Paper
The parallel search bench ZRAM and its applications1999-12-02Paper
Primal-dual methods for vertex and facet enumeration1999-04-12Paper
EP theorems and linear complementarity problems1999-03-18Paper
The Existence of a Short Sequence of Admissible Pivots to an Optimal Basis in LP and LCP1998-08-20Paper
Criss-cross methods: A fresh view on pivot algorithms1998-06-01Paper
Reverse search for enumeration1997-01-13Paper
Finding all common bases in two matroids1995-10-23Paper
McMullen's conditions and some lower bounds for general convex polytopes1995-05-02Paper
The inequicut cone1994-12-01Paper
Combinatorial face enumeration in convex polytopes1994-09-25Paper
On extremal behaviors of Murty's least index method1994-09-08Paper
Antipodal graphs and oriented matroids1994-02-24Paper
A theorem on the average number of subfaces in arrangements and oriented matroids1993-09-30Paper
Oriented matroids and combinatorial manifolds1993-05-16Paper
A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra1993-01-16Paper
LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS1993-01-16Paper
Finding all minimum-cost perfect matchings in Bipartite graphs1992-10-13Paper
A basis enumeration algorithm for linear systems with geometric applications1992-06-27Paper
Combinatorial face enumeration in arrangements and oriented matroids1992-06-25Paper
Bounding the number of \(k\)-faces in arrangements of hyperplanes1992-06-25Paper
Clutters and matroids1992-06-25Paper
On the finiteness of the criss-cross method1992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q39702451992-06-25Paper
https://portal.mardi4nfdi.de/entity/Q32113591990-01-01Paper
Characterizations of *-families1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37895781988-01-01Paper
A DUAL INTERIOR PRIMAL SIMPLEX METHOD FOR LINEAR PROGRAMMING METHOD1988-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Komei Fukuda