Sciweavers

849 search results - page 111 / 170
» On the Complexity of the Whitehead Minimization Problem
Sort
View
PERCOM
2006
ACM
16 years 5 months ago
A Multi-Commodity Flow Approach for Globally Aware Routing in Multi-Hop Wireless Networks
Routing in multi-hop wireless networks is typically greedy, with every connection attempting to establish a path that minimizes its number of hops. However, interference plays a m...
Vinay Kolar, Nael B. Abu-Ghazaleh
CVPR
2007
IEEE
16 years 4 months ago
Partially Occluded Object-Specific Segmentation in View-Based Recognition
We present a novel object-specific segmentation method which can be used in view-based object recognition systems. Previous object segmentation approaches generate inexact results ...
Minsu Cho (Seoul National University), Kyoung Mu L...
DATE
2009
IEEE
112views Hardware» more  DATE 2009»
16 years 27 days ago
Package routability- and IR-drop-aware finger/pad assignment in chip-package co-design
—Due to increasing complexity of design interactions between the chip, package and PCB, it is essential to consider them at the same time. Specifically the finger/pad locations...
Chao-Hung Lu, Hung-Ming Chen, Chien-Nan Jimmy Liu,...
AAIM
2009
Springer
98views Algorithms» more  AAIM 2009»
16 years 23 days ago
Latency Constrained Aggregation in Chain Networks Admits a PTAS
This paper studies the aggregation of messages in networks that consist of a chain of nodes, and each message is time-constrained such that it needs to be aggregated during a give...
Tim Nonner, Alexander Souza
AINA
2008
IEEE
16 years 19 days ago
A New Dynamic Wavelength Assignment Scheme in Wavelength-Convertible WBS Networks
—In the paper, we study the wavelength assignment problem in waveband switching (WBS) networks, which is composed of multi-granular optical cross-connect (MG-OXCs) interconnected...
Ching-Fang Hsu, Fang-Sheng Lin, Ke-Kuan Hsu