Sciweavers

4926 search results - page 356 / 986
» Two Graph Algorithms On an Associative Computing Model
Sort
View
RTCSA
2000
IEEE
15 years 9 months ago
Scheduling optional computations in fault-tolerant real-time systems
This paper introduces an exact schedulability analysis for the optional computation model urider a specified failure hypothesis. From this analysis, we propose a solutionfor deter...
Pedro Mejía-Alvarez, Hakan Aydin, Daniel Mo...
ALGORITHMICA
2010
92views more  ALGORITHMICA 2010»
15 years 4 months ago
Quantum Separation of Local Search and Fixed Point Computation
In this paper, we give a lower bound of (n(d-1)/2 ) on the quantum query complexity for finding a fixed point of a discrete Brouwer function over grid [1 : n]d . Our bound is near...
Xi Chen, Xiaoming Sun, Shang-Hua Teng
SIAMSC
2008
97views more  SIAMSC 2008»
15 years 4 months ago
Numerical Methods for Computing Nonlinear Eigenpairs: Part II. Non-Iso-Homogeneous Cases
Standing (solitary)-wave/steady-state solutions in many nonlinear wave motions and Schrodinger flows lead to nonlinear eigenproblems. In [X. Yao and J. Zhou, SIAM J. Sci. Comput., ...
Xudong Yao, Jianxin Zhou
ASPDAC
2001
ACM
102views Hardware» more  ASPDAC 2001»
15 years 8 months ago
New graph bipartizations for double-exposure, bright field alternating phase-shift mask layout
Abstract-- We describe new graph bipartization algorithms for layout modification and phase assignment of bright-field alternating phaseshifting masks (AltPSM) [25]. The problem of...
Andrew B. Kahng, Shailesh Vaya, Alexander Zelikovs...
FSS
2008
130views more  FSS 2008»
15 years 4 months ago
A fuzzy k-partitions model for categorical data and its comparison to the GoM model
The grade of membership (GoM) model uses fuzzy sets as memberships of each individual to extreme profiles (or classes) on the likelihood function of multivariate multinomial distr...
Miin-Shen Yang, Yu-Hsuan Chiang, Chiu-Chi Chen, Ch...