scientific article; zbMATH DE number 3874608
From MaRDI portal
Publication:3340147
Recommendations
- scientific article; zbMATH DE number 3874609
- The complexity of finite graphs
- On a certain complexity estimate in graph theory
- On the complexity of identifying strongly regular graphs
- On the regularity problem in Terwilliger graphs
- On the complexity of some problems related to graph extensions
- A complexity problem for Borel graphs
- scientific article; zbMATH DE number 3876594
- scientific article; zbMATH DE number 1302031
- On the weighted complexity of a regular covering of a graph
Cited in
(19)- Emptiness problems for integer circuits
- Hierarchically specified unit disk graphs
- The correlation between the complexities of the nonhierarchical and hierarchical versions of graph problems
- On the weighted complexity of a regular covering of a graph
- Computational complexity of long paths and cycles in faulty hypercubes
- Linear connectivity problems in directed hypergraphs
- The complexity of finite graphs
- Balance problems for integer circuits
- More complicated questions about maxima and minima, and some closures of NP
- A bound for the complexity of a simple graph
- Satisfiability of algebraic circuits over sets of natural numbers
- Some computational aspects of solvable regular covers of graphs
- On the complexity of finite subgraphs of the curve graph
- Hierarchically specified unit disk graphs
- Computing vertex resolvability of some regular planar graphs
- The difference and truth-table hierarchies for NP
- Parsing Boolean grammars over a one-letter alphabet using online convolution
- The complexity of membership problems for circuits over sets of integers
- On the complexity of some problems related to graph extensions
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3340147)
