Sciweavers

5580 search results - page 120 / 1116
» Randomized priority algorithms
Sort
View
83
Voted
CN
2008
96views more  CN 2008»
15 years 4 months ago
Deadline-based scheduling in support of real-time data delivery
The use of deadline-based scheduling in support of real-time delivery of application data units (ADUs) in a packet-switched network is investigated. Of interest is priority schedu...
Yanni Ellen Liu, Johnny W. Wong
CORR
2004
Springer
83views Education» more  CORR 2004»
15 years 4 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
COLOGNETWENTE
2010
15 years 3 months ago
Approximating Independent Set in Semi-Random Graphs
We present an algorithm for the independent set problem on semi-random graphs, which are generated as follows: An adversary chooses an n-vertex graph, and then each edge is flipp...
Bodo Manthey, Kai Plociennik
CVIU
2008
180views more  CVIU 2008»
15 years 4 months ago
Topology cuts: A novel min-cut/max-flow algorithm for topology preserving segmentation in N-D images
Topology is an important prior in many image segmentation tasks. In this paper, we design and implement a novel graph-based min-cut/max-flow algorithm that incorporates topology p...
Yun Zeng, Dimitris Samaras, Wei Chen, Qunsheng Pen...
150
Voted
INCDM
2007
Springer
97views Data Mining» more  INCDM 2007»
15 years 10 months ago
Clustering by Random Projections
Abstract. Clustering algorithms for multidimensional numerical data must overcome special difficulties due to the irregularities of data distribution. We present a clustering algo...
Thierry Urruty, Chabane Djeraba, Dan A. Simovici