Optimal monotone relabelling of partially non-monotone ordinal data

DOI10.1080/10556788.2010.507272zbMath1270.05052OpenAlexW1964481382WikidataQ60256792 ScholiaQ60256792MaRDI QIDQ2885460

Michael Rademaker, Bernard De Baets, H. E. De Meyer

Publication date: 23 May 2012

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2010.507272

zbMATH Keywords

maximum cutmaximum independent setordinal dataflow networkmonotonicity relabelling

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Applications of graph theory to circuits and networks (94C15) Flows in graphs (05C21)

Related Items (6)

Representations of votes facilitating monotonicity-based ranking rules: from votrix to votex ⋮ Monotonicity as a tool for differentiating between truth and optimality in the aggregation of rankings ⋮ Supervised ranking in the WEKA environment ⋮ Aggregation of monotone reciprocal relations with application to group decision making ⋮ Another note on Dilworth's decomposition theorem. ⋮ On the random generation of monotone data sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• It is hard to know when greedy is good for finding independent sets
• Sorting multi-attribute alternatives: the TOMASO method
• On implementing the push-relabel method for the maximum flow problem
• On the number of vertices belonging to all maximum stable sets of a graph
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• A probabilistic framework for the design of instance-based supervised ranking algorithms in an ordinal setting
• Monotonicity preserving approximation of multivariate scattered data
• Growing decision trees in an ordinal setting
• How to build aggregation operators from data
• Stochastic Dominance

This page was built for publication: Optimal monotone relabelling of partially non-monotone ordinal data