Subquadratic algorithms for succinct stable matching (Q2415371): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Subquadratic Algorithms for Succinct Stable Matching
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6605935
@@ Property / title @@
+Subquadratic Algorithms for Succinct Stable Matching (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68476
@@ Property / zbMATH Open document ID: 1475.68476 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-34171-2_21
@@ Property / DOI: 10.1007/978-3-319-34171-2_21 / rank @@
+Normal rank
@@ Property / published in @@
+Computer Science – Theory and Applications
@@ Property / published in: Computer Science – Theory and Applications / rank @@
+Normal rank
@@ Property / publication date @@
+July 2016Timestamp +2016-07-25T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2016-07-25T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 25 July 2016 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6605935
@@ Property / zbMATH DE Number: 6605935 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+conditional lower bounds
@@ Property / zbMATH Keywords: conditional lower bounds / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2923170735
@@ Property / OpenAlex ID: W2923170735 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3098709746
@@ Property / OpenAlex ID: W3098709746 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06452
@@ Property / arXiv ID: 1510.06452 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4225298
@@ Property / cites work: Q4225298 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric stable roommates
@@ Property / cites work: Geometric stable roommates / rank @@
+Normal rank
@@ Property / cites work @@
+Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)
+Normal rank
@@ Property / cites work @@
+Stable matching with preferences derived from a psychological model
+Normal rank
@@ Property / cites work @@
+Q3579506
@@ Property / cites work: Q3579506 / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean preferences
@@ Property / cites work: Euclidean preferences / rank @@
+Normal rank
@@ Property / cites work @@
+Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility
+Normal rank
@@ Property / cites work @@
+The Complexity of Approximately Counting Stable Matchings
+Normal rank
@@ Property / cites work @@
+A linear algorithm for determining the separation of convex polyhedra
+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 @@
+A Stable Marriage Requires Communication
@@ Property / cites work: A Stable Marriage Requires Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Q3995616
@@ Property / cites work: Q3995616 / rank @@
+Normal rank
@@ Property / cites work @@
+A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Efficient partition trees
@@ Property / cites work: Efficient partition trees / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for the Stable Marriage Problem and Its Variants
+Normal rank
@@ Property / cites work @@
+Lower bounds on the size of bounded depth circuits over a complete basis with logical addition
+Normal rank
@@ Property / cites work @@
+Q3999327
@@ Property / cites work: Q3999327 / rank @@
+Normal rank
@@ Property / cites work @@
+The communication requirements of social choice rules and supporting budget sets
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Faster all-pairs shortest paths via circuit complexity
+Normal rank
@@ Property / cites work @@
+Efficient searching with linear constraints
@@ Property / cites work: Efficient searching with linear constraints / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence of stable roommate matchings
@@ Property / cites work: On the existence of stable roommate matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Models of greedy algorithms for graph problems
@@ Property / cites work: Models of greedy algorithms for graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Ms. Machiavelli and the Stable Matching Problem
@@ Property / cites work: Ms. Machiavelli and the Stable Matching Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Three Fast Algorithms for Four Problems in Stable Marriage
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the “stable roommates” problem
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Stable Marriages
@@ Property / cites work: The Complexity of Counting Stable Marriages / rank @@
+Normal rank
@@ Property / cites work @@
+On-line algorithms for weighted bipartite matching and stable marriages
+Normal rank
@@ Property / cites work @@
+Cheating strategies for the Gale-Shapley algorithm with complete preference lists
+Normal rank
@@ Property / cites work @@
+Q5417690
@@ Property / cites work: Q5417690 / rank @@
+Normal rank
@@ Property / cites work @@
+The Economics of Matching: Stability and Incentives
+Normal rank
@@ Property / cites work @@
+On cores and indivisibility
@@ Property / cites work: On cores and indivisibility / rank @@
+Normal rank
@@ Property / cites work @@
+Gale-Shapley Stable Marriage Problem Revisited: Strategic Issues and Applications
+Normal rank
@@ Property / cites work @@
+Q5368736
@@ Property / cites work: Q5368736 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q128135731
@@ Property / Wikidata QID: Q128135731 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2415371

Latest revision as of 23:25, 2 August 2024

scientific article; zbMATH DE number 6605935

Subquadratic Algorithms for Succinct Stable Matching

Language	Label	Description	Also known as
English	Subquadratic algorithms for succinct stable matching	scientific article; zbMATH DE number 6605935	Subquadratic Algorithms for Succinct Stable Matching