18.2k citations
- University of Applied Sciences and Arts of Southern SwitzerlandCH65 papers
- Università della Svizzera italianaCH39 papers
- ETH ZurichCH9 papers
- Data61AU8 papers
- Politecnico di MilanoIT7 papers
- University of BolognaIT7 papers
- Centre National de la Recherche ScientifiqueFR4 papers
- Ghent UniversityBE3 papers
- Google (United States)US3 papers
- Hokkaido UniversityJP3 papers
- IMT School for Advanced Studies LuccaIT3 papers
- King Abdullah University of Science and TechnologySA3 papers
Showing 2011 · cs.DSShow all
2 papers · 2 filters
cs.DS2011
The Feedback Arc Set Problem with Triangle Inequality is a Vertex Cover Problem
Monaldo Mastrolilli
We consider the (precedence constrained) Minimum Feedback Arc Set problem with triangle inequalities on the weights, which finds important applications in problems of ranking with…
cs.DS2011
Steiner Forest Orientation Problems
Marek Cygan, Guy Kortsarz, Zeev Nutov
We consider connectivity problems with orientation constraints. Given a directed graph and a collection of ordered node pairs let $P[D]=\{(u,v) \in P: D {contains a} uv{-pa…