Publications

Journal: Journal Of The Acm

Number of publications: 10

2018

• Wojciech Czerwiński, Wim Martens, Matthias Niewerth and Paweł Parys, Minimization of Tree Patterns, Journal Of The Acm 65 (4) 2018, p. 26:1–26:46.see in PBN
• Stefan Dziembowski, Krzysztof Pietrzak and Daniel Wichs, Non-Malleable Codes, Journal Of The Acm 65 (4) 2018, p. 20:1–20:32.see in PBN
• Marek Adam Cygan, Stefan Kratsch and Jesper Nederlof, Fast Hamiltonicity Checking Via Bases of Perfect Matchings, Journal Of The Acm 12 2018, p. 1:46.see in PBN

2017

• Marek Adam Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki and Arkadiusz Aleksander Socała, Tight Lower Bounds on Graph Embedding Problems, Journal Of The Acm 64 (3) 2017, p. 18:1–18:22.see in PBN

2015

• Marek Adam Cygan, Harold N. Gabow and Piotr Sankowski, Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter, and Matchings, Journal Of The Acm 62 (4) 2015, p. 28.see in PBN

2014

• Shun'ichi Amano, Claire David, Leonid Libkin and Filip Murlak, XML Schema Mappings: Data Exchange and Metadata Management, Journal Of The Acm 61 (2) 2014, p. 12.see in PBN

2011

• Paweł Parys and Mikołaj Bojańczyk, XPath Evaluation in Linear Time, Journal Of The Acm 58 (4) 2011, p. 17.see in PBN

2009

• Mikołaj Bojańczyk, Anca Muscholl, Thomas Schwentick and Luc Segoufin, Two-variable logic on data trees and XML reasoning, Journal Of The Acm 56 (3) 2009.see in PBN

2004

• Wojciech Plandowski, Satisfiability of word equations with constants is in PSPACE, Journal Of The Acm 51 (3) 2004, p. 483–496.see in PBN

2000

• Wojciech Plandowski, J Karhumaki and F Mignosi, The expressibility of languages and relations by word equations, Journal Of The Acm 47 (3) 2000, p. 483–505.see in PBN