Maximum ATSP with weights zero and one via half-edges (Q1743116)
From MaRDI portal
(Redirected from Item:Q2788988)
 | 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 ATSP with weights zero and one via half-edges |
scientific article; zbMATH DE number 6545963
- Maximum ATSP with Weights Zero and One via Half-Edges
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximum ATSP with weights zero and one via half-edges |
scientific article; zbMATH DE number 6545963 |
|
Statements
Maximum ATSP with weights zero and one via half-edges (English)
0 references
Maximum ATSP with Weights Zero and One via Half-Edges (English)
0 references
12 April 2018
0 references
26 February 2016
0 references
TSP
0 references
approximation algorithm
0 references
matching
0 references
maximum TSP
0 references
0 references
0 references
0.9998765587806702
0 references
0.9062304496765136
0 references
0.8230233192443848
0 references
0.8202787637710571
0 references
