An $O(n^2 \log n)$ Algorithm for the Hamiltonian Cycle Problem on Circular-Arc Graphs
type: Item
instance of: scholarly article
title: An $O(n^2 \log n)$ Algorithm for the Hamiltonian Cycle Problem on Circular-Arc Graphs
zbMATH Open document ID: 0759.68038
DOI: 10.1137/0221061
published in: SIAM Journal on Computing
publication date: 1993-03-09T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 126196
zbMATH Keywords: Hamiltonian cycle
zbMATH Keywords: circular-arc graph
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/0221061
OpenAlex ID: W2096399406
description: scientific article