Sciweavers

3495 search results - page 55 / 699
» On the random satisfiable process
Sort
View
CORR
2004
Springer
83views Education» more  CORR 2004»
13 years 10 months ago
Generating connected acyclic digraphs uniformly at random
We describe a simple algorithm based on a Markov chain process to generate simply connected acyclic directed graphs over a fixed set of vertices. This algorithm is an extension of...
Guy Melançon, Fabrice Philippe
CORR
2010
Springer
80views Education» more  CORR 2010»
13 years 9 months ago
Analysis of temporal characteristics of the editorial processing in scientific periodicals
The first part of our work is connected with the analysis of typical random variables for the specific human-initiated process. We study the data characterizing editorial work wit...
Olesya Mryglod, Yurij Holovatch, Ihor Mryglod
AAAI
1994
14 years 3 days ago
Improving Repair-Based Constraint Satisfaction Methods by Value Propagation
A constraint satisfaction problem (CSP) is a problem to find an assignment that satisfies given constraints. An interesting approach to CSP is a repair-based method that first gen...
Nobuhiro Yugami, Yuiko Ohta, Hirotaka Hara
TOCL
2008
113views more  TOCL 2008»
13 years 10 months ago
Abstract state machines capture parallel algorithms: Correction and extension
State Machines Capture Parallel Algorithms: Correction and Extension ANDREAS BLASS University of Michigan and YURI GUREVICH Microsoft Research We consider parallel algorithms worki...
Andreas Blass, Yuri Gurevich
ICIP
1998
IEEE
15 years 9 days ago
Reducing the Computational Complexity of a Map Post-Processing Algorithm for Video Sequences
Maximum a posteriori (MAP) filtering using the HuberMarkov random field (HMRF) image model has been shown in the past to be an effective method of reducing compression artifacts i...
Mark A. Robertson, Robert L. Stevenson