A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots

Michael Ben-Or, Ephraim Feig, Dexter Kozen, Prasoon Tiwari

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Original language	English
Title of host publication	Proceedings of the 18th Annual ACM Symposium on Theory of Computing, STOC 1986
Pages	340-349
Number of pages	10
DOIs	https://doi.org/10.1145/12130.12165
State	Published - 1986
Event	18th Annual ACM Symposium on Theory of Computing, STOC 1986 - Berkeley, United States Duration: 28 May 1986 → 30 May 1986 Conference number: 18 https://dblp.org/db/conf/stoc/stoc86.html#Ben-OrFKT86

Conference	18th Annual ACM Symposium on Theory of Computing, STOC 1986
Country/Territory	United States
City	Berkeley
Period	28/05/86 → 30/05/86
Internet address	https://dblp.org/db/conf/stoc/stoc86.html#Ben-OrFKT86

Access to Document

@inproceedings{2eb2c4e6707b4308beeeed9cd9e27fcc,

title = "A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots",

author = "Michael Ben-Or and Ephraim Feig and Dexter Kozen and Prasoon Tiwari",

year = "1986",

doi = "10.1145/12130.12165",

language = "אנגלית",

isbn = "0-89791-193-8",

pages = "340--349",

booktitle = "Proceedings of the 18th Annual ACM Symposium on Theory of Computing, STOC 1986",

note = "18th Annual ACM Symposium on Theory of Computing, STOC 1986 ; Conference date: 28-05-1986 Through 30-05-1986",

url = "https://dblp.org/db/conf/stoc/stoc86.html#Ben-OrFKT86",

}

Ben-Or, M, Feig, E, Kozen, D & Tiwari, P 1986, A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots. in Proceedings of the 18th Annual ACM Symposium on Theory of Computing, STOC 1986. pp. 340-349, 18th Annual ACM Symposium on Theory of Computing, STOC 1986, Berkeley, California, United States, 28/05/86. https://doi.org/10.1145/12130.12165

TY - GEN

T1 - A Fast Parallel Algorithm for Determining All Roots of a Polynomial with Real Roots

AU - Ben-Or, Michael

AU - Feig, Ephraim

AU - Kozen, Dexter

AU - Tiwari, Prasoon

N1 - Conference code: 18

PY - 1986

Y1 - 1986

U2 - 10.1145/12130.12165

DO - 10.1145/12130.12165

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

SN - 0-89791-193-8

SP - 340

EP - 349

BT - Proceedings of the 18th Annual ACM Symposium on Theory of Computing, STOC 1986

T2 - 18th Annual ACM Symposium on Theory of Computing, STOC 1986

Y2 - 28 May 1986 through 30 May 1986

ER -