Maximum matching on trees in the online preemptive and the incremental graph models (Q2329370)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Maximum matching on trees in the online preemptive and the incremental graph models |
scientific article; zbMATH DE number 7118911
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Maximum matching on trees in the online preemptive and the incremental graph models |
scientific article; zbMATH DE number 7118911 |
Statements
Maximum matching on trees in the online preemptive and the incremental graph models (English)
0 references
17 October 2019
0 references
online preemptive model
0 references
incremental dynamic graph model
0 references
primal-dual analysis
0 references
0 references
0 references
0.9880604147911072
0 references
0.8837583065032959
0 references
0.8543620705604553
0 references
0.8442820906639099
0 references
0.8258518576622009
0 references
