Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
Purge
English
Log in

A fixed-parameter algorithm for dominance drawings of DAGs

From MaRDI portal
Publication:6634372
Jump to:navigation, search

DOI10.1016/j.tcs.2024.114819MaRDI QIDQ6634372

Ioannis G. Tollis, Giacomo Ortali

Publication date: 7 November 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)




zbMATH Keywords

FPT-algorithmsmodular width(weak) dominance drawings


Mathematics Subject Classification ID

Theory of computing (68Qxx)


Cites Work

  • Title not available (Why is that?)
  • Title not available (Why is that?)
  • Area requirement and symmetry display of planar upward drawings
  • The dimension of planar posets
  • Modular decomposition and transitive orientation
  • Maximal dimensional partially ordered sets. I: Hiraguchi's theorem
  • A decomposition theorem for partially ordered sets
  • Diametral pairs of linear extensions
  • Parameterized Algorithms for Modular-Width
  • Inequalities in Dimension Theory for Posets
  • Fully Polynomial FPT Algorithms for Some Classes of Bounded Clique-width Graphs
  • Efficient and Adaptive Parameterized Algorithms on Modular Decompositions
  • Better bounds for poset dimension and boxicity
  • Partially ordered sets.
  • Dominance drawings for DAGs with bounded modular width







This page was built for publication: A fixed-parameter algorithm for dominance drawings of DAGs

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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6634372&oldid=40196704"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 13 February 2025, at 20:20.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki