Learn More
Combinatorics, Probability and Computing / Volume 20 / Issue 01 / January 2011, pp 11 25 DOI: 10.1017/S0963548310000192, Published online: 21 July 2010 Link to this article: http://journals.cambridge.org/abstract_S0963548310000192 How to cite this article: HODA BIDKHORI and SHAUNAK KISHORE (2011). A Bijective Proof of a Theorem of Knuth. Combinatorics,(More)
We develop the first dynamic data structures that tolerate δ memory faults, lose no data, and incur only añ O(δ) additive overhead in overall space and time per operation. We obtain such data structures for arrays, linked lists, binary search trees, interval trees, predecessor search, and suffix trees. Like previous data structures, δ must be known in(More)
The paper is based upon the idea of making the attendance system automated by using the concept of biometric scanning. The attendance marking system is very tedious when it is done manually. This paper aims at trying to make it digital through the use of fingerprint module and then updating the database by transmitting the information through use of Xbee.(More)
When users search online for a business, the search engine may present them with a list of related business recommendations. We address the problem of constructing a useful and diverse list of such recommendations that would include an optimal combination of substitutes and complements. Substitutes are similar potential alternatives to the searched(More)
We obtain improved running times for two algorithms for clustering data: the expectation-maximization (EM) algorithm and Lloyd's algorithm. The EM algorithm is a heuristic for finding a mixture of k normal distributions in Rd that maximizes the probability of drawing n given data points. Lloyd's algorithm is a special case of this algorithm in which the(More)
The MIT Faculty has made this article openly available. Please share how this access benefits you. Your story matters. Abstract. We develop the first dynamic data structures that tolerate δ memory faults, lose no data, and incur only añ O(δ) additive overhead in overall space and time per operation. We obtain such data structures for arrays, linked lists,(More)
  • 1