Arkadiusz Socala
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
7
Venues
4
Active years
2015–2018
Best venue rank
A*
Where they publish
Papers
7 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2018 | WG | On Directed Feedback Vertex Set Parameterized by Treewidth. | Marthe Bonamy, Lukasz Kowalik, Jesper Nederlof, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna |
| 2017 | AAAI | Approximation and Parameterized Complexity of Minimax Approval Voting. | Marek Cygan, Lukasz Kowalik, Arkadiusz Socala, Krzysztof Sornat |
| 2017 | ESA | Tight Lower Bounds for the Complexity of Multicoloring. | Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna |
| 2017 | ESA | Improving TSP Tours Using Dynamic Programming over Tree Decompositions. | Marek Cygan, Lukasz Kowalik, Arkadiusz Socala |
| 2016 | ESA | On the Fine-Grained Complexity of Rainbow Coloring. | Lukasz Kowalik, Juho Lauri, Arkadiusz Socala |
| 2016 | SODA | Tight Bounds for Graph Homomorphism and Subgraph Isomorphism. | Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, Arkadiusz Socala |
| 2015 | SODA | Tight lower bound for the channel assignment problem. | Arkadiusz Socala |