Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top

computational complexity

Issue 3/2017

Content (5 Articles)

Low-degree test with polynomially small error

Dana Moshkovitz

Dual VP Classes

Eric Allender, Anna Gál, Ian Mertz

Graph Isomorphism, Color Refinement, and Compactness

V. Arvind, Johannes Köbler, Gaurav Rattan, Oleg Verbitsky

Topological lower bounds for arithmetic networks

Andrei Gabrielov, Nicolai Vorobjov

Non-commutative Edmonds’ problem and matrix semi-invariants

Gábor Ivanyos, Youming Qiao, K. V. Subrahmanyam

Jun 17
Issue: 2/2017
Dec 17
Issue: 4/2017

Current Publications

scroll for more

use your arrow keys for more

scroll or use arrow keys for more

Premium Partner

    Image Credits