Sciweavers

3415 search results - page 389 / 683
» Lower bounds on kernelization
Sort
View
PKDD
2009
Springer
124views Data Mining» more  PKDD 2009»
16 years 1 months ago
Capacity Control for Partially Ordered Feature Sets
Abstract. Partially ordered feature sets appear naturally in many classification settings with structured input instances, for example, when the data instances are graphs and a fe...
Ulrich Rückert
ICC
2007
IEEE
142views Communications» more  ICC 2007»
16 years 29 days ago
Generalized CRLB for DA and NDA Synchronization of UWB Signals with Clock Offset
—In this paper the Cramér-Rao lower bound (CRLB) of an ultra-wideband (UWB) pulse amplitude modulated (PAM) signal with time hopping (TH) code is derived for the practical case ...
Saeed Khalesehosseini, John Nielsen
PPOPP
2006
ACM
16 years 18 days ago
Collective communication on architectures that support simultaneous communication over multiple links
Traditional collective communication algorithms are designed with the assumption that a node can communicate with only one other node at a time. On new parallel architectures such...
Ernie Chan, Robert A. van de Geijn, William Gropp,...
SSDBM
2005
IEEE
115views Database» more  SSDBM 2005»
16 years 7 days ago
Using Multi-Scale Histograms to Answer Pattern Existence and Shape Match Queries
Similarity-based querying of time series data can be categorized as pattern existence queries and shape match queries. Pattern existence queries find the time series data with ce...
Lei Chen 0002, M. Tamer Özsu, Vincent Oria
163
Voted
SIGECOM
2005
ACM
92views ECommerce» more  SIGECOM 2005»
16 years 6 days ago
True costs of cheap labor are hard to measure: edge deletion and VCG payments in graphs
We address the problem of lowering the buyer’s expected payments in shortest path auctions, where the buyer’s goal is to purchase a path in a graph in which edges are owned by...
Edith Elkind