Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

parameterized complexity · Vinony

EntityQ1570441· pop 7· linked from 157 articles

parameterized complexity

Sign in to save

branch of computational complexity theory

Connections

P versus NP problem

first-order logic

time complexity

computer science

International Standard Book Number

digital object identifier

International Standard Serial Number

De Morgan's laws

monotonic function

computational complexity theory

boolean satisfiability problem

Categories

Computational complexity theory Parameterized complexity

Sources

wikipedia.externallinksexternallink

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Circuit complexity

Entitydist 0.30

Entitydist 0.39

branch and bound

Entitydist 0.45

computational geometry

Entitydist 0.48

computational chemistry

Entitydist 0.57

Lamé's theorem

Entitydist 0.59

Entitydist 0.62

Entitydist 0.62

systems biology

Entitydist 0.65

École des technologies numériques avancées

Entitydist 0.65

𝑛th root algorithm

Entitydist 0.67

root-finding algorithm

Entitydist 0.67

What links here157 pages

P versus NP problem

2-satisfiability

planar separator theorem

combinatorial optimization

graph homomorphism

bipartite graph

Feedback arc set

No-three-in-line problem

branch-decomposition

computational complexity theory

time complexity

cyclomatic number

exponential time hypothesis