Sciweavers

4451 search results - page 36 / 891
» On Random Ordering Constraints
Sort
View
CP
1998
Springer
15 years 4 months ago
Random Constraint Satisfaction: Theory Meets Practice
Abstract. We study the experimental consequences of a recent theoretical result by Achlioptas et al. that shows that conventional models of random problems are trivially insoluble ...
Ewan MacIntyre, Patrick Prosser, Barbara M. Smith,...
CORR
2008
Springer
107views Education» more  CORR 2008»
14 years 12 months ago
Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
We study randomized variants of two classical algorithms: coordinate descent for systems of linear equations and iterated projections for systems of linear inequalities. Expanding...
D. Leventhal, A. S. Lewis
64
Voted
ECAI
2004
Springer
15 years 5 months ago
Generating Random Bayesian Networks with Constraints on Induced Width
We present algorithms for the generation of uniformly distributed Bayesian networks with constraints on induced width. The algorithms use ergodic Markov chains to generate samples....
Jaime Shinsuke Ide, Fabio Gagliardi Cozman, Fabio ...
VLSID
2002
IEEE
130views VLSI» more  VLSID 2002»
16 years 4 days ago
Using Randomized Rounding to Satisfy Timing Constraints of Real-Time Preemptive Tasks
In preemptive real-time systems, a tighter estimate of the Worst Case Response Time(WCRT) of the tasks can be obtained if the layout of the tasks in memory is included in the esti...
Anupam Datta, Sidharth Choudhury, Anupam Basu
85
Voted
ASPDAC
2009
ACM
109views Hardware» more  ASPDAC 2009»
15 years 6 months ago
Self-adjusting constrained random stimulus generation using splitting evenness evaluation and XOR constraints
Shujun Deng, Zhiqiu Kong, Jinian Bian, Yanni Zhao