7129 search results - page 836 / 1426 » Approximation Algorithms for Treewidth |
147
click to vote
COLT
2007
Springer
16 years 17 days ago
2007
Springer
Abstract. We consider the problem of learning an acyclic discrete circuit with n wires, fan-in bounded by k and alphabet size s using value injection queries. For the class of tran...
169
click to vote
DCOSS
2007
Springer
16 years 17 days ago
2007
Springer
Abstract. In this paper, we study the two-tiered wireless sensor network (WSN) architecture and propose the optimal cluster association algorithm for it to maximize the overall net...
154
click to vote
ICDE
2006
IEEE
16 years 13 days ago
2006
IEEE
Organizing digital images into semantic categories is imperative for effective browsing and retrieval. In large image collections, an efficient algorithm is crucial to quickly cat...
147
click to vote
COCOON
2005
Springer
15 years 12 months ago
2005
Springer
In this paper, we present algorithms and lower bounds for the Longest Increasing Subsequence (LIS) and Longest Common Subsequence (LCS) problems in the data streaming model. For t...
157
click to vote
CP
2005
Springer
15 years 12 months ago
2005
Springer
Classical methods for solving numerical CSPs are based on a branch and prune algorithm, a dichotomic enumeration process interleaved with a consistency filtering algorithm. In man...