Marcin Pilipczuk - Google Scholar

Geciteerd door

	Alles	Sinds 2015
Citaties	3574	2956
h-index	28	24
i10-index	58	47

720

360

180

540

20092010201120122013201420152016201720182019202019 24 59 127 155 179 224 334 480 568 614 716

Medeauteurs

Michał PilipczukUniversity of WarsawGeverifieerd e-mailadres voor mimuw.edu.pl
Marek CyganUniversity of WarsawGeverifieerd e-mailadres voor mimuw.edu.pl
Daniel LokshtanovAssociate Professor in Computer Science, UCSBGeverifieerd e-mailadres voor ucsb.edu
Dániel MarxCISPA Helmholtz Center for Information SecurityGeverifieerd e-mailadres voor cispa.saarland
Saket SaurabhProfessor at Institute of Mathematical SciencesGeverifieerd e-mailadres voor imsc.res.in
Fedor V. FominProfessor of Computer Science, University of BergenGeverifieerd e-mailadres voor uib.no
Lukasz KowalikUniversity of WarsawGeverifieerd e-mailadres voor mimuw.edu.pl
Stefan KratschProfessor at Humboldt University BerlinGeverifieerd e-mailadres voor informatik.hu-berlin.de
Piotr SankowskiComputer Science, Warsaw UniversityGeverifieerd e-mailadres voor mimuw.edu.pl
Erik Jan van LeeuwenUtrecht University, The NetherlandsGeverifieerd e-mailadres voor uu.nl
Magnus WahlströmRoyal Holloway, University of LondonGeverifieerd e-mailadres voor rhul.ac.uk
Tomasz KociumakaDepartment of Computer Science, Bar-Ilan UniversityGeverifieerd e-mailadres voor mimuw.edu.pl
Bart M. P. JansenAssistant Professor, Eindhoven University of TechnologyGeverifieerd e-mailadres voor tue.nl
Yngve VillangerUniversity of BergenGeverifieerd e-mailadres voor uib.no
Johan M. M. van RooijUtrecht University and ValidGeverifieerd e-mailadres voor uu.nl
Jesper NederlofTechnische Universiteit EindhovenGeverifieerd e-mailadres voor tue.nl
Felix ReidlLecturer, Birkbeck UniversityGeverifieerd e-mailadres voor dcs.bbk.ac.uk
Sebastian SiebertzUniversität Bremen, AG Theoretische InformatikGeverifieerd e-mailadres voor uni-bremen.de
Marcin WrochnaDepartment of Computer Science, University of OxfordGeverifieerd e-mailadres voor mimuw.edu.pl
Rajesh ChitnisUniversity of BirminghamGeverifieerd e-mailadres voor bham.ac.uk

Marcin Pilipczuk

Instytut Informatyki, Uniwersytet Warszawski

Geverifieerd e-mailadres voor mimuw.edu.pl - Homepage

algorithms parameterized complexity


Titel Sorteren op citaties Sorteren op jaar Sorteren op titel	Geciteerd door Geciteerd door	Jaar
Parameterized Algorithms M Cygan, FV Fomin, Ł Kowalik, D Lokshtanov, D Marx, M Pilipczuk, ... Springer, 2015	1324	2015
Solving connectivity problems parameterized by treewidth in single exponential time M Cygan, J Nederlof, M Pilipczuk, M Pilipczuk, JMM van Rooij, ... Foundations of Computer Science (FOCS), 2011 IEEE 52nd Annual Symposium on …, 2011	297	2011
On multiway cut parameterized above lower bounds M Cygan, M Pilipczuk, M Pilipczuk, JO Wojtaszczyk ACM Transactions on Computation Theory (TOCT) 5 (1), 3, 2013	116	2013
Faster deterministic feedback vertex set T Kociumaka, M Pilipczuk Information Processing Letters 114 (10), 556-560, 2014	82	2014
Tight bounds for Parameterized Complexity of Cluster Editing. FV Fomin, S Kratsch, M Pilipczuk, M Pilipczuk, Y Villanger STACS 20, 32-43, 2013	72*	2013
Exact and approximate bandwidth M Cygan, M Pilipczuk Theoretical Computer Science 411 (40), 3701-3713, 2010	70	2010
Subset feedback vertex set is fixed-parameter tractable M Cygan, M Pilipczuk, M Pilipczuk, JO Wojtaszczyk SIAM Journal on Discrete Mathematics 27 (1), 290-309, 2013	66	2013
Designing FPT Algorithms for Cut Problems Using Randomized Contractions R Chitnis, M Cygan, MT Hajiaghayi, M Pilipczuk, M Pilipczuk SIAM Journal on Computing 45 (4), 1171-1229, 2016	63*	2016
Known algorithms for EDGE CLIQUE COVER are probably optimal M Cygan, M Pilipczuk, M Pilipczuk SIAM Journal on Computing 45 (1), 67-83, 2016	54	2016
Minimum bisection is fixed parameter tractable M Cygan, D Lokshtanov, M Pilipczuk, M Pilipczuk, S Saurabh Proceedings of the 46th Annual ACM Symposium on Theory of Computing, 323-332, 2014	51*	2014
Kernelization hardness of connectivity problems in d-degenerate graphs M Cygan, M Pilipczuk, M Pilipczuk, JO Wojtaszczyk Discrete Applied Mathematics 160 (15), 2131-2141, 2012	48	2012
Fixed-parameter tractability of multicut in directed acyclic graphs S Kratsch, M Pilipczuk, M Pilipczuk, M Wahlström SIAM Journal on Discrete Mathematics 29 (1), 122-144, 2015	47	2015
Clique cover and graph separation: New incompressibility results M Cygan, S Kratsch, M Pilipczuk, M Pilipczuk, M Wahlström ACM Transactions on Computation Theory (TOCT) 6 (2), 1-19, 2014	47	2014
The planar directed k-Vertex-Disjoint Paths problem is fixed-parameter tractable M Cygan, D Marx, M Pilipczuk, M Pilipczuk Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium on …, 2013	46	2013
A fast branching algorithm for cluster vertex deletion A Boral, M Cygan, T Kociumaka, M Pilipczuk Theory of Computing Systems 58 (2), 357-376, 2016	45*	2016
Parameterized complexity of eulerian deletion problems M Cygan, D Marx, M Pilipczuk, M Pilipczuk, I Schlotter Algorithmica 68 (1), 41-61, 2014	45	2014
Kernelization and sparseness: the case of dominating set PG Drange, MS Dregi, FV Fomin, S Kreutzer, D Lokshtanov, M Pilipczuk, ... arXiv preprint arXiv:1411.4575, 2014	44	2014
Fixed-parameter tractable canonization and isomorphism test for graphs of bounded treewidth D Lokshtanov, M Pilipczuk, M Pilipczuk, S Saurabh Foundations of Computer Science (FOCS), 2014 IEEE 55th Annual Symposium on …, 2014	43	2014
Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs M Pilipczuk, M Pilipczuk, P Sankowski, EJV Leeuwen ACM Transactions on Algorithms (TALG) 14 (4), 53, 2018	42*	2018
Subexponential Parameterized Algorithm for I nterval C ompletion I Bliznets, FV Fomin, M Pilipczuk, M Pilipczuk ACM Transactions on Algorithms (TALG) 14 (3), 35, 2018	35	2018

Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.

Artikelen 1–20

Citaties per jaar

Dubbele citaties

Samengevoegde citaties

Medeauteurs toevoegenMedeauteurs

PDF uploaden

Deze auteur volgen

Geciteerd door

Medeauteurs