Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
type: Item
instance of: scholarly article
title: Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
zbMATH Open document ID: 0858.05094
DOI: 10.1137/S0097539792269095
author: Jing Huang
author: Xiaotie Deng
author: Pavol Hell
published in: SIAM Journal on Computing
publication date: 1996-06-04T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 878162
zbMATH Keywords: recognition algorithm
zbMATH Keywords: circular-arc graph
zbMATH Keywords: interval graph
zbMATH Keywords: linear time algorithm
zbMATH Keywords: local tournaments
MaRDI profile type: Publication
Wikidata QID: Q60307431
full work available at URL: s0097539792269095
OpenAlex ID: W1969279846
description: scientific article; zbMATH DE number 878162