Marcin Pilipczuk: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

51

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - Approximation and Kernelization for Chordal Vertex Deletion

Jansen, Bart M. P., Pilipczuk, Marcin

Language:

english

File:

PDF, 791 KB

english

52

[IEEE 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2016.10.9-2016.10.11)] 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS) - Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering

Fomin, Fedor V., Lokshtanov, Daniel, Marx, Daniel, Pilipczuk, Marcin, Pilipczuk, Michal, Saurabh, Saket

Year:

2016

Language:

english

File:

PDF, 267 KB

english, 2016

53

Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth

Lokshtanov, Daniel, Pilipczuk, Marcin, Pilipczuk, Michał, Saurabh, Saket

Journal:

SIAM Journal on Computing

Year:

2017

Language:

english

File:

PDF, 365 KB

english, 2017

54

Polynomial Kernelization for Removing Induced Claws and Diamonds

Marek Cygan,Marcin Pilipczuk,Michał Pilipczuk…

Journal:

Theory of Computing Systems

Year:

2017

Language:

english

File:

PDF, 619 KB

english, 2017

55

Hitting forbidden subgraphs in graphs of bounded treewidth

Cygan, Marek, Marx, Dániel, Pilipczuk, Marcin, Pilipczuk, Michał

Journal:

Information and Computation

Year:

2017

Language:

english

File:

PDF, 1.26 MB

english, 2017

56

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - Independence and Efficient Domination on P 6 -free Graphs

Lokshtanov, Daniel, Pilipczuk, Marcin, Leeuwen, Erik Jan van

Language:

english

File:

PDF, 265 KB

english

57

Role of the disulfide bond in stabilizing and folding of the fimbrial protein DraE from uropathogenic Escherichia coli

Pilipczuk, Justyna, Zalewska-Piątek, Beata, Bruździak, Piotr, Czub, Jacek, Wieczór, Milosz, Olszewski, Marcin, Wanarska, Marta, Nowicki, Bogdan, Augustin-Nowacka, Danuta, Piątek, Rafal

Journal:

Journal of Biological Chemistry

Year:

2017

Language:

english

File:

PDF, 1.36 MB

english, 2017

58

Hardness of Approximation for Strip Packing

Adamaszek, Anna, Kociumaka, Tomasz, Pilipczuk, Marcin, Pilipczuk, Michał

Journal:

ACM Transactions on Computation Theory

Year:

2017

Language:

english

File:

PDF, 179 KB

english, 2017

59

Independence and Efficient Domination on P 6 -free Graphs

Lokshtanov, Daniel, Pilipczuk, Marcin, Leeuwen, Erik Jan Van

Journal:

ACM Transactions on Algorithms

Year:

2017

Language:

english

File:

PDF, 1.12 MB

english, 2017

60

Cutwidth: Obstructions and Algorithmic Aspects

Giannopoulou, Archontia C., Pilipczuk, Michał, Raymond, Jean-Florent, Thilikos, Dimitrios M., Wrochna, Marcin

Journal:

Year:

2018

Language:

english

File:

PDF, 673 KB

english, 2018

61

Subexponential Parameterized Algorithm for I nterval C ompletion

Bliznets, Ivan, Fomin, Fedor V., Pilipczuk, Marcin, Pilipczuk, MichaŁ

Journal:

ACM Transactions on Algorithms

Year:

2018

Language:

english

File:

PDF, 4.49 MB

english, 2018

62

Approximation and Kernelization for Chordal Vertex Deletion

Jansen, Bart M. P., Pilipczuk, Marcin

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 1.47 MB

english, 2018

63

Constant Congestion Routing of Symmetric Demands in Planar Directed Graphs

Chekuri, Chandra, Ene, Alina, Pilipczuk, Marcin

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 563 KB

english, 2018

64

Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs

Pilipczuk, Marcin, Pilipczuk, Michał, Sankowski, Piotr, Leeuwen, Erik Jan Van

Journal:

ACM Transactions on Algorithms

Year:

2018

Language:

english

File:

PDF, 1.67 MB

english, 2018

65

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - Fully polynomial-time parameterized computations for graphs and matrices of low treewidth

Fomin, Fedor V., Lokshtanov, Daniel, Pilipczuk, Michał, Saurabh, Saket, Wrochna, Marcin

Language:

english

File:

PDF, 473 KB

english

66

[IEEE 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - Paris, France (2018.10.7-2018.10.9)] 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS) - On Subexponential Parameterized Algorithms for Steiner Tree and Directed Subset TSP on Planar Graphs

Marx, Daniel, Pilipczuk, Marcin, Pilipczuk, Michal

Year:

2018

Language:

english

File:

PDF, 301 KB

english, 2018

67

Subexponential-Time Algorithms for Maximum Independent Set in $$P_t$$ P t -Free and Broom-Free Graphs

Bacsó, Gábor, Lokshtanov, Daniel, Marx, Dániel, Pilipczuk, Marcin, Tuza, Zsolt, van Leeuwen, Erik Jan

Journal:

Year:

2019

Language:

english

File:

PDF, 599 KB

english, 2019

68

Minimum Bisection Is Fixed-Parameter Tractable

Cygan, Marek, Lokshtanov, Daniel, Pilipczuk, Marcin, Pilipczuk, Michał, Saurabh, Saket

Journal:

SIAM Journal on Computing

Year:

2019

Language:

english

File:

PDF, 2.11 MB

english, 2019

69

Minimum Bisection Is Fixed-Parameter Tractable

Cygan, Marek, Lokshtanov, Daniel, Pilipczuk, Marcin, Pilipczuk, Michał, Saurabh, Saket

Journal:

SIAM Journal on Computing

Year:

2019

File:

PDF, 2.11 MB

2019

70

Deleting Vertices to Graphs of Bounded Genus

Kociumaka, Tomasz, Pilipczuk, Marcin

Journal:

Year:

2019

Language:

english

File:

PDF, 784 KB

english, 2019

71

Multi-budgeted Directed Cuts

Kratsch, Stefan, Li, Shaohua, Marx, Dániel, Pilipczuk, Marcin, Wahlström, Magnus

Journal:

Year:

2019

Language:

english

File:

PDF, 537 KB

english, 2019

72

Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor

Jansen, Bart M. P., Pilipczuk, Marcin, Wrochna, Marcin

Journal:

Year:

2019

Language:

english

File:

PDF, 694 KB

english, 2019

73

Finding Hamiltonian Cycle in Graphs of Bounded Treewidth

Ziobro, Michał, Pilipczuk, Marcin

Journal:

Journal of Experimental Algorithmics

Year:

2019

Language:

english

File:

PDF, 1.74 MB

english, 2019

74

Finding Hamiltonian Cycle in Graphs of Bounded Treewidth

Ziobro, Michał, Pilipczuk, Marcin

Journal:

Journal of Experimental Algorithmics

Year:

2019

File:

PDF, 1.74 MB

2019

75

[IEEE 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Baltimore, MD, USA (2019.11.9-2019.11.12)] 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - A Polynomial-Time Approximation Scheme for Facility Location on Planar Graphs

Cohen-Addad, Vincent, Pilipczuk, Michal, Pilipczuk, Marcin

Year:

2019

File:

PDF, 685 KB

2019

76

On the Maximum Weight Independent Set Problem in Graphs without Induced Cycles of Length at Least Five

Chudnovsky, Maria, Pilipczuk, Marcin, Pilipczuk, MichaÅ, ThomassÃ©, StÃ©phan

Journal:

SIAM Journal on Discrete Mathematics

Year:

2020

File:

PDF, 385 KB

2020

77

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms - Known algorithms for E dge C lique C over are probably optimal

Cygan, Marek, Pilipczuk, Marcin, Pilipczuk, Michal

File:

PDF, 421 KB

78

An Improved FPT Algorithm for Independent Feedback Vertex Set

Li, Shaohua, Pilipczuk, Marcin

Journal:

Theory of Computing Systems

Year:

2020

File:

PDF, 547 KB

2020

79

Polynomial Treedepth Bounds in Linear Colorings

Kun, Jeremy, OâBrien, Michael P., Pilipczuk, Marcin, Sullivan, Blair D.

Journal:

Year:

2020

File:

PDF, 1.90 MB

2020

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски