407 citations
- Eindhoven University of TechnologyNL67 papers
- University of AmsterdamNL65 papers
- Vrije Universiteit AmsterdamNL20 papers
- Leiden UniversityNL18 papers
- Centre National de la Recherche ScientifiqueFR15 papers
- Delft University of TechnologyNL15 papers
- Radboud University NijmegenNL15 papers
- College of Western IdahoUS14 papers
- University of WaterlooCA11 papers
- University of OxfordGB8 papers
- University of California, BerkeleyUS7 papers
- University of CambridgeGB7 papers
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014
On the Shadow Simplex Method for Curved Polyhedra
Daniel Dadush, Nicolai Hähnle
We study the simplex method over polyhedra satisfying certain "discrete curvature" lower bounds, which enforce that the boundary always meets vertices at sharp angles. Motivated by…
cs.DS2014★ 21 cited
Solving the Maximum-Weight Connected Subgraph Problem to Optimality
Mohammed El-Kebir, Gunnar W. Klau
Given an undirected node-weighted graph, the Maximum-Weight Connected Subgraph problem (MWCS) is to identify a subset of nodes of maximalsum of weights that induce a connected subg…