vix.ing · top · new · best · stats · spec

Approximation Schemes for the Betweenness Problem in Tournaments and Related Ranking Problems

2011/01/01 by Marek Karpiński, Marek Karpinski, Warren Schudy · 1 citation
Computer Science · Economics, Econometrics and Finance · Mathematics · #Algorithm #Approximation algorithm #Artificial intelligence #Betweenness centrality #Class (philosophy) #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Constraint Satisfaction and Optimization #Game Theory and Voting Systems #Mathematical optimization #Mathematics #Polynomial-time approximation scheme #Ranking (information retrieval) #Scheme (mathematics) #Theoretical computer science #Time complexity

paper · doi:10.1007/978-3-642-22935-0_24

crossref issued 2011/01/01 · crossref published 2011/01/01 · crossref published-print 2011/01/01 · openalex publication_date 2011/01/01 · crossref created 2011/08/12 · crossref deposited 2025/03/08 · crossref indexed 2025/03/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/04

Citations

Cited by