@article{Comellas-Fiol/95,
AUTHOR = {Comellas, F. and Fiol, M.A.},
TITLE = {Vertex-symmetric digraphs with small diameter},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {1-11},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Faigle-Nawijn/95,
AUTHOR = {Faigle, Ulrich and Nawijn, Willem M.},
TITLE = {Note on scheduling intervals on-line},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {13-17},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kortanek-Yamasaki/95,
AUTHOR = {Kortanek, Kenneth O. and Yamasaki, Maretsugu},
TITLE = {Discrete infinite transportation problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {19-33},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sanchis/95,
AUTHOR = {Sanchis, Laura A.},
TITLE = {Generating hard and diverse test sets for NP-hard graph problems},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {35-66},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sole/95,
AUTHOR = {Sol{\'{e}}, Patrick},
TITLE = {Expanding and forwarding},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {67-78},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Spieker/95,
AUTHOR = {Spieker, Boris},
TITLE = {The set of super-stable marriages forms a distributive lattice},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {79-84},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Vrto/95,
AUTHOR = {Vrt'o, Imrich},
TITLE = {Two remarks on ``Expanding and forwarding'' by P. Sol{\'e}},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {85-89},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Matsui/95,
AUTHOR = {Matsui, Tomomi},
TITLE = {The minimum spanning tree problem on a planar graph},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {91-94},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bein-Brucker-Park-Pathak/95,
AUTHOR = {Bein, Wolfgang W. and Brucker, Peter and Park, James K. and Pathak, Pramod K.},
TITLE = {A Monge property for the $d$-dimensional transportation problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {97-109},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cechlarova/95,
AUTHOR = {Cechl{\'{a}}rov{\'{a}}, Katar{\'{i}}na},
TITLE = {Trapezoidal matrices and the bottleneck assignment problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {111-116},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Faigle-Gademann-Kern/95,
AUTHOR = {Faigle, U. and Gademann, N. and Kern, W.},
TITLE = {A random polynomial time algorithm for well-rounding convex bodies},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {117-144},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Jurisch/95,
AUTHOR = {Jurisch, Bernd},
TITLE = {Lower bounds for the job-shop scheduling problem on multi-purpose machines},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {145-156},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kubiak/95,
AUTHOR = {Kubiak, Wieslaw},
TITLE = {New results on the completion time variance minimization},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {157-168},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sotskov-Leontev-Gordeev/95,
AUTHOR = {Sotskov, Yu.N. and Leontev, V.K. and Gordeev, E.N.},
TITLE = {Some concepts of stability analysis in combinatorial optimization},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {169-190},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Werner-Winkler/95,
AUTHOR = {Werner, Frank and Winkler, Andreas},
TITLE = {Insertion techniques for the heuristic solution of the job shop problem},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {191-211},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bar-Noy-Kipnis-Schieber/95,
AUTHOR = {Bar-Noy, Amotz and Kipnis, Shlomo and Schieber, Baruch},
TITLE = {Optimal computation of census functions in the postal model},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {213-222},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Culik-Fris/95,
AUTHOR = {Culik II, Karel and Fri{\v{s}}, Ivan},
TITLE = {Weighted finite transducers in image processing},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {223-237},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Keeler-Westbrook/95,
AUTHOR = {Keeler, Kenneth and Westbrook, Jeffery},
TITLE = {Short encodings of planar graphs and maps},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {239-252},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Liu-Sanlaville/95,
AUTHOR = {Liu, Zhen and Sanlaville, Eric},
TITLE = {Preemptive scheduling with variable profile, precedence constraints and due dates},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {253-280},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Mak-Morton/95,
AUTHOR = {Mak, King-Tim and Morton, Andrew J.},
TITLE = {Distances between traveling salesman tours},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {281-291},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Li-Gutman/95,
AUTHOR = {Li, Xueliang and Gutman, Ivan},
TITLE = {A unified approach to the first derivatives of graph polynomials},
JOURNAL = {Discrete Appl.~Math.},
VOLUME = {58},
PAGES = {293-297},
YEAR = {1995},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}