Sciweavers

1258 search results - page 210 / 252
» Architecture-driven Problem Decomposition
Sort
View
SOFSEM
2007
Springer
14 years 2 months ago
Exact Max 2-Sat: Easier and Faster
Prior algorithms known for exactly solving Max 2-Sat improve upon the trivial upper bound only for very sparse instances. We present new algorithms for exactly solving (in fact, c...
Martin Fürer, Shiva Prasad Kasiviswanathan
WINE
2007
Springer
126views Economy» more  WINE 2007»
14 years 2 months ago
A Theory of Loss-Leaders: Making Money by Pricing Below Cost
We consider the problem of assigning prices to goods of fixed marginal cost in order to maximize revenue in the presence of single-minded customers. We focus in particular on the...
Maria-Florina Balcan, Avrim Blum, T.-H. Hubert Cha...
ICDM
2006
IEEE
137views Data Mining» more  ICDM 2006»
14 years 2 months ago
Automatic Construction of N-ary Tree Based Taxonomies
Hierarchies are an intuitive and effective organization paradigm for data. Of late there has been considerable research on automatically learning hierarchical organizations of dat...
Kunal Punera, Suju Rajan, Joydeep Ghosh
ICRA
2006
IEEE
123views Robotics» more  ICRA 2006»
14 years 2 months ago
Distributed Coverage with Multi-robot System
– In this paper, we proposed an improved algorithm for the multi-robot complete coverage problem. Real world applications such as lawn mowing, chemical spill clean-up, and humani...
Chan Sze Kong, Ai Peng New, Ioannis M. Rekleitis
P2P
2006
IEEE
14 years 2 months ago
State Aware Data Dissemination over Structured Overlays
We describe the problem of data dissemination in stream-oriented applications where the required filter is a function of the current state. We call such functions dynamic filter...
Liping Chen, Gul Agha