Journal: Discrete Applied Mathematics

Volume 78, Issue 1-3

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