Approximating upper degree-constrained partial orientations (Q5351899)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6767529
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximating upper degree-constrained partial orientations |
scientific article; zbMATH DE number 6767529 |
Statements
31 August 2017
0 references
graph orientations
0 references
degree-constrained orientations
0 references
approximation algorithm
0 references
local search
0 references
Approximating Upper Degree-Constrained Partial Orientations (English)
0 references
0.7713189125061035
0 references
0.7652689218521118
0 references
0.7329952716827393
0 references
0.7268684506416321
0 references
