Sciweavers

720 search results - page 50 / 144
» A Weighting Scheme for Star-Graphs
Sort
View
CVPR
2012
IEEE
12 years 8 days ago
Adaptive figure-ground classification
We propose an adaptive figure-ground classification algorithm to automatically extract a foreground region using a user-provided bounding-box. The image is first over-segmented wi...
Yisong Chen, Antoni B. Chan, Guoping Wang
IMCSIT
2010
13 years 7 months ago
Learning taxonomic relations from a set of text documents
This paper presents a methodology for learning taxonomic relations from a set of documents that each explain one of the concepts. Three different feature extraction approaches with...
Mari-Sanna Paukkeri, Alberto Pérez Garc&iac...
INFOCOM
2010
IEEE
13 years 8 months ago
Energy-Conserving Scheduling in Multi-hop Wireless Networks with Time-Varying Channels
Abstract— MaxWeight algorithm, a.k.a., back-pressure algorithm, has received much attention as a viable solution for dynamic link scheduling in multi-hop wireless networks. The b...
Yang Song, Chi Zhang, Yuguang Fang, Zhisheng Niu
STOC
2007
ACM
181views Algorithms» more  STOC 2007»
14 years 10 months ago
How to rank with few errors
We present a polynomial time approximation scheme (PTAS) for the minimum feedback arc set problem on tournaments. A simple weighted generalization gives a PTAS for KemenyYoung ran...
Claire Kenyon-Mathieu, Warren Schudy
AINA
2007
IEEE
14 years 4 months ago
A Routing Metric for Load-Balancing in Wireless Mesh Networks
This paper proposes a routing metric known as Weighted Cumulative Expected Transmission Time with Load Balancing (WCETT-LB) for wireless mesh networks. WCETTT-LB enhances the basi...
Liang Ma, Mieso K. Denko