Discrete Applied Mathematics, Volume 78

Volume 78, Number 1-3, October 1997

• Srinivasa Rao Arikati, Anil Maheshwari, Christos D. Zaroliagis:
  Efficient Computation of Implicit Representations of Sparse Graphs. 1-16
  Electronic Edition (link) BibTeX
• Tiffany M. Barnes, Carla D. Savage:
  Efficient Generation of Graphical Partitions. 17-26
  Electronic Edition (link) BibTeX
• Kenneth A. Berman, Yanpei Liu:
  Generalized Bicycles. 27-40
  Electronic Edition (link) BibTeX
• Maw-Shang Chang, Chung-Chang Hsu:
  On Minimum Intersection of Two Minimum Dominating Sets of Interval Graphs. 41-50
  Electronic Edition (link) BibTeX
• Ding-Zhu Du, Biao Gao, Weili Wu:
  A Special Case for Subset Interconnection Designs. 51-60
  Electronic Edition (link) BibTeX
• Josep Fàbrega, Marisa Zaragozá:
  Fault-tolerant Routings in Double Fixed-step Networks. 61-74
  Electronic Edition (link) BibTeX
• Peter C. Fishburn, Frank K. Hwang, Ding-Zhu Du, Biao Gao:
  On 1-rate Wide-sense Nonblocking for 3-stage Clos Networks. 75-87
  Electronic Edition (link) BibTeX
• Pierre Hansen, Giovanni Storchi, Tsevi Vovor:
  Paths with Minimum Range and Ratio of Arc Lengths. 89-102
  Electronic Edition (link) BibTeX
• Toru Hasunuma, Yukio Shibata:
  Embedding De Bruijn, Kautz and Shuffle-exchange Networks in Books. 103-116
  Electronic Edition (link) BibTeX
• Kevin I.-J. Ho, Joseph Y.-T. Leung, W.-D. Wei:
  Scheduling Imprecise Computation Tasks with 0/1-constraint. 117-132
  Electronic Edition (link) BibTeX
• Gyula Y. Katona:
  Edge Disjoint Polyp Packing. 133-152
  Electronic Edition (link) BibTeX
• Suh-Ryung Kim, Fred S. Roberts:
  Competition Numbers of Graphs with a Small Number of Triangles. 153-162
  Electronic Edition (link) BibTeX
• Khee Meng Koh, Eng Guan Tay:
  Optimal Orientations of Products of Paths and Cycles. 163-174
  Electronic Edition (link) BibTeX
• George J. Kyparisis, Christos Koulamas:
  Open Shop Scheduling with Maximal Machines. 175-187
  Electronic Edition (link) BibTeX
• Haiko Müller:
  Recognizing Interval Digraphs and Interval Bigraphs in Polynomial Time. 189-205
  Electronic Edition (link) BibTeX
• Madan Natu, Shu-Cherng Fang:
  The Point-to-point Connection Problem - Analysis and Algorithms. 207-226
  Electronic Edition (link) BibTeX
• Jing-Ho Yan, Gerard J. Chang, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi:
  k-Path Partitions in Trees. 227-233
  Electronic Edition (link) BibTeX
• Bernhard von Stengel, Ralph Werchner:
  Complexity of Searching an Immobile Hider in a Graph. 235-249
  Electronic Edition (link) BibTeX
• Joost P. Warners, Tamás Terlaky, Cornelis Roos, Benjamin Jansen:
  A Potential Reduction Approach to the Frequency Assignment Problem. 251-282
  Electronic Edition (link) BibTeX
• Ryan B. Hayward:
  Meyniel Weakly Triangulated Graphs II: A Theorem of Dirac. 283-289
  Electronic Edition (link) BibTeX
• Wing Ning Li:
  Two-segmented Channel Routing Is Strong NP-complete. 291-298
  Electronic Edition (link) BibTeX