David Avis

From MaRDI portal
Person:173840

Available identifiers

zbMath Open avis.david-mDBLPa/DavidAvisWikidataQ3709153 ScholiaQ3709153MaRDI QIDQ173840

List of research outcomes





PublicationDate of PublicationType
A note on acyclic token sliding reconfiguration graphs of independent sets.2024-08-07Paper
Correction to: ``On reconfiguration graphs of independent sets under token sliding2023-08-21Paper
On reconfiguration graphs of independent sets under token sliding2023-07-12Paper
On the foundations and extremal structure of the holographic entropy cone2023-02-22Paper
A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets2022-12-31Paper
Sparktope: linear programs from algorithms2022-10-06Paper
Algorithmic enumeration of surrounding polygons2021-09-15Paper
On the foundations and extremal structure of the holographic entropy cone2021-02-15Paper
An analysis of budgeted parallel search on conditional Galton-Watson trees2020-04-01Paper
Polynomial size linear programs for problems in \textsc{P}2019-07-17Paper
Compact linear programs for 2SAT2019-07-10Paper
https://portal.mardi4nfdi.de/entity/Q49671932019-07-03Paper
\texttt{mplrs}: a scalable parallel vertex/facet enumeration code2018-11-09Paper
On the \({\mathcal {H}}\)-free extension complexity of the TSP2017-04-05Paper
An exponential lower bound for Cunningham's rule2017-02-03Paper
On the directed cut cone and polytope2016-05-11Paper
On the extension complexity of combinatorial polytopes2015-10-14Paper
A generalization of extension complexity that captures P2015-05-21Paper
https://portal.mardi4nfdi.de/entity/Q29340012014-12-08Paper
Reputation games for undirected graphs2014-02-18Paper
A Portable Parallel Implementation of the lrs Vertex Enumeration Code2013-12-10Paper
On the extension complexity of combinatorial polytopes2013-08-06Paper
Families of polytopal digraphs that do not satisfy the shelling property2013-01-25Paper
Leggett-Garg inequalities and the geometry of the cut polytope2013-01-19Paper
On the existence of Hamiltonian paths for history based pivot rules on acyclic unique sink orientations of hypercubes2012-10-26Paper
Verifying Nash Equilibria in PageRank Games on Undirected Web Graphs2011-12-16Paper
https://portal.mardi4nfdi.de/entity/Q30782312011-02-18Paper
Enumeration of Nash equilibria for two-player games2010-02-19Paper
Discrete and Computational Geometry2010-02-05Paper
Visualizing and Constructing Cycles in the Simplex Method2009-08-13Paper
https://portal.mardi4nfdi.de/entity/Q53244582009-08-03Paper
Computing monotone disjoint paths on polytopes2009-05-04Paper
https://portal.mardi4nfdi.de/entity/Q36222612009-04-28Paper
On combinatorial properties of linear program digraphs2009-04-28Paper
Enumerating constrained non-crossing minimally rigid frameworks2008-09-24Paper
Distributed compression and multiparty squashed entanglement2008-04-08Paper
Generating facets for the cut polytope of a graph by triangular elimination2008-01-07Paper
New classes of facets of the cut polytope and tightness of \(I_{mm22}\) Bell inequalities2007-09-18Paper
Enumerating Non-crossing Minimally Rigid Frameworks2007-09-10Paper
A list heuristic for vertex cover2007-08-27Paper
Enumerating non-crossing minimally rigid frameworks2007-07-19Paper
Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday)2007-07-19Paper
Probabilistic Analysis of a Greedy Heuristic for Euclidean Matching2007-01-19Paper
One of the ``problèmes plaisants et délectables by Claude Berge (Un des ``problèmes plaisants et délectables de Claude Berge).2006-10-30Paper
On the relationship between convex bodies related to correlation experiments with dichotomic observables2006-09-28Paper
Two-party Bell inequalities derived from combinatorics via triangular elimination2006-01-13Paper
On the fractional chromatic index of a graph and its complement2005-08-25Paper
Solving Inequalities and Proving Farkas's Lemma Made Easy2004-06-14Paper
Stronger linear programming relaxations of max-cut2003-09-01Paper
https://portal.mardi4nfdi.de/entity/Q47904682003-06-16Paper
On the chromatic polynomial of a graph2002-12-01Paper
Estimating the number of vertices of a polyhedron2002-07-25Paper
On the binary solitaire cone2002-07-16Paper
On the existence of a point subset with a specified number of interior points2002-04-22Paper
https://portal.mardi4nfdi.de/entity/Q27288432001-11-01Paper
https://portal.mardi4nfdi.de/entity/Q45083722001-08-16Paper
https://portal.mardi4nfdi.de/entity/Q45189882001-05-20Paper
On the solitaire cone and its relationship to multi-commodity flows.2001-01-01Paper
https://portal.mardi4nfdi.de/entity/Q45040182000-12-06Paper
Computational experience with the reverse search vertex enumeration algorithm2000-03-23Paper
https://portal.mardi4nfdi.de/entity/Q49351682000-01-30Paper
https://portal.mardi4nfdi.de/entity/Q43894281999-08-10Paper
Unoriented $Theta$-Maxima in the Plane: Complexity and Algorithms1998-09-21Paper
How good are convex hull algorithms?1997-12-08Paper
Reverse search for enumeration1997-01-13Paper
Generating rooted triangulations without repetitions1996-12-01Paper
COMPUTATIONAL ASPECTS OF HELLY’S THEOREM AND ITS RELATIVES1996-05-28Paper
Metric extensions and the \(L^ 1\) hierarchy1995-06-20Paper
The m-core properly contains the m-divisible points in space1994-01-02Paper
A bound on the \(k\)-gonality of facets of the hypermetric cone and related complexity problems1993-06-29Paper
A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra1993-01-16Paper
The cut cone,L1 embeddability, complexity, and multicommodity flows1992-06-27Paper
A basis enumeration algorithm for linear systems with geometric applications1992-06-27Paper
Distinct distances determined by subsets of a point set in space1991-01-01Paper
Locating a robot with angle measurements1990-01-01Paper
Algorithms for high dimensional stabbing problems1990-01-01Paper
All the facets of the six-point Hamming cone1989-01-01Paper
On the complexity of single fault set diagnosability and diagnosis problems1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967521988-01-01Paper
Computing the volume of the union of spheres1988-01-01Paper
Repeated distances in space1988-01-01Paper
Polyhedral line transversals in space1988-01-01Paper
A Generalized Theory for System Level Diagnosis1987-01-01Paper
Triangulating point sets in space1987-01-01Paper
Visibility between two edges of a simple polygon1986-01-01Paper
Diameter partitioning1986-01-01Paper
Eccentric graphs1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36923901985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37163351985-01-01Paper
An analysis of a decomposition heuristic for the assignment problem1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33374841984-01-01Paper
Non-partitionable point sets1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36808761984-01-01Paper
The Number of Furthest Neighbour Pairs of a Finite Planar Set1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47417141983-01-01Paper
A survey of heuristics for the weighted matching problem1983-01-01Paper
A combinational approach to polygon similarity1983-01-01Paper
Applications of a two-dimensional hidden-line algorithm to other geometric problems1983-01-01Paper
On the multimodality of distances in convex polygons1982-01-01Paper
On the complexity of finding the convex hull of a set of points1982-01-01Paper
Hypermetric Spaces and the Hamming Cone1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39114041981-01-01Paper
A linear algorithm for computing the visibility polygon from a point1981-01-01Paper
Balancing signed graphs1981-01-01Paper
Worst case bounds for the Euclidean matching problem1981-01-01Paper
A note on some computationally difficult set covering problems1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39105571980-01-01Paper
On the Extreme Rays of the Metric Cone1980-01-01Paper
Comments on a lower bound for convex hull determination1980-01-01Paper
Extremal Metrics Induced by Graphs1980-01-01Paper
On minimal 5-chromatic triangle-free graphs1979-01-01Paper
A linear algorithm for finding the convex hull of a simple polygon1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41886591978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38624271978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41782921977-01-01Paper

Research outcomes over time

This page was built for person: David Avis