Publikacje

Czasopismo: Siam Journal On Computing

Liczba publikacji: 11

2017

• Daniel Lokshtanov, Marcin Pilipczuk, Michał Pilipczuk i Saket Saurabh, Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth, Siam Journal On Computing 46 (1) 2017, s. 161–189.zobacz w PBN

2016

• Marek Adam Cygan, Marcin Pilipczuk i Michał Pilipczuk, Known Algorithms for Edge Clique Cover are Probably Optimal, Siam Journal On Computing 45 (1) 2016, s. 67–83.zobacz w PBN
• Rajesh Chitnis, Marek Adam Cygan, MohammadTaghi Hajiaghayi, Marcin Pilipczuk i Michał Pilipczuk, Designing FPT Algorithms for Cut Problems Using Randomized Contractions, Siam Journal On Computing 45 (4) 2016, s. 1171–1229.zobacz w PBN
• Hans L. Bodlaender, Pål Grønås Drange Drange, Markus S. Dregi, Fedor V. Fomin, Daniel Lokshtanov i Michał Pilipczuk, A c^k n 5-Approximation Algorithm for Treewidth, Siam Journal On Computing 45 (2) 2016, s. 317–378.zobacz w PBN

2015

• Eryk Kopczyński i Tony Tan, Regular Graphs and the Spectra of Two-Variable Logic with Counting, Siam Journal On Computing 44 (3) 2015, s. 786–818.zobacz w PBN

2013

• Fabrizio Grandoni, Anupam Gupta, Stefano Leonardi, Pauli Miettinen, Piotr Sankowski i Mohit Singh, Set Covering with Our Eyes Closed, Siam Journal On Computing 42 (3) 2013, s. 808–830.zobacz w PBN

2012

• Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk i Jakub Wojtaszczyk, A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More), Siam Journal On Computing 41 (4) 2012, s. 815–828.zobacz w PBN
• Mikołaj Bojańczyk, Algorithms for regular languages that use algebra, Siam Journal On Computing 41 (2) 2012, s. 5–14.zobacz w PBN
• Jan Hidders, Paolo Missier i Jacek Sroka, Report from the first workshop on scalable workflow enactment engines and technology (SWEET'12), Siam Journal On Computing 41 (4) 2012, s. 60–64.zobacz w PBN

2008

• Mikołaj Bojańczyk i Thomas Colcombet, Tree-Walking Automata Do Not Recognize All Regular Languages, Siam Journal On Computing 38 (2) 2008, s. 658–701.zobacz w PBN

2001

• Grazyna Mirkowska, Andrzej Salwicki, Marian Srebrny i Andrzej Tarlecki, First order specifications of programmable data types, Siam Journal On Computing 30 2001, s. 2084–2096.zobacz w PBN