Shortest Augmenting Paths for Online Matchings on Trees (Q2788991): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+A tight bound for shortest augmenting paths on trees
@@ description / en / description / en @@
+scientific article; zbMATH DE number 7458776
@@ Property / title @@
+A tight bound for shortest augmenting paths on trees (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68124
@@ Property / zbMATH Open document ID: 1486.68124 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/j.tcs.2021.11.025
@@ Property / DOI: 10.1016/j.tcs.2021.11.025 / rank @@
+Normal rank
@@ Property / author @@
+Anna Zych-Pawlewicz
@@ Property / author: Anna Zych-Pawlewicz / rank @@
+Normal rank
@@ Property / published in @@
+Theoretical Computer Science
@@ Property / published in: Theoretical Computer Science / rank @@
+Normal rank
@@ Property / publication date @@
+January 2022Timestamp +2022-01-18T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2022-01-18T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 18 January 2022 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+7458776
@@ Property / zbMATH DE Number: 7458776 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4206781189
@@ Property / OpenAlex ID: W4206781189 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithm
@@ Property / zbMATH Keywords: online algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bipartite matching
@@ Property / zbMATH Keywords: bipartite matching / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+trees
@@ Property / zbMATH Keywords: trees / rank @@
+Normal rank

Latest revision as of 09:35, 6 May 2024

scientific article; zbMATH DE number 7458776

A tight bound for shortest augmenting paths on trees

Language	Label	Description	Also known as
English	Shortest Augmenting Paths for Online Matchings on Trees	scientific article; zbMATH DE number 7458776	A tight bound for shortest augmenting paths on trees