scientific article; zbMATH DE number 5605062

MaRDI QIDQ3396557zbMATH OpenFDO

Authors Dimitrios M. Thilikos, Maria Serna

Publication date 19 September 2009

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cited in

(11)

• Parameterized algorithmics for linear arrangement problems
• Derivation of algorithms for cutwidth and related graph layout parameters
• The mixed page number of graphs
• Alternative parameterizations of \textsc{Metric Dimension}
• Linear layouts measuring neighbourhoods in graphs
• On a binary distance model for the minimum linear arrangement problem
• Confronting intractability via parameters
• The Rique-number of graphs
• On families of categorial grammars of bounded value, their learnability and related complexity questions
• Graph parameters measuring neighbourhoods in graphs-bounds and applications
• Fixed-parameter complexity of minimum profile problems

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3396557)