Crossings and Permutations
Authors:
- 1 January 2006
- book chapter
- Published by Springer Nature
- p. 1-12
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Aggregating inconsistent information2005
- Approximate and dynamic rank aggregationTheoretical Computer Science, 2004
- Rank aggregation methods for the Web2001
- Approximating Minimum Feedback Sets and Multicuts in Directed GraphsAlgorithmica, 1998
- New results on the computation of median ordersDiscrete Mathematics, 1997
- 2-Layer Straightline Crossing Minimization: Performance of Exact and Heuristic AlgorithmsJournal of Graph Algorithms and Applications, 1997
- Edge crossings in drawings of bipartite graphsAlgorithmica, 1994
- Median linear orders: Heuristics and a branch and bound algorithmEuropean Journal of Operational Research, 1989
- Voting schemes for which it can be difficult to tell who won the electionSocial Choice and Welfare, 1989
- Crossing Number is NP-CompleteSIAM Journal on Algebraic Discrete Methods, 1983