Authors: CHUDNOVSKY, MARIA¹ mchudnov@math.princeton.edu, SPIRKL, SOPHIE² sophie.spirkl@uwaterloo.ca, ZHONG, MINGXIAN³ mingxian.zhong@lehman.cuny.edu

Superior Title: SIAM Journal on Computing. 2024, Vol. 53 Issue 1, p146-187. 42p.

Subject Terms: *ALGORITHMS, GRAPH connectivity, POLYNOMIAL time algorithms, LOGICAL prediction, POLYNOMIALS

Authors: HAVIV, ISHAY¹ ishayhav@mta.ac.il

Superior Title: SIAM Journal on Computing. 2024, Vol. 53 Issue 2, p287-314. 28p.

Subject Terms: *ALGORITHMS, POLYNOMIAL time algorithms, INTEGERS

Authors: FOCKE, JACOB¹ jacob.focke@cispa.de, ROTH, MARC^2,3 m.roth@qmul.ac.uk

Superior Title: SIAM Journal on Computing. 2024, Vol. 53 Issue 2, p189-220. 32p.

Subject Terms: POLYNOMIAL time algorithms, COMPUTATIONAL complexity, HOMOMORPHISMS, SUBGRAPHS

Authors: CHUDNOVSKY, MARIA¹ mchudnov@math.princeton.edu, PILIPCZUK, MARCIN² m.pilipczuk@mimuw.edu.pl, PILIPCZUK, MICHA\L² michal.pilipczuk@mimuw.edu.pl, THOMASS, STEPHAN³ stephan.thomasse@ens-lyon.fr

Superior Title: SIAM Journal on Computing. 2024, Vol. 53 Issue 1, p47-86. 40p.

Subject Terms: INDEPENDENT sets, POLYNOMIAL time algorithms, GRAPH algorithms, CLAWS

Authors: CHUDNOVSKY, MARIA¹ mchudnov@math.princeton.edu, SPIRKL, SOPHIE² sspirkl@math.princeton.edu, ZHONG, MINGXIAN³ mingxian.zhong@lehman.cuny.edu

Superior Title: SIAM Journal on Computing. 2024, Vol. 53 Issue 1, p111-145. 35p.

Subject Terms: *ALGORITHMS, GRAPH connectivity, POLYNOMIAL time algorithms

Authors: GROCHOW, JOSHUA¹ jgrochow@colorado.edu, QIAO, YOUMING² YoumingQiao@uts.edu.au

Superior Title: SIAM Journal on Computing. 2023, Vol. 52 Issue 2, p568-617. 50p.

Subject Terms: *CRYPTOGRAPHY, GROUP theory, POLYNOMIALS, POLYNOMIAL time algorithms, MACHINE learning, ISOMORPHISMS

Authors: BOISSONNAT, JEAN-DANIEL¹ jean-daniel.boissonnat@inria.fr, KACHANOVICH, SIARGEY² siargey.kachanovich@gmail.com, WINTRAECKEN, MATHIJS^2,3 mathijs.wintraecken@inria.fr

Superior Title: SIAM Journal on Computing. 2023, Vol. 52 Issue 2, p452-486. 35p.

Subject Terms: POLYNOMIAL time algorithms, DIMENSIONAL reduction algorithms, TRIANGULATION, SMOOTHNESS of functions

Authors: BOUCHARD, SEBASTIEN¹ bouchard.se@gmail.com, DIEUDONNE, YOANN² yoann.dieudonne@u-picardie.fr, PELC, ANDRZEJ¹ Andrzej.Pelc@uqo.ca

Superior Title: SIAM Journal on Computing. 2023, Vol. 52 Issue 2, p358-411. 54p.

Subject Terms: *INFORMATION sharing, *PROBLEM solving, POLYNOMIAL time algorithms, DETERMINISTIC algorithms

Authors: BERNSTEIN, AARON¹ bernstei@gmail.com, NANONGKAI, DANUPON² danupon@gmail.com

Superior Title: SIAM Journal on Computing. 2023, Vol. 52 Issue 2, p112-127. 16p.

Subject Terms: *PROBLEM solving, POLYNOMIAL approximation, DIRECTED graphs, APPROXIMATION algorithms, GRAPH algorithms, DISTRIBUTED algorithms

Geographic Terms: NEW York (State)

Company/Entity: IEEE Computer Society

Authors: SITTERS, RENÉ^1,2 r.a.sitters@vu.nl

Superior Title: SIAM Journal on Computing. 2021, Vol. 50 Issue 5, p1580-1602. 23p.

Subject Terms: *TRAVELING salesman problem, *PRODUCTION scheduling, POLYNOMIAL approximation, POLYNOMIAL time algorithms, MAXIMA & minima, APPROXIMATION algorithms, PLANAR graphs

Authors: BRAKENSIEK, JOSHUA¹ jbrakens@stanford.edu, GURUSWAMI, VENKATESAN² guruswami@cmu.edu

Superior Title: SIAM Journal on Computing. 2021, Vol. 50 Issue 6, p1663-1700. 38p.

Subject Terms: *LINEAR programming, CONSTRAINT satisfaction, POLYNOMIAL time algorithms, COMPUTATIONAL complexity, BOOLEAN functions, HYPERGRAPHS

Authors: KOZIK, MARCIN¹ marcin.kozik@uj.edu.pl

Superior Title: SIAM Journal on Computing. 2021, Vol. 50 Issue 4, p1263-1286. 24p.

Subject Terms: *COMPUTER science, *LOGIC, *ALGORITHMS, POLYNOMIAL approximation, CONSTRAINT satisfaction, ALGEBRA, APPROXIMATION algorithms

Geographic Terms: THAILAND

Authors: CENSOR-HILLEL, KEREN¹ ckeren@cs.technion.ac.il, DORY, MICHAL¹ smichald@cs.technion.ac.il

Superior Title: SIAM Journal on Computing. 2021, Vol. 50 Issue 3, p1103-1147. 45p.

Subject Terms: *ALGORITHMS, *DISTRIBUTED computing, POLYNOMIAL time algorithms, DETERMINISTIC algorithms, WRENCHES, DOMINATING set

Authors: REINGOLD, OMER¹ omer.reingold@gmail.com, ROTHBLUM, GUY N.² rothblum@alum.mit.edu, ROTHBLUM, RON D.³ rothblum@cs.technion.ac.il

Superior Title: SIAM Journal on Computing. 2021, Vol. 50 Issue 3, p255-340. 86p.

Subject Terms: *SYSTEMS design, EVIDENCE, POLYNOMIAL time algorithms

Geographic Terms: LUND (Sweden)

Authors: FOMIN, FEDOR V.¹ fomin@ii.uib.no, LOKSHTANOV, DANIEL² daniello@ucsb.edu, SAURABH, SAKET³ saket@imsc.res.in, THILIKOS, DIMITRIOS M.⁴ sedthilk@thilikos.in

Superior Title: SIAM Journal on Computing. 2020, Vol. 49 Issue 6, p1397-1422. 26p.

Subject Terms: *ALGORITHMS, POLYNOMIAL approximation, POLYNOMIAL time algorithms, GRAPH algorithms

Geographic Terms: THAILAND, PHILADELPHIA (Pa.)

Authors: SHERSTOV, ALEXANDER A.¹ sherstov@cs.ucla.edu

Superior Title: SIAM Journal on Computing. 2020, Vol. 49 Issue 6, p1173-1231. 59p.

Subject Terms: *ALGORITHMS, POLYNOMIAL approximation, POLYNOMIALS, BOOLEAN functions, SURJECTIONS

Authors: AGARWAL, PANKAJ K.¹ pankaj@cs.duke.edu, ARONOV, BORIS² boris.aronov@nyu.edu, EZRA, ESTHER³ ezraest@cs.biu.ac.il, ZAHL, JOSHUA⁴ jzahl@math.ubc.ca

Superior Title: SIAM Journal on Computing. 2021, Vol. 50 Issue 2, p760-787. 28p.

Subject Terms: *ALGORITHMS, *DATA structures, SEMIALGEBRAIC sets, POLYNOMIALS

Authors: DÜTTING, P.¹ p.d.duetting@lse.ac.uk, ROUGHGARDEN, T.² tr@cs.columbia.edu, TALGAM-COHEN, I.³ italgam@cs.technion.ac.il

Superior Title: SIAM Journal on Computing. 2021, Vol. 50 Issue 1, p211-254. 44p.

Subject Terms: *CONTRACTS, *CONTRACT theory, *MORAL hazard, POLYNOMIAL time algorithms, COMPUTATIONAL complexity

Authors: ARONOV, BORIS¹ boris.aronov@nyu.edu, EZRA, ESTHER² ezraest@cs.biu.ac.il, ZAHL, JOSHUA³ jzahl@math.ubc.ca

Superior Title: SIAM Journal on Computing. 2020, Vol. 49 Issue 6, p1109-1127. 19p.

Subject Terms: *MATHEMATICS, *ALGORITHMS, POLYNOMIALS, ALGEBRAIC curves, COMBINATORIAL geometry, INTEGERS

Authors: Blumrosen, Liad¹ blumrosen@gmail.com, Nisan, Noam² noam@cs.huji.ac.il

Superior Title: SIAM Journal on Computing. 2009, Vol. 39 Issue 4, p1372-1391. 20p. 1 Diagram, 3 Charts.

Subject Terms: *AUCTIONS, POLYNOMIAL operator pencils, RANDOM polynomials, MOMENT spaces, COMPUTATIONAL learning theory, MACHINE learning