Zobrazeno 1 - 10
of 230
pro vyhledávání: '"ETO, HIROSHI"'
We study the problem of checking the existence of a step-by-step transformation of $d$-regular induced subgraphs in a graph, where $d \ge 0$ and each step in the transformation must follow a fixed reconfiguration rule. Our problem for $d=0$ is equiva
Externí odkaz:
http://arxiv.org/abs/2111.13476
Autor:
Duarte, Gabriel L., Eto, Hiroshi, Hanaka, Tesshu, Kobayashi, Yasuaki, Kobayashi, Yusuke, Lokshtanov, Daniel, Pedrosa, Lehilton L. C., Schouery, Rafael C. S., Souza, Uéverton S.
The cut-set $\partial(S)$ of a graph $G=(V,E)$ is the set of edges that have one endpoint in $S\subset V$ and the other endpoint in $V\setminus S$, and whenever $G[S]$ is connected, the cut $[S,V\setminus S]$ of $G$ is called a connected cut. A bond
Externí odkaz:
http://arxiv.org/abs/2007.04513
We study two variants of \textsc{Maximum Cut}, which we call \textsc{Connected Maximum Cut} and \textsc{Maximum Minimal Cut}, in this paper. In these problems, given an unweighted graph, the goal is to compute a maximum cut satisfying some connectivi
Externí odkaz:
http://arxiv.org/abs/1908.03389
Publikováno v:
In Discrete Applied Mathematics 15 December 2021 304:32-44
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.
Publikováno v:
Algorithmica; Nov2023, Vol. 85 Issue 11, p3327-3347, 21p
Autor:
Asahiro, Yuichi, Eto, Hiroshi, Gong, Mingyang, Jansson, Jesper, Lin, Guohui, Miyano, Eiji, Ono, Hirotaka, Tanaka, Shunichi
We study the approximability of the Longest Run Subsequence problem (LRS for short). For a string S = s_1 ⋯ s_n over an alphabet Σ, a run of a symbol σ ∈ Σ in S is a maximal substring of consecutive occurrences of σ. A run subsequence S' of S
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::935cb0128fda7f676960d6c7cf938e45
Publikováno v:
In Theoretical Computer Science 18 September 2014 550:21-35
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.