Zobrazeno 1 - 10
of 15
pro vyhledávání: '"Komosa, Paweł"'
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, vol. 24, no. 1, Graph Theory (March 31, 2022) dmtcs:6699
A bramble in an undirected graph $G$ is a family of connected subgraphs of $G$ such that for every two subgraphs $H_1$ and $H_2$ in the bramble either $V(H_1) \cap V(H_2) \neq \emptyset$ or there is an edge of $G$ with one endpoint in $V(H_1)$ and th
Externí odkaz:
http://arxiv.org/abs/2008.02133
Autor:
Cygan, Marek, Komosa, Paweł, Lokshtanov, Daniel, Pilipczuk, Michał, Pilipczuk, Marcin, Saurabh, Saket, Wahlström, Magnus
We show an algorithm that, given an $n$-vertex graph $G$ and a parameter $k$, in time $2^{O(k \log k)} n^{O(1)}$ finds a tree decomposition of $G$ with the following properties: * every adhesion of the tree decomposition is of size at most $k$, and *
Externí odkaz:
http://arxiv.org/abs/1810.06864
The $H$-Free Edge Deletion problem asks, for a given graph $G$ and an integer $k$, whether it is possible to delete at most $k$ edges from $G$ to make it $H$-free, that is, not containing $H$ as an induced subgraph. The $H$-Free Edge Completion probl
Externí odkaz:
http://arxiv.org/abs/1606.02688
In this work, we focus on several completion problems for subclasses of chordal graphs: Minimum Fill-In, Interval Completion, Proper Interval Completion, Threshold Completion, and Trivially Perfect Completion. In these problems, the task is to add at
Externí odkaz:
http://arxiv.org/abs/1508.05282
A permutation $\pi$ contains a permutation $\sigma$ as a pattern if it contains a subsequence of length $|\sigma|$ whose elements are in the same relative order as in the permutation $\sigma$. This notion plays a major role in enumerative combinatori
Externí odkaz:
http://arxiv.org/abs/1406.1158
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
CYGAN, MAREK, KOMOSA, PAWEŁ, LOKSHTANOV, DANIEL, PILIPCZUK, MARCIN, PILIPCZUK, MICHAŁ, SAURABH, SAKET, WAHLSTRÖM, MAGNUS
Publikováno v:
ACM Transactions on Algorithms; Dec2020, Vol. 17 Issue 1, p1-30, 30p
Publikováno v:
In Information Processing Letters May 2015 115(5):527-531