On polynomial time decidability of induced-minor-closed classes
On schemata and systems for parallel algorithms
On Separating Two Simple Polygons by a Single Translation.
On Shank's algorithm for modular square roots.
On some Basic Properties of the Kolmogorov Complexity
On some packing problem related to dynamic storage allocation
On the Algebraic Complexity of Sets of Functions
On the approximability of comparing genomes with duplicates.
On the average number of registers needed to evaluate a special class of backtrack trees
On the Ball Spanned by Balls.
On the complexities of selected satisfiability and equivalence queries over Boolean formulas and inclusion queries over hulls.
On the Complexity of a Single Cell in Certain Arrangements of Surfaces Related to Motion Planning.
On the complexity of computable real sequences
On the complexity of covering nodes by K node-disjoint cycles
On the complexity of events recognizable in real time
On the complexity of parametrizing curves.
On the Complexity of Polyhedral Separability.
On the complexity of problems on simple games
Simple games cover voting systems in which a single alternative, such as a bill or an amendment, is pitted against the status quo. A simple game or a yes-no voting system is a set of rules that specifies exactly which collections of “yea” votes yield passage of the issue at hand. Each of these collections of “yea” voters forms a winning coalition. We are interested in performing a complexity analysis on problems defined on such families of games. This analysis as usual depends on the game representation...
On the complexity of problems on simple games
Simple games cover voting systems in which a single alternative, such as a bill or an amendment, is pitted against the status quo. A simple game or a yes-no voting system is a set of rules that specifies exactly which collections of “yea” votes yield passage of the issue at hand. Each of these collections of “yea” voters forms a winning coalition. We are interested in performing a complexity analysis on problems defined on such families of games....
On the complexity of the Double Digest Problem