Completeness for First-Order Properties on Sparse Structures with Algorithmic Applications
type: Item
instance of: scholarly article
title: Completeness for First-Order Properties on Sparse Structures with Algorithmic Applications
zbMATH Open document ID: 1407.68220
DOI: 10.1137/1.9781611974782.141
author: Jiawei Gao
author: Russell Impagliazzo
author: Antonina Kolokolova
author: Ryan Williams
published in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
publication date: 2018-07-16T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 03B70
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68W01
zbMATH DE Number: 6904169
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1137/1.9781611974782.141
OpenAlex ID: W4244133084
description: scientific article; zbMATH DE number 6904169