@article{Biro-McDermid/10,
AUTHOR = {Bir{\'o}, P{\'e}ter and McDermid, Eric},
TITLE = {Three-sided stable matchings with cyclic preferences},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {1},
PAGES = {5-18},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/p124461628518266/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cechlarova-Fleiner/10,
AUTHOR = {Cechl{\'a}rov{\'a}, Katar{\'{i}}na and Fleiner, Tam{\'a}s},
TITLE = {Housing markets through graphs},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {1},
PAGES = {19-33},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/x02u79p18r671350/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cheng/10,
AUTHOR = {Cheng, Christine T.},
TITLE = {Understanding the generalized median stable matchings},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {1},
PAGES = {34-51},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/214120126j812238/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Dabney-Dean/10,
AUTHOR = {Dabney, John and Dean, Brian C.},
TITLE = {An efficient algorithm for batch stability testing},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {1},
PAGES = {52-58},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/84up6577607t1035/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Dean-Munshi/10,
AUTHOR = {Dean, Brian C. and Munshi, Siddharth},
TITLE = {Faster algorithms for stable allocation problems},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {1},
PAGES = {59-81},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/m522297l328545p2/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Fleiner/10,
AUTHOR = {Fleiner, Tam{\'a}s},
TITLE = {The stable roommates problem with choice functions},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {1},
PAGES = {82-101},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/n0418rvm6jl5t014/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Floreen-Kaski-Polishchuk-Suomela/10,
AUTHOR = {Flor{\'e}en, Patrik and Kaski, Petteri and Polishchuk, Valentin and Suomela, Jukka},
TITLE = {Almost stable matchings by truncating the Gale-Shapley algorithm},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {1},
PAGES = {102-118},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/4241580658150007/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Garg-Kavitha-Kumar-Mehlhorn-Mestre/10,
AUTHOR = {Garg, Naveen and Kavitha, Telikepalli and Kumar, Amit and Mehlhorn, Kurt and Mestre, Juli{\'a}n},
TITLE = {Assigning papers to referees},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {1},
PAGES = {119-136},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/0881397v227266xn/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Huang/10,
AUTHOR = {Huang, Chien-Chung},
TITLE = {Circular stable matching and 3-way kidney transplant},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {1},
PAGES = {137-150},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/v034718324ln72l8/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Kobayashi-Matsui/10,
AUTHOR = {Kobayashi, Hirotatsu and Matsui, Tomomi},
TITLE = {Cheating strategies for the Gale-Shapley algorithm with complete preference lists},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {1},
PAGES = {151-169},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/a462760h1556w486/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Marx-Schlotter/10,
AUTHOR = {Marx, D{\'a}niel and Schlotter, Ildik{\'o}},
TITLE = {Parameterized complexity and local search approaches for the Stable Marriage problem with ties},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {1},
PAGES = {170-187},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/l185645052r8r422/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Wako/10,
AUTHOR = {Wako, Jun},
TITLE = {A polynomial-time algorithm to find von Neumann-Morgenstern stable matchings in marriage games},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {1},
PAGES = {188-220},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/r53g6w38774qv5m4/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Douieb-Langerman/10,
AUTHOR = {Dou{\"{i}}eb, Karim and Langerman, Stefan},
TITLE = {Near-entropy hotlink assignments},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {221-244},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/p6236p4g2k76t51k/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hassin-Monnot-Segev/10,
AUTHOR = {Hassin, Refael and Monnot, J{\'e}r{\^o}me and Segev, Danny},
TITLE = {The complexity of bottleneck labeled graph problems},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {245-262},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/87133640r5230060/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chan-Lam-Sung-Tam-Wong/10,
AUTHOR = {Chan, Ho-Leung and Lam, Tak-Wah and Sung, Wing-Kin and Tam, Siu-Lung and Wong, Swee-Seong},
TITLE = {Compressed indexes for approximate string matching},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {263-281},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/g2l2476441261717/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bonizzoni-Della_Vedova-Dondi-Mauri/10,
AUTHOR = {Bonizzoni, Paola and Della Vedova, Gianluca and Dondi, Ricardo and Mauri, Giancarlo},
TITLE = {Fingerprint clustering with bounded number of missing values},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {282-303},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/2j4073x406p0365x/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Gidenstam-Papatriantafilou-Tsigas/10,
AUTHOR = {Gidenstam, Anders and Papatriantafilou, Marina and Tsigas, Philippas},
TITLE = {{\sc NBmalloc}: Allocating memory in a lock-free manner},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {304-338},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/h712716072268q7k/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Lauther-Lukovszki/10,
AUTHOR = {Lauther, Ulrich and Lukovszki, Tam{\'a}s},
TITLE = {Space efficient algorithms for the Burrows-Wheeler backtransformation},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {339-351},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/e2l14q2n74r66x56/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Agarwal-Bereg-Daescu-Kaplan-Ntafos-Sharir-Zhu/10,
AUTHOR = {Agarwal, Pankaj K. and Bereg, Sergey and Daescu, Ovidiu and Kaplan, Haim and Ntafos, Simeon and Sharir, Micha and Zhu, Binhai},
TITLE = {Guarding a terrain by two watchtowers},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {352-390},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/nht17r1t8202178p/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Diedrich-Jansen-Pascual-Trystram/10,
AUTHOR = {Diedrich, Florian and Jansen, Klaus and Pascual, Fanny and Trystram, Enis},
TITLE = {Approximation algorithms for scheduling with reservations},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {391-404},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/f048843775474n6w/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Crespelle-Paul/10,
AUTHOR = {Crespelle, Christophe and Paul, Christophe},
TITLE = {Fully dynamic algorithm for recognition and modular decomposition of permutation graphs},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {405-432},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/u6x0054g3h348810/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hong-Nagamochi/10,
AUTHOR = {Hong, Seok-Hee and Nagamochi, Hiroshi},
TITLE = {A linear-time algorithm for symmetric convex drawings of internally triconnected plane graphs},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {433-460},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/a4m6u8212133m027/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Albers/10,
AUTHOR = {Albers, Susanne},
TITLE = {New results on web caching with request reordering},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {461-477},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/70874v11544343x5/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Hong-Nagamochi/10a,
AUTHOR = {Hong, Seok-Hee and Nagamochi, Hiroshi},
TITLE = {Approximation algorithms for minimizing edge crossings in radial drawings},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {478-497},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/93165w48676314lj/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chan-Chin-Ye-Zhang/10,
AUTHOR = {Chan, Joseph Wun-Tat and Chin, Francis Y.L. and Ye, Deshi and Zhang, Yong},
TITLE = {Absolute and asymptotic bounds for online frequency allocation in cellular networks},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {498-515},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/m67v503368163724/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Caragiannis-Ferreira-Kaklamanis-Perennes-Rivano/10,
AUTHOR = {Caragiannis, I. and Ferreira, A. and Kaklamanis, C. and P{\'e}rennes, S. and Rivano, H.},
TITLE = {Fractional path coloring in bounded degree trees with applications},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {2},
PAGES = {516-540},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/31217x18q4600003/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Cabello-Haverkort-van_Kreveld-Speckmann/10,
AUTHOR = {Cabello, Sergio and Haverkort, Herman and van Kreveld, Marc and Speckmann, Bettina},
TITLE = {Algorithmic aspects of proportional symbol maps},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {3},
PAGES = {543-565},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/x24h7011q682r058/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Grigorieva-Herings-Muller-Vermeulen/10,
AUTHOR = {Grigorieva, Elena and Herings, P. Jean-Jacques and M{\"u}ller, Rudolf and Vermeulen, Dries},
TITLE = {On the fastest Vickrey algorithm},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {3},
PAGES = {566-590},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/2716749170431688/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Salmela-Tarhio-Kalsi/10,
AUTHOR = {Salmela, Leena and Tarhio, Jorma and Kalsi, Petri},
TITLE = {Approximate Boyer-Moore string matching for small alphabets},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {3},
PAGES = {591-609},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/r65v8716t5x8003k/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Goraly-Hassin/10,
AUTHOR = {Goraly, Gilad and Hassin, Refael},
TITLE = {Multi-color pebble motion on graphs},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {3},
PAGES = {610-636},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/9052769666826586/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Ibarra/10,
AUTHOR = {Ibarra, Louis},
TITLE = {A fully dynamic graph algorithm for recognizing interval graphs},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {3},
PAGES = {637-678},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/84v2t32857088n21/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Asdre-Nikolopoulos/10,
AUTHOR = {Asdre, Katerina and Nikolopoulos, Stavros D.},
TITLE = {The 1-fixed-endpoint path cover problem is polynomial on interval graphs},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {3},
PAGES = {679-710},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/7301255277nt6233/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bose-Carmi-Farshi-Maheshwari-Smid/10,
AUTHOR = {Bose, Prosenjit and Carmi, Paz and Farshi, Mohammad and Maheshwari, Anil and Smid, Michiel},
TITLE = {Computing the greedy spanner in near-quadratic time},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {3},
PAGES = {711-729},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/q03607t768066685/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Fill-Nakama/10,
AUTHOR = {Fill, James Allen and Nakama, Tak{\'e}hiko},
TITLE = {Analysis of the expected number of bit comparisons required by Quickselect},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {3},
PAGES = {730-769},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/f100m6l02j218v75/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Kowalik/10,
AUTHOR = {Kowalik, Lukasz},
TITLE = {Fast 3-coloring triangle-free planar graphs},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {3},
PAGES = {770-789},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/j84160277282np84/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Dorn-Penninkx-Bodlaender-Fomin/10,
AUTHOR = {Dorn, Frederic and Penninkx, Eelko and Bodlaender, Hans L. and Fomin, Fedor V.},
TITLE = {Efficient exact algorithms on planar graphs: Exploiting sphere cut decompositions},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {3},
PAGES = {790-810},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/9m8178n72663m733/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Gonen-Ron/10,
AUTHOR = {Gonen, Mira and Ron, Dana},
TITLE = {On the benefits of adaptivity in property testing of dense graphs},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {4},
PAGES = {811-830},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/a33l81457q63127k/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Barkol-Ishai-Weinreb/10,
AUTHOR = {Barkol, Omer and Ishai, Yuval and Weinreb, Enav},
TITLE = {On locally decodable codes, self-correctable codes, and $t$-private PIR},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {4},
PAGES = {831-859},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/l215152635751020/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bayati-Kim-Saberi/10,
AUTHOR = {Bayati, Mohsen and Kim, Jeong Han and Saberi, Amin},
TITLE = {A sequential algorithm for generating random graphs},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {4},
PAGES = {860-910},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/j63k05551wj67k5t/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Greenberg-Randall/10,
AUTHOR = {Greenberg, Sam and Randall, Dana},
TITLE = {Slow mixing of Markov chains using fault lines and fat contours},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {4},
PAGES = {911-927},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/1268nh5407562m83/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Deng-Graham/10,
AUTHOR = {Deng, Xiaotie and Graham, Fan Chung},
TITLE = {Introduction to the special section on Internet and Network Economics},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {4},
PAGES = {928-929},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/x33665v1r121759n/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Chen-Dimitrov-Sami-Reeves-Pennock-Hanson-Fortnow-Gonen/10,
AUTHOR = {Chen, Yiling and Dimitrov, Stanko and Sami, Rahul and Reeves, Daniel M. and Pennock, David M. and Hanson, Robin D. and Fortnow, Lance and Gonen, Rica},
TITLE = {Gaming prediction markets: Equilibrium strategies with a market maker},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {4},
PAGES = {930-969},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/0w7111ug15735767/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Bu-Liang-Qi/10,
AUTHOR = {Bu, Tian-Ming and Liang, Li and Qi, Qi},
TITLE = {On robustness of forward-looking in sponsored search auction},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {4},
PAGES = {970-989},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/351263wn031gpw64/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Langford-Li-Vorobeychik-Wortman/10,
AUTHOR = {Langford, John and Li, Lihong and Vorobeychik, Yevgeniy and Wortman, Jennifer},
TITLE = {Maintaining equilibria during exploration in sponsored search auctions},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {4},
PAGES = {990-1021},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/05858h6815009587/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}
@article{Muthukrishnan-Pal-Svitkina/10,
AUTHOR = {Muthukrishnan, S. and P{\'a}l, Martin and Svitkina, Zoya},
TITLE = {Stochastic models for budget optimization in search-based advertising},
JOURNAL = {Algorithmica},
VOLUME = {58},
NUMBER = {4},
PAGES = {1022-1044},
YEAR = {2010},
EDITOR = {Kao, Ming-Yang},
URL = {http://springerlink.metapress.com/content/42k0021140937438/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
}