Journal: Inf. Comput.

Volume 136, Issue 2

67 -- 108Mark Levene, George Loizou. Null Inclusion Dependencies in Relational Databases
109 -- 142Rob J. van Glabbeek, Frits W. Vaandrager. The Difference between Splitting in n and n+1
143 -- 164G. Venkatesan, Udi Rotics, M. S. Madanlal, Johann A. Makowsky, C. Pandu Rangan. Restrictions of Minimum Spanner Problems

Volume 136, Issue 1

1 -- 23Martin Strauss. Measure on P: Strength of the Notion
25 -- 51Susanne Albers, Torben Hagerup. Improved Parallel Integer Sorting without Concurrent Writing
53 -- 66A. J. Kfoury, Alexei P. Stolboushkin. An Infinite Pebble Game and Applications