@article{Calderbank-Delsarte/93,
AUTHOR = {Calderbank, A.R. and Delsarte, P.},
TITLE = {On error-correcting codes and invariant linear forms},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {1-23},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chang-Farber-Tuza/93,
AUTHOR = {Chang, Gerard J. and Farber, Martin and Tuza, Zsolt},
TITLE = {Algorithmic aspects of neighborhood numbers},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {24-29},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Donald-Elwin/93,
AUTHOR = {Donald, John and Elwin, John},
TITLE = {On the structure of the strong orientations of a graph},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {30-43},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Machi-Mignosi/93,
AUTHOR = {Mach{\`i}, Antonio and Mignosi, Filippo},
TITLE = {Garden of Eden configurations for cellular automata on Cayley graphs of groups},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {44-56},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{McCormick-Chang/93,
AUTHOR = {McCormick, S. Thomas and Chang, S. Frank},
TITLE = {The weighted sparsity problem: Complexity and algorithms},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {57-69},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Morris-Schachtel-Karlin/93,
AUTHOR = {Morris, Macdonald and Schachtel, Gabriel and Karlin, Samuel},
TITLE = {Exact formulas for multitype run statistics in a random ordering},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {70-86},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Zhou/93b,
AUTHOR = {Zhou, Huishan},
TITLE = {Characterization of the homomorphic preimages of certain oriented cycles},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {87-99},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Canfield/93,
AUTHOR = {Canfield, E. Rodney},
TITLE = {Matchings in the partition lattice},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {100-109},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chung-Tetali/93,
AUTHOR = {Chung, Fan R.K. and Tetali, Prasad},
TITLE = {Communication complexity and quasi randomness},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {110-123},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Gordon/93,
AUTHOR = {Gordon, Daniel M.},
TITLE = {Discrete logarithms in $GF(P)$ using the number field sieve},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {124-138},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Nobili-Sassano/93a,
AUTHOR = {Nobili, P. and Sassano, A.},
TITLE = {Polyhedral properties of clutter amalgam},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {139-151},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ruskey-Savage/93,
AUTHOR = {Ruskey, Frank and Savage, Carla},
TITLE = {Hamilton cycles that extend transportation matchings in Cayley graphs of $S_n$},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {152-166},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Todd-Tuncel/93,
AUTHOR = {Todd, Michael J. and Tun{\c{c}}el, Levent},
TITLE = {A new triangularization for simplicial algorithms},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {1},
PAGES = {167-180},
YEAR = {1993, February},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Bodlaender-Mohring/93,
AUTHOR = {Bodlaender, Hans L. and M{\"o}hring, Rolf H.},
TITLE = {The pathwidth and treewidth of cographs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {181-188},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Favaron-Mago-Maulinos-Ordaz/93,
AUTHOR = {Favaron, Odile and Mago, Pedro and Maulinos, Consuelo and Ordaz, Oscar},
TITLE = {Hamiltonian properties of bipartite graphs and digraphs with bipartite independence 2},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {189-196},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Rais-Jacquet-Szpankowski/93,
AUTHOR = {Rais, Bonita and Jacquet, Philippe and Szpankowski, Wojciech},
TITLE = {Limiting distribution for the depth in Patricia trees},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {197-213},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Brightwell-Scheinerman/93,
AUTHOR = {Brightwell, Graham R. and Scheinerman, Edward R.},
TITLE = {Representations of planar graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {214-229},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Brightwell-Trotter/93,
AUTHOR = {Brightwell, Graham and Trotter, William T.},
TITLE = {The order dimension of convex polytopes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {230-245},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Gritzmann-Sturmfels/93,
AUTHOR = {Gritzmann, Peter and Sturmfels, Bernd},
TITLE = {Minkowski addition of polytopes: Computational complexity and applications to Gr{\"o}bner bases},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {246-269},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Gutin/93,
AUTHOR = {Gutin, G.},
TITLE = {Finding a longest path in a complete multipartite digraph},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {270-273},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Helman-Moret-Shapiro/93,
AUTHOR = {Helman, Paul and Moret, Bernard M.E. and Shapiro, Henry D.},
TITLE = {An exact characterization of greedy structures},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {274-283},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hujter-Tuza/93,
AUTHOR = {Hujter, Mih{\'a}ly and Tuza, Zsolt},
TITLE = {The number of maximal independent sets in triangle-free graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {284-288},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Idury-Schaffer/93,
AUTHOR = {Idury, Ramana M. and Sch{\"a}ffer, Alejandro A.},
TITLE = {Triangulating tree-colored graphs in linear time and linear space},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {289-293},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Jedwab/93,
AUTHOR = {Jedwab, Jonathan},
TITLE = {Barker arrays I: Even number of elements},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {294-308},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Jedwab-Lloyd-Mowbray/93,
AUTHOR = {Jedwab, Jonathan and Lloyd, Sheelagh and Mowbray, Miranda},
TITLE = {Barker arrays II: Odd number of elements},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {309-328},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Vollmar-Zhang/93,
AUTHOR = {Vollmar, Kenneth R. and Zhang, Yanjun},
TITLE = {On the enumeration of Steiner-tree topologies for the points on a circle},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {2},
PAGES = {329-333},
YEAR = {1993, May},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Cai/93a,
AUTHOR = {Cai, Jiazhen},
TITLE = {Counting embeddings of planar graphs using DFS trees},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {335-352},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Chen/93f,
AUTHOR = {Chen, William Y.C.},
TITLE = {Induced cycle structures of the hyperoctahedral group},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {353-362},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Coppersmith-Tetali-Winkler/93,
AUTHOR = {Coppersmith, Don and Tetali, Prasad and Winkler, Peter},
TITLE = {Collisions among random walks on a graph},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {363-374},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Horton-Kilakos/93,
AUTHOR = {Horton, J.D. and Kilakos, K.},
TITLE = {Minimum edge dominating sets},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {375-387},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Knopfmacher-Ridley/93,
AUTHOR = {Knopfmacher, A. and Ridley, J.N.},
TITLE = {Reciprocal sums over partitions and compositions},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {388-399},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kratsch-Stewart/93,
AUTHOR = {Kratsch, Dieter and Stewart, Lorna},
TITLE = {Domination on cocomparability graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {400-417},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Saad/93,
AUTHOR = {Saad, Rachid},
TITLE = {Complexity of the forwarding index problem},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {418-427},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Zhang/93a,
AUTHOR = {Zhang, Cun-Quan},
TITLE = {Parity subgraph, shortest cycle cover, and postman tour},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {428-431},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Feigenbaum-Kahn-Lund/93,
AUTHOR = {Feigenbaum, Joan and Kahn, Jeremy A. and Lund, Carsten},
TITLE = {Complexity results for POMSET languages},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {432-442},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Goldberg-Spencer/93,
AUTHOR = {Goldberg, Mark and Spencer, Thomas},
TITLE = {An efficient parallel algorithm that finds independent sets of guaranteed size},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {443-459},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Kao-Gusfield/93,
AUTHOR = {Kao, Ming-Yang and Gusfield, Dan},
TITLE = {Efficient detection and protection of information in cross tabulated tables I: Linear invariant test},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {460-476},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Khuller-Naor-Klein/93,
AUTHOR = {Khuller, Samir and Naor, Joseph (Seffi) and Klein, Philip},
TITLE = {The lattice structure of flow in planar graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {477-490},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Torocsik/93,
AUTHOR = {T{\"o}r{\H{o}}csik, Jen{\H{o}}},
TITLE = {$n+1$ segments beat $n$},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {491-500},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Vince/93a,
AUTHOR = {Vince, Andrew},
TITLE = {Replicating tessellations},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {3},
PAGES = {501-521},
YEAR = {1993, August},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Dahlhaus/93b,
AUTHOR = {Dahlhaus, Elias},
TITLE = {Fast parallel recognition of ultrametrics and tree metrics},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {4},
PAGES = {523-532},
YEAR = {1993, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Hwang-Rothblum-Shepp/93,
AUTHOR = {Hwang, Frank K. and Rothblum, Uriel G. and Shepp, Larry},
TITLE = {Monotone optimal multipartitions using Schur convexity with respect to partial orders},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {4},
PAGES = {533-547},
YEAR = {1993, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Orlitsky/93,
AUTHOR = {Orlitsky, Alon},
TITLE = {Interactive communication of balanced distributions and of correlated files},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {4},
PAGES = {548-564},
YEAR = {1993, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ueno-Bagchi-Hakimi-Schmeichel/93,
AUTHOR = {Ueno, S. and Bagchi, A. and Hakimi, S.L. and Schmeichel, E.F.},
TITLE = {On minimum fault-tolerant networks},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {4},
PAGES = {565-574},
YEAR = {1993, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Woeginger/93,
AUTHOR = {Woeginger, Gerhard},
TITLE = {Improved space for bounded-space, on-line bin-packing},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {4},
PAGES = {575-581},
YEAR = {1993, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Ashley-Marcus-Perrin-Tuncel/93,
AUTHOR = {Ashley, Jonathan and Marcus, Brian and Perrin, Dominique and Tuncel, Selim},
TITLE = {Surjective extensions of sliding-block codes},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {4},
PAGES = {582-611},
YEAR = {1993, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Boyd-Hao/93,
AUTHOR = {Boyd, Sylvia C. and Hao, Tianbao},
TITLE = {An integer polytope related to the design of survivable communication networks},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {4},
PAGES = {612-630},
YEAR = {1993, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{de_Werra-Mahadev-Peled/93,
AUTHOR = {de Werra, D. and Mahadev, N.V.R. and Peled, U.N.},
TITLE = {Edge-chromatic scheduling with simultaneity constraints},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {4},
PAGES = {631-641},
YEAR = {1993, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Obrenic/93,
AUTHOR = {Obreni{\'c}, Bojana},
TITLE = {Embedding de Bruijn and shuffle-exchange graphs in five pages},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {4},
PAGES = {642-654},
YEAR = {1993, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}
@article{Tang-Arden/93,
AUTHOR = {Tang, K. Wendy and Arden, Bruce W.},
TITLE = {Representations of Borel Cayley graphs},
JOURNAL = {SIAM J. Disc.~Math.},
VOLUME = {6},
NUMBER = {4},
PAGES = {655-676},
YEAR = {1993, November},
PUBLISHER = {Society for Industrial and Applied Mathematics},
ADDRESS = {Philadelphia, PA},
}