scientific article; zbMATH DE number 6829397

From MaRDI portal

Revision as of 13:42, 7 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:4601908

Jump to:navigation, search

DOI10.4230/LIPIcs.STACS.2016.56zbMath1380.68205MaRDI QIDQ4601908

Mateus de Oliveira Oliveira

Publication date: 24 January 2018

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

treewidth nonlinear lower bounds element distinctness

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Size-treewidth tradeoffs for circuits computing the element distinctness function

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4601908&oldid=18763083"