Komei Fukuda

From MaRDI portal
(Redirected from Person:202636)
Komei Fukuda Q202636



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Double description method revisited2024-07-05Paper
On skeletons, diameters and volumes of metric polyhedra2024-07-05Paper
Combinatorial redundancy detection
Annals of Operations Research
2018-08-13Paper
Combinatorial redundancy detection
(available as arXiv preprint)
2017-10-10Paper
The criss-cross method can take \(\Omega(n^d)\) pivots
Proceedings of the twentieth annual symposium on Computational geometry
2017-09-29Paper
Complete enumeration of small realizable oriented matroids
Discrete & Computational Geometry
2013-03-20Paper
Every non-Euclidean oriented matroid admits a biquadratic final polynomial
Combinatorica
2011-02-08Paper
Every non-Euclidean oriented matroid admits a biquadratic final polynomial
Combinatorica
2011-02-08Paper
Combinatorial characterizations of \(K\)-matrices
Linear Algebra and its Applications
2010-12-01Paper
A linear equation for Minkowski sums of polytopes relatively in general position
European Journal of Combinatorics
2010-04-27Paper
On the face lattice of the metric polytope
Lecture Notes in Computer Science
2010-02-05Paper
The Holt-Klee condition for oriented matroids
European Journal of Combinatorics
2009-12-03Paper
Pivoting in linear complementarity: Two polynomial-time cases
Discrete & Computational Geometry
2009-07-24Paper
An output-sensitive algorithm for multi-parametric LCPs with sufficient matrices
(available as arXiv preprint)
2009-04-28Paper
Exact algorithms and software in optimization and polyhedral computation
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
2009-01-20Paper
Analysis of backtrack algorithms for listing all vertices and all faces of a convex polyhedron.
Computational Geometry
2008-04-25Paper
Polynomial time algorithms for maximizing the intersection volume of polytopes2008-02-22Paper
The generic Gröbner walk
Journal of Symbolic Computation
2007-10-23Paper
The generic Gröbner walk
Journal of Symbolic Computation
2007-10-23Paper
Computing Gröbner fans
Mathematics of Computation
2007-09-13Paper
From the zonotope construction to the Minkowski addition of convex polytopes
Journal of Symbolic Computation
2007-08-24Paper
\(f\)-vectors of Minkowski additions of convex polytopes
Discrete & Computational Geometry
2007-06-21Paper
New polynomial-time algorithms for Camion bases
Discrete Mathematics
2006-12-14Paper
scientific article; zbMATH DE number 2246589 (Why is no real title available?)2006-01-13Paper
scientific article; zbMATH DE number 2209726 (Why is no real title available?)2005-09-28Paper
scientific article; zbMATH DE number 2185596 (Why is no real title available?)2005-07-04Paper
Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
European Journal of Operational Research
2005-06-01Paper
A case when the union of polytopes is convex
Linear Algebra and its Applications
2005-05-04Paper
scientific article; zbMATH DE number 2068057 (Why is no real title available?)2004-05-27Paper
scientific article; zbMATH DE number 1860737 (Why is no real title available?)2003-06-16Paper
An adaptive algorithm for vector partitioning
Journal of Global Optimization
2003-06-09Paper
scientific article; zbMATH DE number 1786505 (Why is no real title available?)2002-08-21Paper
Generation of oriented matroids --- a graph theoretical approach
Discrete & Computational Geometry
2002-05-21Paper
Cocircuit graphs and efficient orientation reconstruction in oriented matroids
European Journal of Combinatorics
2002-02-19Paper
Extended convex hull
Computational Geometry
2002-01-14Paper
Convexity recognition of the union of polyhedra
Computational Geometry
2001-09-27Paper
Notes on acyclic orientations and the shelling lemma
Theoretical Computer Science
2001-08-20Paper
On the cocircuit graph of an oriented matroid
Discrete & Computational Geometry
2001-04-02Paper
On the existence of a short admissible pivot sequence for feasibility and linear optimization problems
PU.M.A. Pure Mathematics and Applications
2001-04-01Paper
scientific article; zbMATH DE number 1487878 (Why is no real title available?)2001-01-04Paper
A polynomial case of unconstrained zero-one quadratic optimization
Mathematical Programming. Series A. Series B
2001-01-01Paper
scientific article; zbMATH DE number 1538124 (Why is no real title available?)2000-12-03Paper
Isolating points by lines in the plane
Journal of Geometry
2000-06-27Paper
scientific article; zbMATH DE number 1395331 (Why is no real title available?)2000-01-30Paper
The parallel search bench ZRAM and its applications
Annals of Operations Research
1999-12-02Paper
Primal-dual methods for vertex and facet enumeration
Discrete & Computational Geometry
1999-04-12Paper
EP theorems and linear complementarity problems
Discrete Applied Mathematics
1999-03-18Paper
The Existence of a Short Sequence of Admissible Pivots to an Optimal Basis in LP and LCP
International Transactions in Operational Research
1998-08-20Paper
Criss-cross methods: A fresh view on pivot algorithms
Mathematical Programming. Series A. Series B
1998-06-01Paper
Reverse search for enumeration
Discrete Applied Mathematics
1997-01-13Paper
Finding all common bases in two matroids
Discrete Applied Mathematics
1995-10-23Paper
McMullen's conditions and some lower bounds for general convex polytopes
Geometriae Dedicata
1995-05-02Paper
The inequicut cone
Discrete Mathematics
1994-12-01Paper
Combinatorial face enumeration in convex polytopes
Computational Geometry
1994-09-25Paper
On extremal behaviors of Murty's least index method
Mathematical Programming. Series A. Series B
1994-09-08Paper
Antipodal graphs and oriented matroids
Discrete Mathematics
1994-02-24Paper
A theorem on the average number of subfaces in arrangements and oriented matroids
Geometriae Dedicata
1993-09-30Paper
Oriented matroids and combinatorial manifolds
European Journal of Combinatorics
1993-05-16Paper
A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
Discrete & Computational Geometry
1993-01-16Paper
LINEAR COMPLEMENTARITY AND ORIENTED MATROIDS
Journal of the Operations Research Society of Japan
1993-01-16Paper
Finding all minimum-cost perfect matchings in Bipartite graphs
Networks
1992-10-13Paper
A basis enumeration algorithm for linear systems with geometric applications
Applied Mathematics Letters
1992-06-27Paper
On the finiteness of the criss-cross method
European Journal of Operational Research
1992-06-25Paper
Combinatorial face enumeration in arrangements and oriented matroids
Discrete Applied Mathematics
1992-06-25Paper
Clutters and matroids
Discrete Mathematics
1992-06-25Paper
Bounding the number of \(k\)-faces in arrangements of hyperplanes
Discrete Applied Mathematics
1992-06-25Paper
scientific article; zbMATH DE number 7114 (Why is no real title available?)1992-06-25Paper
scientific article; zbMATH DE number 4191742 (Why is no real title available?)1990-01-01Paper
Characterizations of *-families
Journal of Combinatorial Theory. Series B
1989-01-01Paper
scientific article; zbMATH DE number 4053635 (Why is no real title available?)1988-01-01Paper
A DUAL INTERIOR PRIMAL SIMPLEX METHOD FOR LINEAR PROGRAMMING METHOD
Journal of the Operations Research Society of Japan
1988-01-01Paper


Research outcomes over time


This page was built for person: Komei Fukuda