No label defined (Q5094135)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7566063

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7566063

Statements

scholarly article

0 references

publication date

2 August 2022

0 references

full work available at URL

https://arxiv.org/abs/2010.08382

0 references

https://lmcs.episciences.org/9440

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

zbMATH Keywords

enumeration

0 references

first-order

0 references

low degree

0 references

MaRDI profile type

MaRDI publication profile

0 references

MSO Queries on Tree Decomposable Structures Are Computable with Linear Delay

0 references

0 references

On Acyclic Conjunctive Queries and Constant Delay Enumeration

0 references

Linear delay enumeration and monadic second-order logic

0 references

First-order queries on structures of bounded degree are computable with constant delay

0 references

Model Theory Makes Formulas Large

0 references

Testing first-order properties for subclasses of sparse graphs

0 references

The complexity of first-order and monadic second-order logic revisited

0 references

Parametrized complexity theory.

0 references

0 references

Deciding First-Order Properties of Nowhere Dense Graphs

0 references

Graph properties checkable in linear time in the number of vertices

0 references

0 references

Domination Problems in Nowhere-Dense Classes

0 references

Enumeration of monadic second-order queries on trees

0 references

Algorithmic uses of the Feferman-Vaught theorem

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5094135

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5094135&oldid=36836594"