Sciweavers

692 search results - page 122 / 139
» Understanding Finiteness Analysis Using Abstract Interpretat...
Sort
View
CSUR
1999
159views more  CSUR 1999»
14 years 11 months ago
Hubs, authorities, and communities
The Web can be naturally modeled as a directed graph, consisting of a set of abstract nodes (the pages) joined by directional edges (the hyperlinks). Hyperlinks encode a considerab...
Jon M. Kleinberg
CORR
2008
Springer
150views Education» more  CORR 2008»
14 years 12 months ago
Message-passing for Maximum Weight Independent Set
Abstract--In this paper, we investigate the use of messagepassing algorithms for the problem of finding the max-weight independent set (MWIS) in a graph. First, we study the perfor...
Sujay Sanghavi, Devavrat Shah, Alan S. Willsky
ICC
2009
IEEE
190views Communications» more  ICC 2009»
15 years 6 months ago
Decomposition for Low-Complexity Near-Optimal Routing in Multi-Hop Wireless Networks
Abstract—Network flow models serve as a popular mathematical framework for the analysis and optimization of Multi-hop Wireless Networks. They also serve to provide the understan...
Vinay Kolar, Nael B. Abu-Ghazaleh, Petri Mäh&...
APLAS
2004
ACM
15 years 5 months ago
A Functional Language for Logarithmic Space
Abstract. More than being just a tool for expressing algorithms, a welldesigned programming language allows the user to express her ideas efficiently. The design choices however eï...
Peter Møller Neergaard
APWEB
2003
Springer
15 years 5 months ago
Web-Based Image Retrieval with a Case Study
Abstract. Advances in content-based image retrieval(CBIR)lead to numerous efficient techniques for retrieving images based on their content features, such as colours, textures and ...
Ying Liu, Danqing Zhang