On targeting Markov segments

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

On targeting Markov segments

Full text

Pdf (772 KB)

Source

Annual ACM Symposium on Theory of Computing archive
Proceedings of the thirty-first annual ACM symposium on Theory of computing table of contents

Atlanta, Georgia, United States

Pages: 99 - 108

Year of Publication: 1999

ISBN:1-58113-067-8

Authors

Moses Charikar	Computer Science Department, Stanford University, CA
Ravi Kumar	IBM Almaden Research Center, 650 Harry Road, San Jose, CA
Prabhakar Raghavan	IBM Almaden Research Center, 650 Harry Road, San Jose, CA
Sridhar Rajagopalan	IBM Almaden Research Center, 650 Harry Road, San Jose, CA
Andrew Tomkins	IBM Almaden Research Center, 650 Harry Road, San Jose, CA

Sponsor

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 22, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/301250.301280 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	BH96	E. N. Berkowitz and S. Hartley. Marketing. Richard D. Irwin, Inc., 1996.
	BHK95	O. Berman, J. Hodgson, and D. Krass. Flowinterception problems, Facility Location, pp. 389-425, 1995.
	BKX95	O. Berman, D. Krass, and C. W. Xu. Locating discretionary service facilities based on probabilistic customer flows, Transportation Science, 29(3):276-290, 1995.
	BKX96	O. Berman, D. Krass, and C. W. Xu. Location flow-intercepting facilities: New approaches and results, Annals of Operations Research, pp. 12 I-143, 1996.
	BKX97	O. Berman, D. Krass, and C. W. Xu. Generalized flow-interception facility location models with probabilistic customer flows, Stochastic Models, I3:1-25, 1997, pp 1-25
	Che98	C. Chekuri. Personal communication, 1998.
	CN	CommerceNet~ietsen. The CommerceNet~ielsen Intemet Demographics Survey. www. commerce.net/research/stats/ stats.html
	Hod90	J. Hodgson. A flow-captunng locationallocation model. Geographic Analysis, 22(3), 1990.
	KPR98	Jon Kleinberg , Christos Papadimitriou , Prabhakar Raghavan, Segmentation problems, Proceedings of the thirtieth annual ACM symposium on Theory of computing, p.473-482, May 24-26, 1998, Dallas, Texas, United States [doi>10.1145/276698.276860]
	KRRT98	Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins, Recommendation Systems: A Probabilistic Analysis, Proceedings of the 39th Annual Symposium on Foundations of Computer Science, p.664, November 08-11, 1998
	P00	Project 2000. www2 0 0 0. oqsm. vanderbi it. edu
	Whi92	D. J. White. Markov Decision Processes. John Wiley & Sons, 1992.

CITED BY 3

	Petros Drineas , Iordanis Kerenidis , Prabhakar Raghavan, Competitive recommendation systems, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing, May 19-21, 2002, Montreal, Quebec, Canada
	Ronald Fagin , Anna R. Karlin , Jon Kleinberg , Prabhakar Raghavan , Sridhar Rajagopalan , Ronitt Rubinfeld , Madhu Sudan , Andrew Tomkins, Random walks with “back buttons” (extended abstract), Proceedings of the thirty-second annual ACM symposium on Theory of computing, p.484-493, May 21-23, 2000, Portland, Oregon, United States
	John A. Tomlin, A new paradigm for ranking pages on the world wide web, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary