Anna R. Karlin
Affiliations: University of Washington, School of Computer Science and Engineering, Seattle, WA, USA
 Stanford University, Department of Computer Science, Stanford, CA, USA (PhD 1987)
According to our database^{1},
Anna R. Karlin
authored at least 107 papers
between 1986 and 2024.
Collaborative distances:
Collaborative distances:
Awards
ACM Fellow
ACM Fellow 2012, "For contributions to the design and analysis of algorithms and their use in the study of systems design.".
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:

on zbmath.org

on orcid.org

on id.loc.gov

on dnb.info

on dl.acm.org
On csauthors.net:
Bibliography
2024
Math. Oper. Res., 2024
Proceedings of the 2024 ACMSIAM Symposium on Discrete Algorithms, 2024
2023
Proceedings of the Integer Programming and Combinatorial Optimization, 2023
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023
A (Slightly) Improved Approximation Algorithm for the Metric Traveling Salesperson Problem (Invited Talk).
Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023
2022
Games Econ. Behav., 2022
CoRR, 2022
An improved approximation algorithm for the minimum <i>k</i>edge connected multisubgraph problem.
Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022
Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022
2021
An Improved Approximation Algorithm for the Minimum kEdge Connected MultiSubgraph Problem.
CoRR, 2021
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021
2020
CoRR, 2020
Proceedings of the Web and Internet Economics  16th International Conference, 2020
Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020
Proceedings of the Beyond the WorstCase Analysis of Algorithms, 2020
2019
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019
2018
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018
2017
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017
2016
Proceedings of the Web and Internet Economics  12th International Conference, 2016
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016
Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016
2015
Proceedings of the TwentyNinth AAAI Conference on Artificial Intelligence, 2015
2014
ACM Trans. Economics and Comput., 2014
CoRR, 2014
Proceedings of the ACM Conference on Economics and Computation, 2014
2013
ACM Trans. Economics and Comput., 2013
Proceedings of the Innovations in Theoretical Computer Science, 2013
On Revenue Maximization for Agents with Costly Information Acquisition  Extended Abstract.
Proceedings of the Automata, Languages, and Programming  40th International Colloquium, 2013
Proceedings of the 2013 ACM SIGCHI Conference on Human Factors in Computing Systems, 2013
2012
Proceedings of the Eighth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2012
Proceedings of the TwentySixth AAAI Conference on Artificial Intelligence, 2012
2011
Proceedings of the Internet and Network Economics  7th International Workshop, 2011
Integrality Gaps of Linear and SemiDefinite Programming Relaxations for Knapsack.
Proceedings of the Integer Programming and Combinatoral Optimization, 2011
2010
Algorithmica, 2010
2009
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009
Proceedings of the Algorithms, 2009
2008
CoRR, 2008
On the Equilibria and Efficiency of the GSP Mechanism in Keyword Auctions with Externalities.
Proceedings of the Internet and Network Economics, 4th International Workshop, 2008
Proceedings of the Nineteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2008
Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008
2007
Proceedings of the Eighteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2007
Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC2007), 2007
Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2007), 2007
Proceedings of the Algorithmic Aspects in Information and Management, 2007
2006
Games Econ. Behav., 2006
2005
Proceedings of the Sixteenth Annual ACMSIAM Symposium on Discrete Algorithms, 2005
Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005
2004
Proceedings of the STACS 2004, 2004
2003
Dynamic TCP Acknowledgment and Other Stories about e/(e1).
Algorithmica, 2003
2002
Theor. Comput. Sci., 2002
Comput. Commun. Rev., 2002
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002
Proceedings of the PeertoPeer Systems, First International Workshop, 2002
Proceedings of the Algorithms, 2002
Proceedings of the Algorithms, 2002
2001
IEEE/ACM Trans. Netw., 2001
Proceedings of the Algorithm Engineering, 2001
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001
Proceedings of the Approximation, 2001
Proceedings of the 42nd Annual Symposium on Foundations of Computer Science, 2001
Proceedings of the Algorithm Engineering and Experimentation, Third International Workshop, 2001
2000
SIAM J. Comput., 2000
SIAM J. Comput., 2000
Proceedings of the ThirtySecond Annual ACM Symposium on Theory of Computing, 2000
Proceedings of the ACM SIGCOMM 2000 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 28, 2000
1999
SIAM J. Comput., 1999
J. Comput. Syst. Sci., 1999
Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, 1999
Proceedings of the 17th ACM Symposium on Operating System Principles, 1999
Potentials and Limitations of FaultBased Markov Prefetching for Virtual Memory Pages.
Proceedings of the 1999 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1999
Proceedings of the IEEE International Conference On Computer Design, 1999
1998
Implementing Cooperative Prefetching and Caching in a GloballyManaged Memory System.
Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1998
1996
Implementation and Performance of Integrated ApplicationControlled File Caching, Prefetching, and Disk Scheduling.
ACM Trans. Comput. Syst., 1996
SIAM J. Comput., 1996
Comb., 1996
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1996
Proceedings of the Second USENIX Symposium on Operating Systems Design and Implementation (OSDI), 1996
Proceedings of the Second International Symposium on HighPerformance Computer Architecture, 1996
Proceedings of the Online Algorithms, 1996
Proceedings of the ASPLOSVII Proceedings, 1996
1995
Proceedings of the TwentySeventh Annual ACM Symposium on Theory of Computing, 1995
Proceedings of the Fifteenth ACM Symposium on Operating System Principles, 1995
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1995
Proceedings of the 22nd Annual International Symposium on Computer Architecture, 1995
1994
Theor. Comput. Sci., 1994
SIAM J. Comput., 1994
SIAM J. Comput., 1994
Comput. Aided Des., 1994
Algorithmica, 1994
Proceedings of the TwentySixth Annual ACM Symposium on Theory of Computing, 1994
Proceedings of the TwentySixth Annual ACM Symposium on Theory of Computing, 1994
1992
Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1992
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992
Proceedings of the 33rd Annual Symposium on Foundations of Computer Science, 1992
1991
Proceedings of the Thirteenth ACM Symposium on Operating System Principles, 1991
Proceedings of the Second Annual ACM/SIGACTSIAM Symposium on Discrete Algorithms, 1991
1990
Proceedings of the First Annual ACMSIAM Symposium on Discrete Algorithms, 1990
Proceedings of the First Annual ACMSIAM Symposium on Discrete Algorithms, 1990
Asymptotically Tight Bounds for Computing with Faulty Arrays of Processors (Extended Abstract)
Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990
1988
J. ACM, 1988
Algorithmica, 1988
Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988
1987
PhD thesis, 1987
Algorithmica, 1987
1986
Parallel HashingAn Efficient Implementation of Shared Memory (Preliminary Version)
Proceedings of the 18th Annual ACM Symposium on Theory of Computing, 1986