Popular branchings and their dual certificates (Q2118146): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10107-021-01659-6
+Normal rank
@@ Property / OpenAlex ID @@
+W3165964820
@@ Property / OpenAlex ID: W3165964820 / rank @@
+Normal rank
@@ Property / cites work @@
+Popular Matchings
@@ Property / cites work: Popular Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Popular Matchings in the Marriage and Roommates Problems
+Normal rank
@@ Property / cites work @@
+Q3384063
@@ Property / cites work: Q3384063 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming
@@ Property / cites work: Integer Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Popular Matchings with Two-Sided Preferences and One-Sided Ties
+Normal rank
@@ Property / cites work @@
+Popular edges and dominant matchings
@@ Property / cites work: Popular edges and dominant matchings / rank @@
+Normal rank
@@ Property / cites work @@
+POPULAR SPANNING TREES
@@ Property / cites work: POPULAR SPANNING TREES / rank @@
+Normal rank
@@ Property / cites work @@
+It is difficult to tell if there is a Condorcet spanning tree
+Normal rank
@@ Property / cites work @@
+Finding socially best spanning treesî
@@ Property / cites work: Finding socially best spanning treesî / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum branchings
@@ Property / cites work: Optimum branchings / rank @@
+Normal rank
@@ Property / cites work @@
+The convergence of iterative delegations in liquid democracy in a social network
+Normal rank
@@ Property / cites work @@
+Quasi-popular Matchings, Optimality, and Extended Formulations
+Normal rank
@@ Property / cites work @@
+Popular Matchings and Limits to Tractability
@@ Property / cites work: Popular Matchings and Limits to Tractability / rank @@
+Normal rank
@@ Property / cites work @@
+Packing rooted directed cuts in a weighted directed graph
+Normal rank
@@ Property / cites work @@
+College Admissions and the Stability of Marriage
@@ Property / cites work: College Admissions and the Stability of Marriage / rank @@
+Normal rank
@@ Property / cites work @@
+The fluid mechanics of liquid democracy
@@ Property / cites work: The fluid mechanics of liquid democracy / rank @@
+Normal rank
@@ Property / cites work @@
+The ellipsoid method and its consequences in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Popular Matching in Roommates Setting Is NP-hard
@@ Property / cites work: Popular Matching in Roommates Setting Is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Popular matchings in the stable marriage problem
@@ Property / cites work: Popular matchings in the stable marriage problem / rank @@
+Normal rank
@@ Property / cites work @@
+Popularity, Mixed Matchings, and Self-duality
@@ Property / cites work: Popularity, Mixed Matchings, and Self-duality / rank @@
+Normal rank
@@ Property / cites work @@
+A Size-Popularity Tradeoff in the Stable Marriage Problem
+Normal rank
@@ Property / cites work @@
+Popular Half-Integral Matchings.
@@ Property / cites work: Popular Half-Integral Matchings. / rank @@
+Normal rank
@@ Property / cites work @@
+Popular mixed matchings
@@ Property / cites work: Popular mixed matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and algorithms.
+Normal rank
@@ Property / cites work @@
+The Least-Unpopularity-Factor and Least-Unpopularity-Margin Criteria for Matching Problems with One-Sided Preferences
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2118146