How to Pack Directed Acyclic Graphs into Small Blocks

Yuichi Asahiro, Tetsuya Furukawa, Keiichi Ikegami, Eiji Miyano. How to Pack Directed Acyclic Graphs into Small Blocks. In Tiziana Calamoneri, Irene Finocchi, Giuseppe F. Italiano, editors, Algorithms and Complexity, 6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006, Proceedings. Volume 3998 of Lecture Notes in Computer Science, pages 272-283, Springer, 2006. [doi]

@inproceedings{AsahiroFIM06,
  title = {How to Pack Directed Acyclic Graphs into Small Blocks},
  author = {Yuichi Asahiro and Tetsuya Furukawa and Keiichi Ikegami and Eiji Miyano},
  year = {2006},
  doi = {10.1007/11758471_27},
  url = {http://dx.doi.org/10.1007/11758471_27},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/AsahiroFIM06},
  cites = {0},
  citedby = {0},
  pages = {272-283},
  booktitle = {Algorithms and Complexity, 6th Italian Conference, CIAC 2006, Rome, Italy, May 29-31, 2006, Proceedings},
  editor = {Tiziana Calamoneri and Irene Finocchi and Giuseppe F. Italiano},
  volume = {3998},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-34375-X},
}