Directed NLC-width - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Frank Gurski, Egon Wanke, Eda Yilmaz. Directed NLC-width. Theoretical Computer Science, 616:1-17, 2016. [doi]

The following publications are possibly variants of this publication:

On the relationship between NLC-width and linear NLC-widthFrank Gurski, Egon Wanke. TCS, 347(1-2):76-89, 2005. [doi]

Minimizing NLC-Width is NP-CompleteFrank Gurski, Egon Wanke. criwg 2005: 69-80 [doi]

The NLC-width and clique-width for powers of graphs of bounded tree-widthFrank Gurski, Egon Wanke. DAM, 157(4):583-595, 2009. [doi]

Characterizations for restricted graphs of NLC-width 2Frank Gurski. TCS, 372(1):108-114, 2007. [doi]

Characterizations for co-graphs defined by restricted NLC-width or clique-width operationsFrank Gurski. DM, 306(2):271-277, 2006. [doi]

Directed Path-Width and Directed Tree-Width of Directed Co-graphsFrank Gurski, Carolin Rehs. cocoon 2018: 255-267 [doi]

runs on WebDSL