Sciweavers

2430 search results - page 39 / 486
» Computing Tutte Polynomials
Sort
View
STACS
2007
Springer
14 years 4 months ago
VPSPACE and a Transfer Theorem over the Reals
Abstract. We introduce a new class VPSPACE of families of polynomials. Roughly speaking, a family of polynomials is in VPSPACE if its coefficients can be computed in polynomial spa...
Pascal Koiran, Sylvain Perifel
ACL2
2006
ACM
14 years 4 months ago
Unique factorization in ACL2: Euclidean domains
ACL2 is used to systematically study domains whose elements can be “uniquely” factored into products of “irreducible” elements. The best known examples of such domains are...
John R. Cowles, Ruben Gamboa
ICS
2010
Tsinghua U.
14 years 7 months ago
Effectively Polynomial Simulations
Toniann Pitassi, Rahul Santhanam
STACS
2009
Springer
14 years 4 months ago
A Polynomial Kernel for Multicut in Trees
Nicolas Bousquet, Jean Daligault, Stéphan T...