Zobrazeno 1 - 10
of 548
pro vyhledávání: '"Razgon, I."'
Publikováno v:
Lecture Notes in Computer Science 5917 (2009) 222-233
We consider the problem of extracting a maximum-size reflected network in a linear program. This problem has been studied before and a state-of-the-art SGA heuristic with two variations have been proposed. In this paper we apply a new approach to eva
Externí odkaz:
http://arxiv.org/abs/0906.1359
Given a digraph $D$, the Minimum Leaf Out-Branching problem (MinLOB) is the problem of finding in $D$ an out-branching with the minimum possible number of leaves, i.e., vertices of out-degree 0. We prove that MinLOB is polynomial-time solvable for ac
Externí odkaz:
http://arxiv.org/abs/0801.1979
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.
Autor:
Himmel, Anne-Sophie1 (AUTHOR), Mertzios, George B.2 (AUTHOR), Nichterlein, André1 (AUTHOR), Niedermeier, Rolf1 (AUTHOR)
Publikováno v:
Communications of the ACM. Apr2024, Vol. 67 Issue 4, p70-79. 10p.
Autor:
Harutyunyan, Ararat1 (AUTHOR) ararat.harutyunyan@dauphine.fr, Lampis, Michael1 (AUTHOR), Melissinos, Nikolaos1 (AUTHOR)
Publikováno v:
Theory of Computing Systems. Aug2024, Vol. 68 Issue 4, p986-1013. 28p.
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.
Conference
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.