Search for Author All Reviews
	Rabani, Yuval     Options: All Media Types Journals Proceedings Div Books Whole Books Other Date Reviewed Title Author Publisher Published Date Descending Ascending Date Reviewed     1 - 3 of 3 reviews       An improved approximation algorithm for resource allocation Calinescu G., Chakrabarti A., Karloff H., Rabani Y. ACM Transactions on Algorithms 7(4): 1-7, 2011.  Type: Article The resource allocation problem finds the most profitable subset of tasks for a given limited resource. It is also known as the bandwidth allocation problem, resource constrained scheduling, or call admission control, and is nondetermi...... Jan 18 2012     Low distortion embeddings for edit distance Ostrovsky R., Rabani Y. Journal of the ACM 54(5): 23-es, 2007.  Type: Article Use what you understand well where you know little, by transforming that about which you know little into something embeddable in the well-understood corpus. Do the transformation with the lowest distortion possible. This is the heart ...... Jan 8 2008     On the space complexity of some algorithms for sequence comparison Rabani Y., Galil Z. Theoretical Computer Science 95(2): 231-244, 1992.  Type: Article Computation of the modified edit distance between two given strings over a given alphabet is an important problem; time-efficient and space-efficient algorithms are called for in many applications in real life. Space complexity is more...... Feb 1 1994
	Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud® Terms of Use | Privacy Policy