( en | de | ru )

 

Disambiguierung von "Pilipczuk, Michal"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
The monitoring problem for timed automata.

, , , , und . CoRR, (2020)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

Alexander Pilipczuk

Michal Fic

Michal Novotny

Michal Pejko

Michal Olszewski

 

Weitere Publikationen von Autoren mit dem selben Namen

Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems., , , , und . ACM Trans. Algorithms, 16 (2): 25:1-25:31 (2020)Fully Polynomial-Time Parameterized Computations for Graphs and Matrices of Low Treewidth., , , , und . ACM Trans. Algorithms, 14 (3): 34:1-34:45 (2018)Finding Large H-Colorable Subgraphs in Hereditary Graph Classes., , , , und . SIAM J. Discret. Math., 35 (4): 2357-2386 (2021)Integer Programming and Incidence Treedepth., , , , , und . CoRR, (2020)Sparse induced subgraphs in P6-free graphs., , , , und . SODA, Seite 5291-5299. SIAM, (2024)Progressive Algorithms for Domination and Independence., , , und . STACS, Volume 126 von LIPIcs, Seite 27:1-27:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)An exponential time parameterized algorithm for planar disjoint paths., , , , und . STOC, Seite 1307-1316. ACM, (2020)Quasi-polynomial-time algorithm for Independent Set in Pt-free graphs via shrinking the space of induced paths., , und . SOSA, Seite 204-209. SIAM, (2021)A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More)., , , und . SIAM J. Comput., 41 (4): 815-828 (2012)A Polynomial Kernel for Trivially Perfect Editing., und . ESA, Volume 9294 von Lecture Notes in Computer Science, Seite 424-436. Springer, (2015)