Sciweavers

2430 search results - page 234 / 486
» Computing Tutte Polynomials
Sort
View
LATIN
2010
Springer
15 years 11 months ago
Minimum-Perimeter Intersecting Polygons
Given a set S of segments in the plane, a polygon P is an intersecting polygon of S if every segment in S intersects the interior or the boundary of P. The problem MPIP of computi...
Adrian Dumitrescu, Minghui Jiang
LICS
2009
IEEE
15 years 11 months ago
The Complexity of Global Cardinality Constraints
In a constraint satisfaction problem (CSP) the goal is to find an assignment of a given set of variables subject to specified constraints. A global cardinality constraint is an ...
Andrei A. Bulatov, Dániel Marx
COCO
2009
Springer
96views Algorithms» more  COCO 2009»
15 years 11 months ago
Parallel Approximation of Non-interactive Zero-sum Quantum Games
This paper studies a simple class of zero-sum games played by two competing quantum players: each player sends a mixed quantum state to a referee, who performs a joint measurement...
Rahul Jain, John Watrous
ISSAC
2009
Springer
141views Mathematics» more  ISSAC 2009»
15 years 11 months ago
Algorithms for regular solutions of higher-order linear differential systems
We study systems of higher-order linear differential equations having a regular singularity at the origin. Using the properties of matrix polynomials, we develop efficient method...
Moulay A. Barkatou, Thomas Cluzeau, Carole El Bach...
ISSAC
2009
Springer
163views Mathematics» more  ISSAC 2009»
15 years 11 months ago
Fast arithmetics in artin-schreier towers over finite fields
An Artin-Schreier tower over the finite field Fp is a tower of field extensions generated by polynomials of the form Xp − X − α. Following Cantor and Couveignes, we give a...
Luca De Feo, Éric Schost