Sciweavers

564 search results - page 73 / 113
» Approximation algorithms for restricted Bayesian network str...
Sort
View
DIALM
2004
ACM
113views Algorithms» more  DIALM 2004»
15 years 6 months ago
Gathering correlated data in sensor networks
In this paper, we consider energy-efficient gathering of correlated data in sensor networks. We focus on single-input coding strategies in order to aggregate correlated data. For ...
Pascal von Rickenbach, Roger Wattenhofer
120
Voted
COLING
2010
14 years 7 months ago
Active Deep Networks for Semi-Supervised Sentiment Classification
This paper presents a novel semisupervised learning algorithm called Active Deep Networks (ADN), to address the semi-supervised sentiment classification problem with active learni...
Shusen Zhou, Qingcai Chen, Xiaolong Wang
99
Voted
STOC
2003
ACM
133views Algorithms» more  STOC 2003»
16 years 27 days ago
A fast algorithm for computing steiner edge connectivity
Given an undirected graph or an Eulerian directed graph G and a subset S of its vertices, we show how to determine the edge connectivity C of the vertices in S in time O(C3 n log ...
Richard Cole, Ramesh Hariharan
WAOA
2004
Springer
91views Algorithms» more  WAOA 2004»
15 years 6 months ago
Pricing Network Edges to Cross a River
Abstract. We consider a Stackelberg pricing problem in directed networks. Tariffs have to be defined by an operator, the leader, for a subset of the arcs, the tariff arcs. Clien...
Alexander Grigoriev, Stan P. M. van Hoesel, Anton ...

Lecture Notes
443views
16 years 10 months ago
Design and Analysis of Computer Algorithms
"This course will consist of a number of major sections. The first will be a short review of some preliminary material, including asymptotics, summations, and recurrences and ...
David M. Mount