Source: LICSProceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science-LICS 18Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science -LICS '18

تفاصيل العنوان

اقرأ على الانترنت اقرأ أكثر حفظ في قائمتي

Clustering Powers of Sparse Graphs

Authors : Michał Pilipczuk; Patrice Ossona de Mendez; Xuding Zhu ...

Subjects: FOS: Computer and information sciences; Vertex (graph theory); Class (set theory)

Source: The Electronic Journal of CombinatoricsThe Electronic Journal of Combinatorics, Open Journal Systems, 2020, 27 (4),

تفاصيل العنوان

اقرأ على الانترنت اقرأ أكثر حفظ في قائمتي

How to hunt an invisible rabbit on a graph

Authors : Michał Pilipczuk; Petr A. Golovach; Fedor V. Fomin

Subjects: FOS: Computer and information sciences; Vertex (graph theory); Discrete Mathematics (cs.DM)

Source: European Journal of Combinatorics. 52:12-26

تفاصيل العنوان

اقرأ على الانترنت اقرأ أكثر حفظ في قائمتي

Minimizing Rosenthal potential in multicast games

Authors : Michał Pilipczuk; Jesper Nederlof; Fedor V. Fomin ...

Subjects: FOS: Computer and information sciences; Mathematical optimization; Multicast

Source: Theory of Computing Systems, 57(1), 81-96. Springer VerlagTheory of Computing Systems, 57(1), 81-96. Springer

تفاصيل العنوان

اقرأ على الانترنت اقرأ أكثر حفظ في قائمتي

On the Hardness of Losing Width

Authors : Michał Pilipczuk; Saket Saurabh; Daniel Lokshtanov

Subjects: Combinatorics; Discrete mathematics; Treewidth

Source: Theory of Computing Systems. 54:73-82

تفاصيل العنوان

اقرأ على الانترنت اقرأ أكثر حفظ في قائمتي

Subset Feedback Vertex Set Is Fixed-Parameter Tractable

Authors : Marcin Pilipczuk; Michał Pilipczuk; Marek Cygan

Subjects: Combinatorics; Discrete mathematics; General Mathematics

Source: SIAM Journal on Discrete Mathematics. 27:290-309

تفاصيل العنوان

اقرأ على الانترنت اقرأ أكثر حفظ في قائمتي

On Ultralimits of Sparse Graph Classes

Authors : Michał Pilipczuk; Szymon Toruńczyk

Subjects: FOS: Computer and information sciences; Dense graph; Discrete Mathematics (cs.DM)

Source: Scopus-Elsevier

تفاصيل العنوان

اقرأ على الانترنت اقرأ أكثر حفظ في قائمتي

A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More)

Authors : Marcin Pilipczuk; Michał Pilipczuk; Marek Cygan

Subjects: Combinatorics; Discrete mathematics; Conjecture

Source: SIAM Journal on Computing. 41:815-828

تفاصيل العنوان

اقرأ على الانترنت اقرأ أكثر حفظ في قائمتي

Sitting closer to friends than enemies, revisited

Authors : Michał Pilipczuk; Jakub Onufry Wojtaszczyk; Marek Cygan

Subjects: FOS: Computer and information sciences; Discrete Mathematics (cs.DM); Embedding into metric space

Source: Theory of Computing Systems

تفاصيل العنوان

اقرأ على الانترنت اقرأ أكثر حفظ في قائمتي