Classes of graphs critical for the edge list-ranking problem
type: Item
instance of: scholarly article
title: Classes of graphs critical for the edge list-ranking problem
zbMATH Open document ID: 1324.05163
DOI: 10.1134/S1990478914020112
published in: Journal of Applied and Industrial Mathematics
publication date: 2015-07-27T00:00:00Z
Mathematics Subject Classification ID: 05C75
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6466077
zbMATH Keywords: computational complexity
zbMATH Keywords: hereditary class
zbMATH Keywords: boundary class
zbMATH Keywords: minimal hard class
zbMATH Keywords: polynomial algorithm
zbMATH Keywords: edge list-ranking problem
author: D. S. Malyshev
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 6466077