| Publication | Date of Publication | Type |
|---|
A note on acyclic token sliding reconfiguration graphs of independent sets.
Ars Combinatoria | 2024-08-07 | Paper |
Correction to: ``On reconfiguration graphs of independent sets under token sliding
Graphs and Combinatorics | 2023-08-21 | Paper |
On reconfiguration graphs of independent sets under token sliding
Graphs and Combinatorics | 2023-07-12 | Paper |
On the foundations and extremal structure of the holographic entropy cone
Discrete Applied Mathematics | 2023-02-22 | Paper |
A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
| 2022-12-31 | Paper |
Sparktope: linear programs from algorithms
Optimization Methods & Software | 2022-10-06 | Paper |
Algorithmic enumeration of surrounding polygons
Discrete Applied Mathematics | 2021-09-15 | Paper |
On the foundations and extremal structure of the holographic entropy cone
| 2021-02-15 | Paper |
An analysis of budgeted parallel search on conditional Galton-Watson trees
Algorithmica | 2020-04-01 | Paper |
Polynomial size linear programs for problems in \textsc{P}
Discrete Applied Mathematics | 2019-07-17 | Paper |
Compact linear programs for 2SAT
European Journal of Combinatorics | 2019-07-10 | Paper |
scientific article; zbMATH DE number 7075895 (Why is no real title available?)
| 2019-07-03 | Paper |
\texttt{mplrs}: a scalable parallel vertex/facet enumeration code
Mathematical Programming Computation | 2018-11-09 | Paper |
On the \({\mathcal {H}}\)-free extension complexity of the TSP
Optimization Letters | 2017-04-05 | Paper |
An exponential lower bound for Cunningham's rule
Mathematical Programming. Series A. Series B | 2017-02-03 | Paper |
On the directed cut cone and polytope
Journal of Combinatorial Optimization | 2016-05-11 | Paper |
On the extension complexity of combinatorial polytopes
Mathematical Programming. Series A. Series B | 2015-10-14 | Paper |
A generalization of extension complexity that captures P
Information Processing Letters | 2015-05-21 | Paper |
scientific article; zbMATH DE number 6378089 (Why is no real title available?)
| 2014-12-08 | Paper |
Reputation games for undirected graphs
Discrete Applied Mathematics | 2014-02-18 | Paper |
A portable parallel implementation of the \textit{lrs} vertex enumeration code
Combinatorial Optimization and Applications | 2013-12-10 | Paper |
On the extension complexity of combinatorial polytopes
Lecture Notes in Computer Science | 2013-08-06 | Paper |
Families of polytopal digraphs that do not satisfy the shelling property
Computational Geometry | 2013-01-25 | Paper |
Leggett-Garg inequalities and the geometry of the cut polytope
Physical Review A | 2013-01-19 | Paper |
On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes
Discrete Applied Mathematics | 2012-10-26 | Paper |
Verifying Nash equilibria in PageRank games on undirected web graphs
Algorithms and Computation | 2011-12-16 | Paper |
Kolmogorovian model for EPR-experiment
| 2011-02-18 | Paper |
Enumeration of Nash equilibria for two-player games
Economic Theory | 2010-02-19 | Paper |
Discrete and Computational Geometry
Lecture Notes in Computer Science | 2010-02-05 | Paper |
Visualizing and Constructing Cycles in the Simplex Method
Operations Research | 2009-08-13 | Paper |
scientific article; zbMATH DE number 5589493 (Why is no real title available?)
| 2009-08-03 | Paper |
Computing monotone disjoint paths on polytopes
Journal of Combinatorial Optimization | 2009-05-04 | Paper |
scientific article; zbMATH DE number 5548212 (Why is no real title available?)
| 2009-04-28 | Paper |
On combinatorial properties of linear program digraphs
| 2009-04-28 | Paper |
Enumerating constrained non-crossing minimally rigid frameworks
Discrete & Computational Geometry | 2008-09-24 | Paper |
Distributed compression and multiparty squashed entanglement
Journal of Physics A: Mathematical and Theoretical | 2008-04-08 | Paper |
Generating facets for the cut polytope of a graph by triangular elimination
Mathematical Programming. Series A. Series B | 2008-01-07 | Paper |
New classes of facets of the cut polytope and tightness of \(I_{mm22}\) Bell inequalities
Discrete Applied Mathematics | 2007-09-18 | Paper |
Enumerating Non-crossing Minimally Rigid Frameworks
Lecture Notes in Computer Science | 2007-09-10 | Paper |
A list heuristic for vertex cover
Operations Research Letters | 2007-08-27 | Paper |
Enumerating non-crossing minimally rigid frameworks
Graphs and Combinatorics | 2007-07-19 | Paper |
Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday)
Graphs and Combinatorics | 2007-07-19 | Paper |
Probabilistic Analysis of a Greedy Heuristic for Euclidean Matching
Probability in the Engineering and Informational Sciences | 2007-01-19 | Paper |
One of the ``problèmes plaisants et délectables by Claude Berge (Un des ``problèmes plaisants et délectables de Claude Berge).
Discrete Mathematics | 2006-10-30 | Paper |
On the relationship between convex bodies related to correlation experiments with dichotomic observables
Journal of Physics A: Mathematical and General | 2006-09-28 | Paper |
Two-party Bell inequalities derived from combinatorics via triangular elimination
Journal of Physics A: Mathematical and General | 2006-01-13 | Paper |
On the fractional chromatic index of a graph and its complement
Operations Research Letters | 2005-08-25 | Paper |
Solving Inequalities and Proving Farkas's Lemma Made Easy
The American Mathematical Monthly | 2004-06-14 | Paper |
Stronger linear programming relaxations of max-cut
Mathematical Programming. Series A. Series B | 2003-09-01 | Paper |
scientific article; zbMATH DE number 1860737 (Why is no real title available?)
| 2003-06-16 | Paper |
On the chromatic polynomial of a graph
Mathematical Programming. Series A. Series B | 2002-12-01 | Paper |
Estimating the number of vertices of a polyhedron
Information Processing Letters | 2002-07-25 | Paper |
On the binary solitaire cone
Discrete Applied Mathematics | 2002-07-16 | Paper |
On the existence of a point subset with a specified number of interior points
Discrete Mathematics | 2002-04-22 | Paper |
scientific article; zbMATH DE number 1629817 (Why is no real title available?)
| 2001-11-01 | Paper |
scientific article; zbMATH DE number 1512685 (Why is no real title available?)
| 2001-08-16 | Paper |
scientific article; zbMATH DE number 1538127 (Why is no real title available?)
| 2001-05-20 | Paper |
On the solitaire cone and its relationship to multi-commodity flows.
Mathematical Programming. Series A. Series B | 2001-01-01 | Paper |
scientific article; zbMATH DE number 1507293 (Why is no real title available?)
| 2000-12-06 | Paper |
Computational experience with the reverse search vertex enumeration algorithm
Optimization Methods & Software | 2000-03-23 | Paper |
scientific article; zbMATH DE number 1395341 (Why is no real title available?)
| 2000-01-30 | Paper |
scientific article; zbMATH DE number 1153832 (Why is no real title available?)
| 1999-08-10 | Paper |
Unoriented $Theta$-Maxima in the Plane: Complexity and Algorithms
SIAM Journal on Computing | 1998-09-21 | Paper |
How good are convex hull algorithms?
Computational Geometry | 1997-12-08 | Paper |
Reverse search for enumeration
Discrete Applied Mathematics | 1997-01-13 | Paper |
Generating rooted triangulations without repetitions
Algorithmica | 1996-12-01 | Paper |
COMPUTATIONAL ASPECTS OF HELLY’S THEOREM AND ITS RELATIVES
International Journal of Computational Geometry & Applications | 1996-05-28 | Paper |
Metric extensions and the \(L^ 1\) hierarchy
Discrete Mathematics | 1995-06-20 | Paper |
The m-core properly contains the m-divisible points in space
Pattern Recognition Letters | 1994-01-02 | Paper |
A bound on the \(k\)-gonality of facets of the hypermetric cone and related complexity problems
Computational Geometry | 1993-06-29 | Paper |
A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
Discrete & Computational Geometry | 1993-01-16 | Paper |
The cut cone,L1 embeddability, complexity, and multicommodity flows
Networks | 1992-06-27 | Paper |
A basis enumeration algorithm for linear systems with geometric applications
Applied Mathematics Letters | 1992-06-27 | Paper |
Distinct distances determined by subsets of a point set in space
Computational Geometry | 1991-01-01 | Paper |
Locating a robot with angle measurements
Journal of Symbolic Computation | 1990-01-01 | Paper |
Algorithms for high dimensional stabbing problems
Discrete Applied Mathematics | 1990-01-01 | Paper |
All the facets of the six-point Hamming cone
European Journal of Combinatorics | 1989-01-01 | Paper |
On the complexity of single fault set diagnosability and diagnosis problems
IEEE Transactions on Computers | 1989-01-01 | Paper |
scientific article; zbMATH DE number 4062595 (Why is no real title available?)
| 1988-01-01 | Paper |
Computing the volume of the union of spheres
The Visual Computer | 1988-01-01 | Paper |
Repeated distances in space
Graphs and Combinatorics | 1988-01-01 | Paper |
Polyhedral line transversals in space
Discrete & Computational Geometry | 1988-01-01 | Paper |
A Generalized Theory for System Level Diagnosis
IEEE Transactions on Computers | 1987-01-01 | Paper |
Triangulating point sets in space
Discrete & Computational Geometry | 1987-01-01 | Paper |
Visibility between two edges of a simple polygon
The Visual Computer | 1986-01-01 | Paper |
Diameter partitioning
Discrete & Computational Geometry | 1986-01-01 | Paper |
Eccentric graphs
Discrete Mathematics | 1985-01-01 | Paper |
scientific article; zbMATH DE number 3915114 (Why is no real title available?)
| 1985-01-01 | Paper |
scientific article; zbMATH DE number 3945383 (Why is no real title available?)
| 1985-01-01 | Paper |
An analysis of a decomposition heuristic for the assignment problem
Operations Research Letters | 1985-01-01 | Paper |
scientific article; zbMATH DE number 3869351 (Why is no real title available?)
| 1984-01-01 | Paper |
Non-partitionable point sets
Information Processing Letters | 1984-01-01 | Paper |
scientific article; zbMATH DE number 3902706 (Why is no real title available?)
| 1984-01-01 | Paper |
The Number of Furthest Neighbour Pairs of a Finite Planar Set
The American Mathematical Monthly | 1984-01-01 | Paper |
scientific article; zbMATH DE number 3795374 (Why is no real title available?)
| 1983-01-01 | Paper |
A survey of heuristics for the weighted matching problem
Networks | 1983-01-01 | Paper |
A combinational approach to polygon similarity
IEEE Transactions on Information Theory | 1983-01-01 | Paper |
Applications of a two-dimensional hidden-line algorithm to other geometric problems
Computing | 1983-01-01 | Paper |
On the multimodality of distances in convex polygons
Computers & Mathematics with Applications | 1982-01-01 | Paper |
On the complexity of finding the convex hull of a set of points
Discrete Applied Mathematics | 1982-01-01 | Paper |
Hypermetric Spaces and the Hamming Cone
Canadian Journal of Mathematics | 1981-01-01 | Paper |
scientific article; zbMATH DE number 3722110 (Why is no real title available?)
| 1981-01-01 | Paper |
A linear algorithm for computing the visibility polygon from a point
Journal of Algorithms | 1981-01-01 | Paper |
Balancing signed graphs
Discrete Applied Mathematics | 1981-01-01 | Paper |
Worst case bounds for the Euclidean matching problem
Computers & Mathematics with Applications | 1981-01-01 | Paper |
A note on some computationally difficult set covering problems
Mathematical Programming | 1980-01-01 | Paper |
scientific article; zbMATH DE number 3720956 (Why is no real title available?)
| 1980-01-01 | Paper |
On the Extreme Rays of the Metric Cone
Canadian Journal of Mathematics | 1980-01-01 | Paper |
Comments on a lower bound for convex hull determination
Information Processing Letters | 1980-01-01 | Paper |
Extremal Metrics Induced by Graphs
Combinatorics 79 Part I | 1980-01-01 | Paper |
On minimal 5-chromatic triangle-free graphs
Journal of Graph Theory | 1979-01-01 | Paper |
A linear algorithm for finding the convex hull of a simple polygon
Information Processing Letters | 1979-01-01 | Paper |
scientific article; zbMATH DE number 3626518 (Why is no real title available?)
| 1978-01-01 | Paper |
scientific article; zbMATH DE number 3664381 (Why is no real title available?)
| 1978-01-01 | Paper |
scientific article; zbMATH DE number 3613965 (Why is no real title available?)
| 1977-01-01 | Paper |
