External Links

    Journal: Discrete Applied Mathematics

    Volume 40, Issue 4

    363 -- 378András Frank, Takao Nishizeki, Nobuji Saito, Hitoshi Suzuki. Algorithms for Routing around a Rectangle
    379 -- 395Naoki Katoh, Toshihide Ibaraki, Tiko Kameda. A Multiversion Cautious Scheduler with Dynamic Serialization Constraints for Database Concurrency Control
    397 -- 410Ming-Tat Ko, Y. T. Ching. Linear Time Algorithms for the Weighted Tailored 2-Partition Problem and the Weighted 2-Center Problem under ::::l::::::infty::-Distance
    411 -- 421Hsun-Ming Lee, Gerard J. Chang. Set to Set Broadcasting in Communication Networks
    423 -- 431Christos Levcopoulos, Ola Petersson. Matching Parentheses in Parallel
    433 -- 457Ruey-Der Lou, Majid Sarrafzadeh. Circular Permutation Graph Family with Applications

    Volume 40, Issue 3

    285 -- 302Paul A. Catlin, Jerrold W. Grossman, Arthur M. Hobbs, Hong-Jian Lai. Fractional Arboricity, Strength, and Principal Partitions in Graphs and Matroids
    303 -- 318Israel Cederbaum, Israel Koren, Shmuel Wimer. Balanced Block Spacing for VLSI Layout
    319 -- 332Arundhati Raychaudhuri. Optimal Multiple Interval Assignments in Frequency Assignment and Traffic Phasing
    333 -- 357Stephen T. Schibell, Richard M. Stafford. Processor Interconnection Networks from Cayley Graphs

    Volume 40, Issue 2

    107 -- 126Foto N. Afrati. The Parallel Complexity of Single Rule Logic Programs
    127 -- 138János Demetrovics, Gyula O. H. Katona, Dezsö Miklós. Partial Dependencies in Relational Databases and their Realization
    139 -- 153János Demetrovics, Gyula O. H. Katona, Attila Sali. The Characterization of Branching Dependencies
    155 -- 185János Demetrovics, Leonid Libkin, Ilya B. Muchnik. Functional Dependencies in Relational Databases: A Lattice Point of View
    187 -- 216Georg Gottlob, Michael Schrefl, Markus Stumptner. Selective Inheritance of Attribute Values in Relational Databases
    217 -- 236Georg Lausen. Locking Based on a Pairwise Decomposition of the Transaction System
    237 -- 243Heikki Mannila, Kari-Jouko Räihä. On the Complexity of Inferring Functional Dependencies
    245 -- 264Yehoshua Sagiv, Yatin P. Saraiya. Minimizing Restricted-Fanout Queries
    265 -- 282Bernhard Thalheim. The Number of Keys in Relational and Nested Relational Databases

    Volume 40, Issue 1

    5 -- 17Thomas Andreae. Some Results on Visibility Graphs
    19 -- 28Ulrich Faigle, Rainer Schrader, György Turán. The Communication Complexity of Interval Orders
    29 -- 43Prabhakar Raghavan. Integer Programming in VLSI Design
    45 -- 72Stefan Voß. Steiner s Problem in Graphs: Heuristic Methods
    73 -- 81Dorothea Wagner, Frank Wagner. An Efficient Parallel Logarithmic Time Algorithm for the Channel Routing Problem
    83 -- 104Charlotte Wieners-Lummer. A Manhattan Channel Router with Good Theoretical and Practical Performance
    runs on