Journal: Theory Comput. Syst.

Volume 54, Issue 4

529 -- 530Evangelos Kranakis, Danny Krizanc, Flaminia L. Luccio. Editorial: Fun with Algorithms
531 -- 550Erik D. Demaine, Martin L. Demaine, Yair N. Minsky, Joseph S. B. Mitchell, Ronald L. Rivest, Mihai Patrascu. Picture-Hanging Puzzles
551 -- 577Brett Stevens, Aaron Williams. The Coolest Way to Generate Binary Strings
578 -- 594Ferdinando Cicalese. Perfect Strategies for the Ulam-Rényi Game with Multi-interval Questions
595 -- 621Giovanni Viglietta. Gaming Is a Hard Job, but Someone Has to Do It!
622 -- 639Stefan Dobrev, Lata Narayanan, Jaroslav Opatrny. Optimal Sensor Networks for Area Monitoring Using Rotating and Beam Sensors
640 -- 658Ellen Gethner, David G. Kirkpatrick, Nicholas Pippenger. Computational Aspects of M.C. Escher's Ribbon Patterns
659 -- 688Kevin J. Lang. Practical Algorithms for Generating a Random Ordering of the Elements of a Weighted Set
689 -- 714Helmut Alt, Esther M. Arkin, Alon Efrat, George Hart, Ferran Hurtado, Irina Kostitsyna, Alexander Kröller, Joseph S. B. Mitchell, Valentin Polishchuk. Scandinavian Thins on Top of Cake: New and Improved Algorithms for Stacking and Packing
715 -- 730Michael A. Bender, Ritwik Bose, Rezaul Alam Chowdhury, Samuel McCauley. The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye
731 -- 753Kitty Meeks, Alexander Scott. Spanning Trees and the Complexity of Flood-Filling Games

Volume 54, Issue 3

373 -- 374Giuseppe Persiano. Special Issue on Algorithmic Game Theory
375 -- 387Elias Koutsoupias. Scheduling Without Payments
388 -- 406Navendu Jain, Ishai Menache, Joseph Naor, Jonathan Yaniv. A Truthful Mechanism for Value-Based Scheduling in Cloud Computing
407 -- 430Elliot Anshelevich, Ameya Hate, Koushik Kar. Strategic Pricing in Next-Hop Routing with Elastic Demands
431 -- 452Roee Engelberg, Michael Schapira. Weakly-Acyclic (Internet) Routing Games
453 -- 478Asaph Arnon, Yishay Mansour. Repeated Budgeted Second Price Ad Auction
479 -- 490Panagiota N. Panagopoulou, Paul G. Spirakis. Random Bimatrix Games Are Asymptotically Easy to Solve (A Simple Proof)
491 -- 527Vittorio Bilò, Marios Mavronicolas. Complexity of Rational and Irrational Nash Equilibria

Volume 54, Issue 2

149 -- 0. Editor's Note
150 -- 189Thomas Brihaye, Véronique Bruyère, Julie De Pril. On Equilibria in Quantitative Games with Reachability/Safety Objectives
190 -- 210Junhua Yu. Prehistoric Graph in Modal Derivations and Self-Referentiality
211 -- 223Mikhail V. Berlinkov. Approximating the Minimum Length of Synchronizing Words Is Hard
224 -- 243Arseny M. Shur. Growth of Power-Free Languages over Large Alphabets
244 -- 260Matthew Johnson 0002, Viresh Patel, Daniël Paulusma, Théophile Trunck. Obtaining Online Ecological Colourings by Generalizing First-Fit
261 -- 276Dmitry Itsykson. Lower Bound on Average-Case Complexity of Inversion of Goldreich's Function by Drunken Backtracking Algorithms
277 -- 292Janusz A. Brzozowski, Galina Jirásková, Chenglong Zou. Quotient Complexity of Closed Languages
293 -- 304Pavel Martyugin. Computational Complexity of Certain Problems Related to Carefully Synchronizing Words for Partial Automata and Directing Words for Nondeterministic Automata
305 -- 317Nikolay K. Vereshchagin. Encoding Invariance in Average Case Complexity
318 -- 336Maurice Jansen, Jayalal Sarma. Balancing Bounded Treewidth Circuits
337 -- 372Pawel Gawrychowski, Artur Jez, Lukasz Jez. Validating the Knuth-Morris-Pratt Failure Function, Fast and Online

Volume 54, Issue 1

1 -- 12Ali Ahmad, Martin Baca, Muhammad Kamran Siddiqui. On Edge Irregular Total Labeling of Categorical Product of Two Cycles
13 -- 23Hongyu Liang. Optimal Collapsing Protocol for Multiparty Pointer Jumping
24 -- 44Gero Greiner, Tim Nonner, Alexander Souza. The Bell Is Ringing in Speed-Scaled Multiprocessor Scheduling
45 -- 72Nicolas Bousquet, Daniel Gonçalves, George B. Mertzios, Christophe Paul, Ignasi Sau, Stéphan Thomassé. Parameterized Domination in Circle Graphs
73 -- 82Marek Cygan, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Saket Saurabh. On the Hardness of Losing Width
83 -- 110Joaquim Gabarró, Alina García, Maria J. Serna. Computational Aspects of Uncertainty Profiles and Angel-Daemon Games
111 -- 148Julien Ferté, Nathalie Marin, Géraud Sénizergues. Word-Mappings of Level 2