Sciweavers

12264 search results - page 185 / 2453
» An Analysis of the XSL Algorithm
Sort
View
IPL
2007
71views more  IPL 2007»
15 years 6 months ago
A short proof of optimality for the MIN cache replacement algorithm
The MIN algorithm is an offline strategy for deciding which item to replace when writing a new item to a cache. Its optimality was first established by Mattson, Gecsei, Slutz, a...
Benjamin Van Roy
ORL
2007
47views more  ORL 2007»
15 years 5 months ago
A simpler and better derandomization of an approximation algorithm for single source rent-or-buy
We present a very simple way of derandomizing the algorithm proposed by Gupta, Kumar and Roughgarden for Single Source Rent-or-Buy by using the method of conditional expectation. ...
David P. Williamson, Anke van Zuylen
PROCEDIA
2010
114views more  PROCEDIA 2010»
15 years 4 months ago
Small world models for social network algorithms testing
Social networks have small-world property, hierarchical community structure, and some other properties. This paper proposes models of networks with these properties and algorithm ...
Igor Kanovsky

Book
393views
17 years 4 months ago
Computational Modeling and Complexity Science
"This book is about data structures and algorithms, intermediate programming in Python, complexity science and the philosophy of science"
Allen B. Downey
CAIP
2009
Springer
155views Image Analysis» more  CAIP 2009»
16 years 25 days ago
Algorithms for the Sample Mean of Graphs
Measures of central tendency for graphs are important for protoype construction, frequent substructure mining, and multiple alignment of protein structures. This contribution propo...
Brijnesh J. Jain, Klaus Obermayer