Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials

Research output: Contribution to journal › Article › peer-review

102 Downloads (Pure)

Original language	English
Pages (from-to)	69-85
Number of pages	17
Journal	Journal of Computer and System Sciences
Volume	95
Early online date	30 Apr 2018
DOIs	https://doi.org/10.1016/j.jcss.2018.01.004
Publication status	Published - Aug 2018

Access to Document

@article{0bc1ec96aa6642559018c429b9cb92f6,

title = "Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials",

author = "Gregory Gutin and Felix Reidl and Magnus Wahlstrom and Meirav Zehavi",

year = "2018",

month = aug,

doi = "10.1016/j.jcss.2018.01.004",

language = "English",

volume = "95",

pages = "69--85",

journal = "Journal of Computer and System Sciences",

issn = "0022-0000",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Designing deterministic polynomial-space algorithms by color-coding multivariate polynomials

AU - Gutin, Gregory

AU - Reidl, Felix

AU - Wahlstrom, Magnus

AU - Zehavi, Meirav

PY - 2018/8

Y1 - 2018/8

U2 - 10.1016/j.jcss.2018.01.004

DO - 10.1016/j.jcss.2018.01.004

M3 - Article

SN - 0022-0000

VL - 95

SP - 69

EP - 85

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

ER -