Virtual private network design in the hose model deals with the reservation of capacities in a weighted graph such that the terminals in this network can communicate with one anoth...
This paper presents an efficient algorithm for the generation of diagnostic test patterns which distinguish between two arbitrary single stuck-at faults. The algorithm is able to ...
In this paper, we study the nonlinear boundary value problem ÀDu þ u ¼ fuðu; vÞ in X; ÀDv þ v ¼ fvðu; vÞ in X; ou on ¼ guðu; vÞ; ov on ¼ gvðu; vÞ on oX; 8 ><...
Multicut is a fundamental network communication and connectivity problem. It is defined as: given an undirected graph and a collection of pairs of terminal vertices, find a minimu...
One of the central problems in stereo matching (and other image registration tasks) is the selection of optimal window sizes for comparing image regions. This paper addresses this ...