On a Generalization of the Stable Roommates Problem

ACM Transactions on Algorithms

Volumn 1, Issue 1, 2005, Pages 143-156

  Cechlárová, Katarína ^a   Fleiner, Tamás ^b  

^a P J AFÁRIK UNIVERSITY   (Slovakia)

^b BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Algorithms; Economics; Irving's algorithm; Stable marriage problem; Table roommates problem

Indexed keywords

EID: 84981550710     PISSN: 15496325     EISSN: 15496333     Source Type: Journal    
DOI: 10.1145/1077464.1077474     Document Type: Article

References (35)

1. Saltzer, J., Reed, D., and Clark, D. D., 1984. “End-to-end arguments in system design.” ACM Trans. Comput. Syst., Vol. 2, No. 4, Nov., pp. 277-288.
2. Larson, G. and Jeffrey, C., 1999. “Song of the open road: Building a broadband network for the 21st century.” The Center for Media Education, Section IV, p 6.
3. Saltzer, J., 1999. “Open access is just the tip of the iceberg.” Oct. 22.
4. Lemley, M. A. and Lessig, L., 1999. Filing before the Federal Communications Commission, (In the Matter of Application for Consent to the Transfer of Control of Licenses Media-Rethinking the Design of the Internet 99 ACM Transactions on Internet Technology, Vol. 1, No. 1, August 2001. One Group, Inc. to AT & T Corp. CS Docket No. 99-251).
5. Chaum, D., 1992. “Achieving electronic privacy.” Scientific American, Aug., pp. 96-101.
6. O'Harrow, R., Jr., 1999. “Fearing a plague of ‘Web bugs’: Invisible fact-gathering code raises privacy concerns.” Washington Post, Nov. 13, E1, E8.
7. O'Harrow, R., Jr. and Corcoran, E., 1999. “Intel drops plans for ID numbers.” Washington Post, Jan. 26.
8. Cha, A. E., 2000. “Your PC is watching: programs that send personal data becoming routine, Washington Post, July 14, A1, A12-A13.
9. Computer Science and Telecommunications Board, 2000. The Digital Dilemma: Intellectual Property in the Information Age. National Academy Press.
10. D'antoni, H., 2000. “Web surfers beware: Someone’s watching.” InformationWeek Online, Feb. 7.
11. Dorn, D., 1998. “Postage due on junk e-mail—Spam costs Internet millions every month.” Internet Week, May 4, 1998.
12. Moss, M., 1999. “Inside the game of e-mail hijacking.” The Wall Street Journal, Nov. 9, B1, B4.
13. Saltzer, J., 1998. Personal communication, Nov 11.
14. Clausing, J., 1999. “Internet engineers reject wiretap proposal.” The New York Times, Nov. 11, B10.
15. King, N., Jr. and Bridis, T., 2000. “FBI’s wiretaps to scan e-mail spark concern.” The Wall Street Journal, July 11, A3, A6.
16. Lessig, L. and Resnick, P., 1999. “Zoning speech on the Internet: A legal and technical model.” Michigan Law Review 98, 2, pp. 395-431.
17. US Federal Trade Commission, 1998. Advertising and Marketing on the Internet: Rules of the Road, Washington, DC, Aug.
18. Resnick, P., Ed. 1999. “PICS, censorship, & intellectual freedom FAQ.
19. Goldschlag, D. M., Reed, M. G., and Syverson, P. F., 1999. “Onion routing for anonymous and private Internet connections.” Communications of the ACM, 42, 2, Feb.
20. Maziéres, D. and Kaashoek, M. F., 1998. “The design, implementation and operation of an email pseudonym server.” In Proceedings of the 5th ACM Conference on Computer and Communications Security (CCS-5), San Francisco, CA, Nov., pp. 27-36.
21. Froomkin, A. M. 1996. “The essential role of trusted third parties in electronic commerce Oregon Law Review 75: 29.
22. Zhou, J. and Gollmann, D., 1996. “A fair non-repudiation protocol.” In Proceedings of the 1996 Symposium on Security and Privacy, Oakland, CA, May 6-8.
23. National Notary Association, 1997, “What is a notary public?”.
24. Goldberg, I., Wagner, D., and Brewer, E., 1997. “Privacy-enhancing technologies for the Internet.”.
25. Tedeschi, B., 2000. “Critics press legal assault on tracking of Web users.” The New York Times, Feb. 7, C1, C10.
26. Simpson, G. R., 2000, “E-commerce firms start to rethink opposition to privacy regulation as abuses, anger rise.” The Wall Street Journal, Jan. 6, A24.
27. Mann, C. C., 1999. “The unacknowledged legislators of the digital world.” In Atlantic Unbound, Dec. 15.
28. Goldsmith, J. L., 1998. “Against cyberanarchy.” The University of Chicago Law Review, 65:4, Fall, pp. 1199-1250.
29. Fusco, P., 1999. “Judge rules ISP, server location may determine jurisdiction.” ISP-Planet, June 11.
30. Kaplan, C. S., 1999. “Judge in gambling case takes on sticky issue of jurisdiction.” The New York Times, Aug. 13, B10.
31. Saltzer, J., 1999. “‘Open access’ is just the tip of the iceberg.” Essay for the Newton, MA Cable Commission, Oct. 22.
32. Caruso, D., 2000. “Digital commerce: the Internet relies on networks’ passing data to one another. But what happens if one of them refuses? The New York Times, Feb. 14, C4.
33. Blumenthal, M. S., 1999. “Reliable and trustworthy: the challenge of cyber-infrastructure protection at the edge of the millennium.” iMP Magazine, Sept.
34. Rowling, J. K., 1998. Harry Potter and the Chamber of Secrets, Bloomsbury, p. 242.
35. Pomfret, J., 2000. “China puts clamps on Internet; communists seek information curb.” The Washington Post, Jan. 27.