Semiconductor manufacturing is an essential area of modern industry. Its yield is influenced by a wide variety of different factors, among them machining precision as well as scheduling and processing concerns. To minimize the amount of faulty products, the semiconductors are examined at several...

An instance of the marriage problem is given by a graph G together with, for each vertex of G, a strict preference order over its neighbors. A matching M of G is popular in the marriage instance if M does not lose a head-to-head election against any matching where vertices are voters. Every...

Our input is a complete graph G on n vertices where each vertex has a strictranking of all other vertices in G. The goal is to construct a matching in G that is "globallystable" or popular. A matching M is popular if M does not lose a head-to-head election againstany matching M': here each...

An instance of the marriage problem is given by a graph G together with, for each vertex of G, a strict preference order over its neighbors. A matching M of G is popular in the marriage instance if M does not lose a head-to-head election against any matching where vertices are voters. Every...

Our input is a complete graph G on n vertices where each vertex has a strictranking of all other vertices in G. The goal is to construct a matching in G that is "globallystable" or popular. A matching M is popular if M does not lose a head-to-head election againstany matching M': here each...

Stable flows generalize the well-known concept of stable matchings to markets in which transactions may involve several agents, forwarding flow from one to another. An instance of the problem consists of a capacitated directed network in which vertices express their preferences over their...