1. Nonuniform Reductions and NP-Completeness

   • John M. Hitchcock
   • Hadi Shafei

   OriginalPaper 01 June 2022 Pages: 743 - 757

2. Non-Existence of Stable Social Groups in Information-Driven Networks

   • Augustin Chaintreau
   • Guillaume Ducoffe
   • Dorian Mazauric

   OriginalPaper 06 July 2022 Pages: 758 - 777

   

3. Mechanism Design for Perturbation Stable Combinatorial Auctions

   • Giannis Fikioris
   • Dimitris Fotakis

   OriginalPaper 05 May 2022 Pages: 778 - 801

   

4. The Complexity of Unavoidable Word Patterns

   • Paul Sauer

   OriginalPaper 24 June 2022 Pages: 802 - 820

5. Graph Square Roots of Small Distance from Degree One Graphs

   • Petr A. Golovach
   • Paloma T. Lima
   • Charis Papadopoulos

   OriginalPaper 30 April 2022 Pages: 821 - 846

   

6. On Random Perfect Matchings in Metric Spaces with Not-too-large Diameters

   • Ching-Lueh Chang

   OriginalPaper 17 June 2022 Pages: 847 - 860

7. Second-Order Finite Automata

   • Alexsander Andrade de Melo
   • Mateus de Oliveira Oliveira

   OriginalPaper Open access 22 June 2022 Pages: 861 - 909