Sciweavers

1646 search results - page 59 / 330
» fast 2007
Sort
View
EUROPAR
2007
Springer
14 years 1 months ago
Fast and Efficient Total Exchange on Two Clusters
Abstract. Total Exchange is one of the most important collective communication patterns for scientific applications. In this paper we propose an algorithm called LG for the total e...
Emmanuel Jeannot, Luiz Angelo Steffenel
DM
2007
98views more  DM 2007»
13 years 10 months ago
Fast recognition of classes of almost-median graphs
In this paper it is shown that a class of almost-median graphs that includes all planar almost-median graphs can be recognized in O(m log n) time, where n denotes the number of ve...
Wilfried Imrich, Alenka Lipovec, Iztok Peterin, Pe...
ENDM
2007
85views more  ENDM 2007»
13 years 10 months ago
Fast winning strategies in positional games
For the unbiased Maker-Breaker game, played on the hypergraph H, let τM (H) be the smallest integer t such that Maker can win the game within t moves (if the game is a Breaker’...
Dan Hefetz, Michael Krivelevich, Milos Stojakovic,...
PR
2007
194views more  PR 2007»
13 years 9 months ago
Decolorize: Fast, contrast enhancing, color to grayscale conversion
We present a new contrast enhancing color to grayscale conversion algorithm which works in real-time. It incorporates novel techniques for image sampling and dimensionality reduct...
Mark Grundland, Neil A. Dodgson
EMNLP
2007
13 years 11 months ago
Pro3Gres Parser in the CoNLL Domain Adaptation Shared Task
We present Pro3Gres, a deep-syntactic, fast dependency parser that combines a handwritten competence grammar with probabilistic performance disambiguation and that has been used i...
Gerold Schneider, Kaarel Kaljurand, Fabio Rinaldi,...