Decision tree complexity of graph properties with dimension at most 5
type: Item
instance of: scholarly article
title: Decision tree complexity of graph properties with dimension at most 5
zbMATH Open document ID: 0961.68108
DOI: 10.1007/BF02950404
author: Guohui Lin
author: Suixiang Gao
published in: Journal of Computer Science and Technology
publication date: 2001-05-28T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1533042
zbMATH Keywords: monotone graph property
MaRDI profile type: Publication
cites work: A topological approach to evasiveness
cites work: Complete subgraphs are elusive
cites work: Some Results on Elusive Graph Properties
full work available at URL: https://doi.org/10.1007/bf02950404
OpenAlex ID: W2061130392
description: scientific article; zbMATH DE number 1533042