Q4922118 (Q4922118): Difference between revisions

From MaRDI portal
Item:Q4922118
Page moved from [mardi:Publication:4922118] to [mardi:Publication:262259]
Merged Item into Q262259
Tag: Replaced
label / enlabel / en
An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure
description / endescription / en
scientific article; zbMATH DE number 6167742
Property / instance of
 
Property / instance of: scholarly article / rank
Normal rank
 
Property / title
An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure (English)
 
Property / title: An Exact Algorithm for TSP in Degree-3 Graphs via Circuit Procedure and Amortization on Connectivity Structure (English) / rank
Normal rank
 
Property / zbMATH Open document ID
 
Property / zbMATH Open document ID: 1382.90097 / rank
Normal rank
 
Property / DOI
 
Property / DOI: 10.1007/978-3-642-38236-9_10 / rank
Normal rank
 
Property / author
 
Property / author: Mingyu Xiao / rank
Normal rank
 
Property / author
 
Property / author: Hiroshi Nagamochi / rank
Normal rank
 
Property / published in
 
Property / published in: Lecture Notes in Computer Science / rank
Normal rank
 
Property / publication date
28 May 2013
Timestamp+2013-05-28T00:00:00Z
Timezone+00:00
CalendarGregorian
Precision1 day
Before0
After0
 
Property / publication date: 28 May 2013 / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://arxiv.org/abs/1212.6831 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C27 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68W40 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C35 / rank
Normal rank
 
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 90C59 / rank
Normal rank
 
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6167742 / rank
Normal rank
 
Property / zbMATH Keywords
traveling salesman problem
 
Property / zbMATH Keywords: traveling salesman problem / rank
Normal rank
 
Property / zbMATH Keywords
exact exponential algorithms
 
Property / zbMATH Keywords: exact exponential algorithms / rank
Normal rank
 
Property / zbMATH Keywords
cubic graphs
 
Property / zbMATH Keywords: cubic graphs / rank
Normal rank
 
Property / zbMATH Keywords
connectivity
 
Property / zbMATH Keywords: connectivity / rank
Normal rank
 
Property / zbMATH Keywords
measure and conquer
 
Property / zbMATH Keywords: measure and conquer / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q56032471 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
Normal rank
 
Property / OpenAlex ID
 
Property / OpenAlex ID: W1628800391 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1212.6831 / rank
Normal rank
 
links / mardi / namelinks / mardi / name

Revision as of 11:21, 29 April 2024

No description defined
Language Label Description Also known as
English
No label defined
No description defined

    Statements