Sciweavers

1368 search results - page 28 / 274
» Generalized Rook Polynomials
Sort
View
CORR
1999
Springer
64views Education» more  CORR 1999»
13 years 8 months ago
Polynomial-Time Multi-Selectivity
: We introduce a generalization of Selman's P-selectivity that yields a more exible notion of selectivity, called polynomial-time multi-selectivity, in which the
Lane A. Hemaspaandra, Zhigen Jiang, Jörg Roth...
ESA
2009
Springer
106views Algorithms» more  ESA 2009»
14 years 3 months ago
Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth
Abstract. We consider the multivariate interlace polynomial introduced by Courcelle (2008), which generalizes several interlace polynomials defined by Arratia, Bollob´as, and Sor...
Markus Bläser, Christian Hoffmann
ISSAC
2007
Springer
163views Mathematics» more  ISSAC 2007»
14 years 2 months ago
POSIX threads polynomials(PTPol): a scalable implementation of univariate arithmetic operations
In this paper, we describe the design of a C library named PTPol implementing arithmetic operations for univariate polynomials and report on practical experiments showing the rele...
Mohab Safey El Din, Philippe Trebuchet
DM
2007
98views more  DM 2007»
13 years 8 months ago
p-adic valuations and k-regular sequences
A sequence is said to be k-automatic if the nth term of this sequence is generated by a finite state machine with n in base k as input. Regular sequences were first defined by ...
Jason P. Bell
ADCM
1998
93views more  ADCM 1998»
13 years 8 months ago
Tensor-product monotonicity preservation
: This paper studies systems of tensor-product functions for which the functions they span are monotonic in any direction when their control nets are monotonic in that direction. I...
Michael S. Floater, Juan Manuel Peña