dblp.uni-trier.dewww.uni-trier.de

Nicole Immorlica

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
36EEMoshe Babaioff, Michael Dinitz, Anupam Gupta, Nicole Immorlica, Kunal Talwar: Secretary problems: weights and discounts. SODA 2009: 1245-1254
35EENicole Immorlica: Technology Diffusion in Social Networks. SOFSEM 2009: 35-36
34EENicole Immorlica, Li (Erran) Li, Vahab S. Mirrokni, Andreas S. Schulz: Coordination mechanisms for selfish scheduling. Theor. Comput. Sci. 410(17): 1589-1598 (2009)
2008
33EEChristian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The myth of the folk theorem. STOC 2008: 365-372
32EEUriel Feige, Nicole Immorlica, Vahab S. Mirrokni, Hamid Nazerzadeh: A combinatorial allocation mechanism with penalties for banner advertising. WWW 2008: 169-178
31EENicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost-sharing schemes. ACM Transactions on Algorithms 4(2): (2008)
30EERandeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Joseph Naor, Baruch Schieber: Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees. Theory Comput. Syst. 42(1): 2-26 (2008)
2007
29EENicole Immorlica, Jon M. Kleinberg, Mohammad Mahdian, Tom Wexler: The role of compatibility in the diffusion of technologies through social networks. ACM Conference on Electronic Commerce 2007: 75-83
28EEMoshe Babaioff, Nicole Immorlica, David Kempe, Robert Kleinberg: A Knapsack Secretary Problem with Applications. APPROX-RANDOM 2007: 16-28
27EENicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar: Balloon Popping With Applications to Ascending Auctions. FOCS 2007: 104-112
26EEMoshe Babaioff, Nicole Immorlica, Robert Kleinberg: Matroids, secretary problems, and online mechanisms. SODA 2007: 434-443
25EEChristian Borgs, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian: Dynamics of bid optimization in online advertisement auctions. WWW 2007: 531-540
24EEChristian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou: The Myth of the Folk Theorem. Electronic Colloquium on Computational Complexity (ECCC) 14(082): (2007)
23EEMohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni: Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. IEEE/ACM Trans. Netw. 15(6): 1345-1358 (2007)
2006
22EEBrian C. Dean, Michel X. Goemans, Nicole Immorlica: Finite Termination of "Augmenting Path" Algorithms in the Presence of Irrational Problem Data. ESA 2006: 268-279
21EEBrian C. Dean, Michel X. Goemans, Nicole Immorlica: The Unsplittable Stable Marriage Problem. IFIP TCS 2006: 65-75
20EENicole Immorlica, Kamal Jain, Mohammad Mahdian: Game-Theoretic Aspects of Designing Hyperlink Structures. WINE 2006: 150-161
19EENicole Immorlica, Robert D. Kleinberg, Mohammad Mahdian: Secretary Problems with Competing Employers. WINE 2006: 389-400
18EEYigal Bejerano, Mark A. Smith, Joseph Naor, Nicole Immorlica: Efficient location area planning for personal communication systems. IEEE/ACM Trans. Netw. 14(2): 438-450 (2006)
17EEErik D. Demaine, Dotan Emanuel, Amos Fiat, Nicole Immorlica: Correlation clustering in general weighted graphs. Theor. Comput. Sci. 361(2-3): 172-187 (2006)
2005
16EENicole Immorlica, David R. Karger, Evdokia Nikolova, Rahul Sami: First-price path auctions. ACM Conference on Electronic Commerce 2005: 203-212
15EEChristian Borgs, Jennifer T. Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi: Multi-unit auctions with budget-constrained bidders. ACM Conference on Electronic Commerce 2005: 44-51
14EELidong Zhou, Lintao Zhang, Frank McSherry, Nicole Immorlica, Manuel Costa, Steve Chien: A First Look at Peer-to-Peer Worms: Threats and Defenses. IPTPS 2005: 24-35
13EENicole Immorlica, Mohammad Mahdian: Marriage, honesty, and stability. SODA 2005: 53-62
12EENicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost sharing schemes. SODA 2005: 602-611
11EERandeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Seffi Naor, Baruch Schieber: Traffic engineering of management flows by link augmentations on confluent trees. SPAA 2005: 289-298
10EENicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Cycle Cover with Short Cycles. STACS 2005: 641-653
9EEGagan Aggarwal, Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Nicole Immorlica, Madhu Sudan: Derandomization of auctions. STOC 2005: 619-625
8EENicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar: Click Fraud Resistant Methods for Learning Click-Through Rates. WINE 2005: 34-45
7EENicole Immorlica, Li Li, Vahab S. Mirrokni, Andreas S. Schulz: Coordination Mechanisms for Selfish Scheduling. WINE 2005: 55-69
6EESteve Chien, Nicole Immorlica: Semantic similarity between search engine queries using temporal correlation. WWW 2005: 2-11
2004
5EENicole Immorlica, David R. Karger, Maria Minkoff, Vahab S. Mirrokni: On the costs and benefits of procrastination: approximation algorithms for stochastic combinatorial optimization problems. SODA 2004: 691-700
4EEMayur Datar, Nicole Immorlica, Piotr Indyk, Vahab S. Mirrokni: Locality-sensitive hashing scheme based on p-stable distributions. Symposium on Computational Geometry 2004: 253-262
2003
3EEYigal Bejerano, Nicole Immorlica, Joseph Naor, Mark Smith: Efficient location area planning for personal communication systems. MOBICOM 2003: 109-121
2EEMohammad Taghi Hajiaghayi, Nicole Immorlica, Vahab S. Mirrokni: Power optimization in fault-tolerant topology control algorithms for wireless multi-hop networks. MOBICOM 2003: 300-312
1EEErik D. Demaine, Nicole Immorlica: Correlation Clustering with Partial Information. RANDOM-APPROX 2003: 1-13

Coauthor Index

1Gagan Aggarwal [9]
2Moshe Babaioff [26] [28] [36]
3Yigal Bejerano [3] [18]
4Randeep Bhatia [11] [30]
5Christian Borgs [15] [24] [25] [33]
6Jennifer T. Chayes [15] [24] [25] [33]
7Steve Chien [6] [14]
8Manuel Costa [14]
9Mayur Datar [4]
10Brian C. Dean [21] [22]
11Erik D. Demaine [1] [17]
12Michael Dinitz [36]
13Dotan Emanuel [17]
14Omid Etesami [25]
15Uriel Feige [32]
16Amos Fiat [9] [17]
17Michel X. Goemans [21] [22]
18Andrew V. Goldberg [9]
19Anupam Gupta [36]
20Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi) [2] [23]
21Jason D. Hartline [9]
22Piotr Indyk [4]
23Kamal Jain [8] [20] [25]
24Adam Tauman Kalai (Adam Kalai) [24] [33]
25David R. Karger [5] [16]
26Anna R. Karlin [27]
27David Kempe [28]
28Tracy Kimbrel [11] [30]
29Jon M. Kleinberg [29]
30Robert D. Kleinberg (Robert Kleinberg) [19] [26] [28]
31Erran L. Li (Li Li, Li (Erran) Li) [34]
32Li Li [7]
33Mohammad Mahdian [8] [10] [12] [13] [15] [19] [20] [25] [27] [29] [31]
34Frank McSherry [14]
35Maria Minkoff [5]
36Vahab S. Mirrokni (Seyed Vahab Mirrokni) [2] [4] [5] [7] [10] [11] [12] [23] [24] [30] [31] [32] [33] [34]
37Joseph Naor (Seffi Naor) [3] [11] [18] [30]
38Hamid Nazerzadeh [32]
39Evdokia Nikolova [16]
40Christos H. Papadimitriou [24] [33]
41Amin Saberi [15]
42Rahul Sami [16]
43Baruch Schieber [11] [30]
44Andreas S. Schulz [7] [34]
45Mark Smith [3]
46Mark A. Smith [18]
47Madhu Sudan [9]
48Kunal Talwar [8] [27] [36]
49Tom Wexler [29]
50Lintao Zhang [14]
51Lidong Zhou [14]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)