Journal: Theory Comput. Syst.

Volume 66, Issue 4

743 -- 757John M. Hitchcock, Hadi Shafei. Nonuniform Reductions and NP-Completeness
758 -- 777Augustin Chaintreau, Guillaume Ducoffe , Dorian Mazauric. Non-Existence of Stable Social Groups in Information-Driven Networks
778 -- 801Giannis Fikioris, Dimitris Fotakis 0001. Mechanism Design for Perturbation Stable Combinatorial Auctions
802 -- 820Paul Sauer. The Complexity of Unavoidable Word Patterns
821 -- 846Petr A. Golovach, Paloma T. Lima, Charis Papadopoulos. Graph Square Roots of Small Distance from Degree One Graphs
847 -- 860Ching-Lueh Chang. On Random Perfect Matchings in Metric Spaces with Not-too-large Diameters
861 -- 909Alexsander Andrade de Melo, Mateus de Oliveira Oliveira. Second-Order Finite Automata