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
322016
Automatic profile generation for live Linux Memory analysis
A Soca³a, M Cohen
Digital Investigation 16, S11-S24, 2016
272016
On directed feedback vertex set parameterized by treewidth
M Bonamy, £ Kowalik, J Nederlof, M Pilipczuk, A Soca³a, M Wrochna
Graph-Theoretic Concepts in Computer Science: 44th International Workshop …, 2018
252018
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
252017
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
182018
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
122019
On the fine-grained complexity of rainbow coloring
£ Kowalik, J Lauri, A Soca³a
SIAM Journal on Discrete Mathematics 32 (3), 1672-1705, 2018
122018
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
112019
The hardness of subgraph isomorphism
M Cygan, J Pachocki, A Soca³a
arXiv preprint arXiv:1504.02876, 2015
82015
Tight lower bound for the channel assignment problem
A Soca³a
ACM Transactions on Algorithms (TALG) 12 (4), 1-19, 2016
72016
Tight lower bounds for list edge coloring
£ Kowalik, A Soca³a
arXiv preprint arXiv:1804.02537, 2018
52018
Assigning channels via the meet-in-the-middle approach
£ Kowalik, A Soca³a
Algorithmica 74, 1435-1452, 2016
52016
Lower bounds under strong complexity assumptions
A Soca³a
32017
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
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–16