Accepted Papers

  • Nikolay Vereshchagin. How much randomness is needed to convert MA protocols to AM protocols?
  • Jasine Babu, Neeldhara Misra and Saraswati Nanoti. Eternal Vertex Cover on Bipartite and Co-Bipartite Graphs
  • Sayan Bandyapadhyay, Fedor Fomin, Petr Golovach, Nidhi Purohit and Kirill Simonov. Lossy Kernelization of Same-Size Clustering
  • Peter Kostolányi. Finite Ambiguity and Finite Sequentiality in Weighted Automata over Fields
  • Niranka Banerjee, Manoj Gupta, Venkatesh Raman and Saket Saurabh. Output Sensitive Fault Tolerant Maximum Matching
  • Lorenzo Balzotti and Paolo G. Franciosa. Non-Crossing Shortest Paths in Undirected Unweighted Planar Graphs in Linear Time
  • Laurent Doyen and Marie Van Den Bogaard. Bounds for Synchronizing Markov Decision Processes
  • Ankit Abhinav, Susobhan Bandopadhyay, Aritra Banik and Saket Saurabh. Parameterized Algorithms for Finding Highly Connected Solution
  • Elena Petrova and Arseny Shur. Abelian Repetition Threshold Revisited
  • Kamil Khadiev and Maxim Yagafarov. The Fast Algorithm for Online k-server Problem on Trees
  • Fahad Panolan and Hannane Yaghoubizade. Partial Vertex Cover on Graphs of Bounded Degeneracy
  • Petr Golovach, Fahad Panolan, Ashutosh Rai and Saket Saurabh. Parameterized Complexity of Set-Restricted Disjoint Paths on Chordal Graphs
  • V P Abidha, Pradeesha Ashok, Avi Tomar and Dolly Yadav. Coloring a Dominating Set without Conflicts: \\$q$-Subset Square Coloring
  • Bardiya Aryanfard and Fahad Panolan. Parameterized Complexity of List Coloring and Max Coloring
  • Thomas Place and Marc Zeitoun. Characterizing level one in group-based concatenation hierarchies
  • Alexander Grishutin and Daniil Musatov. Discrete versions of KKM lemma and their PPAD-completeness
  • Pierre Ohlmann. The GKK Algorithm is the Fastest over Simple Mean-Payoff Games
  • Pavel Alaev. Quotient structures and groups computable in polynomial time
  • Yifen Li, Xiaohui Bei, Youming Qiao, Dacheng Tao and Zhiya Chen. Heterogeneous Multi-Commodity Network Flows Over Time
  • Alexander Kozachinskiy. New Bounds for the Flock-of-Birds Problem
  • Mizuhito Ogawa and Alexander Okhotin. On the determinization of event-clock input-driven pushdown automata