Sciweavers

2095 search results - page 262 / 419
» Improved pebbling bounds
Sort
View
TAMC
2010
Springer
15 years 5 months ago
Two-Layer Planarization Parameterized by Feedback Edge Set
Abstract. Given an undirected graph G and an integer k ≥ 0, the NPhard 2-Layer Planarization problem asks whether G can be transformed into a forest of caterpillar trees by remov...
Johannes Uhlmann, Mathias Weller
VTC
2010
IEEE
146views Communications» more  VTC 2010»
15 years 5 months ago
Multi-User Channel Estimation for Interference Mitigation in the LTE-Advanced Uplink
—We discuss a novel pilot design for multi-user channel estimation in the OFDM uplink with localized block-type pilot placement. Due to this placement, multiple users’ channels...
Zhijun Rong, Gerhard Fettweis
WINET
2010
159views more  WINET 2010»
15 years 5 months ago
Approximation algorithm for minimal convergecast time problem in wireless sensor networks
In this paper we consider how to collect data from sensors deployed in the Euclidean plane in a timeefficient way. We assume that all sensors could adjust their transmission range...
Weiping Shang, Peng-Jun Wan, Xiaodong Hu
NAACL
2010
15 years 4 months ago
Stream-based Translation Models for Statistical Machine Translation
Typical statistical machine translation systems are trained with static parallel corpora. Here we account for scenarios with a continuous incoming stream of parallel training data...
Abby Levenberg, Chris Callison-Burch, Miles Osborn...
ICCAD
2010
IEEE
176views Hardware» more  ICCAD 2010»
15 years 4 months ago
An auction based pre-processing technique to determine detour in global routing
Global Routing has been a traditional EDA problem. It has congestion elimination as the first and foremost priority. Despite of the recent development for popular rip-up and rerout...
Yue Xu, Chris Chu