@article{Blazewicz-Hertz-Kobler-Werra/99,
AUTHOR = {Blazewicz, J. and Hertz, A. and Kobler, D. and Werra, D. de},
TITLE = {On some properties of DNA graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {1-19},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bockmayr-Eisenbrand-Hartmann-Schulz/99,
AUTHOR = {Bockmayr, Alexander and Eisenbrand, Friedrich and Hartmann, Mark and Schulz, Andreas S.},
TITLE = {On the Chv{\'a}tal rank of polytopes in the 0/1 cube},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {21-27},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Chekuri-Motwani/99,
AUTHOR = {Chekuri, Chandra and Motwani, Rajeev},
TITLE = {Precedence constrained scheduling to minimize sum of weighted completion times on a single machine},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {29-38},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Deogun-Kloks-Kratsch-Muller/99,
AUTHOR = {Deogun, Jitender S. and Kloks, Ton and Kratsch, Dieter and M{\"u}ller, Haiko},
TITLE = {On the vertex ranking problem for trapezoid, circular-arc and other graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {39-63},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Gambini/99,
AUTHOR = {Gambini, Ian},
TITLE = {A method for cutting squares into distinct squares},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {65-80},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Harutyunyan-Liestman/99,
AUTHOR = {Harutyunyan, Hovhannes A. and Liestman, Arthur L.},
TITLE = {More broadcast graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {81-102},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Koh-Tay/99,
AUTHOR = {Koh, K.M. and Tay, E.G.},
TITLE = {On optimal orientations of Cartesian products with a bipartite graph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {103-120},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{McDiarmid/99,
AUTHOR = {McDiarmid, Colin},
TITLE = {Pattern minimisation in cutting stock problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {121-130},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Qi-Tu/99,
AUTHOR = {Qi, Xiangtong and Tu, Fengsheng},
TITLE = {Earliness and tardiness scheduling problems on a batch processor},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {131-145},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Honkala/99,
AUTHOR = {Honkala, Juha},
TITLE = {On the equivalence problem of context-free and DT0L languages},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {147-149},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Richomme-Seebold/99,
AUTHOR = {Richomme, G. and S{\'{e}}{\'{e}}bold, P.},
TITLE = {Characterization of test-sets for overlap-free morphisms},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {151-157},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Tomescu/99,
AUTHOR = {Tomescu, Ioan},
TITLE = {Some extremal properties of the degree distance of a graph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {159-163},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Zhang-An/99,
AUTHOR = {Zhang, Fuji and An, Chang},
TITLE = {Acyclic molecules with greatest HOMO-LUMO separation},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {1-2},
PAGES = {165-171},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Arthanari-Usha/99,
AUTHOR = {Arthanari, T.S. and Usha, M.},
TITLE = {An alternate formulation of the symmetric Traveling Salesman problem and its properties},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {3},
PAGES = {173-190},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Dragan-Nicolai/99,
AUTHOR = {Dragan, Feodor F. and Nicolai, Falk},
TITLE = {LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {3},
PAGES = {191-207},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Kravchenko/99,
AUTHOR = {Kravchenko, Svetlana A.},
TITLE = {Minimizing the number of late jobs for the two-machine unit-time job-shop scheduling problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {3},
PAGES = {209-217},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Li-Corneil-Mendelsohn/99,
AUTHOR = {Li, Ming-Chu and Corneil, Derek G. and Mendelsohn, Eric},
TITLE = {Pancyclicity and $NP$-completeness in planar graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {3},
PAGES = {219-225},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Ng-Steel-Wormald/99,
AUTHOR = {Ng, Meei Pyng and Steel, Mike and Wormald, Nicholas C.},
TITLE = {The difficulty of constructing a leaf-labelled tree including or avoiding given subtrees},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {3},
PAGES = {227-235},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Opatrny-Sotteau/99,
AUTHOR = {Opatrny, J. and Sotteau, D.},
TITLE = {Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {3},
PAGES = {237-254},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Peart-Woan/99,
AUTHOR = {Peart, Paul and Woan, Wen-jin},
TITLE = {A divisibility property for a subgroup of Riordan matrices},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {3},
PAGES = {255-263},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Stallaert/99,
AUTHOR = {Stallaert, Jan},
TITLE = {Valid inequalities and separation for capacitated fixed charge flow problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {98},
NUMBER = {3},
PAGES = {265-274},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Ahlswede-Zhang/99,
AUTHOR = {Ahlswede, Rudolf and Zhang, Zhen},
TITLE = {On maximal shadows of members in left-compressed sets},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {3-9},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Babel-Olariu/99,
AUTHOR = {Babel, Luitpold and Olariu, Stephan},
TITLE = {On the $p$-connectedness of graphs --- A survey},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {11-33},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bar/99,
AUTHOR = {B{\"a}r, G.},
TITLE = {On the complexity of linear programming in the BSS-model},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {35-40},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bang-Jensen-Gutin/99,
AUTHOR = {Bang-Jensen, J{\o}rgen and Gutin, Gregory},
TITLE = {On the complexity of Hamiltonian path and cycle problems in certain classes of digraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {41-60},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bang-Jensen-Guo-Yeo/99,
AUTHOR = {Bang-Jensen, J{\o}rgen and Guo, Yubao and Yeo, Anders},
TITLE = {A new sufficient condition for a digraph to be Hamiltonian},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {61-72},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bennett/99,
AUTHOR = {Bennett, F.E.},
TITLE = {A brief survey of perfect Mendelsohn packing covering designs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {73-81},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Betten-Betten/99,
AUTHOR = {Betten, A. and Betten, D.},
TITLE = {The proper linear spaces on 17 points},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {83-108},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Betten-Laue-Wassermann/99,
AUTHOR = {Betten, Anton and Laue, Reinhard and Wassermann, Alfred},
TITLE = {Simple $8-(40,11,1440)$ designs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {109-114},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bey/99,
AUTHOR = {Bey, Christian},
TITLE = {The Erd\H{o}s-Ko-Rado bound for the function lattice},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {115-125},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bezrukov-Elsasser-Schroeder/99,
AUTHOR = {Bezrukov, S.L. and Els{\"a}sser, R. and Schroeder, U.-P.},
TITLE = {On $k$-partitioning of Hamming graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {127-140},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Brandtstadt-Le/99,
AUTHOR = {Brandtst{\"a}dt, Andreas and Le, Van Bang},
TITLE = {Tree- and forest-perfect graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {141-162},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Brandstadt-Hammer/99,
AUTHOR = {Brandst{\"a}dt, Andreas and Hammer, Peter L.},
TITLE = {On the stability number of claw-free $P_5$-free and more general graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {163-167},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Canfield-Engel/99,
AUTHOR = {Canfield, E. Rodney and Engel, Konrad},
TITLE = {An upper bound for the size of the largest antichain in the poset of partitions of an integer},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {169-180},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Cicerone-Stefano/99,
AUTHOR = {Cicerone, Serafino and Stefano, Gabriele di},
TITLE = {On the extension of bipartite to parity graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {181-195},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Cicerone-Stefano/99a,
AUTHOR = {Cicerone, Serafino and Stefano, Gabriele di},
TITLE = {Graph classes between parity and distance-hereditary graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {197-216},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Cieslik/99,
AUTHOR = {Cieslik, Dietmar},
TITLE = {The Steiner ratio of ${\cal L}^d_{2k}$},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {217-221},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Dragan/99,
AUTHOR = {Dragan, Feodor F.},
TITLE = {Almost diameter of a house-hole-free graph in linear time via LexBFS},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {223-239},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Fomin/99,
AUTHOR = {Fomin, Fedor V.},
TITLE = {Note on a helicopter search problem on graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {241-249},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Gruttmuller/99,
AUTHOR = {Gr{\"u}ttm{\"u}ller, M.},
TITLE = {On the PBD-closure of sets containing 3},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {251-272},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Guo/99,
AUTHOR = {Guo, Yubao},
TITLE = {Outpaths in semicomplete multipartite graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {273-277},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Harborth-Moller/99,
AUTHOR = {Harborth, Heiko and M{\"o}ller, Meinhard},
TITLE = {Weakened Ramsey numbers},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {279-284},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Harper/99,
AUTHOR = {Harper, L.H.},
TITLE = {On an isoperimetric problem for Hamming graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {285-309},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hartmann/99,
AUTHOR = {Hartmann, Sven},
TITLE = {Asymptotic results on suborthogonal $\vec{G}$-decompositions of complete digraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {311-320},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Imrich-Klavzar/99,
AUTHOR = {Imrich, Wilfried and Klav{\v{z}}ar, Sandi},
TITLE = {Recognizing graphs of acyclic cubical complexes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {321-330},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Jungnickel-Pott/99,
AUTHOR = {Jungnickel, Dieter and Pott, Alexander},
TITLE = {Perfect and almost perfect sequences},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {331-359},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Khosrovshahi-Maimani-Torabi/99,
AUTHOR = {Khosrovshahi, G.B. and Maimani, H.R. and Torabi, R.},
TITLE = {On trades: An update},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {361-376},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Leck-Leck/99,
AUTHOR = {Leck, Uwe and Leck, Volker},
TITLE = {Orthogonal double covers of complete graphs by trees of small diameter},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {377-388},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Mahjoub-Nocq/99,
AUTHOR = {Mahjoub, A.R. and Nocq, C.},
TITLE = {On the linear relaxation of the 2-node connected subgraph polytope},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {389-416},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Mengersen-Oeckermann/99,
AUTHOR = {Mengersen, Ingrid and Oeckermann, J{\"o}rg},
TITLE = {Matching-star Ramsey sets},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {417-424},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Nurmela-Ostergard/99,
AUTHOR = {Nurmela, Kari J. and {\"O}sterg{\aa}rd, Patric R.J.},
TITLE = {Covering $t$-sets with $(t+2)$-sets},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {425-437},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Schumacher/99,
AUTHOR = {Schumacher, Ulrike},
TITLE = {Suborthogonal double covers of the complete graph by stars},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {439-444},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Tittmann/99,
AUTHOR = {Tittmann, Peter},
TITLE = {Partitions and network reliability},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {445-453},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Wagler/99,
AUTHOR = {Wagler, Annegret},
TITLE = {Critical edges in perfect line graphs and some polyhedral consequences},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {95},
NUMBER = {1-3},
PAGES = {455-466},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hertz/99,
AUTHOR = {Hertz, Alain},
TITLE = {On perfect switching classes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {3-7},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Barre-Fouquet/99,
AUTHOR = {Barr{\'{e}}, Vincent and Fouquet, Jean-Luc},
TITLE = {On minimal imperfect graphs without induced $P_5$},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {9-33},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Blazewicz-Drozdowski-Guinand-Trystram/99,
AUTHOR = {B{\l}a{\.z}ewicz, Jacek and Drozdowski, Maciej and Guinand, Fr{\'{e}}d{\'{e}}ric and Trystram, Denis},
TITLE = {Scheduling a divisible task in a two-dimensional toroidal mesh},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {35-50},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Boufflet-Carlier/99,
AUTHOR = {Boufflet, J.P. and Carlier, J.},
TITLE = {An exact method for minimizing the makespan of an application processed on a master slave bus oriented multiprocessor system},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {51-76},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Brucker-Hilbig-Hurink/99,
AUTHOR = {Brucker, Peter and Hilbig, Thomas and Hurink, Johann},
TITLE = {A branch and bound algorithm for a single-machine scheduling problem with positive and negative time-lags},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {77-99},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Cherifi-Gravier-Lagraula-Payan-Zighem/99,
AUTHOR = {Ch{\'{e}}rifi, Rachid and Gravier, Sylvain and Lagraula, Xavier and Payan, Charles and Zighem, Isma{\"i}l},
TITLE = {Domination number of the cross product of paths},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {101-139},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Chretienne/99,
AUTHOR = {Chr{\'{e}}tienne, Philippe},
TITLE = {List schedules for cyclic scheduling},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {141-159},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{de_Simone-Korner/99,
AUTHOR = {de Simone, Caterina and K{\"o}rner, J{\'{a}}nos},
TITLE = {On the odd cycles of normal graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {161-169},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{de_Werra/99,
AUTHOR = {de Werra, D.},
TITLE = {On a multiconstrained model for chromatic scheduling},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {171-180},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{DellOlmo-Speranza/99,
AUTHOR = {Dell'Olmo, P. and Speranza, M. Grazia},
TITLE = {Approximation algorithms for partitioning small items in unequal bins to minimize the total size},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {181-191},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Giaro-Kubale-Malafiejski/99,
AUTHOR = {Giaro, Krzysztof and Kubale, Marek and Ma{\l}afiejski, Micha{\l}},
TITLE = {On the deficiency of bipartite graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {193-203},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hansen-Jaumard-Meyer/99,
AUTHOR = {Hansen, Pierre and Jaumard, Brigitte and Meyer, Christoph},
TITLE = {On lower bounds for numbered complete graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {205-225},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hilton-Johnson/99,
AUTHOR = {Hilton, A.J.W. and Johnson, P.D., Jr.},
TITLE = {The Hall number, the Hall index, and the total Hall number of a graph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {227-245},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hoang/99,
AUTHOR = {Ho{\`{a}}ng, Ch{\'{i}}nh T.},
TITLE = {On the disc-structure of perfect graphs I --- The co-paw-structure},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {247-262},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Jozefowska-Mika-Rozycki-Waligora-Weglarz/99,
AUTHOR = {J{\'{o}}zefowska, Joanna and Mika, Marek and R{\'{o}}{\.z}ycki, Rafa{\l} and Walig{\'{o}}ra, Grzegorz and W{\c{e}}glarz, Jan},
TITLE = {Discrete-continuous scheduling to minimize the makespan for power processing rates of jobs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {263-285},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Maffray-Preissmann/99,
AUTHOR = {Maffray, Fr{\'{e}}d{\'{e}}ric and Preissmann, Myriam},
TITLE = {Sequential colorings and perfect graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {287-296},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Moeri/99,
AUTHOR = {Moeri, Nicolas},
TITLE = {A technique to find multiple motif occurrences in a biomolecular sequence},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {297-319},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Prisner-Szwarcfiter/99,
AUTHOR = {Prisner, Erich and Szwarcfiter, Jayme L.},
TITLE = {Recognizing clique graphs of directed and rooted path graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {321-328},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Rusu/99,
AUTHOR = {Rusu, Irena},
TITLE = {$P_4$-domination in minimal imperfect graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {94},
NUMBER = {1-3},
PAGES = {329-336},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Ehrgott-Hamacher-Nickel/99,
AUTHOR = {Ehrgott, Matthias and Hamacher, Horst W. and Nickel, Stefan},
TITLE = {Geometric methods to solve max-ordering location problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {1},
PAGES = {3-20},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Emiris-Verschelde/99,
AUTHOR = {Emiris, Ioannis Z. and Verschelde, Jan},
TITLE = {How to count efficiently all affine roots of a polynomial system},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {1},
PAGES = {21-32},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Gross-Farin/99,
AUTHOR = {Gross, L. and Farin, G.},
TITLE = {A transfinite form of Sibson's interpolant},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {1},
PAGES = {33-50},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hernando-Hurtado-Marquez-Mora-Noy/99,
AUTHOR = {Hernando, M.C. and Hurtado, F. and M{\'{a}}rquez, A. and Mora, M. and Noy, M.},
TITLE = {Geometric tree graphs of points in convex position},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {1},
PAGES = {51-66},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hipke-Icking-Klein-Langetepe/99,
AUTHOR = {Hipke, Christoph and Icking, Christian and Klein, Rolf and Langetepe, Elmar},
TITLE = {How to find a point on a line within a fixed distance},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {1},
PAGES = {67-73},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hoffmann-Kriegel-Wenk/99,
AUTHOR = {Hoffmann, F. and Kriegel, K. and Wenk, C.},
TITLE = {An applied point pattern matching problem: Comparing 2D patterns of protein spots},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {1},
PAGES = {75-88},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Karch-Wahl/99,
AUTHOR = {Karch, Olivier and Wahl, Thomas},
TITLE = {Relocalization --- Theory and practice},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {1},
PAGES = {89-108},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Schobel/99,
AUTHOR = {Sch{\"o}bel, Anita},
TITLE = {Solving restricted line location problems via a dual interpretation},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {1},
PAGES = {109-125},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Sojka/99,
AUTHOR = {Sojka, E.},
TITLE = {A new algorithm for Jordan sorting: Its average-case analysis},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {1},
PAGES = {127-140},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Abellanas-Garcia-Hernandez-Noy-Ramos/99,
AUTHOR = {Abellanas, M. and Garc{\'{i}}a, J. and Hern{\'{a}}ndez, G. and Noy, M. and Ramos, P.},
TITLE = {Bipartite embeddings of trees in the plane},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {2-3},
PAGES = {141-148},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Ageev-Sviridenko/99,
AUTHOR = {Ageev, A.A. and Sviridenko, M.I.},
TITLE = {An 0.828-approximation algorithm for the uncapacitated facility location problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {2-3},
PAGES = {149-156},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Babel-Brandstadt-Le/99,
AUTHOR = {Babel, Luitpold and Brandst{\"a}dt, Andreas and Le, Van Bang},
TITLE = {Recognizing the $P_4$structure of bipartite graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {2-3},
PAGES = {157-168},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Deserable/99,
AUTHOR = {D{\'{e}}s{\'{e}}rable, Dominique},
TITLE = {A family of Cayley graphs on the hexavalent grid},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {2-3},
PAGES = {169-189},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{de_Werra-Eisenbeis-Lelait-Marmol/99,
AUTHOR = {de Werra, D. and Eisenbeis, Ch. and Lelait, S. and Marmol, B.},
TITLE = {On a graph-theoretical model for cyclic register allocation},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {2-3},
PAGES = {191-203},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Dinneen-Ventura-Wilson-Zakeri/99,
AUTHOR = {Dinneen, Michael J. and Ventura, Jose A. and Wilson, Mark C. and Zakeri, Golbon},
TITLE = {Compound constructions of broadcast networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {2-3},
PAGES = {205-232},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Golin-Schuster/99,
AUTHOR = {Golin, Mordecai and Schuster, Assaf},
TITLE = {Optimal point-to-point broadcast algorithms via lopsided trees},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {2-3},
PAGES = {233-263},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Kortsarz-Peleg/99,
AUTHOR = {Kortsarz, Guy and Peleg, David},
TITLE = {Approximating the weight of shallow Steiner trees},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {2-3},
PAGES = {265-285},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Strusevich/99,
AUTHOR = {Strusevich, V.A.},
TITLE = {A heuristic for the two-machine open-shop scheduling problem with transportation times},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {93},
NUMBER = {2-3},
PAGES = {287-304},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Arbib-Pacciarelli-Smriglio/99,
AUTHOR = {Arbib, Claudio and Pacciarelli, Dario and Smriglio, Stefano},
TITLE = {A three-dimensional matching model for perishable production scheduling},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {1},
PAGES = {1-15},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Tallini-Vaccaro/99,
AUTHOR = {Tallini, L.G. and Vaccaro, U.},
TITLE = {Efficient $m$-ary balanced codes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {1},
PAGES = {17-56},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Tian-Wei-Zhang/99,
AUTHOR = {Tian, Feng and Wei, Bing and Zhang, Lei},
TITLE = {Hamiltonicity in 3-domination-critical graphs with $\alpha=\delta+2$},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {1},
PAGES = {57-70},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Zhang-Li/99,
AUTHOR = {Zhang, Fuji and Li, Huaien},
TITLE = {On acyclic conjugated molecules with minimal energies},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {1},
PAGES = {71-84},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Brandes-Schlickenrieder-Neyer-Wagner-Weihe/99,
AUTHOR = {Brandes, Ulrik and Schlickenrieder, Wolfram and Neyer, Gabriele and Wagner, Dorothea and Weihe, Karsten},
TITLE = {PlaNet --- A software package of algorithms and heuristics for disjoint paths in {\it Pla}nar {\it Net}works},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {91-110},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Caprara-Gonzalez/99,
AUTHOR = {Caprara, Alberto and Gonz{\'{a}}lez, Juan Jos{\'{e}} Salazar},
TITLE = {Separating lifted odd-hole inequalities to solve the index selection problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {111-134},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Chang-Hwang/99,
AUTHOR = {Chang, Soo Y. and Hwang, Hark-Chin},
TITLE = {The worst-case analysis of the MULTIFIT algorithm for scheduling nonsimultaneous parallel machines},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {135-147},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Enomoto-Miyauchi-Ota/99,
AUTHOR = {Enomoto, Hikoe and Miyauchi, Miki Shimabara and Ota, Katsuhiro},
TITLE = {Lower bounds for the number of edge-crossings over the spine in a topological book embedding of a graph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {149-155},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Jackson-Shamir-Shwartzman/99,
AUTHOR = {Jackson, Jeffrey and Shamir, Eli and Shwartzman, Clara},
TITLE = {Learning with queries corrupted by classification noise},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {157-175},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Mosca/99,
AUTHOR = {Mosca, Raffaele},
TITLE = {Stable sets in certain $P_6$-free graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {177-191},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Raffinot/99,
AUTHOR = {Raffinot, Mathieu},
TITLE = {Asymptotic estimation of the average number of terminal states in DAWGs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {193-203},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Dassow-Paun/99,
AUTHOR = {Dassow, J{\"u}rgen and P{\v{a}}un, Gheorghe},
TITLE = {On the regularity of languages generated by context-free evolutionary grammars},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {205-209},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Fujishige-Iwata/99,
AUTHOR = {Fujishige, Satoru and Iwata, Satoru},
TITLE = {Minimizing a submodular function arising from a concave function},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {211-215},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Guruswami/99,
AUTHOR = {Guruswami, Venkatesan},
TITLE = {Maximum cut on line and total graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {217-221},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Miyakawa-Nozaki-Pogosyan-Rosenberg/99,
AUTHOR = {Miyakawa, Masahiro and Nozaki, Akihiro and Pogosyan, Grant and Rosenberg, Ivo G.},
TITLE = {A map from the lower-half of the $n$-cube onto the $(n-1)$-cube which preserves intersecting antichains},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {223-228},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Plesnik/99,
AUTHOR = {Plesn{\'{i}}k, J{\'{a}}n},
TITLE = {Constrained weighted matchings and edge coverings in graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {229-241},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Sitters/99,
AUTHOR = {Sitters, R.A.},
TITLE = {A short proof of a conjecture on the $T_r$-choice number of even cycles},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {243-246},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Woeginger/99,
AUTHOR = {Woeginger, Gerhard J.},
TITLE = {Sensitivity analysis for knapsack problems: Another negative result},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {92},
NUMBER = {2-3},
PAGES = {247-251},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Abbas-Stewart/99,
AUTHOR = {Abbas, Nesrine and Stewart, Lorna},
TITLE = {Clustering bipartite and chordal graphs: Complexity, sequential and parallel algorithms},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {1-23},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Alexopoulos-Provan-Ratliff-Stutzman/99,
AUTHOR = {Alexopoulos, Christos and Provan, J. Scott and Ratliff, H. Donald and Stutzman, Bryan R.},
TITLE = {Minimal connected enclosures on an embedded planar graph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {25-38},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Alon-Onn/99,
AUTHOR = {Alon, Noga and Onn, Shmuel},
TITLE = {Separable partitions},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {39-51},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bo-Liu/99,
AUTHOR = {Bo, Zhou and Liu, Bolian},
TITLE = {Matrices with maximum exponents in the class of doubly stochastic primitive matrices},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {53-66},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Everett-Hurtado-Noy/99,
AUTHOR = {Everett, Hazel and Hurtado, Ferran and Noy, Marc},
TITLE = {Stabbing information of a simple polygon},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {67-82},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Fischer-Klasner-Wegener/99,
AUTHOR = {Fischer, Paul and Klasner, Norbert and Wegener, Ingo},
TITLE = {On the cut-off point for combinatorial group testing},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {83-92},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hambrusch-Lim/99,
AUTHOR = {Hambrusch, Susanne E. and Lim, Hyeong-Seok},
TITLE = {Minimizing broadcast costs under edge reductions in tree networks},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {93-117},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Horak-Brankovic-Miller/99,
AUTHOR = {Horak, Peter and Brankovi{\'c}, Ljiljana and Miller, Mirka},
TITLE = {A combinatorial problem in database security},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {119-126},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Irving-Manlove/99,
AUTHOR = {Irving, Robert W. and Manlove, David F.},
TITLE = {The $b$-chromatic number of a graph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {127-141},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{MacGillivray-Yu/99,
AUTHOR = {MacGillivray, Gary and Yu, Min-Li},
TITLE = {Generalized partitions of graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {143-153},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Manlove/99,
AUTHOR = {Manlove, David F.},
TITLE = {On the algorithmic complexity of twelve covering and independence parameters of graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {155-175},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Mazoyer-Rapaport/99,
AUTHOR = {Mazoyer, Jacques and Rapaport, Ivan},
TITLE = {Inducing an order on cellular automata by a grouping operation},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {177-196},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Merlini-Rogers-Sprugnoli-Verri/99,
AUTHOR = {Merlini, Donatella and Rogers, D.G. and Sprugnoli, Renzo and Verri, M. Cecilia},
TITLE = {Underdiagonal lattice paths with unrestricted steps},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {197-213},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Moulton-Steel/99,
AUTHOR = {Moulton, Vincent and Steel, Mike},
TITLE = {Retractions of finite distance functions onto tree metrics},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {215-233},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Righini-Trubian/99,
AUTHOR = {Righini, Giovanni and Trubian, Marco},
TITLE = {Data-dependent bounds for the general and the asymmetric Stacker-Crane problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {235-242},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Uemura-Yaku-Sugita/99,
AUTHOR = {Uemura, Kenji and Yaku, Takeo and Sugita, Kimio},
TITLE = {Induced permutation automata and coverings of strongly connected automata},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {243-249},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{van_Hoesel-Wagelmans/99,
AUTHOR = {van Hoesel, Stan and Wagelmans, Albert},
TITLE = {On the complexity of postoptimality analysis of 0/1 programs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {251-263},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Verrall/99,
AUTHOR = {Verrall, H.},
TITLE = {Compatible Hamilton decompositions of directed wrapped butterfly graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {265-275},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Zhang/99,
AUTHOR = {Zhang, Shengyuan},
TITLE = {On the nonexistence of extremal self-dual codes},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {277-286},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Borie-Spinrad/99,
AUTHOR = {Borie, Richard B. and Spinrad, Jeremy P.},
TITLE = {Construction of a simple elimination scheme for a chordal comparability graph in linear time},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {287-292},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{de_Figueiredo-Gimbel-Mello-Szwarcfiter/99,
AUTHOR = {de Figueiredo, Celina M.H. and Gimbel, John and Mello, C{\'{e}}lia P. and Szwarcfiter, Jayme L.},
TITLE = {Even and odd pairs in comparability and in $P_4$-comparability graphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {293-297},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Lee-Sohn-Kim/99,
AUTHOR = {Lee, Jaeun and Sohn, Moo Young and Kim, Hye Kyung},
TITLE = {A note on graphs with large girth and small minus domination number},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {299-303},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Sebo-Waksman/99,
AUTHOR = {Seb{\H{o}}, Andr{\'{a}}s and Waksman, Zeev},
TITLE = {Optimal binary trees with order constraints},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {91},
NUMBER = {1-3},
PAGES = {305-311},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Alpert-Kahng-Yao/99,
AUTHOR = {Alpert, Charles J. and Kahng, Andrew B. and Yao, So-Zen},
TITLE = {Spectral partitioning with multiple eigenvectors},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {90},
NUMBER = {1-3},
PAGES = {3-26},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Berry-Goldberg/99,
AUTHOR = {Berry, Jonathan W. and Goldberg, Mark K.},
TITLE = {Path optimization for graph partitioning problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {90},
NUMBER = {1-3},
PAGES = {27-50},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Borah-Owens-Irwin/99,
AUTHOR = {Borah, Manjit and Owens, Robert Michael and Irwin, Mary Jane},
TITLE = {A fast and simple Steiner routing heuristic},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {90},
NUMBER = {1-3},
PAGES = {51-67},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Boros-Hammer-Minoux-Rader/99,
AUTHOR = {Boros, Endre and Hammer, Peter L. and Minoux, Michel and Rader, David J., Jr.},
TITLE = {Optimal cell flipping to minimize channel density in VLSI design and pseudo-Boolean optimization},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {90},
NUMBER = {1-3},
PAGES = {69-88},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Carlson-Chen-Meliksetian/99,
AUTHOR = {Carlson, Bradley S. and Chen, C.Y. Roger and Meliksetian, Dikran S.},
TITLE = {Transistor chaining in static CMOS functional cells of arbitrary planar topology},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {90},
NUMBER = {1-3},
PAGES = {89-114},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Chopra-Owen/99,
AUTHOR = {Chopra, Sunil and Owen, Jonathan H.},
TITLE = {A note on formulations for the $A$-partition problem on hypergraphs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {90},
NUMBER = {1-3},
PAGES = {115-133},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Fischer-Paterson/99,
AUTHOR = {Fischer, Michael J. and Paterson, Michael S.},
TITLE = {Optimal layout of edge-weighted forests},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {90},
NUMBER = {1-3},
PAGES = {135-159},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Ganley/99,
AUTHOR = {Ganley, Joseph L.},
TITLE = {Computing optimal rectilinear Steiner trees: A survey and experimental evaluation},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {90},
NUMBER = {1-3},
PAGES = {161-171},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Ihler-Reich-Widmayer/99,
AUTHOR = {Ihler, Edmund and Reich, Gabriele and Widmayer, Peter},
TITLE = {Class Steiner trees and VLSI-design},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {90},
NUMBER = {1-3},
PAGES = {173-194},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Narasimhan-Nakajima-Rim/99,
AUTHOR = {Narasimhan, Jagannathan and Nakajima, Kazuo and Rim, Chong S.},
TITLE = {A graph theoretical approach for the yield enhancement of reconfigurable VLSI/WSI arrays},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {90},
NUMBER = {1-3},
PAGES = {195-221},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Shi-Brzozowski/99,
AUTHOR = {Shi, C.-J. and Brzozowski, J.A.},
TITLE = {A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {90},
NUMBER = {1-3},
PAGES = {223-243},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Tan-Song/99,
AUTHOR = {Tan, Xuehou and Song, Xiaoyu},
TITLE = {Routing multiterminal nets on a hexagonal grid},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {90},
NUMBER = {1-3},
PAGES = {245-255},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Battiti-Protasi/99,
AUTHOR = {Battiti, Roberto and Protasi, Marco},
TITLE = {Reactive local search techniques for the maximum $k$-conjunctive constraint satisfaction problem (MAX-$k$-CCSP)$},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {3-27},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Boros/99,
AUTHOR = {Boros, Endre},
TITLE = {Maximum renamable Horn sub-CNFs},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {29-40},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Creignou-Daude/99,
AUTHOR = {Creignou, Nadia and Daude, Herv{\'{e}}},
TITLE = {Satisfiability threshold for random XOR-CNF formulas},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {41-53},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Eiter-Ibaraki-Makino/99,
AUTHOR = {Eiter, Thomas and Ibaraki, Toshihide and Makino, Kazuhisa},
TITLE = {Bidual Horn functions and extensions},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {55-88},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Franco-Goldsmith-Schlipf-Speckenmeyer-Swaminathan/99,
AUTHOR = {Franco, John and Goldsmith, Judy and Schlipf, John and Speckenmeyer, Ewald and Swaminathan, R.P.},
TITLE = {An algorithm for the class of pure implicational formulas},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {89-106},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Goerdt/99,
AUTHOR = {Goerdt, Andreas},
TITLE = {A remark on random 2-SAT},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {107-110},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Gu/99,
AUTHOR = {Gu, Jun},
TITLE = {The Multi-SAT algorithm},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {111-126},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Heusch/99,
AUTHOR = {Heusch, Peter},
TITLE = {The complexity of the falsifiability problem for pure implicational formulas},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {127-138},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Kleine_Buning-Lettmann/99,
AUTHOR = {Kleine B{\"u}ning, Hans and Lettmann, Theodor},
TITLE = {Resolution remains hard under equivalence},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {139-148},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Kullmann/99,
AUTHOR = {Kullmann, O.},
TITLE = {On a generalization of extended resolution},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {149-176},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Urquhart/99,
AUTHOR = {Urquhart, Alasdair},
TITLE = {The symmetry rule in propositional logic},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {177-193},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{van_Gelder/99,
AUTHOR = {van Gelder, Allen},
TITLE = {Complexity analysis of propositional resolution with autarky pruning},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {195-221},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{van_Maaren/99,
AUTHOR = {van Maaren, Hans},
TITLE = {Elliptic approximations of propositional formulae},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {223-244},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Anthony/99,
AUTHOR = {Anthony, Martin},
TITLE = {Accuracy of techniques for the logical analysis of data},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {247-257},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Benzaken/99,
AUTHOR = {Benzaken, C.},
TITLE = {From logical gates synthesis to chromatic bicritical clutters},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {259-305},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bioch-Ibaraki-Makino/99,
AUTHOR = {Bioch, Jan C. and Ibaraki, Toshihide and Makino, Kazuhisa},
TITLE = {Minimum self-dual decompositions of positive dual-minor Boolean functions},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {307-326},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Chiu-Cox-Sun/99,
AUTHOR = {Chiu, Steve Y. and Cox, Louis A., Jr. and Sun, Xiaorong},
TITLE = {Optimal sequential inspections of reliability systems subject to parallel-chain precedence constraints},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {327-336},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Ekin-Hammer-Kogan/99,
AUTHOR = {Ekin, Oya and Hammer, Peter L. and Kogan, Alexander},
TITLE = {On connected Boolean functions},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {337-362},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Gurvich-Khachiyan/99,
AUTHOR = {Gurvich, V. and Khachiyan, L.},
TITLE = {On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {363-373},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hansen-Jaumard-Nguetse/99,
AUTHOR = {Hansen, Pierre and Jaumard, Brigitte and Nguetse, Guy-Blaise Douanya},
TITLE = {Best second order bounds for two-terminal network reliability with dependent edge failures},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {375-393},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hooker-Osorio/99,
AUTHOR = {Hooker, J.N. and Osorio, M.A.},
TITLE = {Mixed logical-linear programming},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {395-442},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Makino-Ibaraki/99,
AUTHOR = {Makino, Kazuhisa and Ibaraki, Toshihide},
TITLE = {Inner-core and outer-core functions of partially defined Boolean functions},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {443-460},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Wolkowicz-Zhao/99,
AUTHOR = {Wolkowicz, Henry and Zhao, Qing},
TITLE = {Semidefinite programming relaxations for the graph partitioning problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {96-97},
PAGES = {461-479},
YEAR = {1999},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}