David Avis

From MaRDI portal
Person:173840

Available identifiers

zbMath Open avis.david-mWikidataQ3709153 ScholiaQ3709153MaRDI QIDQ173840

List of research outcomes

PublicationDate of PublicationType
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/Q36222522009-04-28Paper
https://portal.mardi4nfdi.de/entity/Q36222612009-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
A basis enumeration algorithm for linear systems with geometric applications1992-06-27Paper
The cut cone,L1 embeddability, complexity, and multicommodity flows1992-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
Computing the volume of the union of spheres1988-01-01Paper
Repeated distances in space1988-01-01Paper
Polyhedral line transversals in space1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37967521988-01-01Paper
Triangulating point sets in space1987-01-01Paper
A Generalized Theory for System Level Diagnosis1987-01-01Paper
Diameter partitioning1986-01-01Paper
Visibility between two edges of a simple polygon1986-01-01Paper
An analysis of a decomposition heuristic for the assignment problem1985-01-01Paper
Eccentric graphs1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36923901985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37163351985-01-01Paper
Non-partitionable point sets1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33374841984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36808761984-01-01Paper
The Number of Furthest Neighbour Pairs of a Finite Planar Set1984-01-01Paper
Applications of a two-dimensional hidden-line algorithm to other geometric problems1983-01-01Paper
A survey of heuristics for the weighted matching problem1983-01-01Paper
A combinational approach to polygon similarity1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47417141983-01-01Paper
On the complexity of finding the convex hull of a set of points1982-01-01Paper
On the multimodality of distances in convex polygons1982-01-01Paper
Worst case bounds for the Euclidean matching problem1981-01-01Paper
Balancing signed graphs1981-01-01Paper
Hypermetric Spaces and the Hamming Cone1981-01-01Paper
A linear algorithm for computing the visibility polygon from a point1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39114041981-01-01Paper
Comments on a lower bound for convex hull determination1980-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
Extremal Metrics Induced by Graphs1980-01-01Paper
A linear algorithm for finding the convex hull of a simple polygon1979-01-01Paper
On minimal 5-chromatic triangle-free graphs1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38624271978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41886591978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41782921977-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: David Avis