Sciweavers

740 search results - page 53 / 148
» An approximation ratio for biclustering
Sort
View
FSS
2007
67views more  FSS 2007»
15 years 6 months ago
Interval estimations of global weights in AHP by upper approximation
In Analytic Hierarchy Process (AHP) structured hierarchically as several criteria and alternatives, the priority of an alternative is obtained by using the pairwise comparisons ba...
Tomoe Entani, Hideo Tanaka
CORR
2010
Springer
107views Education» more  CORR 2010»
15 years 4 months ago
Maximum Betweenness Centrality: Approximability and Tractable Cases
The Maximum Betweenness Centrality problem (MBC) can be defined as follows. Given a graph find a k-element node set C that maximizes the probability of detecting communication be...
Martin Fink, Joachim Spoerhase
ESA
2006
Springer
136views Algorithms» more  ESA 2006»
15 years 9 months ago
Approximation in Preemptive Stochastic Online Scheduling
Abstract. We present a first constant performance guarantee for preemptive stochastic scheduling to minimize the sum of weighted completion times. For scheduling jobs with release ...
Nicole Megow, Tjark Vredeveld
JMLR
2010
125views more  JMLR 2010»
15 years 28 days ago
Maximum Likelihood in Cost-Sensitive Learning: Model Specification, Approximations, and Upper Bounds
The presence of asymmetry in the misclassification costs or class prevalences is a common occurrence in the pattern classification domain. While much interest has been devoted to ...
Jacek P. Dmochowski, Paul Sajda, Lucas C. Parra
EUROPAR
2007
Springer
16 years 9 days ago
Cooperation in Multi-organization Scheduling
The distributed nature of the grid results in the problem of scheduling parallel jobs produced by several independent organizations that have partial control over the system. We co...
Fanny Pascual, Krzysztof Rzadca, Denis Trystram