| 2013 | 25th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA '13, Montreal, QC, Canada - July 23 - 25, 2013 Guy E. Blelloch, Berthold Vöcking |
| 2013 | A constant factor approximation algorithm for the storage allocation problem: extended abstract. Reuven Bar-Yehuda, Michael Beder, Dror Rawitz |
| 2013 | Balls-into-bins with nearly optimal load distribution. Petra Berenbrink, Kamyar Khodamoradi, Thomas Sauerwald, Alexandre Stauffer |
| 2013 | Brief announcement: a game-theoretic model motivated by the darpa network challenge. Rajesh Hemant Chitnis, MohammadTaghi Hajiaghayi, Jonathan Katz, Koyel Mukherjee |
| 2013 | Brief announcement: between all and nothing - versatile aborts in hardware transactional memory. Stephan Diestelhorst, Martin Nowack, Michael F. Spear, Christof Fetzer |
| 2013 | Brief announcement: locality in wireless scheduling. Magnús M. Halldórsson |
| 2013 | Brief announcement: online batch scheduling for flow objectives. Sungjin Im, Benjamin Moseley |
| 2013 | Brief announcement: set it and forget it - approximating the set once strip cover problem. Amotz Bar-Noy, Ben Baumer, Dror Rawitz |
| 2013 | Brief announcement: towards a fully-articulated pessimistic distributed transactional memory. Konrad Siek, Pawel T. Wojciechowski |
| 2013 | Brief announcement: truly parallel burrows-wheeler compression and decompression. James Alexander Edwards, Uzi Vishkin |
| 2013 | Brief announcement: universally truthful secondary spectrum auctions. Martin Hoefer, Thomas Kesselheim |
| 2013 | Broadcasting in logarithmic time for ad hoc network nodes on a line using mimo. Thomas Janson, Christian Schindelhauer |
| 2013 | Cloud scheduling with setup cost. Yossi Azar, Naama Ben-Aroya, Nikhil R. Devanur, Navendu Jain |
| 2013 | Coalescing-branching random walks on graphs. Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche |
| 2013 | Communication efficient gaussian elimination with partial pivoting using a shape morphing data layout. Grey Ballard, James Demmel, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo |
| 2013 | Communication optimal parallel multiplication of sparse random matrices. Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo |
| 2013 | Drop the anchor: lightweight memory management for non-blocking data structures. Anastasia Braginsky, Alex Kogan, Erez Petrank |
| 2013 | Efficient online scheduling for deadline-sensitive jobs: extended abstract. Brendan Lucier, Ishai Menache, Joseph Naor, Jonathan Yaniv |
| 2013 | Efficient scheduling to minimize calibrations. Michael A. Bender, David P. Bunde, Vitus J. Leung, Samuel McCauley, Cynthia A. Phillips |
| 2013 | Expected sum and maximum of displacement of random sensors for coverage of a domain: extended abstract. Evangelos Kranakis, Danny Krizanc, Oscar Morales-Ponce, Lata Narayanan, Jaroslav Opatrny, Sunil M. Shende |
| 2013 | Fast greedy algorithms in mapreduce and streaming. Ravi Kumar, Benjamin Moseley, Sergei Vassilvitskii, Andrea Vattani |
| 2013 | HEX: scaling honeycombs is easier than scaling clock trees. Danny Dolev, Matthias Függer, Christoph Lenzen, Martin Perner, Ulrich Schmid |
| 2013 | IRIS: a robust information system against insider dos-attacks. Martina Eikel, Christian Scheideler |
| 2013 | Locality-aware task management for unstructured parallelism: a quantitative limit study. Richard M. Yoo, Christopher J. Hughes, Changkyu Kim, Yen-Kuang Chen, Christos Kozyrakis |
| 2013 | Non-monetary fair scheduling: a cooperative game theory approach. Piotr Skowron, Krzysztof Rzadca |
| 2013 | Nonclairvoyant sleep management and flow-time scheduling on multiple processors. Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Jianqiao Zhu |
| 2013 | On dynamics in selfish network creation. Bernd Kawald, Pascal Lenzner |
| 2013 | On-the-fly pipeline parallelism. I-Ting Angelina Lee, Charles E. Leiserson, Tao B. Schardl, Jim Sukha, Zhunping Zhang |
| 2013 | Optimal patrolling of fragmented boundaries. Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Danny Krizanc, Russell Martin, Oscar Morales-Ponce |
| 2013 | Parallel graph decompositions using random shifts. Gary L. Miller, Richard Peng, Shen Chen Xu |
| 2013 | Parallel rotor walks on finite graphs and applications in discrete load balancing. Hoda Akbari, Petra Berenbrink |
| 2013 | Profitable scheduling on multiple speed-scalable processors. Peter Kling, Peter Pietrzyk |
| 2013 | Reallocation problems in scheduling. Michael A. Bender, Martin Farach-Colton, Sándor P. Fekete, Jeremy T. Fineman, Seth Gilbert |
| 2013 | Recursive design of hardware priority queues. Yehuda Afek, Anat Bremler-Barr, Liron Schiff |
| 2013 | Reduced hardware transactions: a new approach to hybrid transactional memory. Alexander Matveev, Nir Shavit |
| 2013 | Reducing contention through priority updates. Julian Shun, Guy E. Blelloch, Jeremy T. Fineman, Phillip B. Gibbons |
| 2013 | Scalable statistics counters. Dave Dice, Yossi Lev, Mark Moir |
| 2013 | Storage and search in dynamic peer-to-peer networks. John Augustine, Anisur Rahaman Molla, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Eli Upfal |
| 2013 | SybilCast: broadcast on the open airwaves (extended abstract). Seth Lewis Gilbert, Chaodong Zheng |
| 2013 | Work-efficient matrix inversion in polylogarithmic time. Peter Sanders, Jochen Speck, Raoul Steffen |