Sciweavers

5510 search results - page 148 / 1102
» Mathematics
Sort
View
224
Voted
DMTCS
2011
261views Mathematics» more  DMTCS 2011»
14 years 3 months ago
An expected polynomial time algorithm for coloring 2-colorable 3-graphs
Abstract. We present an algorithm that for 2-colorable 3-uniform hypergraphs, finds a 2-coloring in average running time O(n5 log2 n).
Yury Person, Mathias Schacht
CALCO
2007
Springer
75views Mathematics» more  CALCO 2007»
15 years 10 months ago
Bisimilarity and Behaviour-Preserving Reconfigurations of Open Petri Nets
Paolo Baldan, Andrea Corradini, Hartmut Ehrig, Rei...
ISSAC
2007
Springer
105views Mathematics» more  ISSAC 2007»
15 years 10 months ago
Companion matrix pencils for hermite interpolants
D. A. Aruliah, Robert M. Corless, Laureano Gonz&aa...
ISSAC
2007
Springer
99views Mathematics» more  ISSAC 2007»
15 years 10 months ago
Faster inversion and other black box matrix computations using efficient block projections
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne...
ISSAC
2004
Springer
88views Mathematics» more  ISSAC 2004»
15 years 9 months ago
Approximate factorization of multivariate polynomials via differential equations
Shuhong Gao, Erich Kaltofen, John May, Zhengfeng Y...