Sciweavers

5510 search results - page 148 / 1102
» Mathematics
Sort
View
DMTCS
2011
261views Mathematics» more  DMTCS 2011»
14 years 6 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»
16 years 17 days 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»
16 years 16 days ago
Companion matrix pencils for hermite interpolants
D. A. Aruliah, Robert M. Corless, Laureano Gonz&aa...
ISSAC
2007
Springer
99views Mathematics» more  ISSAC 2007»
16 years 16 days ago
Faster inversion and other black box matrix computations using efficient block projections
Wayne Eberly, Mark Giesbrecht, Pascal Giorgi, Arne...
131
Voted
ISSAC
2004
Springer
88views Mathematics» more  ISSAC 2004»
15 years 11 months ago
Approximate factorization of multivariate polynomials via differential equations
Shuhong Gao, Erich Kaltofen, John May, Zhengfeng Y...