Authors: Das, Shantanu¹ shantanu.das@lif.univ-mrs.fr, Dereniowski, Dariusz² deren@eti.pg.gda.pl, Karousatou, Christina¹ christina.karousatou@lif.univ-mrs.fr

Superior Title: Theory of Computing Systems. Jul2018, Vol. 62 Issue 5, p1223-1240. 18p.

Subject Terms: *INFORMATION sharing, MOBILE robots, MATHEMATICAL bounds, EDGES (Geometry), TREE graphs

Authors: van Bevern, René^1,2 rvb@nsu.ru, Froese, Vincent³ vincent.froese@tu-berlin.de, Komusiewicz, Christian⁴ christian.komusiewicz@uni-jena.de

Superior Title: Theory of Computing Systems. Apr2018, Vol. 62 Issue 3, p739-770. 32p.

Subject Terms: *CLUSTER analysis (Statistics), PARAMETERIZATION, MATHEMATICAL bounds, SUBGRAPHS, GEOMETRIC vertices

Authors: Reineke, Jan¹ (AUTHOR) reineke@cs.uni-saarland.de, Salinger, Alejandro² (AUTHOR) alejandro.salinger@sap.com

Superior Title: Theory of Computing Systems. Feb2018, Vol. 62 Issue 2, p366-418. 53p.

Subject Terms: *ALGORITHMS, MATHEMATICAL bounds, SMOOTHNESS of functions, MATHEMATICAL sequences, MATCHES

Authors: Bosek, Bartłomiej¹ (AUTHOR) bosek@tcs.uj.edu.pl, Leniowski, Dariusz² (AUTHOR) d.leniowski@mimuw.edu.pl, Sankowski, Piotr² (AUTHOR) sank@mimuw.edu.pl, Zych-Pawlewicz, Anna² (AUTHOR) anka@mimuw.edu.pl

Superior Title: Theory of Computing Systems. Feb2018, Vol. 62 Issue 2, p337-348. 12p.

Subject Terms: *ALGORITHMS, TREE graphs, MATHEMATICAL bounds, POLYNOMIAL time algorithms, PATHS & cycles in graph theory

Authors: Bansal, Nikhil¹ (AUTHOR) n.bansal@tue.nl, Eliáš, Marek¹ (AUTHOR) m.elias@tue.nl, Jeż, Łukasz^1,2 (AUTHOR) l.jez@tue.nl, Koumoutsos, Grigorios¹ (AUTHOR) g.koumoutsos@tue.nl, Pruhs, Kirk³ (AUTHOR) kirk@cs.pitt.edu

Superior Title: Theory of Computing Systems. Feb2018, Vol. 62 Issue 2, p349-365. 17p.

Subject Terms: *ALGORITHMS, MATHEMATICAL bounds, METRIC spaces, TREE graphs, MATCHING theory

Authors: Kayal, Neeraj¹ neeraka@microsoft.com, Saha, Chandan² ch.saha@gmail.com

Superior Title: Theory of Computing Systems. Nov2017, Vol. 61 Issue 4, p1237-1251. 15p.

Subject Terms: GATE array circuits, MATHEMATICAL bounds, POLYNOMIALS, TOPOLOGICAL degree, MATHEMATICAL variables

Authors: Staiger, Ludwig¹ staiger@informatik.uni-halle.de

Superior Title: Theory of Computing Systems. Nov2017, Vol. 61 Issue 4, p1288-1314. 27p.

Subject Terms: KOLMOGOROV complexity, MATHEMATICAL bounds, FRACTAL dimensions, SET theory, COMPUTABLE functions

Authors: Berkholz, Christoph¹, Bonsma, Paul² p.s.bonsma@ewi.utwente.nl, Grohe, Martin³

Superior Title: Theory of Computing Systems. May2017, Vol. 60 Issue 4, p581-614. 34p.

Subject Terms: MATHEMATICAL bounds, GEOMETRIC vertices, GRAPH coloring, ISOMORPHISMS, AUTOMORPHISMS

Authors: Braverman, Mark¹, Garg, Ankit¹, Pankratov, Denis² denis.pankratov@gmail.com, Weinstein, Omri¹

Superior Title: Theory of Computing Systems. Aug2016, Vol. 59 Issue 2, p377-396. 20p.

Subject Terms: *INFORMATION theory, *ERROR analysis in mathematics, MATHEMATICAL bounds, MATHEMATICAL proofs, COMPUTATIONAL complexity, HAMMING distance

Authors: Diekert, Volker¹ diekert@fmi.uni-stuttgart.de, Weiß, Armin¹ armin.weiss@fmi.uni-stuttgart.de

Superior Title: Theory of Computing Systems. Aug2016, Vol. 59 Issue 2, p209-230. 22p.

Subject Terms: *COMPUTER algorithms, *ESTIMATION theory, SORTING (Electronic computers), MATHEMATICAL bounds, NUMBER theory

Authors: Leiserson, Charles¹ cel@mit.edu, Schardl, Tao¹ neboat@mit.edu, Suksompong, Warut² warut@cs.stanford.edu

Superior Title: Theory of Computing Systems. Feb2016, Vol. 58 Issue 2, p223-240. 18p.

Subject Terms: *PARALLEL processing, MATHEMATICAL bounds, BINOMIAL coefficients, EXTREMAL combinatorics, MULTICORE processors

Authors: Auletta, Vincenzo¹ auletta@unisa.it, Christodoulou, George² gchristo@liv.ac.uk, Penna, Paolo¹ penna@dia.unisa.it

Superior Title: Theory of Computing Systems. Oct2015, Vol. 57 Issue 3, p523-548. 26p.

Subject Terms: *APPROXIMATION theory, *MACHINE theory, *ALGORITHMS, MATHEMATICAL proofs, MATHEMATICAL bounds

Authors: Jukna, Stasys jukna@thi.informatik.uni-frankfurt.de

Superior Title: Theory of Computing Systems. Jul2015, Vol. 57 Issue 1, p160-194. 35p.

Subject Terms: *DYNAMIC programming, *COMPUTER algorithms, MATHEMATICAL bounds, MONOTONIC functions, ARITHMETIC

Authors: Musatov, Daniil¹ musatych@gmail.com

Superior Title: Theory of Computing Systems. May2015, Vol. 56 Issue 4, p643-661. 19p.

Subject Terms: *PARAMETER estimation, KOLMOGOROV complexity, MATHEMATICAL bounds, RANDOMIZATION (Statistics), POLYNOMIALS

Authors: Aspnes, James¹ aspnes@cs.yale.edu, Ellen, Faith² faith@cs.toronto.edu

Superior Title: Theory of Computing Systems. Oct2014, Vol. 55 Issue 3, p451-474. 24p.

Subject Terms: *ALGORITHMS, *DISTRIBUTED computing, COMPUTATIONAL complexity, MATHEMATICAL bounds, MEMORY, MATHEMATICAL constants

Authors: Musatov, Daniil¹ musatych@gmail.com

Superior Title: Theory of Computing Systems. Aug2014, Vol. 55 Issue 2, p299-312. 14p.

Subject Terms: *PROBABILITY theory, MATHEMATICAL bounds, RANDOMIZATION (Statistics), MATHEMATICS theorems, KOLMOGOROV complexity, LOGARITHMS

Authors: Koutsoupias, Elias elias@cs.ox.ac.uk

Superior Title: Theory of Computing Systems. Apr2014, Vol. 54 Issue 3, p375-387. 13p.

Subject Terms: *MACHINE theory, *APPROXIMATION theory, *EXTERNALITIES, *PRODUCTION scheduling, *PAYMENT, MATHEMATICAL bounds, RANDOMIZATION (Statistics), MATCHING theory

Authors: Jansen, Maurice¹ maurice.julien.jansen@gmail.com, Sarma, Jayalal¹ jayalal.sarma@gmail.com

Superior Title: Theory of Computing Systems. Feb2014, Vol. 54 Issue 2, p318-336. 19p.

Subject Terms: *ALGORITHMS, *SIMULATION methods & models, MATHEMATICAL bounds, TREE graphs, COMPUTATIONAL complexity, MULTIPLICATION

Authors: Itsykson, Dmitry¹ dmitrits@pdmi.ras.ru

Superior Title: Theory of Computing Systems. Feb2014, Vol. 54 Issue 2, p261-276. 16p.

Subject Terms: *ALGORITHMS, MATHEMATICAL bounds, COMPUTATIONAL complexity, MATHEMATICAL functions, GRAPH theory, NONLINEAR systems

Authors: Halldórsson, Magnús¹ mmh@ru.is, Patt-Shamir, Boaz² boaz@eng.tau.ac.il, Rawitz, Dror² rawitz@eng.tau.ac.il

Superior Title: Theory of Computing Systems. Aug2013, Vol. 53 Issue 2, p300-317. 18p. 7 Diagrams.

Subject Terms: *COMPUTER algorithms, COMPUTER scheduling, MATHEMATICAL bounds, INTERVAL analysis, INTEGERS, ONLINE algorithms