Completeness of path-problems via logical reductions
type: Item
instance of: scholarly article
title: Completeness of path-problems via logical reductions
zbMATH Open document ID: 0832.68048
author: Iain Stewart
published in: Information and Computation
publication date: 1995-09-20T00:00:00Z
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 03D15
zbMATH DE Number: 799034
zbMATH Keywords: complexity class
zbMATH Keywords: quantifier-free projections
MaRDI profile type: Publication
full work available at URL: inco.1995.1127
OpenAlex ID: W2038622357
DOI: 10.1006/INCO.1995.1127
description: scientific article; zbMATH DE number 799034