@article{Andreae/92,
AUTHOR = {Andreae, Thomas},
TITLE = {Some results on visibility graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {5-17},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Faigle-Schrader-Turan/92,
AUTHOR = {Faigle, Ulrich and Schrader, Rainer and Tur{\'a}n, Gy{\H{o}}rgy},
TITLE = {The communication complexity of interval orders},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {19-28},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Raghavan/92,
AUTHOR = {Raghavan, Prabhakar},
TITLE = {Integer programming in VLSI design},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {29-43},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Voss/92a,
AUTHOR = {Vo{\ss}, Stefan},
TITLE = {Steiner's problem in graphs: heuristic methods},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {45-72},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Wagner-Wagner/92,
AUTHOR = {Wagner, Dorothea and Wagner, Frank},
TITLE = {An efficient parallel logarithmic time algorithm for the channel routing problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {73-81},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Wieners-Lummer/92,
AUTHOR = {Wieners-Lummer, Charlotte},
TITLE = {A Manhattan channel router with good theoretical and practical performance},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {83-104},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Afrati/92,
AUTHOR = {Afrati, Foto},
TITLE = {The parallel complexity of single rule logic programs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {107-126},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Demetrovics-Katona-Miklos/92,
AUTHOR = {Demetrovics, J. and Katona, Gyula O.H. and Mikl{\'o}s, D.},
TITLE = {Partial dependencies in relational databases and their realization},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {127-138},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Demetrovics-Katona-Sali/92,
AUTHOR = {Demetrovics, J{\'a}nos and Katona, Gyula O.H. and Sali, Attila},
TITLE = {The characterization of branching dependencies},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {139-153},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Demetrovics-Libkin-Muchnik/92,
AUTHOR = {Demetrovics, J{\'a}nos and Libkin, Leonid and Muchnik, Ilya B.},
TITLE = {Functional dependencies in relational databases: A lattice point of view},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {155-185},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gottlob-Schrefl-Stumptner/92,
AUTHOR = {Gottlob, G. and Schrefl, M. and Stumptner, M.},
TITLE = {Selective inheritance of attribute values in relational databases},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {187-216},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lausen/92,
AUTHOR = {Lausen, Georg},
TITLE = {Locking based on a pairwise decomposition of the transaction system},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {217-236},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Mannila-Raiha/92,
AUTHOR = {Mannila, Heikki and R{\"a}ih{\"a}, Kari-Jouko},
TITLE = {On the complexity of inferring functional dependencies},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {237-243},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sagiv-Saraiya/92,
AUTHOR = {Sagiv, Yehoshua and Saraiya, Yatin},
TITLE = {Minimizing restricted-fanout queries},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {245-264},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Thalheim/92,
AUTHOR = {Thalheim, B.},
TITLE = {The number of keys in relational and nested relational databases},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {265-282},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Catlin-Grossmann-Hobbs-Lai/92,
AUTHOR = {Catlin, Paul A. and Grossmann, Jerrold W. and Hobbs, Arthur M. and Lai, Hong-Jian},
TITLE = {Fractional arboricity, strength, and principal partitions in graphs and matroids},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {285-302},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cederbaum-Koren-Wimer/92,
AUTHOR = {Cederbaum, Israel and Koren, Israel and Wimer, Shmuel},
TITLE = {Balanced block spacing for VLSI layout},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {303-318},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Raychaudhuri/92,
AUTHOR = {Raychaudhuri, Arundhati},
TITLE = {Optimal multiple interval assignments in frequency assignment and traffic phasing},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {319-332},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Schibell-Stafford/92,
AUTHOR = {Schibell, Stephen T. and Stafford, Richard M.},
TITLE = {Processor interconnection networks from Cayley graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {333-357},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Frank-Nishizeki-Saito-Suzuki-Tardos/92,
AUTHOR = {Frank, Andr{\'a}s and Nishizeki, Takao and Saito, Nobuji and Suzuki, Hitoshi and Tardos, {\'e}va},
TITLE = {Algorithms for routing around a rectangle},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {363-378},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Katoh-Ibaraki-Kameda/92,
AUTHOR = {Katoh, Naoki and Ibaraki, Toshihide and Kameda, Tiko},
TITLE = {A multiversion cautious scheduler with dynamic serialization constraints for database concurrency control},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {379-395},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ko-Ching/92,
AUTHOR = {Ko, M.T. and Ching, Y.T.},
TITLE = {Linear time algorithms for the weighted tailored 2-partition problem and the weighted 2-center problem under $l_{\infty}$-distance},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {397-410},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lee-Chang/92a,
AUTHOR = {Lee, Hsun-Ming and Chang, Gerard J.},
TITLE = {Set to set broadcasting in communication networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {411-421},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Levcopoulos-Petersson/92,
AUTHOR = {Levcopoulos, Christos and Petersson, Ola},
TITLE = {Matching parentheses in parallel},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {423-431},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lou-Sarrafzadeh/92,
AUTHOR = {Lou, R.D. and Sarrafzadeh, M.},
TITLE = {Circular permutation graph family with applications},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {40},
PAGES = {433-457},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chang-Tang-Lee/92a,
AUTHOR = {Chang, M.S. and Tang, C.Y. and Lee, R.C.T.},
TITLE = {Solving the Euclidean bottleneck biconnected edge subgraph problem by 2-relative neighborhood graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {1-12},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Manning-Atallah/92,
AUTHOR = {Manning, Joseph and Atallah, Mikhail J.},
TITLE = {Fast detection and display of symmetry in outerplanar graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {13-35},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rardin-Sudit/92,
AUTHOR = {Rardin, Ronald L. and Sudit, Moises},
TITLE = {Paroids: A canonical format for combinatorial optimization},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {37-56},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Shapiro/92a,
AUTHOR = {Shapiro, Louis},
TITLE = {Random walks with absorbing points},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {57-67},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Vande_Vate/92,
AUTHOR = {Vande Vate, John H.},
TITLE = {Structural properties of matroid matchings},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {69-85},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Marathe-Ravi-Pandu_Rangan/92,
AUTHOR = {Marathe, Madhav V. and Ravi, R. and Pandu Rangan, C.},
TITLE = {Generalized vertex covering in interval graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {87-93},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Blanchet-Sadri/92a,
AUTHOR = {Blanchet-Sadri, F.},
TITLE = {Games, equations and dot-depth two monoids},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {99-111},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hartvigsen-Zemel/92,
AUTHOR = {Hartvigsen, David and Zemel, Eitan},
TITLE = {The complexity of lifted inequalities for the knapsack problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {113-123},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ishii/92,
AUTHOR = {Ishii, Shin'ichirou},
TITLE = {Measure theoretic approach to the classification of cellular automata},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {125-136},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Recski-Schwarzler/92,
AUTHOR = {Recski, Andr{\'a}s and Schw{\"a}rzler, Werner},
TITLE = {One-story buildings as tensegrity frameworks III},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {137-146},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Richey-Punnen/92,
AUTHOR = {Richey, Michael B. and Punnen, Abraham P.},
TITLE = {Minimum perfect bipartite matchings and spanning trees under categorization},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {147-153},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Adams-Tavares/92,
AUTHOR = {Adams, C.M. and Tavares, S.E.},
TITLE = {Generating bent sequences},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {155-159},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bjorner-Karlander-Lindstrom/92,
AUTHOR = {Bj{\"o}rner, Anders and Karlander, Johan and Lindstr{\"o}m, Bernt},
TITLE = {Communication complexity of two decision problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {161-163},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Deogun-Steiner/92,
AUTHOR = {Deogun, Jitender S. and Steiner, George},
TITLE = {Hamiltonian cycle is polynomial on cocomparability graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {165-172},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Fishburn/92,
AUTHOR = {Fishburn, Peter C.},
TITLE = {Correlation in partially ordered sets},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {173-191},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dror/92,
AUTHOR = {Dror, Moshe},
TITLE = {Openshop scheduling with machine dependent processing times},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {197-205},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Flajolet-Gardy-Thimonier/92,
AUTHOR = {Flajolet, Philippe and Gardy, Dani{\`e}le and Thimonier, Lo{\"y}s},
TITLE = {Birthday paradox, coupon collectors, caching algorithms and self-organizing search},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {207-229},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hwang-Richards/92,
AUTHOR = {Hwang, F.K. and Richards, G.W.},
TITLE = {The capacity of the subarray partial concentrators},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {231-240},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rothblum-Schneider-Schneider/92,
AUTHOR = {Rothblum, Uriel G. and Schneider, Hans and Schneider, Michael H.},
TITLE = {Characterizations of max-balanced flows},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {241-261},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Spinrad/92,
AUTHOR = {Spinrad, Jeremy},
TITLE = {$P_4$-trees and substitution decomposition},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {263-291},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ales-Bacik/92,
AUTHOR = {Ale{\u{s}}, J. and Ba{\u{c}}ik, R.},
TITLE = {Strong elimination ordering of the total graph of a tree},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {39},
PAGES = {293-295},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Apostolico-Atallah-Hambrusch/92,
AUTHOR = {Apostolico, Alberto and Atallah, Mikhail J. and Hambrusch, Susanne E.},
TITLE = {New clique and independent set algorithms for circle graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {1-24},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
NOTE = {see Erratum in Discrete Appl.~Math., Vol. 41, 179-180},
}
@article{Keil-Schaefer/92,
AUTHOR = {Keil, J. Mark and Schaefer, Doug},
TITLE = {An optimal algorithm for finding dominating cycles in circular-arc graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {25-34},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kubale/92,
AUTHOR = {Kubale, Marek},
TITLE = {Some results concerning the complexity of restricted colorings of graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {35-46},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Narasimhan-Manber/92,
AUTHOR = {Narasimhan, Giri and Manber, Rachel},
TITLE = {Stability number and chromatic number of tolerance graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {47-56},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Roelants_van_Baronaigien-Ruskey/92,
AUTHOR = {Roelants van Baronaigien, D. and Ruskey, Frank},
TITLE = {Generating permutations with given ups and downs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {57-65},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Zhang-Zheng/92,
AUTHOR = {Zhang, Fuji and Zheng, Maolin},
TITLE = {Generalized hexagonal systems with each hexagon being resonant},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {67-73},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cai-Ellis/92,
AUTHOR = {Cai, Leizhen and Ellis, John A.},
TITLE = {Edge colouring line graphs of unicyclic graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {75-82},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Franzkeit/92,
AUTHOR = {Franzkeit, Reinhard},
TITLE = {A binary search problem on graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {83-86},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kornai-Tuza/92,
AUTHOR = {Kornai, Andr{\'a}s and Tuza, Zsolt},
TITLE = {Narrowness, pathwidth, and their application in natural language processing},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {87-92},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bermond-Hell-Liestman-Peters/92,
AUTHOR = {Bermond, Jean Claude and Hell, Pavol and Liestman, Arthur L. and Peters, Joseph G.},
TITLE = {Sparse broadcast graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {97-130},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Edwards/92,
AUTHOR = {Edwards, Keith},
TITLE = {The complexity of some graph colouring problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {131-140},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Han-Igarashi-Truszczynski/92,
AUTHOR = {Han, Yijie and Igarashi, Yoshihide and Truszczynski, Miros{\l}aw},
TITLE = {Indexing functions and time lower bounds for sorting on a mesh-connected computer},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {141-152},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Juvan-Mohar/92,
AUTHOR = {Juvan, Martin and Mohar, Bojan},
TITLE = {Optimal linear labelings and eigenvalues of graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {153-168},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Mohar/92,
AUTHOR = {Mohar, Bojan},
TITLE = {A domain monotonicity theorem for graphs and Hamiltonicity},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {169-177},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Zimmermann/92,
AUTHOR = {Zimmermann, Uwe},
TITLE = {Negative circuits for flows and submodular flows},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {179-189},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gargano-Korner-Vaccaro/92,
AUTHOR = {Gargano, L. and K{\"o}rner, J. and Vaccaro, U.},
TITLE = {Search problems for two irregular coins with incomplete feedback: The underweight model},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {191-197},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Manoussakis/92a,
AUTHOR = {Manoussakis, Y.},
TITLE = {A linear-time algorithm for finding Hamiltonian cycles in tournaments},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {199-201},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Pandu_Rangan-Govindan/92,
AUTHOR = {Pandu Rangan, C. and Govindan, Ramesh},
TITLE = {An $O(n\log n)$ algorithm for a maxmin location problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {203-205},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Belouadah-Posner-Potts/92,
AUTHOR = {Belouadah, H. and Posner, M.E. and Potts, C.N.},
TITLE = {Scheduling with release dates on a single machine to minimize total weighted completion time},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {213-231},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chakradhar-Bushnell/92,
AUTHOR = {Chakradhar, Srimat T. and Bushnell, Michael L.},
TITLE = {A solvable class of quadratic 0-1 programming},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {233-251},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kratochvil-Poljak/92,
AUTHOR = {Kratochvil, Jan and Poljak, Svatopluk},
TITLE = {Compatible 2-factors},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {253-266},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Li-McCormick-Simchi-Levi/92,
AUTHOR = {Li, Chung-Lun and McCormick, S. Thomas and Simchi-Levi, David},
TITLE = {The point-to-point delivery and connection problems: Complexity and algorithms},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {267-292},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Morris/92,
AUTHOR = {Morris, Walter D., Jr.},
TITLE = {The maximum number of complementary facets of a simplicial polytope},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {293-298},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gargano-Montuori-Setaro-Vaccaro/92,
AUTHOR = {Gargano, L. and Montuori, V. and Setaro, G. and Vaccaro, U.},
TITLE = {An improved algorithm for quantitative group testing},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {299-306},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gecseg-Imreh/92,
AUTHOR = {G{\'e}cseg, F. and Imreh, B.},
TITLE = {Finite isomorphically complete systems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {307-311},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Zhu/92b,
AUTHOR = {Zhu, Xuding},
TITLE = {A simple proof of the multiplicativity of directed cycles of prime power length},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {36},
PAGES = {313-316},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Balaz-Kvasnicka-Pospichal/92,
AUTHOR = {Bal{\'a}{\v{z}}, Vladmir and Kvasni{\v{c}}ka, Vladimir and Posp{\'i}chal, Ji{\v{r}}{\'i}},
TITLE = {Two metrics in a graph theory modeling of organic chemistry},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {1-19},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bankovic/92,
AUTHOR = {Bankovi{\'c}, D.},
TITLE = {Certain Boolean equations},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {21-27},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gutjahr-Welzl-Woeginger/92,
AUTHOR = {Gutjahr, Wolfgang and Welzl, Emo and Woeginger, Gerhard},
TITLE = {Polynomial graph-colorings},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {29-45},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Willson/92,
AUTHOR = {Willson, Stephen J.},
TITLE = {Calculating growth rates and moments for additive cellular automata},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {47-65},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Damaschke/92a,
AUTHOR = {Damaschke, Peter},
TITLE = {Distances in cocomparability graphs and their powers},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {67-72},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Faigle-Schrader/92,
AUTHOR = {Faigle, Ulrich and Schrader, Rainer},
TITLE = {A greedy reduction algorithm for setup optimization},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {73-79},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ryan/92,
AUTHOR = {Ryan, Charles T.},
TITLE = {Linear sections of the general linear group: A geometric approach},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {81-86},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{He-He-Xie/92,
AUTHOR = {He, Wenjie and He, Wenchen and Xie, Suling},
TITLE = {Algebraic expressions for Kekul{\'e} structure counts of nonbranched cata-condensed benzenoid},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {91-106},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Helleseth/92,
AUTHOR = {Helleseth, Tor},
TITLE = {Legendre sums and codes related to QR codes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {107-113},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Jamison-Olariu/92,
AUTHOR = {Jamison, B. and Olariu, S.},
TITLE = {A tree representation for $P_4$-sparse graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {115-129},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Katoh/92a,
AUTHOR = {Katoh, Naoki},
TITLE = {An $\varepsilon$-approximation scheme for combinatorial optimization problems with minimum variance criterion},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {131-141},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Katoh/92,
AUTHOR = {Katoh, N.},
TITLE = {A fully polynomial time approximation scheme for minimum cost-reliability ratio problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {143-155},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Butkovic-Cuninghame-Green/92,
AUTHOR = {Butkovi{\v{c}}, P. and Cuninghame-Green, R.A.},
TITLE = {An $O(n^2)$ algorithm for the maximum cycle mean of an $n \times n$ bivalent matrix},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {157-162},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Masuyama/92,
AUTHOR = {Masuyama, Shigeru},
TITLE = {On the tree packing problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {163-166},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Murphy/92,
AUTHOR = {Murphy, Owen J.},
TITLE = {Computing independent sets in graphs with large girth},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {167-170},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cangalovic-Schreuder/92,
AUTHOR = {{\v{C}}angalovi{\'c}, Mirjana and Schreuder, Jan A.M.},
TITLE = {Modelling and solving an acyclic multi-period timetabling problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {177-195},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Csima-Lovasz/92,
AUTHOR = {Csima, J. and Lov{\'a}sz, L.},
TITLE = {A matching algorithm for regular bipartite graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {197-203},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{de_Werra-Blazewicz/92,
AUTHOR = {de Werra, D. and B{\l}a{\.z}ewicz, J.},
TITLE = {Some preemptive open shop scheduling problems with a renewable or a nonrenewable resource},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {205-219},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
NOTE = {see Addendum in Discrete Appl.~Math.\ 43, 103},
}
@article{Fahrion-Dollansky/92,
AUTHOR = {Fahrion, R. and Dollansky, G.},
TITLE = {Construction of university faculty timetables using logic programming techniques},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {221-236},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ferland-Lavoie/92,
AUTHOR = {Ferland, Jacques A. and Lavoie, Alain},
TITLE = {Exchanges procedures for timetabling problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {237-253},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hertz/92,
AUTHOR = {Hertz, Alain},
TITLE = {Finding a feasible course schedule using Tabu search},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {255-270},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hilton/92,
AUTHOR = {Hilton, A.J.W.},
TITLE = {Alternating Hamiltonian circuits in edge-coloured bipartite graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {271-273},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Katoh-Koyanagi-Ohnishi-Ibaraki/92,
AUTHOR = {Katoh, Naoki and Koyanagi, Junji and Ohnishi, Masamitsu and Ibaraki, Toshihide},
TITLE = {Optimal strategies for some team games},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {275-291},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rosa/92,
AUTHOR = {Rosa, Alexander},
TITLE = {On a class of completable partial edge-colourings},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {293-299},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Schreuder/92,
AUTHOR = {Schreuder, Jan A.M.},
TITLE = {Combinatorial aspects of construction of competition Dutch professional football leagues},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {301-312},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tripathy/92,
AUTHOR = {Tripathy, Arabinda},
TITLE = {Computerised decision aid for timetabling - a case analysis},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {35},
PAGES = {313-323},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Allwright/92,
AUTHOR = {Allwright, James},
TITLE = {New $(\Delta, D)$ graphs discovered by heuristic search},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {3-8},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Alon/92,
AUTHOR = {Alon, Noga},
TITLE = {Transmitting in the $n$-dimensional cube},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {9-11},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bagga-Beineke-Goddard-Lipman-Pippert/92,
AUTHOR = {Bagga, K.S. and Beineke, L.W. and Goddard, W.D. and Lipman, M.J. and Pippert, R.E.},
TITLE = {A survey of integrity},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {13-28},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bar-Yehuda-Etzion/92,
AUTHOR = {Bar-Yehuda, Reuven and Etzion, Tuvi},
TITLE = {Connections between two cycles - a new design of dense processor interconnection networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {29-43},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Camarda-Gerla/92,
AUTHOR = {Camarda, Pietro and Gerla, Mario},
TITLE = {Design and analysis of fault-tolerant multibus interconnection networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {45-64},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Campbell/92,
AUTHOR = {Campbell, Lowell},
TITLE = {Dense group networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {65-71},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chung/92a,
AUTHOR = {Chung, F.R.K.},
TITLE = {Graphs with small diameter after edge deletion},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {73-94},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cooperman-Finkelstein/92a,
AUTHOR = {Cooperman, Gene and Finkelstein, Larry},
TITLE = {New methods for using Cayley graphs in interconnection networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {95-118},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Das-Ghosh-Deo/92,
AUTHOR = {Das, Sajal K. and Ghosh, Joydeep and Deo, Narsingh},
TITLE = {Stirling networks: A versatile combinatorial topology for multiprocessor systems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {119-146},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Fernandez_de_la_Vega-Manoussakis/92,
AUTHOR = {Fernandez de la Vega, W. and Manoussakis, Y.},
TITLE = {The forwarding index of communication networks with given connectivity},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {147-155},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Delorme/92,
AUTHOR = {Delorme, C.},
TITLE = {Examples of products giving large graphs with given degree and diameter},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {157-167},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Du-Hsu-Peck/92,
AUTHOR = {Du, D.-Z. and Hsu, D.F. and Peck, G.W.},
TITLE = {Connectivity of consecutive-$d$ digraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {169-177},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Faudree-Gould-Lesniak/92,
AUTHOR = {Faudree, R.J. and Gould, R.J. and Lesniak, L.M.},
TITLE = {Generalized degrees and Menger path systems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {179-191},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Fredricksen/92,
AUTHOR = {Fredricksen, Harold},
TITLE = {A new look at the de Bruijn graph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {193-203},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ghafoor/92,
AUTHOR = {Ghafoor, Arif},
TITLE = {Connectivity, persistence and fault diagnosis of interconnection networks based on $O_k$ and $2O_k$ graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {205-226},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gomez-Fiol-Yebra/92,
AUTHOR = {G{\'o}mez, J. and Fiol, M.A. and Yebra, J.L.A.},
TITLE = {Graphs on alphabets as models for large interconnection networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {227-243},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gordon/92,
AUTHOR = {Gordon, Jesse M.},
TITLE = {Analysis of minimal path routing schemes in the presence of faults},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {245-263},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Graham-Harary/92,
AUTHOR = {Graham, Niall and Harary, Frank},
TITLE = {Changing and unchanging the diameter of a hypercube},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {265-274},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hamidoune-Llado-Serra/92,
AUTHOR = {Hamidoune, Y.O. and Llado, A.S. and Serra, O.},
TITLE = {The connectivity of hierarchical Cayley digraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {275-280},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Heinrich-Kim-Kumar/92,
AUTHOR = {Heinrich, Katherine and Kim, Kichul and Kumar, V.K. Prasanna},
TITLE = {Perfect Latin squares},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {281-286},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Heydemann-Meyer-Opatrny-Sotteau/92,
AUTHOR = {Heydemann, M.C. and Meyer, J.C. and Opatrny, J. and Sotteau, D.},
TITLE = {Forwarding indices of $k$-connected graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {287-296},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Heydemann-Opatrny-Sotteau/92a,
AUTHOR = {Heydemann, M.C. and Opatrny, J. and Sotteau, D.},
TITLE = {Broadcasting and spanning trees in de Bruijn and Kautz networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {297-317},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hollmann-Lint/92,
AUTHOR = {Hollmann, H.D.L. and Lint, J.H. van, Jr.},
TITLE = {Nonblocking self-routing switching networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {319-340},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hu-Hwang/92,
AUTHOR = {Hu, X.D. and Hwang, F.K.},
TITLE = {An improved upper bound for the subarray partial concentrators},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {341-346},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Jorgensen/92,
AUTHOR = {J{\o}rgensen, Leif K.},
TITLE = {Diameters of cubic graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {347-351},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kantor/92,
AUTHOR = {Kantor, William M.},
TITLE = {Some large trivalent graphs having small diameters},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {353-357},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kruskal-Snir/92,
AUTHOR = {Kruskal, Clyde P. and Snir, Marc},
TITLE = {Cost-performance tradeoffs for interconnection networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {359-385},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lazard/92b,
AUTHOR = {Lazard, E.},
TITLE = {Broadcasting in DMA-bound bounded degree graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {387-400},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Liestman-Peters/92,
AUTHOR = {Liestman, Arthur L. and Peters, Joseph G.},
TITLE = {Minimum broadcast digraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {401-419},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Maurer/92,
AUTHOR = {Maurer, Ueli M.},
TITLE = {Asymptotically-tight bounds on the number of cycles in generalized de Bruijn-Good graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {421-436},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Pippenger/92a,
AUTHOR = {Pippenger, Nicholas},
TITLE = {The asymptotic optimality of spider-web networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {437-450},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Plesnik/92,
AUTHOR = {Plesn{\'i}k, J.},
TITLE = {Heuristics for the Steiner problem in graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {451-463},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rosenberg/92,
AUTHOR = {Rosenberg, Arnold L.},
TITLE = {Product-shuffle networks: Toward reconciling shuffles and butterflies},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {465-488},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Shier-Valvo-Jamison/92,
AUTHOR = {Shier, D.R. and Valvo, E.J. and Jamison, R.E.},
TITLE = {Generating the states of a binary stochastic system},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {489-500},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sole-Ghafoor-Sheikh/92,
AUTHOR = {Sol{\'e}, Patrick and Ghafoor, Arif and Sheikh, Sohail A.},
TITLE = {The covering radius of Hadamard codes in odd graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {501-510},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Soneoka/92,
AUTHOR = {Soneoka, Terunao},
TITLE = {Super edge-connectivity of dense digraphs and graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {511-523},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Villar/92,
AUTHOR = {Villar, J.L.},
TITLE = {The underlying graph of a line digraph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {525-538},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Wada-Kawaguchi/92,
AUTHOR = {Wada, Koichi and Kawaguchi, Kimio},
TITLE = {Efficient fault-tolerant fixed routings on $(k+1)$-connected digraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {539-552},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Zemor-Cohen/92,
AUTHOR = {Z{\'e}mor, Gilles and Cohen, G{\'e}rard D.},
TITLE = {Application of coding theory to interconnection networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {553-562},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Zimmermann-Esfahanian/92,
AUTHOR = {Zimmermann, Guy W. and Esfahanian, Abdol-Hossein},
TITLE = {Chordal rings as fault-tolerant loops},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {563-573},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bermond-Delorme-Quisquater/92,
AUTHOR = {Bermond, J.-C. and Delorme, C. and Quisquater, J.J.},
TITLE = {Table of large $(\Delta, D)$-graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {37/38},
PAGES = {575-577},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}