@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},
}