A fast and simple algorithm for identifying 2-monotonic positive Boolean functions. Isomorph-free exhaustive generation. Interval routing on k -trees. More efficient algorithm for ordered tree inclusion. Spreading rumors rapidly despite an adversary.
Worst case bounds for shortest path interval routing.
Even directed cycles in H -free digraphs. The greedy search algorithm on binary vectors. Realization of matrices and directed graphs. New on-line algorithms for the page replication problem. Cyclic interlaced quadtree algorithms for quincunx multiresolution.