Sciweavers

394 search results - page 19 / 79
» Computing Minimal Polynomials of Matrices
Sort
View
139
Voted
DNA
2006
Springer
159views Bioinformatics» more  DNA 2006»
15 years 4 months ago
Minimal Parallelism for Polarizationless P Systems
Minimal parallelism was recently introduced [3] as a way the rules of a P system are used: from each set of applicable rules associated to the same membrane, at least one must be a...
Tseren-Onolt Ishdorj
JALC
2006
133views more  JALC 2006»
15 years 13 days ago
Power and Efficiency of Minimal Parallelism in Polarizationless P Systems
Minimal parallelism was recently introduced [3] as a way of using the rules of a P system: from each set of applicable rules associated to a membrane, at least one rule must be ap...
Tseren-Onolt Ishdorj
90
Voted
STOC
1998
ACM
89views Algorithms» more  STOC 1998»
15 years 4 months ago
Minimizing Stall Time in Single and Parallel Disk Systems
We study integrated prefetching and caching problems following the work of Cao et. al. [3] and Kimbrel and Karlin [13]. Cao et. al. and Kimbrel and Karlin gave approximation algor...
Susanne Albers, Naveen Garg, Stefano Leonardi
96
Voted
COCO
2006
Springer
88views Algorithms» more  COCO 2006»
15 years 2 months ago
Polynomial Identity Testing for Depth 3 Circuits
We study the identity testing problem for depth 3 arithmetic circuits ( circuit). We give the first deterministic polynomial time identity test for circuits with bounded top fanin...
Neeraj Kayal, Nitin Saxena
101
Voted
ISSAC
2004
Springer
135views Mathematics» more  ISSAC 2004»
15 years 5 months ago
Absolute polynomial factorization in two variables and the knapsack problem
A recent algorithmic procedure for computing the absolute factorization of a polynomial P(X, Y ), after a linear change of coordinates, is via a factorization modulo X3 . This was...
Guillaume Chèze