Spremljaj
Arkadiusz Soca³a
Arkadiusz Soca³a
Preverjeni e-po¹tni naslov na mimuw.edu.pl
Naslov
Navedeno
Navedeno
Leto
Tight bounds for graph homomorphism and subgraph isomorphism
M Cygan, FV Fomin, A Golovnev, AS Kulikov, I Mihajlin, J Pachocki, ...
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
262016
Tight lower bounds on graph embedding problems
M Cygan, FV Fomin, A Golovnev, AS Kulikov, I Mihajlin, J Pachocki, ...
Journal of the ACM (JACM) 64 (3), 1-22, 2017
212017
Approximation and parameterized complexity of minimax approval voting
M Cygan, £ Kowalik, A Soca³a, K Sornat
Journal of Artificial Intelligence Research 63, 495-513, 2018
202018
Automatic profile generation for live Linux Memory analysis
A Soca³a, M Cohen
Digital Investigation 16, S11-S24, 2016
202016
On directed feedback vertex set parameterized by treewidth
M Bonamy, £ Kowalik, J Nederlof, M Pilipczuk, A Soca³a, M Wrochna
International Workshop on Graph-Theoretic Concepts in Computer Science, 65-78, 2018
172018
Improving TSP tours using dynamic programming over tree decompositions
M Cygan, £ Kowalik, A Soca³a
ACM Transactions on Algorithms (TALG) 15 (4), 1-19, 2019
102019
On the fine-grained complexity of rainbow coloring
£ Kowalik, J Lauri, A Soca³a
SIAM Journal on Discrete Mathematics 32 (3), 1672-1705, 2018
102018
Tight lower bounds for the complexity of multicoloring
M Bonamy, £ Kowalik, M Pilipczuk, A Soca³a, M Wrochna
ACM Transactions on Computation Theory (TOCT) 11 (3), 1-19, 2019
72019
The hardness of subgraph isomorphism
M Cygan, J Pachocki, A Soca³a
arXiv preprint arXiv:1504.02876, 2015
72015
Assigning channels via the meet-in-the-middle approach
£ Kowalik, A Soca³a
Algorithmica 74 (4), 1435-1452, 2016
62016
Tight lower bound for the channel assignment problem
A Soca³a
ACM Transactions on Algorithms (TALG) 12 (4), 1-19, 2016
52016
Tight lower bounds for list edge coloring
£ Kowalik, A Soca³a
arXiv preprint arXiv:1804.02537, 2018
42018
Lower Bounds Under Strong Complexity Assumptions
A Soca³a
22017
Beyond the Shannon's Bound
M Farnik, £ Kowalik, A Soca³a
arXiv preprint arXiv:1309.6069, 2013
22013
Linear kernels for outbranching problems in sparse digraphs
M Bonamy, £ Kowalik, M Pilipczuk, A Soca³a
Algorithmica 79 (1), 159-188, 2017
12017
LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS, LIPICS
J Balogh, J Békési, G Dósa, L Epstein, A Levin, A Becker, PN Klein, ...
2017
Ograniczenia dolne przy silnych za³oæeniach z³oæono¶ciowych
A Soca³a
Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.
Članki 1–17