Zobrazeno 1 - 10
of 10
pro vyhledávání: '"Ghadikolaei, Mehdi Khosravian"'
Autor:
Dublois, Louis, Hanaka, Tesshu, Ghadikolaei, Mehdi Khosravian, Lampis, Michael, Melissinos, Nikolaos
We study the approximability of the NP-complete \textsc{Maximum Minimal Feedback Vertex Set} problem. Informally, this natural problem seems to lie in an intermediate space between two more well-studied problems of this type: \textsc{Maximum Minimal
Externí odkaz:
http://arxiv.org/abs/2009.09971
Optimization problems consist of either maximizing or minimizing an objective function. Instead of looking for a maximum solution (resp. minimum solution), one can find a minimum maximal solution (resp. maximum minimal solution). Such "flipping" of t
Externí odkaz:
http://arxiv.org/abs/1811.02599
Autor:
Casel, Katrin, Fernau, Henning, Ghadikolaei, Mehdi Khosravian, Monnot, Jérôme, Sikora, Florian
We consider extension variants of the classical graph problems Vertex Cover and Independent Set. Given a graph $G=(V,E)$ and a vertex set $U \subseteq V$, it is asked if there exists a minimal vertex cover (resp.\ maximal independent set) $S$ with $U
Externí odkaz:
http://arxiv.org/abs/1810.04629
Autor:
Casel, Katrin, Fernau, Henning, Ghadikolaei, Mehdi Khosravian, Monnot, Jérôme, Sikora, Florian
The question if a given partial solution to a problem can be extended reasonably occurs in many algorithmic approaches for optimization problems. For instance, when enumerating minimal dominating sets of a graph $G=(V,E)$, one usually arrives at the
Externí odkaz:
http://arxiv.org/abs/1810.04553
Autor:
Belmonte, Rémy, Ghadikolaei, Mehdi Khosravian, Kiyomi, Masashi, Lampis, Michael, Otachi, Yota
Fixed-Flood-It and Free-Flood-It are combinatorial problems on graphs that generalize a very popular puzzle called Flood-It. Both problems consist of recoloring moves whose goal is to produce a monochromatic ("flooded") graph as quickly as possible.
Externí odkaz:
http://arxiv.org/abs/1804.08236
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.
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.