Sciweavers

12193 search results - page 376 / 2439
» It's not all about
Sort
View
SODA
2000
ACM
83views Algorithms» more  SODA 2000»
15 years 8 months ago
Restructuring ordered binary trees
We consider the problem of restructuring an ordered binary tree T , preserving the in-order sequence of its nodes, so as to reduce its height to some target value h. Such a restru...
William S. Evans, David G. Kirkpatrick
CORR
2010
Springer
116views Education» more  CORR 2010»
15 years 6 months ago
LiquidXML: Adaptive XML Content Redistribution
We propose to demonstrate LiquidXML, a platform for managing large corpora of XML documents in large-scale P2P networks. All LiquidXML peers may publish XML documents to be shared...
Jesús Camacho-Rodríguez, Asterios Ka...
INFOCOM
2010
IEEE
15 years 5 months ago
Designing a Practical Access Point Association Protocol
—In a Wireless Local Area Network (WLAN), the Access Point (AP) selection of a client heavily influences the performance of its own and others. Through theoretical analysis, we ...
Fengyuan Xu, Chiu Chiang Tan, Qun Li, Guanhua Yan,...
COMPUTER
2010
76views more  COMPUTER 2010»
15 years 4 months ago
Sabotage!
We analyze the incentives of a vertically-integrated producer (VIP) to engage in "self-sabotage". Self-sabotage occurs when a VIP intentionally increases its upstream co...
David Alan Grier
ALGORITHMICA
2011
15 years 1 months ago
On Dissemination Thresholds in Regular and Irregular Graph Classes
We investigate the natural situation of the dissemination of information on various graph classes starting with a random set of informed vertices called active. Initially active ve...
Ivan Rapaport, Karol Suchan, Ioan Todinca, Jacques...