Sciweavers

14386 search results - page 76 / 2878
» The Chinese Generals Problem
Sort
View
IPL
2008
79views more  IPL 2008»
15 years 3 months ago
Ski rental with two general options
We define and solve a simple extension of the ski-rental problem [4]. In the classical version, the algorithm needs to decide when to switch from renting to buying. In our version...
Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
TMC
2010
196views more  TMC 2010»
15 years 1 months ago
Joint Routing, Channel Assignment, and Scheduling for Throughput Maximization in General Interference Models
—Throughput optimization in wireless networks with multiple channels and multiple radio interfaces per node is a challenging problem. For general traffic models (given a set of ...
Mahmoud Al-Ayyoub, Himanshu Gupta
FCT
1993
Springer
15 years 7 months ago
Generalized Topological Sorting in Linear Time
The generalized topological sorting problem takes as input a positive integer k and a directed, acyclic graph with some vertices labeled by positive integers, and the goal is to la...
Torben Hagerup, Martin Maas
WWW
2007
ACM
16 years 4 months ago
Automatic search engine performance evaluation with click-through data analysis
Performance evaluation is an important issue in Web search engine researches. Traditional evaluation methods rely on much human efforts and are therefore quite time-consuming. Wit...
Yiqun Liu, Yupeng Fu, Min Zhang, Shaoping Ma, Liyu...
PCM
2005
Springer
117views Multimedia» more  PCM 2005»
15 years 8 months ago
A Robust Text Segmentation Approach in Complex Background Based on Multiple Constraints
In this paper we propose a robust text segmentation method in complex background. The proposed method first utilizes the K-means algorithm to decompose a detected text block into ...
Libo Fu, Weiqiang Wang, Yaowen Zhan