Výsledky vyhledávání - "K. W. Wagner"

On the intersection of the class of linear context-free languages and the class of single-reset languages

Autor: K W Wagner

Publikováno v: Information Processing Letters. 23:143-146

In [2,8] it has been conjectured that the intersection of the class of linear context-free languages (i.e., languages accepted by nondeterministic machines with a one-way input tape and a one-reversal pushdown) and the class of single-reset languages

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::e1d5d56200f3a1b645d3adc7559d555d
https://doi.org/10.1016/0020-0190(86)90114-6

Zobrazit plný text záznamu

The correlation between the complexities of the nonhierarchical and hierarchical versions of graph problems

Autor: K. W. Wagner, Thomas Lengauer

Publikováno v: Journal of Computer and System Sciences. (1):63-93

In [Le 82, Le 87, LW 87, LW 88a, Le 89] a hierarchical graph model is discussed that allows exploitation of the hierarchical description of the graphs for the efficient solution of graph problems. The model is motivated by applications in CAD, and is

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6f3fbcfe5bbc37d4fc2b77e46e5ccdbb

Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání