781 citations
- Weizmann Institute of ScienceIL21 papers
- University of FreiburgDE14 papers
- European Organization for Nuclear ResearchCH13 papers
- Pennsylvania State UniversityUS13 papers
- Heidelberg UniversityDE11 papers
- Massachusetts Institute of TechnologyUS11 papers
- Princeton UniversityUS11 papers
- University of BonnDE11 papers
- Universität HamburgDE10 papers
- University of ChicagoUS10 papers
- Columbia UniversityUS9 papers
- Technion – Israel Institute of TechnologyIL9 papers
Showing 2003 · math.COShow all
2 papers · 2 filters
math.CO2003
The Simplex Algorithm in Dimension Three
Volker Kaibel, Rafael Mechtel, Micha Sharir +1
We investigate the worst-case behavior of the simplex algorithm on linear programs with three variables, that is, on 3-dimensional simple polytopes. Among the pivot rules that we c…
math.CO2003★ 105 cited
Dense graphs are antimagic
N. Alon, G. Kaplan, A. Lev +2
An {\em antimagic labeling} of a graph with edges and vertices is a bijection from the set of edges to the integers such that all vertex sums are pairwise dis…