5153 search results - page 110 / 1031 » Introduction to Randomized Algorithms |
113
click to vote
FOCS
2007
IEEE
15 years 8 months ago
2007
IEEE
In this paper we present a new approximation algorithm for the Max Acyclic Subgraph problem. Given an instance where the maximum acyclic subgraph contains 1/2 + δ fraction of all...
149
click to vote
SPAA
2005
ACM
15 years 8 months ago
2005
ACM
We present k-Flipper, a graph transformation algorithm that transforms regular undirected graphs. Given a path of k +2 edges it interchanges the end vertices of the path. By defin...
ECAI
2004
Springer
15 years 7 months ago
2004
Springer
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....
107
click to vote
CSDA
2006
15 years 2 months ago
2006
Methods for imputation of missing data in the so-called least-squares approximation approach, a non-parametric computationally efficient multidimensional technique, are experiment...
133
click to vote
ICDAR
2011
IEEE
14 years 2 months ago
2011
IEEE
—In this paper, we propose a novel method for extracting handwritten characters from multi-language document images, which may contain various types of characters, e.g. Chinese, ...