Authors: GAMARNIK, DAVID¹ gamarnik@mit.edu, JAGANNATH, AUKOSH² a.jagannath@uwaterloo.ca, WEIN, ALEXANDER S.³ aswein@ucdavis.edu

Superior Title: SIAM Journal on Computing. 2024, Vol. 53 Issue 1, p1-46. 46p.

Subject Terms: LOGIC circuits, GRAPH theory, CIRCUIT complexity, STOCHASTIC differential equations, SPARSE graphs, RANDOM graphs, HAMILTONIAN graph theory

Authors: ZEYU GUO¹ zguotcs@gmail.com, RAY LI² rayyli@cs.stanford.edu, CHONG SHANGGUAN^3,4 theoreming@163.com, ITZHAK TAMO⁵ zactamo@gmail.com, WOOTTERS, MARY⁶ marykw@stanford.edu

Superior Title: SIAM Journal on Computing. 2024, Vol. 53 Issue 2, p389-430. 42p.

Subject Terms: FINITE fields, GRAPH theory, TREES, REED-Solomon codes, HYPERGRAPHS, LOGICAL prediction

Authors: BASTE, JULIEN¹ julien.baste@univ-lille.fr, SAU, IGNASI² ignasi.sau@lirmm.fr, THILIKOS, DIMITRIOS M.² sedthilk@thilikos.info

Superior Title: SIAM Journal on Computing. 2023, Vol. 52 Issue 4, p865-912. 48p.

Subject Terms: *DYNAMIC programming, *ALGORITHMS, INTERSECTION graph theory, MINORS, GRAPH connectivity

Geographic Terms: THAILAND

Authors: CHONG SHANGGUAN¹ theoreming@163.com, ITZHAK TAMO² zactamo@gmail.com

Superior Title: SIAM Journal on Computing. 2023, Vol. 52 Issue 3, p684-717. 34p.

Subject Terms: REED-Solomon codes, GRAPH theory, LOGICAL prediction

Authors: APERS, SIMON¹ smgapers@gmail.com, DE WOLF, RONALD² Ronald.de.Wolf@cwi.nl

Superior Title: SIAM Journal on Computing. 2022, Vol. 51 Issue 6, p1703-1742. 40p.

Subject Terms: QUANTUM graph theory, APPROXIMATION algorithms, CUTTING stock problem, WEIGHTED graphs, GRAPH theory, LINEAR systems, RANDOM graphs

Authors: ABBOUD, AMIR, BODWIN, GREG

Superior Title: SIAM Journal on Computing; 2024, Vol. 53 Issue 2, p221-246, 26p

Subject Terms: APPROXIMATION algorithms, STEINER systems, DIRECTED graphs, GRAPH algorithms, GRAPH theory, WORK design, OSMOSIS

Geographic Terms: PHILADELPHIA (Pa.), THAILAND

Authors: OKRASA, KAROLINA¹ k.okrasa@mini.pw.edu.pl, RZĄŻEWSKI, PAWEŁ¹ p.rzazewski@mini.pw.edu.pl

Superior Title: SIAM Journal on Computing. 2021, Vol. 50 Issue 2, p487-508. 22p.

Subject Terms: *DYNAMIC programming, GRAPH theory, HOMOMORPHISMS

Authors: GABOW, HAROLD N.¹ hal@cs.colorado.edu, SANKOWSKI, PIOTR^2,3 sank@mimuw.edu.pl

Superior Title: SIAM Journal on Computing. 2021, Vol. 50 Issue 2, p555-601. 47p.

Subject Terms: *ALGORITHMS, MULTIGRAPH, PATHS & cycles in graph theory, UNDIRECTED graphs, MATRIX multiplications, STRUCTURAL optimization, GENERALIZATION

Authors: AMBOHL, CHRISTOPH¹ christoph@csc.liv.ac.uk, MASTROLILLI, MONALDO² monaldo@idsia.ch, SVENSSON, OLA³ osven@kth.se

Superior Title: SIAM Journal on Computing. 2011, Vol. 40 Issue 2, p567-596. 30p.

Subject Terms: *APPROXIMATION theory, *MATHEMATICAL analysis, PATHS & cycles in graph theory, LINEAR systems, GRAPH theory, NP-complete problems, COMBINATORICS

Authors: Saks, Michael¹ saks@math.rutgers.edu, Seshadhri, C.² csesha@us.ibm.com

Superior Title: SIAM Journal on Computing. 2010, Vol. 39 Issue 7, p2897-2926. 30p. 8 Diagrams.

Subject Terms: RECONSTRUCTION (Graph theory), FOURTH dimension, GRAPH theory, NUMERICAL range, POLYNOMIALS, NUMERICAL functions

Authors: Dürr, Christoph¹ durr@lix.polytechnique.fr, Heiligman, Mark² miheili@nsa.gov, Høyer, Peter³ hoyer@cpsc.ucalgary.ca, Mhalla, Mehdi⁴ Mehdi.Mhalla@imag.fr

Superior Title: SIAM Journal on Computing. 2006, Vol. 35 Issue 6, p1310-1328. 19p. 3 Illustrations, 1 Diagram, 1 Chart, 1 Graph.

Subject Terms: *ALGORITHMS, GRAPH theory, COMPUTATIONAL complexity, MATRICES (Mathematics), MAXIMA & minima, QUANTUM graph theory, QUERYING (Computer science)

Authors: Erlebach, Thomas¹ t.erlebach@mcs.le.ac.uk, Jansen, Klaus² kj@informatik.uni-kiel.de, Seidel, Eike² ese@informatik.uni-kiel.de

Superior Title: SIAM Journal on Computing. 2005, Vol. 34 Issue 6, p1302. 22p.

Subject Terms: *ESTIMATION theory, INTERSECTION graph theory, POLYNOMIALS, TIME, SET theory, GRAPH theory

Authors: Guantao Chen¹ gchen@mathstat.gsu.edu, Jun Xu² jx@cc.gatech.edu, Xingxing Yu^3,4 yu@math.gatech.edu

Superior Title: SIAM Journal on Computing. 2004, Vol. 33 Issue 4, p1136-1170. 35p.

Subject Terms: *APPROXIMATION theory, *COMPUTER algorithms, GRAPH algorithms, HAMILTONIAN graph theory, POLYNOMIALS, GRAPH theory

Authors: BASWANA, SURENDER¹ sbaswana@cse.iitk.ac.in, GUPTA, MANOJ² gmanoj@iitgn.ac.in, SEN, SANDEEP³ ssen@cse.iitd.ac.in

Superior Title: SIAM Journal on Computing. 2018, Vol. 47 Issue 3, p617-650. 34p.

Subject Terms: *PROBABILITY theory, *ALGORITHMS, GRAPH theory, MATCHING theory, PATHS & cycles in graph theory, MATHEMATICAL sequences

Authors: GOLDREICH, ODED¹ oded.goldreich@weizmann.ac.il, RON, DANA² danar@eng.tau.ac.il

Superior Title: SIAM Journal on Computing. 2011, Vol. 40 Issue 2, p534-566. 33p.

Subject Terms: *APPROXIMATION theory, GRAPH theory, MATRICES (Mathematics), TOPOLOGICAL degree, MATHEMATICAL constants, COMBINATORICS

Authors: BEN-AROYA, AVRAHAM¹ abrhambe@tau.ac.il, TA-SHMA, AMNON¹ amnon@tau.ac.il

Superior Title: SIAM Journal on Computing. 2011, Vol. 40 Issue 2, p267-290. 24p.

Subject Terms: *MATHEMATICAL analysis, COMBINATORIAL designs & configurations, GRAPH theory, TOPOLOGICAL degree, SPECTRAL theory, COMBINATORICS

Authors: Moore, Cristopher¹ moore@cs.unm.edu, Russell, Alexander² acr@cse.uconn.edu, Sniady, Piotr³ piotr.sniady@math.uni.wroc.pl

Superior Title: SIAM Journal on Computing. 2010, Vol. 39 Issue 6, p2377-2396. 20p. 1 Diagram.

Subject Terms: *COMPUTER algorithms, *PROBABILITY theory, ISOMORPHISMS, GRAPH theory, POLYNOMIALS, SYMMETRIC functions

Authors: Chierichetti, Flavio¹ chierichetti@di.uniroma1.it, Vattani, Andrea² avattani@cs.ucsd.edu

Superior Title: SIAM Journal on Computing. 2010, Vol. 39 Issue 6, p2232-2250. 19p. 1 Chart.

Subject Terms: *COMPUTER algorithms, *GAME theory, *MATHEMATICAL programming, *PROBABILITY theory, GRAPH theory, DISTRIBUTED algorithms

Authors: Fomin, Fedor V.¹ fedor.fomin@ii.uib.no, Golovach, Petr A.² petr.golovach@durham.ac.uk, Lokshtanov, Daniel¹ daniello@ii.uib.no, Saurabh, Saket³ saket@imsc.res.in

Superior Title: SIAM Journal on Computing. 2010, Vol. 39 Issue 5, p1941-1956. 16p. 4 Diagrams.

Subject Terms: *ALGORITHMS, *MATHEMATICAL optimization, HAMILTONIAN graph theory, GRAPH coloring, COMPUTATIONAL complexity, VERTEX operator algebras

Authors: Bansal, Nikhil¹ nikhil@us.ibm.com, Khandekar, Rohit¹ rohitk@us.ibm.com, Nagarajan, Viswanath¹ viswanath@us.ibm.com

Superior Title: SIAM Journal on Computing. 2009, Vol. 39 Issue 4, p1413-1431. 19p. 3 Diagrams.

Subject Terms: *APPROXIMATION theory, *FUNCTIONAL analysis, *ALGORITHMS, DIRECTED graphs, GRAPH theory, POLYNOMIALS