Sciweavers

2489 search results - page 193 / 498
» On the Subgroup Distance Problem
Sort
View
WABI
2001
Springer
112views Bioinformatics» more  WABI 2001»
15 years 9 months ago
Finding an Optimal Inversion Median: Experimental Results
We derive a branch-and-bound algorithm to find an optimal inversion median of three signed permutations. The algorithm prunes to manageable size an extremely large search tree usi...
Adam C. Siepel, Bernard M. E. Moret
ICPPW
2000
IEEE
15 years 9 months ago
Managing Soft QoS Requirements in Distributed Systems
Abstract. We address the problem of Quality of Service (QoS) requirements for multimedia applications (e.g., distance education, telemedicine, electronic commerce). These applicati...
Gary Molenkamp, Michael Katchabaw, Hanan Lutfiyya,...
COMPGEOM
2000
ACM
15 years 9 months ago
When crossings count - approximating the minimum spanning tree
We present an (1+ε)-approximation algorithm for computing the minimum-spanning tree of points in a planar arrangement of lines, where the metric is the number of crossings betwee...
Sariel Har-Peled, Piotr Indyk
ECTEL
2006
Springer
15 years 8 months ago
Is There a Way to e-Bologna? Cross-National Collaborative Activities in University Courses
This article describes a study of distance collaborative activities that have been conducted in a cross-national setting between a Greek and a German university. We discuss issues ...
Andreas Harrer, Georgios Kahrimanis, Sam Zeini, La...
AIPRF
2008
15 years 6 months ago
A Coherent and Heterogeneous Approach to Clustering
Despite outstanding successes of the state-of-the-art clustering algorithms, many of them still suffer from shortcomings. Mainly, these algorithms do not capture coherency and homo...
Arian Maleki, Nima Asgharbeygi