The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Anna R. Karlin: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator
    Competitive Snoopy Caching. [Citation Graph (6, 0)][DBLP]
    Algorithmica, 1988, v:3, n:, pp:77-119 [Journal]
  2. Michael J. Feeley, William E. Morgan, Frederic H. Pighin, Anna R. Karlin, Henry M. Levy, Chandramohan A. Thekkath
    Implementing Global Memory Management in a Workstation Cluster. [Citation Graph (5, 0)][DBLP]
    SOSP, 1995, pp:201-212 [Conf]
  3. Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan
    Dynamic Perfect Hashing: Upper and Lower Bounds [Citation Graph (4, 0)][DBLP]
    FOCS, 1988, pp:524-531 [Conf]
  4. Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan
    Markov Paging (Extended Abstract) [Citation Graph (3, 0)][DBLP]
    FOCS, 1992, pp:208-217 [Conf]
  5. Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li
    A Study of Integrated Prefetching and Caching Strategies. [Citation Graph (3, 0)][DBLP]
    SIGMETRICS, 1995, pp:188-197 [Conf]
  6. Anna R. Karlin, Eli Upfal
    Parallel Hashing-An Efficient Implementation of Shared Memory (Preliminary Version) [Citation Graph (2, 0)][DBLP]
    STOC, 1986, pp:160-168 [Conf]
  7. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal
    Balanced allocations (extended abstract). [Citation Graph (1, 0)][DBLP]
    STOC, 1994, pp:593-602 [Conf]
  8. Yossi Azar, Andrei Z. Broder, Anna R. Karlin
    On-Line Load Balancing. [Citation Graph (1, 0)][DBLP]
    Theor. Comput. Sci., 1994, v:130, n:1, pp:73-84 [Journal]
  9. Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li
    Implementation and Performance of Integrated Application-Controlled File Caching, Prefetching, and Disk Scheduling. [Citation Graph (1, 0)][DBLP]
    ACM Trans. Comput. Syst., 1996, v:14, n:4, pp:311-343 [Journal]
  10. Anna R. Karlin
    Spectral Analysis for Data Mining. [Citation Graph (0, 0)][DBLP]
    ALENEX, 2001, pp:188- [Conf]
  11. Hervé A. Jamrozik, Michael J. Feeley, Geoffrey M. Voelker, James Evans II, Anna R. Karlin, Henry M. Levy, Mary K. Vernon
    Reducing Network Latency Using Subpages in a Global Memory Environment. [Citation Graph (0, 0)][DBLP]
    ASPLOS, 1996, pp:258-267 [Conf]
  12. Anna R. Karlin
    On the Performance of Competitive Algorithms in Practice. [Citation Graph (0, 0)][DBLP]
    Online Algorithms, 1996, pp:373-384 [Conf]
  13. Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks
    On List Update and Work Function Algorithms. [Citation Graph (0, 0)][DBLP]
    ESA, 1999, pp:289-300 [Conf]
  14. Kaustubh Deshmukh, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin
    Truthful and Competitive Double Auctions. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:361-373 [Conf]
  15. Anna R. Karlin
    Mechanism Design for Fun and Profit. [Citation Graph (0, 0)][DBLP]
    ESA, 2002, pp:3- [Conf]
  16. Dimitris Achlioptas, Amos Fiat, Anna R. Karlin, Frank McSherry
    Web Search via Hub Synthesis. [Citation Graph (0, 0)][DBLP]
    FOCS, 2001, pp:500-509 [Conf]
  17. Yossi Azar, Andrei Z. Broder, Anna R. Karlin
    On-line Load Balancing (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1992, pp:218-225 [Conf]
  18. Andrei Z. Broder, Anna R. Karlin
    Bounds on the Cover Time (Preliminary Version) [Citation Graph (0, 0)][DBLP]
    FOCS, 1988, pp:479-487 [Conf]
  19. Christos Kaklamanis, Anna R. Karlin, Frank Thomson Leighton, Victor Milenkovic, Prabhakar Raghavan, Satish Rao, Clark D. Thomborson, A. Tsantilas
    Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1990, pp:285-296 [Conf]
  20. Anna R. Karlin, David Kempe, Tami Tamir
    Beyond VCG: Frugality of Truthful Mechanisms. [Citation Graph (0, 0)][DBLP]
    FOCS, 2005, pp:615-626 [Conf]
  21. Anna R. Karlin, Mark S. Manasse, Larry Rudolph, Daniel Dominic Sleator
    Competitive Snoopy Caching [Citation Graph (0, 0)][DBLP]
    FOCS, 1986, pp:244-254 [Conf]
  22. Tracy Kimbrel, Anna R. Karlin
    Near-Optimal Parallel Prefetching and Caching. [Citation Graph (0, 0)][DBLP]
    FOCS, 1996, pp:540-549 [Conf]
  23. Craig Anderson, Anna R. Karlin
    Two Adaptive Hybrid Cache Coherency Protocols. [Citation Graph (0, 0)][DBLP]
    HPCA, 1996, pp:303-313 [Conf]
  24. Peter van Vleet, Eric J. Anderson, Lindsay Brown, Jean-Loup Baer, Anna R. Karlin
    Pursuing the Performance Potential of Dynamic Cache Line Sizes. [Citation Graph (0, 0)][DBLP]
    ICCD, 1999, pp:528-537 [Conf]
  25. Jared Saia, Amos Fiat, Steven D. Gribble, Anna R. Karlin, Stefan Saroiu
    Dynamically Fault-Tolerant Content Addressable Networks. [Citation Graph (0, 0)][DBLP]
    IPTPS, 2002, pp:270-279 [Conf]
  26. Theodore H. Romer, Wayne H. Ohlrich, Anna R. Karlin, Brian N. Bershad
    Reducing TLB and Memory Overhead Using Online Superpage Promotion. [Citation Graph (0, 0)][DBLP]
    ISCA, 1995, pp:176-187 [Conf]
  27. Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian N. Bershad, Pei Cao, Edward W. Felten, Garth A. Gibson, Anna R. Karlin, Kai Li
    A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching. [Citation Graph (0, 0)][DBLP]
    OSDI, 1996, pp:19-34 [Conf]
  28. Anna R. Karlin
    Web Search via Hub Synthesis. [Citation Graph (0, 0)][DBLP]
    RANDOM-APPROX, 2001, pp:6- [Conf]
  29. Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson
    Practical network support for IP traceback. [Citation Graph (0, 0)][DBLP]
    SIGCOMM, 2000, pp:295-306 [Conf]
  30. Gretta Bartels, Anna R. Karlin, Darrell C. Anderson, Jeffrey S. Chase, Henry M. Levy, Geoffrey M. Voelker
    Potentials and Limitations of Fault-Based Markov Prefetching for Virtual Memory Pages. [Citation Graph (0, 0)][DBLP]
    SIGMETRICS, 1999, pp:206-207 [Conf]
  31. Tracy Kimbrel, Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li
    Integrating Parallel Prefetching and Caching. [Citation Graph (0, 0)][DBLP]
    SIGMETRICS, 1996, pp:262-263 [Conf]
  32. Susan S. Owicki, Anna R. Karlin
    Factors in the Performance of the AN1 Computer Network. [Citation Graph (0, 0)][DBLP]
    SIGMETRICS, 1992, pp:167-180 [Conf]
  33. Geoffrey M. Voelker, Eric J. Anderson, Tracy Kimbrel, Michael J. Feeley, Jeffrey S. Chase, Anna R. Karlin, Henry M. Levy
    Implementing Cooperative Prefetching and Caching in a Globally-Managed Memory System. [Citation Graph (0, 0)][DBLP]
    SIGMETRICS, 1998, pp:33-43 [Conf]
  34. Andrei Z. Broder, Anna R. Karlin
    Multilevel Adaptive Hashing. [Citation Graph (0, 0)][DBLP]
    SODA, 1990, pp:43-53 [Conf]
  35. Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
    On the Parallel Complexity of Evaluating Game Trees. [Citation Graph (0, 0)][DBLP]
    SODA, 1991, pp:404-413 [Conf]
  36. Venkatesan Guruswami, Jason D. Hartline, Anna R. Karlin, David Kempe, Claire Kenyon, Frank McSherry
    On profit-maximizing envy-free pricing. [Citation Graph (0, 0)][DBLP]
    SODA, 2005, pp:1164-1173 [Conf]
  37. Joseph Hall, Jason D. Hartline, Anna R. Karlin, Jared Saia, John Wilkes
    On algorithms for efficient data migration. [Citation Graph (0, 0)][DBLP]
    SODA, 2001, pp:620-629 [Conf]
  38. Sandy Irani, Anna R. Karlin, Steven Phillips
    Strongly Competitive Algorithms for Paging with Locality of Reference. [Citation Graph (0, 0)][DBLP]
    SODA, 1992, pp:228-236 [Conf]
  39. Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki
    Competitive Randomized Algorithms for Non-Uniform Problems. [Citation Graph (0, 0)][DBLP]
    SODA, 1990, pp:301-309 [Conf]
  40. Anna R. Karlin, Kai Li, Mark S. Manasse, Susan S. Owicki
    Empirical Studies of Competitive Spinning for a Shared-Memory Multiprocessor. [Citation Graph (0, 0)][DBLP]
    SOSP, 1991, pp:41-55 [Conf]
  41. Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Anna R. Karlin, Henry M. Levy
    On the scale and performance of cooperative Web proxy caching. [Citation Graph (0, 0)][DBLP]
    SOSP, 1999, pp:16-31 [Conf]
  42. Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin, Michael E. Saks
    A Lower Bound on the Competitive Ratio of Truthful Auctions. [Citation Graph (0, 0)][DBLP]
    STACS, 2004, pp:644-655 [Conf]
  43. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips
    Biased Random Walks [Citation Graph (0, 0)][DBLP]
    STOC, 1992, pp:1-9 [Conf]
  44. Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia
    Spectral analysis of data. [Citation Graph (0, 0)][DBLP]
    STOC, 2001, pp:619-626 [Conf]
  45. Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
    Trading Space for Time in Undirected s-t Connectivity [Citation Graph (0, 0)][DBLP]
    STOC, 1989, pp:543-549 [Conf]
  46. Ronald Fagin, Anna R. Karlin, Jon M. Kleinberg, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Madhu Sudan, Andrew Tomkins
    Random walks with ``back buttons'' (extended abstract). [Citation Graph (0, 0)][DBLP]
    STOC, 2000, pp:484-493 [Conf]
  47. Amos Fiat, Andrew V. Goldberg, Jason D. Hartline, Anna R. Karlin
    Competitive generalized auctions. [Citation Graph (0, 0)][DBLP]
    STOC, 2002, pp:72-81 [Conf]
  48. Amos Fiat, Anna R. Karlin
    Randomized and multipointer paging with locality of reference. [Citation Graph (0, 0)][DBLP]
    STOC, 1995, pp:626-634 [Conf]
  49. Anna R. Karlin, Claire Kenyon, Dana Randall
    Dynamic TCP acknowledgement and other stories about e/(e-1). [Citation Graph (0, 0)][DBLP]
    STOC, 2001, pp:502-509 [Conf]
  50. Anna R. Karlin, Greg Nelson, Hisao Tamaki
    On the fault tolerance of the butterfly. [Citation Graph (0, 0)][DBLP]
    STOC, 1994, pp:125-133 [Conf]
  51. Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Molly Brown, Tashana Landray, Denise Pinnel, Anna R. Karlin, Henry M. Levy
    Organization-Based Analysis of Web-Object Sharing and Caching. [Citation Graph (0, 0)][DBLP]
    USENIX Symposium on Internet Technologies and Systems, 1999, pp:- [Conf]
  52. Eric J. Anderson, Joseph Hall, Jason D. Hartline, Michael Hobbs, Anna R. Karlin, Jared Saia, Ram Swaminathan, John Wilkes
    An Experimental Study of Data Migration Algorithms. [Citation Graph (0, 0)][DBLP]
    Algorithm Engineering, 2001, pp:145-158 [Conf]
  53. Anna R. Karlin, Claire Kenyon, Dana Randall
    Dynamic TCP Acknowledgment and Other Stories about e/(e-1). [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2003, v:36, n:3, pp:209-224 [Journal]
  54. Anna R. Karlin, Mark S. Manasse, Lyle A. McGeoch, Susan S. Owicki
    Competitive Randomized Algorithms for Nonuniform Problems. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1994, v:11, n:6, pp:542-571 [Journal]
  55. Anna R. Karlin, Howard Trickey, Jeffrey D. Ullman
    Algorithms for the Compilation of Regular Expressions into PLAs. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 1987, v:2, n:, pp:283-314 [Journal]
  56. Hendrik A. Goosen, Anna R. Karlin, David R. Cheriton, Dieter Polzin
    Chiron parallel program performance visualization system. [Citation Graph (0, 0)][DBLP]
    Computer-Aided Design, 1994, v:26, n:12, pp:899-906 [Journal]
  57. Eric J. Anderson, Thomas E. Anderson, Steven D. Gribble, Anna R. Karlin, Stefan Savage
    A quantitative evaluation of traffic-aware routing strategies. [Citation Graph (0, 0)][DBLP]
    Computer Communication Review, 2002, v:32, n:1, pp:67- [Journal]
  58. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips
    Biased Random Walks. [Citation Graph (0, 0)][DBLP]
    Combinatorica, 1996, v:16, n:1, pp:1-18 [Journal]
  59. Anna R. Karlin, Eli Upfal
    Parallel hashing: an efficient implementation of shared memory. [Citation Graph (0, 0)][DBLP]
    J. ACM, 1988, v:35, n:4, pp:876-892 [Journal]
  60. Amir Ben-Dor, Anna R. Karlin, Nathan Linial, Yuri Rabinovich
    A Note on the Influence of an epsilon-Biased Random Source. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1999, v:58, n:1, pp:174-176 [Journal]
  61. Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal
    Balanced Allocations. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1999, v:29, n:1, pp:180-200 [Journal]
  62. Andrei Z. Broder, Anna R. Karlin, Prabhakar Raghavan, Eli Upfal
    Trading Space for Time in Undirected s-t Connectivity. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1994, v:23, n:2, pp:324-334 [Journal]
  63. Martin Dietzfelbinger, Anna R. Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, Robert Endre Tarjan
    Dynamic Perfect Hashing: Upper and Lower Bounds. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1994, v:23, n:4, pp:738-761 [Journal]
  64. Sandy Irani, Anna R. Karlin, Steven Phillips
    Strongly Competitive Algorithms for Paging with Locality of Reference. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1996, v:25, n:3, pp:477-497 [Journal]
  65. Anna R. Karlin, Steven J. Phillips, Prabhakar Raghavan
    Markov Paging. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2000, v:30, n:3, pp:906-922 [Journal]
  66. Tracy Kimbrel, Anna R. Karlin
    Near-Optimal Parallel Prefetching and Caching. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2000, v:29, n:4, pp:1051-1082 [Journal]
  67. Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks
    On list update and work function algorithms. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2002, v:287, n:2, pp:393-418 [Journal]
  68. Stefan Savage, David Wetherall, Anna R. Karlin, Thomas E. Anderson
    Network support for IP traceback. [Citation Graph (0, 0)][DBLP]
    IEEE/ACM Trans. Netw., 2001, v:9, n:3, pp:226-237 [Journal]
  69. Anna R. Karlin
    Ad Auctions - Current and Future Research. [Citation Graph (0, 0)][DBLP]
    AAIM, 2007, pp:425- [Conf]
  70. Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu, Michael Schwarz
    Greedy bidding strategies for keyword auctions. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2007, pp:262-271 [Conf]
  71. Ning Chen, Anna R. Karlin
    Cheap labor can be expensive. [Citation Graph (0, 0)][DBLP]
    SODA, 2007, pp:707-715 [Conf]

  72. On Revenue Maximization in Second-Price Ad Auctions. [Citation Graph (, )][DBLP]


  73. Balloon Popping With Applications to Ascending Auctions. [Citation Graph (, )][DBLP]


  74. Improved Approximation Algorithms for Budgeted Allocations. [Citation Graph (, )][DBLP]


  75. Approximating Matches Made in Heaven. [Citation Graph (, )][DBLP]


  76. Auctions for structured procurement. [Citation Graph (, )][DBLP]


  77. On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities. [Citation Graph (, )][DBLP]


  78. Algorithms for Data Migration. [Citation Graph (, )][DBLP]


  79. Thinking Twice about Second-Price Ad Auctions [Citation Graph (, )][DBLP]


  80. On Revenue Maximization in Second-Price Ad Auctions [Citation Graph (, )][DBLP]


  81. Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack [Citation Graph (, )][DBLP]


Search in 0.930secs, Finished in 0.935secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002