Arkadiusz Socala

Publication Activity (10 Years)

Years Active: 2013-2019
Publications (10 Years): 27

Top Topics

Subgraph Isomorphism

Tree Decomposition

Top Venues

Publications

Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna
Tight Lower Bounds for the Complexity of Multicoloring. ACM Trans. Comput. Theory 11 (3) (2019)
Marek Cygan, Lukasz Kowalik, Arkadiusz Socala
Improving TSP Tours Using Dynamic Programming over Tree Decompositions. ACM Trans. Algorithms 15 (4) (2019)
Lukasz Kowalik, Arkadiusz Socala
Tight Lower Bounds for List Edge Coloring. SWAT (2018)
Marek Cygan, Lukasz Kowalik, Arkadiusz Socala, Krzysztof Sornat
Approximation and Parameterized Complexity of Minimax Approval Voting. J. Artif. Intell. Res. 63 (2018)
Lukasz Kowalik, Arkadiusz Socala
Tight Lower Bounds for List Edge Coloring. CoRR (2018)
Marthe Bonamy, Lukasz Kowalik, Jesper Nederlof, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna
On Directed Feedback Vertex Set Parameterized by Treewidth. WG (2018)
Lukasz Kowalik, Juho Lauri, Arkadiusz Socala
On the Fine-Grained Complexity of Rainbow Coloring. SIAM J. Discret. Math. 32 (3) (2018)
Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala
Linear Kernels for Outbranching Problems in Sparse Digraphs. Algorithmica 79 (1) (2017)
Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna
Tight Lower Bounds for the Complexity of Multicoloring. ESA (2017)
Marthe Bonamy, Lukasz Kowalik, Jesper Nederlof, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna
On Directed Feedback Vertex Set parameterized by treewidth. CoRR (2017)
Marek Cygan, Lukasz Kowalik, Arkadiusz Socala
Improving TSP Tours Using Dynamic Programming over Tree Decompositions. ESA (2017)
Marek Cygan, Lukasz Kowalik, Arkadiusz Socala
Improving TSP tours using dynamic programming over tree decomposition. CoRR (2017)
Marek Cygan, Lukasz Kowalik, Arkadiusz Socala, Krzysztof Sornat
Approximation and Parameterized Complexity of Minimax Approval Voting. AAAI (2017)
Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, Arkadiusz Socala
Tight Lower Bounds on Graph Embedding Problems. J. ACM 64 (3) (2017)
Lukasz Kowalik, Arkadiusz Socala
Assigning Channels Via the Meet-in-the-Middle Approach. Algorithmica 74 (4) (2016)
Lukasz Kowalik, Juho Lauri, Arkadiusz Socala
On the Fine-Grained Complexity of Rainbow Coloring. ESA (2016)
Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub W. Pachocki, Arkadiusz Socala
Tight Lower Bounds on Graph Embedding Problems. CoRR (2016)
Marek Cygan, Lukasz Kowalik, Arkadiusz Socala, Krzysztof Sornat
Approximation and Parameterized Complexity of Minimax Approval Voting. CoRR (2016)
Lukasz Kowalik, Juho Lauri, Arkadiusz Socala
On the fine-grained complexity of rainbow coloring. CoRR (2016)
Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna
Tight lower bounds for the complexity of multicoloring. CoRR (2016)
Arkadiusz Socala
Tight Lower Bound for the Channel Assignment Problem. ACM Trans. Algorithms 12 (4) (2016)
Arkadiusz Socala, Michael Cohen
Automatic profile generation for live Linux Memory analysis. Digit. Investig. (2016)
Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, Arkadiusz Socala
Tight Bounds for Graph Homomorphism and Subgraph Isomorphism. SODA (2016)
Marek Cygan, Jakub Pachocki, Arkadiusz Socala
The Hardness of Subgraph Isomorphism. CoRR (2015)
Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala
Linear Kernels for Outbranching Problems in Sparse Digraphs. IPEC (2015)
Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala
Linear kernels for outbranching problems in sparse digraphs. CoRR (2015)
Arkadiusz Socala
Tight lower bound for the channel assignment problem. SODA (2015)
Arkadiusz Socala
Tight lower bound for the channel assignment problem. CoRR (2014)
Lukasz Kowalik, Arkadiusz Socala
Assigning channels via the meet-in-the-middle approach. CoRR (2014)
Lukasz Kowalik, Arkadiusz Socala
Assigning Channels via the Meet-in-the-Middle Approach. SWAT (2014)
Michal Farnik, Lukasz Kowalik, Arkadiusz Socala
Beyond the Shannon's Bound. CoRR (2013)