Journal: Theory Comput. Syst.

Volume 50, Issue 4

579 -- 588Timothy H. McNicholl. An Effective Carathéodory Theorem
589 -- 610Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou. The Efficiency of Fair Division
611 -- 620Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov. Cops and Robber Game Without Recharging
621 -- 640Dale Daniel, Timothy H. McNicholl. Effective Versions of Local Connectivity Properties
641 -- 674Erik Jan van Leeuwen, Jan van Leeuwen. Structure of Polynomial-Time Approximation
675 -- 693Michael R. Fellows, Serge Gaspers, Frances A. Rosamond. Parameterizing by the Number of Numbers
694 -- 705Mark Burgin, Bidyut Gupta. Second-Level Algorithms, Superrecursivity, and Recovery Problem in Distributed Systems
706 -- 720Jan A. Bergstra, Inge Bethke. On the Contribution of Backward Jumps to Instruction Sequence Expressiveness
721 -- 738Ruo-Wei Hung. Linear-Time Algorithm for the Paired-Domination Problem in Convex Bipartite Graphs

Volume 50, Issue 3

401 -- 419Michael Thomas. The Complexity of Circumscriptive Inference in Post's Lattice
420 -- 432Hans L. Bodlaender, Fedor V. Fomin, Arie M. C. A. Koster, Dieter Kratsch, Dimitrios M. Thilikos. A Note on Exact Algorithms for Vertex Ordering Problems on Graphs
433 -- 445Shukai Cai, Taisuke Izumi, Koichi Wada. How to Prove Impossibility Under Global Fairness: On Space Complexity of Self-Stabilizing Leader Election on a Population Protocol Model
446 -- 491Arnaud Durand, Miki Hermann, Gustav Nordh. Trichotomies in the Complexity of Minimal Inference
492 -- 515Philip Bille. Faster Approximate String Matching for Short Patterns
516 -- 536Anna Gál, Vladimir Trifonov. On the Correlation Between Parity and Modular Polynomials
537 -- 544Khandoker Mohammed Mominul Haque. Irregular Total Labellings of Generalized Petersen Graphs
545 -- 558Hossein Ghasemalizadeh, Mohammadreza Razzazi. An Improved Approximation Algorithm for the Most Points Covering Problem
559 -- 578Dimitris Fotakis, Vasilis Gkatzelis, Alexis C. Kaporis, Paul G. Spirakis. The Impact of Social Ignorance on Weighted Congestion Games

Volume 50, Issue 2

213 -- 240Michal Bielecki, Jan Hidders, Jan Paredaens, Marc Spielmann, Jerzy Tyszkiewicz, Jan Van den Bussche. The Navigational Power of Web Browsers
241 -- 278Zoltán Fülöp, Torsten Stüber, Heiko Vogler. A Büchi-Like Theorem for Weighted Tree Automata over Multioperator Monoids
279 -- 295Matan Mandelbrod. Layered Hashing Algorithm for Real-time Systems
296 -- 312Vladimir V. V'yugin. On Empirical Meaning of Randomness with Respect to Parametric Families of Probability Distributions
313 -- 328Jan A. Bergstra, C. A. Middelburg. On the Expressiveness of Single-Pass Instruction Sequences
329 -- 353Simone Bova, Hubie Chen, Matthew Valeriote. On the Expression Complexity of Equivalence and Isomorphism of Primitive Positive Formulas
354 -- 369Valentin V. Andreev, Timothy H. McNicholl. Computing Conformal Maps of Finitely Connected Domains onto Canonical Slit Domains
370 -- 386P. J. Couch, B. D. Daniel, Timothy H. McNicholl. Computing Space-Filling Curves
387 -- 399M. A. Cerdà-Uguet, Michel P. Schellekens, Oscar Valero. The Baire Partial Quasi-Metric Space: A Mathematical Tool for Asymptotic Complexity Analysis in Computer Science

Volume 50, Issue 1

1 -- 2Paolo Boldi, Luisa Gargano. Special Issue on Fun with Algorithms
3 -- 19Arpita Ghosh, Mohammad Mahdian. Christmas Gift Exchange Games
20 -- 34Frank Ruskey, Aaron Williams. The Feline Josephus Problem
35 -- 51Peter Burcsi, Ferdinando Cicalese, Gabriele Fici, Zsuzsanna Lipták. On Approximate Jumbled Pattern Matching in Strings
52 -- 71Riccardo Focardi, Flaminia L. Luccio. Guessing Bank PINs by Winning a Mastermind Game
72 -- 92Raphaël Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach. The Complexity of Flood Filling Games
93 -- 110Irina Kostitsyna, Valentin Polishchuk. Simple Wriggling is Hard Unless You Are a Fat Hippo
111 -- 123Tetsuo Asano. In-place Algorithm for Erasing a Connected Component in a Binary Image
124 -- 146Tami Tamir. Scheduling with Bully Selfish Jobs
147 -- 157Evangelos Kranakis, Danny Krizanc. Maintaining Privacy on a Line
158 -- 184Paola Flocchini, Matthew Kellett, Peter C. Mason, Nicola Santoro. Searching for Black Holes in Subways
185 -- 211Amr Elmasry, Claus Jensen, Jyrki Katajainen. Two Skew-Binary Numeral Systems and One Application