Sciweavers

1368 search results - page 24 / 274
» Generalized Rook Polynomials
Sort
View
ICGI
2010
Springer
13 years 9 months ago
Generalizing over Several Learning Settings
We recapitulate regular one-shot learning from membership and equivalence queries, positive and negative finite data. We present a meta-algorithm that generalizes over as many sett...
Anna Kasprzik
CORR
2006
Springer
79views Education» more  CORR 2006»
13 years 8 months ago
On the structure of generalized toric codes
Toric codes are obtained by evaluating rational functions of a nonsingular toric variety at the algebraic torus. One can extend toric codes to the so called generalized toric code...
Diego Ruano
ICDT
2010
ACM
137views Database» more  ICDT 2010»
13 years 7 months ago
A Greedy Algorithm for Constructing a Low-Width Generalized Hypertree Decomposition
We propose a greedy algorithm which, given a hypergraph H and a positive integer k, produces a hypertree decomposition of width less than or equal to 3k −1, or determines that H...
Kaoru Katayama, Tatsuro Okawara, Yuka Itou
CPC
2006
72views more  CPC 2006»
13 years 8 months ago
Parametrized Tutte Polynomials of Graphs and Matroids
We generalize and unify results on parametrized and coloured Tutte polynomials of graphs and matroids due to Zaslavsky [Trans. Amer. Math. Soc. 334 (1992), 317-347] and Bollob
Joanna A. Ellis-Monaghan, Lorenzo Traldi
MP
2006
113views more  MP 2006»
13 years 8 months ago
A class of polynomially solvable linear complementarity problems
Although the general linear complementarity problem (LCP) is NP-complete, there are special classes that can be solved in polynomial time. One example is the type where the definin...
Teresa H. Chu