ACM DL

ACM Transactions on

Algorithms (TALG)

Menu
Latest Articles

Faster and Simpler Sketches of Valuation Functions

We present fast algorithms for sketching valuation functions. Let N (|N| = n) be some ground set and v:2N→ R be a... (more)

Time vs. Information Tradeoffs for Leader Election in Anonymous Trees

Leader election is one of the fundamental problems in distributed computing. It calls for all nodes of a network to agree on a single node, called the... (more)

For-All Sparse Recovery in Near-Optimal Time

An approximate sparse recovery system in ℓ1 norm consists of parameters k, ε, N; an m-by-N measurement Φ; and a recovery algorithm R. Given a vector, x, the system approximates x by &xwidehat; = R(Φ x), which must satisfy ‖ &xwidehat;-x‖1 ≤ (1+ε)‖ x - xk‖1. We consider the “for all”... (more)

Algorithmic and Enumerative Aspects of the Moser-Tardos Distribution

Moser and Tardos have developed a powerful algorithmic approach (henceforth MT) to the Lovász Local Lemma (LLL); the basic operation done in MT... (more)

Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform

For every fixed constant α > 0, we design an algorithm for computing the k-sparse Walsh-Hadamard transform (i.e., Discrete Fourier Transform... (more)

Uniform Kernelization Complexity of Hitting Forbidden Minors

The F-Minor-Free Deletion problem asks, for a fixed set F and an input consisting of a graph G and integer k, whether k vertices can be removed from G... (more)

Representative Families of Product Families

A subfamily F′ of a set family F is said to q-represent F if for every A ∈ F and B of size q such that A∩B = ∅ there exists a set A′ ∈ F′ such that A′ ∩ B = ∅. Recently, we provided an algorithm that, for a given family F of sets of size p together with an integer q, efficiently... (more)

Combinatorial Algorithm for Restricted Max-Min Fair Allocation

We study the basic allocation problem of assigning resources to players to maximize fairness. This is one of the few natural problems that enjoys the... (more)

Cost-Oblivious Storage Reallocation

Databases allocate and free blocks of storage on disk. Freed blocks introduce holes where no data is stored. Allocation systems attempt to reuse such deallocated regions in order to minimize the footprint on disk. When previously allocated blocks cannot be moved, this problem is called the memory allocation problem. The competitive ratio for this... (more)

Maximizing Symmetric Submodular Functions

Symmetric submodular functions are an important family of submodular functions capturing many interesting cases, including cut functions of graphs and hypergraphs. Maximization of such functions subject to various constraints receives little attention by current research, unlike similar minimization problems that have been widely studied. In this... (more)

Improved Approximation Algorithm for Steiner k-Forest with Nearly Uniform Weights

In the Steiner k-Forest problem, we are given an edge weighted graph, a collection D of node pairs, and an integer k ⩽ |D|. The goal... (more)

Max-Sum Diversification, Monotone Submodular Functions, and Dynamic Updates

Result diversification is an important aspect in web-based search, document summarization, facility location, portfolio management, and other... (more)

NEWS

In Memoriam: David S. Johnson

http://dl.acm.org/citation.cfm?id=2907073

About TALG

The ACM Transactions on Algorithms (TALG) publishes original research of the highest quality dealing with algorithms that are inherently discrete and finite, and having mathematical content in a natural way, either in the objective or in the analysis.

read more
A Data Structure for Nearest Common Ancestors with Linking

Consider a forest that evolves via $link$ operations that make the root of one tree the child of a node in another tree. Intermixed with $link$ operations are $nca$ operations, which return the nearest common ancestor of two given nodes when such exists. This paper shows that a sequence of $m$ such $nca$ and $link$ operations on a forest of $n$ nodes can be processed on-line in time $O(m\alpha(m,n)+n)$. This was previously known only for a restricted type of $link$ operation. The special case where a $link$ only extends a tree by adding a new leaf occurs in Edmonds' algorithm for finding a maximum weight matching on a general graph. Incorporating our algorithm into the implementation of Edmonds' algorithm in \cite{G17} achieves time $O(n(m + n\log n))$ for weighted matching, an arguably optimum asymptotic bound ($n$ and $m$ are the number of vertices and edges, respectively).

Linear Time Parameterized Algorithms via Skew-Symmetric Multicuts

In this paper, we introduce a separation problem, Skew-Symmetric Multicut, where we are given a skew-symmetric graph D with an involution Ã, a family of T of d-sized subsets of vertices and an integer k. The objective is to decide if there is a set X of at most k arcs such that every set J in the family T has a vertex v such that v and Ã(v) are in different strongly connected components of the subgraph of D obtained by deleting the arcs in X as well as their images under Ã. This problem, apart from being independently interesting, also captures the main combinatorial obstacles towards solving numerous classical problems. There are straightforward linear-fpt reductions from well-studied classical problems including the Odd Cycle Transversal problem and 2-SAT Deletion problem. In this paper, we give an algorithm for the Skew-Symmetric Multicut problem which runs in time O((4d)k(m+n+l)), where m is the number of arcs in the graph, n is the number of vertices and l the length of the family T given in the input. As a corollary of our result, we obtain the first linear time parameterized algorithms for a number of classical problems for which the existence of such an algorithm was open.

Separate, Measure and Conquer: Faster Polynomial-Space Algorithms for MAX 2-CSP And Counting Dominating Sets

We show a method resulting in the improvement of several polynomial-space, exponential-time algorithms. The method capitalizes on the existence of small balanced separators for sparse graphs, which can be exploited for branching to disconnect an instance into independent components. For this algorithm design paradigm, the challenge to date has been to obtain improvements in worst-case analyses of algorithms, compared with algorithms that are analyzed with advanced methods, notably Measure and Conquer. Our contribution is the design of a general method to integrate the advantage from the separator-branching into Measure and Conquer, for a more precise and improved running time analysis. We illustrate the method with improved algorithms for Max (r,2)-CSP and #Dominating Set. The previous best algorithms for these problems all used local transformations and were analyzed by the Measure and Conquer method. Our new algorithms capitalize on the existence of small balanced separators for cubic graphs  a non-local property  and the ability to tailor the local algorithms always to pivot on a vertex in the separator. The new algorithms perform much as the old ones until the separator is empty, at which point they gain because the remaining vertices are split into two independent problem instances that can be solved recursively. It is likely that such algorithms can be effective for other problems too, and we present their design and analysis in a general framework.

Spider covers for prize-collecting network activation problem

In network activation problem, each edge in a graph is associated with an activation function that decides whether the edge is activated from weights assigned to its end nodes. The feasible solutions of the problem are node weights such that the activated edges form graphs of required connectivity, and the objective is to find a feasible solution minimizing its total weight. In this paper, we consider a prize-collecting version of the network activation problem and present the first nontrivial approximation algorithms. Our algorithms are based on a new linear programming relaxation of the problem. They round optimal solutions for the relaxation by repeatedly computing node weights activating subgraphs, called spiders, which are known to be useful for approximating the network activation problem. For the problem with node-connectivity requirements, we also present a new potential function on uncrossable biset families and use it to analyze our algorithms.

Counting thin subgraphs via packings faster than meet-in-the-middle time

Vassilevska and Williams~(STOC 2009) showed how to count simple paths on $k$ vertices and matchings on $k/2$ edges in an $n$-vertex graph in time $n^{k/2+O(1)}$. In the same year, two different algorithms with the same runtime were given by Koutis and Williams~(ICALP 2009), and Björklund \emph{et al.}~(ESA 2009), via $n^{st/2+O(1)}$-time algorithms for counting $t$-tuples of pairwise disjoint sets drawn from a given family of $s$-sized subsets of an $n$-element universe. Shortly afterwards, Alon and Gutner~(TALG 2010) showed that these problems have $\Omega(n^{\lfloor st/2\rfloor})$ and $\Omega(n^{\lfloor k/2\rfloor})$ lower bounds when counting by color coding. Here we show that one can do better, namely, we show that the ``meet-in-the-middle'' exponent $st/2$ can be beaten and give an algorithm that counts in time $n^{0.45470382 st + O(1)}$ for $t$ a multiple of three. This implies algorithms for counting occurrences of a fixed subgraph on $k$ vertices and pathwidth $p\ll k$ in an $n$-vertex graph in $n^{0.45470382k+2p+O(1)}$ time, improving on the three mentioned algorithms for paths and matchings, and circumventing the color-coding lower bound. We also give improved bounds for counting $t$-tuples of disjoint $s$-sets for $s=2,3,4$. Our algorithms use fast matrix multiplication. We show an argument that this is necessary to go below the meet-in-the-middle barrier.

Exact and asymptotic solutions of a divide-and-conquer recurrence dividing at half: theory and applications

Divide-and-conquer recurrences of the form f(n)=f([n/2])+f([(n+1)/2])+g(n) with g(n) and f(1) given, appear very frequently in the analysis of computer algorithms and related areas. While most previous methods and results focus on simpler crude approximation to the solution, we show that the solution satisfies always the simple IDENTITY f(n) = n P(log_2n) - Q(n) under an optimum (iff) condition on g(n). This form is not only an identity but also an asymptotic expansion because Q(n) is of a smaller order than linearity. Explicit forms for the CONTINUOUS periodic function P are provided. We show how our results can be easily applied to many dozens of concrete examples collected from the literature, and how they can be extended in various directions. Our method of proof is surprisingly simple and elementary, but leads to the strongest types of results for all examples to which our theory applies.

Bibliometrics

Publication Years 2005-2017
Publication Count 571
Citation Count 3580
Available for Download 571
Downloads (6 weeks) 1415
Downloads (12 Months) 19276
Downloads (cumulative) 221003
Average downloads per article 387
Average citations per article 6
First Name Last Name Award
Pankaj Agarwal ACM Fellows (2002)
Noga Alon ACM Fellows (2016)
Lars Arge ACM Fellows (2012)
ACM Distinguished Member (2009)
Guy Blelloch ACM Fellows (2011)
Allan Borodin ACM Fellows (2014)
Moses S Charikar ACM Paris Kanellakis Theory and Practice Award (2012)
Danny Z Chen ACM Distinguished Member (2014)
ACM Senior Member (2011)
Mahdi Cheraghchi ACM Senior Member (2016)
Kenneth Clarkson ACM Fellows (2008)
Richard J Cole ACM Fellows (1998)
Anne Condon ACM Fellows (2010)
ACM Doctoral Dissertation Award
Series Winner (1988)
Graham R. Cormode ACM Distinguished Member (2013)
Constantinos Daskalakis ACM Doctoral Dissertation Award (2008)
Erik Demaine ACM Fellows (2016)
Xiaotie Deng ACM Fellows (2008)
ACM Senior Member (2006)
Martin Dietzfelbinger ACM Distinguished Member (2011)
David Eppstein ACM Fellows (2011)
Joan Feigenbaum ACM Fellows (2001)
Pedro F Felzenszwalb ACM Grace Murray Hopper Award (2013)
Harold N Gabow ACM Fellows (2002)
Zvi Galil ACM Fellows (1995)
Emden R Gansner ACM Distinguished Member (2016)
Andrew V Goldberg ACM Fellows (2009)
Michael T Goodrich ACM Fellows (2009)
ACM Distinguished Member (2006)
Ronald L. Graham ACM Fellows (1999)
Rachid Guerraoui ACM Fellows (2012)
Leonidas J Guibas ACM AAAI Allen Newell Award (2007)
ACM Fellows (1999)
Rajesh Gupta ACM Fellows (2016)
Venkatesan Guruswami ACM Doctoral Dissertation Award (2002)
John Hershberger ACM Fellows (2012)
Piotr Indyk ACM Fellows (2015)
ACM Paris Kanellakis Theory and Practice Award (2012)
David S Johnson ACM Fellows (1995)
Erich L Kaltofen ACM Fellows (2009)
Howard J Karloff ACM Fellows (2011)
Valerie King ACM Fellows (2014)
Philip N Klein ACM Fellows (2010)
Richard E. Ladner ACM Fellows (1995)
Charles E Leiserson ACM-IEEE CS Ken Kennedy Award (2014)
ACM Paris Kanellakis Theory and Practice Award (2013)
ACM Fellows (2006)
ACM Doctoral Dissertation Award (1982)
Carsten Lund ACM Doctoral Dissertation Award
Series Winner (1991) ACM Doctoral Dissertation Award
Series Winner (1991)
Dahlia Malkhi ACM Fellows (2011)
Yishay Mansour ACM Fellows (2014)
Madhav Marathe ACM Fellows (2013)
Kurt Mehlhorn ACM Paris Kanellakis Theory and Practice Award (2010)
ACM Fellows (1999)
Joseph Mitchell ACM Fellows (2011)
Mukesh Mohania ACM Distinguished Member (2011)
Rajeev Motwani ACM Fellows (2007)
Ian Munro ACM Fellows (2008)
S. Muthukrishnan ACM Fellows (2010)
Moni Naor ACM Paris Kanellakis Theory and Practice Award (2016)
Noam Nissan ACM Doctoral Dissertation Award
Series Winner (1990) ACM Doctoral Dissertation Award
Series Winner (1990)
David Peleg ACM Fellows (2016)
Satish Rao ACM Fellows (2013)
Edward M Reingold ACM Fellows (1996)
Omer Reingold ACM Fellows (2014)
ACM Grace Murray Hopper Award (2005)
Micha Sharir ACM Fellows (1997)
David Shmoys ACM Fellows (2001)
Sandeep K Shukla ACM Distinguished Member (2012)
ACM Senior Member (2007)
Aravind Srinivasan ACM Fellows (2014)
Clifford Stein ACM Fellows (2012)
David Steurer ACM Doctoral Dissertation Award
Honorable Mention (2011) ACM Doctoral Dissertation Award
Honorable Mention (2011)
Madhu Sudan ACM Fellows (2008)
ACM Doctoral Dissertation Award (1993)
Subhash Suri ACM Fellows (2010)
ACM Distinguished Member (2007)
Eva Tardos ACM Fellows (1998)
Robert E Tarjan ACM Paris Kanellakis Theory and Practice Award (1999)
ACM Fellows (1994)
ACM A. M. Turing Award (1986)
Mikkel Thorup ACM Fellows (2005)
Eli Upfal ACM Fellows (2005)
Salil P Vadhan ACM Doctoral Dissertation Award (2000)
Jeffrey S Vetter ACM Distinguished Member (2012)
ACM Gordon Bell Prize
Performance (2010)
Jennifer L Welch ACM Distinguished Member (2012)
Emmerich Welzl ACM Fellows (1998)
Peter Widmayer ACM Fellows (1997)

First Name Last Name Paper Counts
Mohammadtaghi Hajiaghayi 12
Guy Kortsarz 11
Dániel Marx 11
Robert Tarjan 10
Uri Zwick 9
Erik Demaine 8
Haim Kaplan 8
Gonzalo Navarro 7
Magnús Halldórsson 7
Pankaj Agarwal 7
Mikkel Thorup 7
Zeev Nutov 7
Samir Khuller 7
Saket Saurabh 7
Anupam Gupta 7
Ke Yi 6
Rohit Khandekar 6
David Peleg 6
Moshe Lewenstein 6
Andrzej Pelc 6
Daniel Lokshtanov 6
Micha Sharir 6
Viswanath Nagarajan 6
Noga Alon 6
Maxim Sviridenko 6
Adi Rosén 5
David Eppstein 5
Chandra Chekuri 5
Fedor Fomin 5
Kirk Pruhs 5
Hadas Shachnai 5
Raphael Yuster 5
Joseph Naor 5
Inge Gørtz 5
Timothy Chan 5
Venkatesh Raman 5
Graham Cormode 5
Yossi Azar 5
Shay Solomon 5
Philip Klein 5
S Muthukrishnan 5
Michael Elkin 5
Liam Roditty 5
Sariel Har-Peled 5
Nikhil Bansal 5
Loukas Georgiadis 4
Thore Husfeldt 4
Telikepalli Kavitha 4
Glencora Borradaile 4
Marek Cygan 4
Dana Ron 4
Ola Svensson 4
Boris Aronov 4
Srinivasa Satti 4
Meng He 4
Ashish Goel 4
Fabrizio Grandoni 4
Oren Weimann 4
Baruch Schieber 4
Guy Even 4
Sudipto Guha 4
Martín Farach-Colton 4
Mohammad Salavatipour 4
Susanne Albers 4
Paolo Ferragina 4
Ignaz Rutter 4
Seth Pettie 4
Asaf Levin 4
Kurt Mehlhorn 4
Joseph Cheriyan 3
Yuval Rabani 3
Morteza Zadimoghaddam 3
Dror Rawitz 3
Andrew McGregor 3
Lisa Hellerstein 3
Artur Czumaj 3
Michael Bender 3
Berthold Vöcking 3
Yuval Emek 3
Alberto Marchetti-Spaccamela 3
Surender Baswana 3
Daniel Berend 3
Harald Räcke 3
Stephen Alstrup 3
Edward Reingold 3
Rob Van Stee 3
Leah Epstein 3
Giuseppe Italiano 3
Amotz Bar-Noy 3
Sanjeev Khanna 3
Julia Chuzhoy 3
Dimitrios Thilikos 3
Bernhard Haeupler 3
Harold Gabow 3
Christian Sohler 3
Pat Morin 3
Gabriel Scalosub 3
Shai Gutner 3
George Karakostas 3
Aravind Srinivasan 3
Kenichi Kawarabayashi 3
Baruch Awerbuch 3
John Iacono 3
Amos Korman 3
Wojciech Szpankowski 3
Amol Deshpande 3
Jeff Edmonds 3
Roberto Grossi 3
Laurent Alonso 3
Sergio Cabello 3
Kazuo Iwama 3
Marek Chrobak 3
Amit Chakrabarti 3
Rajiv Gandhi 3
Danny Segev 3
Stefan Kratsch 3
Zoya Svitkina 3
Chaitanya Swamy 3
David Johnson 3
Allan Borodin 3
Yonatan Aumann 3
Refael Hassin 3
Philip Bille 3
Shay Mozes 3
Dimitrios Michail 3
Ramamoorthi Ravi 3
Amin Saberi 3
Rajeev Raman 3
Ely Porat 2
Michael Dinitz 2
Vincenzo Bonifaci 2
Alexander Russell 2
Kenneth Clarkson 2
Ramakrishna Thurimella 2
Goran Konjevod 2
Jittat Fakcharoenphol 2
John Hershberger 2
Adam Meyerson 2
Yishay Mansour 2
Dariusz Kowalski 2
Sungjin Im 2
Holger Dell 2
Ravishankar Krishnaswamy 2
Cristopher Moore 2
Katarzyna Paluch 2
Svante Janson 2
Andreas Björklund 2
Jochen Könemann 2
Christoph Ambühl 2
Hiroki Yanagisawa 2
Rossano Venturini 2
James Munro 2
Matthew Andrews 2
Michael Drmota 2
Bodo Manthey 2
Michele Flammini 2
R Sritharan 2
Helmut Prodinger 2
Alexandr Andoni 2
Siuwing Cheng 2
Konstantinos Panagiotou 2
Jie Gao 2
Ulrich Meyer 2
MohammadTaghi Hajiaghayi 2
Christophe Paul 2
Petr Kolman 2
Holeung Chan 2
Iftah Gamzu 2
Dina Sokol 2
Kunihiko Sadakane 2
Somnath Sikdar 2
Ioannis Koutis 2
Jesper Nederlof 2
M Ramanujan 2
Piotr Indyk 2
Sándor Fekete 2
Jeremy Fineman 2
Benjamin Raichel 2
Danny Hermelin 2
Heiko Röglin 2
Nicole Megow 2
Martin Aumüller 2
Angelika Steger 2
Shanghua Teng 2
Jon Feldman 2
Anastasios Sidiropoulos 2
Mingyang Kao 2
Mikko Koivisto 2
Ignasi Sau 2
Christos Kaklamanis 2
Klaus Jansen 2
Dilys Thomas 2
Eduardo Laber 2
Shi Li 2
Robert Krauthgamer 2
Martin Skutella 2
T Chan 2
Tomás Feder 2
Cyril Gavoille 2
Yuli Ye 2
Seth Gilbert 2
Julián Mestre 2
Martin Dietzfelbinger 2
Avinatan Hassidim 2
Hsienkuei Hwang 2
Mohammad Mahdian 2
Jiří Sgall 2
Luca Becchetti 2
Bruce Maggs 2
Dieter Kratsch 2
Geevarghese Philip 2
Thomas Bläsius 2
Dekel Tsur 2
Yoann Dieudonné 2
Suresh Venkatasubramanian 2
Lars Arge 2
Joan Feigenbaum 2
Shuichi Miyazaki 2
Theis Rauhe 2
Teofilo Gonzalez 2
Roy Schwartz 2
Jérémy Barbay 2
Milan Ružić 2
Martin Strauss 2
Antoine Vigneron 2
Konstantin Makarychev 2
Tobias Jacobs 2
Siddhartha Sen 2
Conrado Martínez 2
Alfredo Viola 2
Don Coppersmith 2
Atri Rudra 2
David Harris 2
Zachary Friggstad 2
Joseph Leung 2
Joe Sawada 2
Peter Korteweg 2
Camil Demetrescu 2
Clifford Stein 2
Joan Boyar 2
HoLeung Chan 2
Kamesh Munagala 2
Venkatesan Guruswami 2
Thomas Erlebach 2
MohammadHossein Bateni 2
Stefan Langerman 2
Irene Finocchi 2
Alex Kesselman 2
Amihood Amir 2
Vijay Kumar 2
Hans Bodlaender 2
Thomas Sauerwald 2
Carmit Hazay 2
Bundit Laekhanukit 2
Lisa Fleischer 2
Rina Panigrahy 2
An Zhu 2
Lisa Zhang 2
Veli Mäkinen 2
Moran Feldman 2
Lapchi Lau 2
Pierre Fraigniaud 2
Hamid Mahini 2
Subhash Suri 2
James Aspnes 2
Éva Tardos 2
Ioannis Caragiannis 2
Takwah Lam 2
Anne Driemel 2
Tami Tamir 2
Djamal Belazzougui 2
László Végh 2
Adrian Vetta 2
Magnus Wahlström 2
Andréa Richa 2
Leen Stougie 2
Claire Mathieu 2
Dimitris Fotakis 2
Hamid Nazerzadeh 2
Yury Makarychev 2
Yongwook Choi 1
Shuchi Chawla 1
Amitabh Sinha 1
András Benczúr 1
Liam Mencel 1
Dorothea Wagner 1
Barry O'Sullivan 1
Igor Razgon 1
Clemens Heuberger 1
SiuWing Cheng 1
Jurek Czyzowicz 1
Lukáš Poláček 1
Ning Chen 1
Funda Ergün 1
Mohammad Khani 1
Marcel Silva 1
Rishi Saket 1
Petteri Kaski 1
Yuan Zhou 1
Claire Mathieu 1
Saber Fadaee 1
Fabrizio Frati 1
Benjamin Doerr 1
N Narayanaswamy 1
Arturo Gonzalez-Gutierrez 1
Shahar Fattal 1
Claire Kenyon 1
Emden Gansner 1
Owen Kaser 1
Jim Pugh 1
Hsueh Lu 1
Anna Gilbert 1
Yusuke Kobayashi 1
Ruben Van Der Zwaan 1
Jin Zhang 1
Giuseppe Paleologo 1
Charles Tresser 1
Kaimin Chung 1
Salil Vadhan 1
Marco Molinaro 1
Fabian Kuhn 1
Jarosław Byrka 1
Luca Foschini 1
Piotr Krysta 1
Matthias Függer 1
Jennifer Welch 1
Matt DeVos 1
John Carlsson 1
Yusu Wang 1
Leonidas Guibas 1
Louis Ibarra 1
David Ilcinkas 1
Panagiotis Cheilaris 1
Jakub Łącki 1
Dömötör Pálvölgyi 1
Alex Scott 1
Phong Nguyêñ 1
Bogdan Chlebus 1
Moses Charikar 1
Venkatesh Natarajan 1
Yijie Han 1
Hiroshi Fujiwara 1
Matthew Maxel 1
Michael Krivelevich 1
Eldar Fischer 1
Ying Xu 1
Gruia Călinescu 1
Fabrizio Luccio 1
Xiaotie Deng 1
Juanjo Rué 1
Martin Pál 1
Sébastien Collette 1
Uriel Feige 1
Marcelo De Carvalho 1
Kristian Lichtenberg 1
David Hay 1
Kinsum Mak 1
Xin Chen 1
Claus Jensen 1
Steven Skiena 1
Sangil Oum 1
Renato Werneck 1
Leszek Gąsieniec 1
Michael Fuchs 1
Manuel Kauers 1
Giovanni Manzini 1
Ryan Hayward 1
Maciej Kurowski 1
Stephen Kobourov 1
Amir Sapir 1
Carola Wenk 1
Dan Rubenstein 1
JöRg Thuswaldner 1
Stavros Kolliopoulos 1
Shiri Chechik 1
Eunjung Kim 1
Piotr Berman 1
Pekka Parviainen 1
Rinat Avraham 1
Haitao Wang 1
Tobias Friedrich 1
Guyslain Naves 1
Michael Dom 1
Joachim Gudmundsson 1
Giri Narasimhan 1
Gianni Franceschini 1
Mark Berg 1
Yefim Dinitz 1
Alexander Shvartsman 1
Qianping Gu 1
Tzuchin Lin 1
Yi Li 1
Aadhar Jain 1
Christos Kalaitzis 1
Elisabeth Lubbecke 1
Pascal Klaue 1
Yossi Richter 1
Dana Moshkovitz 1
Jiong Guo 1
Nina Taslaman 1
Dany Breslauer 1
Christian Scheideler 1
Chaiwah Wu 1
Ashkan Norouzi-Fard 1
George Giakkoupis 1
Khoa Trinh 1
Deeparnab Chakrabarty 1
Madhav Jha 1
Stefan Szeider 1
David Kirkpatrick 1
Bernadette Charron-Bost 1
Piotr Sankowski 1
Yue Wang 1
Tobias Friedrich 1
Ryan Moriarty 1
Dorit Hochbaum 1
Matthew Katz 1
Ryan Williams 1
Eyal Gordon 1
Cecilia Procopiuc 1
Rachid Guerraoui 1
Chidambaram Annamalai 1
Andrew Shallue 1
Thomas Hansen 1
Maxim Babenko 1
Wuzhou Zhang 1
Merav Parter 1
Jens Gramm 1
Rolf Niedermeier 1
Michael Pinedo 1
Rajsekar Manokaran 1
Zvi Galil* 1
Evangelos Kranakis 1
Danny Krizanc 1
Sriram Pemmaraju 1
Azarakhsh Malekian 1
Mohsen Ghaffari 1
Luigi Laura 1
Tal Wagner 1
Martin Wahlén 1
Kashyap Dixit 1
Comandur Seshadhri 1
Richard Geary 1
Jeffrey Vitter 1
René Meier 1
Sebastian Wild 1
Ralph Neininger 1
Yixin Cao 1
Artur Jež 1
Marcel Ackermann 1
David Shmoys 1
Markus Bläser 1
Jens Maßberg 1
T Jayram 1
Gregory Sorkin 1
David Wood 1
Leana Golubchik 1
Sridhar Ramachandran 1
Gaia Nicosia 1
Leonard Schulman 1
Anna Lubiw 1
Wolfgang Slany 1
Doratha Vinkemeier 1
Sumeet Khurana 1
Soumojit Sarkar 1
Jing Wang 1
Richard Peng 1
Linus Hamilton 1
Sofya Raskhodnikova 1
Robby Lampert 1
George Christodoulou 1
Arkadiusz Socała 1
Bryan Wilkinson 1
Gelin Zhou 1
Ofer Neiman 1
Mihai P&acaron;trascu 1
Wiebke Höhn 1
Noa Avigdor-Elgrabli 1
Virginia Vassilevska 1
Elliot Anshelevich 1
Michiel Smid 1
Barna Saha 1
Robert Schweller 1
Bruce Reed 1
Quang Bui 1
Robert Carr 1
Shayan Oveisgharan 1
Paolo Penna 1
Madhu Sudan 1
Ron Pinter 1
Arie Matsliah 1
Prosenjit Bose 1
Guojun Li 1
Ningning Wu 1
Zdeněk Dvořák 1
Robin Thomas 1
Michèle Soria 1
Toshihiro Fujito 1
Alexander Izsak 1
Brigitte Vallee 1
Hingfung Ting 1
Renato Carmo 1
Ariel Procaccia 1
Luca Moscardelli 1
Lars Prädel 1
Arash Asadpour 1
Philippe Baptiste 1
Rolf Fagerberg 1
Lawrence Larmore 1
Rami Cohen 1
Gorjan Alagic 1
Dany Azriel 1
Lan Liu 1
Eric Torng 1
Artem Pyatkin 1
Nira Shafrir 1
Mukesh Mohania 1
Waihong Chan 1
Yevgen Voronenko 1
Huahuai Chern 1
Wingkai Hon 1
Stefano Leonardi 1
Michael Goodrich 1
Rebecca Wright 1
Martin Jaggi 1
Sören Laue 1
Natalie Shapira 1
Amnon Ta-Shma 1
Michael Schapira 1
Vijaya Ramachandran 1
Cunquan Zhang 1
ChiaChi Yeh 1
Dahlia Malkhi 1
Avery Miller 1
Matthias Englert 1
Andreas Wiese 1
Rajneesh Hegde 1
Burkhard Monien 1
Keren Censor-Hillel 1
Paul LaFollette 1
Ran Mendelson 1
Yahav Nussbaum 1
William Evans 1
Reut Levi 1
Jeff Erickson 1
Virginia Williams 1
Reuven Cohen 1
David Woodruff 1
Friedrich Eisenbrand 1
Miguel Mosteiro 1
Hiro Ito 1
Mariusz Rokicki 1
Marcin Pilipczuk 1
Amin Sayedi-Roshkhar 1
Qin Zhang 1
Sylvain Guillemot 1
Panos Giannopoulos 1
Nicholas Pippenger 1
Xin Han 1
Rajeev Motwani 1
Liadan O'Callaghan 1
Randeep Bhatia 1
Amit Bhosle 1
Nitish Korula 1
Vikraman Arvind 1
Christoph Dürr 1
Mark Ward 1
Konstantin Andreev 1
Charles Garrod 1
Tao Jiang 1
Jason McCullough 1
Amr Elmasry 1
Venkatesan Chakaravarthy 1
Vinayaka Pandit 1
Pranjal Awasthi 1
Kobbi Nissim 1
Christian Sommer 1
Christina Fragouli 1
Alexander Kulikov 1
Ivan Mihajlin 1
Ramamohan Paturi 1
Hjalte VildhØj 1
Csaba Tóth 1
Donglin Xia 1
Atlas IV 1
Ekkehard Köhler 1
Mark Petrick 1
George Yuhasz 1
Himanshu Gupta 1
Vitaly Feldman 1
Jelani Nelson 1
Joseph Mitchell 1
Valentin Polishchuk 1
Jukka Suomela 1
Ittai Abraham 1
Marc Van Kreveld 1
Ran Raz 1
Alexander Langer 1
Poshen Loh 1
Cristiane Sato 1
Keren Censor 1
Michael Kapralov 1
Rajesh Chitnis 1
Mohammadamin Fazli 1
Sina Sadeghabad 1
MohammadAli Safari 1
Dannyziyi Chen 1
Jan Kratochvíl 1
Richard Cole 1
Frank Ruskey 1
Shay Kutten 1
Gagan Aggarwal 1
Shimon Shahar 1
Hisao Tamaki 1
Hung Yu 1
Mahdi Cheraghchi 1
Per Austrin 1
Konstantinos Georgiou 1
Edith Cohen 1
Nick Duffield 1
Carsten Lund 1
Yang Liu 1
Ojas Parekh 1
Yoav Giora 1
Giuseppe Persiano 1
Rajesh Gupta 1
Jacques Yuster 1
Tomáš Tichý 1
Robert Kleinberg 1
Tom Leighton 1
Gauri Shah 1
Ilan Newman 1
Keke Chen 1
Yoav Katz 1
Vincent Berry 1
Bruno Salvy 1
Yong Zhang 1
Gopal Pandurangan 1
Ning Chen 1
Vida Dujmović 1
Christian Scheideler 1
Till Tantau 1
Frédérique Bassino 1
Serge Plotkin 1
Jacob Holm 1
Wolfgang Bein 1
Joseph Chan 1
Andreas Brandstädt 1
Zheng Liu 1
Jyrki Katajainen 1
Noa Lewenstein 1
Avraham Ben-Aroya 1
Sen Zhang 1
Mark Pedigo 1
William Aiello 1
Sundar Vishwanathan 1
Sunil Arya 1
Theocharis Malamatos 1
Guy Kortsarz 1
Joachim Giesen 1
C Subramanian 1
Éric Fusy 1
Danupon Nanongkai 1
Wei Hu 1
Ron Adany 1
Elad Haramaty 1
Sanjiv Kapoor 1
Hristo Djidjev 1
Vladlen Koltun 1
Gilad Tsur 1
Tomasz Nowicki 1
Avner Magen 1
Karsten Tiemann 1
Thomas Pensyl 1
Robert Ganian 1
Sandeep Sen 1
Justus Schwartz 1
Bojan Mohar 1
Ulrich Faigle 1
Reid Andersen 1
Valerie King 1
Nishanth Chandran 1
Mohammad Safari 1
Jens Vygen 1
Shakhar Smorodinsky 1
Mihai Bǎdoiu 1
Constantinos Daskalakis 1
Thomas Rothvoß 1
Yusuke Kobayashi 1
Rohan Fernandes 1
David Fernández-Baca 1
Sebastian Böcker 1
Greg Little 1
Satish Rao 1
Chris Harrelson 1
Oded Lachish 1
François Nicolas 1
Orly Yahalom 1
Bob Sedgewick 1
Francis Chin 1
Nikos Karanikolas 1
Piyush Kurur 1
Alessandro Panconesi 1
Jaikumar Radhakrishnan 1
Julien Clément 1
Pierre Nicodème 1
Balaji Raghavachari 1
Mordecai Golin 1
Guy Louchard 1
Alexey Stepanov 1
Sivan Toledo 1
Ge Nong 1
Tomasz Radzik 1
Markus Püschel 1
M Paal 1
Lene Favrholdt 1
Hu Zhang 1
Irit Katriel 1
Alexander Golovnev 1
Ryan Williams 1
Johannes Fischer 1
Erich Kaltofen 1
Stefan Hougardy 1
Micah Adler 1
Alex Levin 1
Frank Staals 1
Martin Hoefer 1
Benjamin Aminof 1
Orna Kupferman 1
Stéphan Thomassé 1
Stanislav Živný 1
David Kim 1
Prasad Raghavendra 1
Yi Wu 1
Guillaume Moroz 1
Jérémie Chalopin 1
Yann Disser 1
Matúš Mihaľák 1
Vít Jelínek 1
Aaron Williams 1
Krishnaram Kenthapadi 1
Bastian Pochon 1
Daniel Lemire 1
Ron Levy 1
Gerhard Woeginger 1
Hyunchul Lee 1
Christian Glacet 1
Jeff Phillips 1
Erel Segal-Halevi 1
Shmuel Safra 1
Martin Gairing 1
Kasturi Varadarajan 1
Axel Bacher 1
Tsunghsi Tsai 1
Michael Etscheid 1
Jiongxin Jin 1
Mankit Lau 1
Niv Buchbinder 1
Steve Oudot 1
Deepak Ajwani 1
Rafail Ostrovsky 1
Takeshi Tokuyama 1
Nir Ailon 1
Rogers Mathew 1
Siddhartha Sen 1
Jianer Chen 1
Songjian Lu 1
Fenghui Zhang 1
Anke Truß 1
Tim Nieberg 1
Roberto De Prisco 1
Sandy Irani 1
Wojciech Jawor 1
Tali Kaufman 1
Zohar Yakhini 1
Eric Chen 1
Reinhard Kutzelnigg 1
Sharon Marko 1
Xiaotie Deng 1
Anne Condon 1
Christian Knauer 1
Arlindo Oliveira 1
Petteri Kaski 1
Shlomo Moran 1
Wingkin Sung 1
Howard Karloff 1
David Pritchard 1
Guochuan Zhang 1
Eli Upfal 1
Ulrich Schwarz 1
Friedhelm Heide 1
Amalia Duch 1
Yan Zhang 1
Andrea Ribichini 1
Danny Raz 1
Lapkei Lee 1
Mathieu Liedloff 1
Ioan Todinca 1
Vanbang Le 1
Alessandro Panconesi 1
Gad Landau 1
Łukasz Kowalik 1
Wei Chen 1
Estrella Eisenberg 1
Peter Sanders 1
Ravi Kolluri 1
Aaron Jaggard 1
Srinivasan Parthasarathy 1
Saurabh Ray 1
Jian Li 1
Devorah Kletenik 1
Georg Baier 1
Ondřej Pangrác 1
Alexander Wolff 1
Bernhard Von Stengel 1
Marcelo Mydlarz 1
F Shepherd 1
Assaf Naor 1
Tamás Fleiner 1
Benjamin Moseley 1
Yngve Villanger 1
Peter Rossmanith 1
Ronald Graham 1
Petra Berenbrink 1
Omid Madani 1
Aravindan Vijayaraghavan 1
Omrit Filtser 1
Shayan Ehsani 1
Abbas Mehrabian 1
Morteza Saghafian 1
Peter Widmayer 1
Patrizio Angelini 1
Daniel Panario 1
Matthew Drescher 1
Christos Levcopoulos 1
Yongbin Ou 1
Retsef Levi 1
Patchrawat Uthaisombut 1
Ittai Abraham 1
Noam Nisan 1
Archontia Giannopoulou 1
Keren Cohavi 1
Siavosh Benabbas 1
Olaf Maurer 1
Nikos Parotsidis 1
Daniel Rockmore 1
Robert Irving 1
Markus Nebel 1
Josef Widder 1
Stefanie Gerke 1
Christian Wulff-Nilsen 1
Britta Peis 1
Benjamin Armbruster 1
Yinyu Ye 1
Mohammad Hajiaghayi 1
Bruce Kapron 1
David Kempe 1
Jared Saia 1
Paul Medvedev 1
Omkant Pandey 1
Paweł Gawrychowski 1
Vladimir Braverman 1
Matteo Frigo 1
Singhoi Sze 1
Walter Kern 1
Kedar Dhamdhere 1
Sandeep Shukla 1
Jessica Chang 1
Renars Gailis 1
Luís Russo 1
Frederic Dorn 1
Anil Maheshwari 1
Sagi Snir 1
Ari Freund 1
Valentina Ciriani 1
Norbert Zeh 1
Valentina Damerow 1
Raja Jothi 1
Andrea Vitaletti 1
F Bruss 1
Benjamin Rossman 1
Prudence Wong 1
Daniel Golovin 1
László Babai 1
Pedro Felzenszwalb 1
Yochai Twitto 1
Sambuddha Roy 1
Lusheng Wang 1
Eric De Verdiere 1
Alexander Schrijver 1
Xiaohui Zhang 1
Amitabh Chaudhary 1
David Mount 1
Yuval Ishai 1
Łukasz Jeż 1
Jay Sethuraman 1
Satish Rao 1
Arie Koster 1
Daniel Blandford 1
Gilles Schaeffer 1
Nicole Immorlica 1
Vahab Mirrokni 1
Hoyee Cheung 1
Li Ning 1
Madhav Marathe 1
Christian Konrad 1
Benjamin Sach 1
Rahul Garg 1
Alexander Hall 1
Heiko Schilling 1
Michael Spriggs 1
Daming Zhu 1
Richard Ladner 1
Peter Grabner 1
Arnaud Labourel 1
Alon Efrat 1
Felix Reidl 1
Justin Thaler 1
Alon Shalita 1
Annamária Kovács 1
Cenk Sahinalp 1
Shuheng Zhou 1
Nicholas Harvey 1
Huy Nguyeݱn 1
Shantanu Das 1
Giuseppe Di Battista 1
Maurizio Patrignani 1
Yufei Tao 1
Boaz Patt-Shamir 1
Shuxin Nie 1
Adam Buchsbaum 1
Herman Haverkort 1
Iam Roditty 1
Biingfeng Wang 1
Bart Jansen 1
Shahar Dobzinski 1
Fahad Panolan 1
Andrew Goldberg 1
Yumei Huo 1
Stefan Schmid 1
David Cashman 1
Omer Reingold 1
Rajiv Raman 1
Hyungchan An 1
Bartosz Rybicki 1
Olivier Bodini 1
James Korsh 1
Ankur Gupta 1
Johannes Blömer 1
Vishal Sanwalani 1
Spyros Kontogiannis 1
Paul Spirakis 1
Amit Sahai 1
Akiko Suzuki 1
Edo Liberty 1
Roei Tov 1
Manan Sanghi 1
Balaji Venkatachalam 1
Damien Stehlé 1
Charles Leiserson 1
Harald Prokop 1
Johann Hurink 1
Vincenzo Auletta 1
Oren Melamud 1
Günter Rote 1
Paul Bonsma 1
Andrei Krokhin 1
Asaf Shapira 1
J Munro 1
Yoshiharu Kohayakawa 1
Aaron Archer 1
Antonios Antoniadis 1
Angelo Fanelli 1
Florian Diedrich 1
Serge Gaspers 1
Noam Solomon 1
Emo Welzl 1
Bin Fu 1
Michael Goldwasser 1
Jeremy Spinrad 1
Amitabha Bagchi 1
Christian Duncan 1
Tal Malkin 1
Fei Li 1
Yajun Wang 1
Avivit Levy 1
Guy Blelloch 1
David Steurer 1
Javad Ebrahimi 1
Dominique Poulalhon 1
Kaiman Leung 1
Yoshio Okamoto 1
Tsvi Kopelowitz 1
Adrian Dumitrescu 1
Michael Langberg 1
Panagiotis Kanellopoulos 1
Therese Biedl 1
Bernd Gärtner 1
Eyal Even-Dar 1
Jianxing Feng 1
Rephael Wenger 1
Katarína Cechlárová 1
Daniel Binkele-Raible 1
Henning Fernau 1
Miklós Ajtai 1
Maarten Löffler 1
Mikkel Thorup 1
Martin Grohe 1
Moni Naor 1
Udi Wieder 1
Ariel Levavi 1
Neva Cherniavsky 1
Bruce Bobier 1
Elias Koutsoupias 1
Ayelet Butman 1
Justin Ward 1
Karl Wimmer 1

Affiliation Paper Counts
State University of New York College at Oneonta 1
Johannes Kepler University Linz 1
University of Durham 1
Meiji University 1
Medical University of South Carolina 1
National Taiwan Ocean University 1
University of California, Santa Cruz 1
Shanghai Jiaotong University 1
University College Cork 1
University of Tokyo 1
Rensselaer Polytechnic Institute 1
Indian Institute of Technology, Madras 1
University of Vienna 1
Netanya Academic College 1
Lawrence Livermore National Laboratory 1
Microsoft Corporation 1
University of Melbourne 1
DePaul University 1
Stevens Institute of Technology 1
Kwansei Gakuin University 1
Institute for Advanced Studies 1
Oracle Corporation 1
University of Quebec in Montreal 1
Sant'Anna School of Advanced Studies 1
University of Eastern Piedmont Amedeo Avogadro, Alessandria 1
University of Leoben 1
Siemens AG 1
Ludwig Maximilian University of Munich 1
University of Miami 1
The University of Georgia 1
Wesleyan University Middletown 1
Cisco Systems 1
University of Milan 1
Pavol Jozef safarik University in Kosice 1
California Institute of Technology 1
Utah State University 1
Michigan State University 1
Korea Advanced Institute of Science & Technology 1
University of Wisconsin Madison 1
University of Electro-Communications 1
Sobolev Institute of Mathematics of Siberian Branch of the RAS 1
Google Switzerland GmbH 1
Amazon.com, Inc. 1
NEC Deutschland GmbH 1
Istituto di Scienza e Tecnologie dell'Informazione A. Faedo 1
ORT Braude - College of Engineering 1
Microsoft Research Cambridge 1
Microsoft Research India 1
VMware, Inc 1
Laboratoire d'Analyse et Modelisation de Systemes pour l'Aide a la Decision 1
CSIRO Data61 1
Leonard N. Stern School of Business 1
NYU Tandon School of Engineering 1
SRI International 1
Harvey Mudd College 1
Emory University 1
Universite Pierre et Marie Curie 1
University of Glasgow 1
University of Stellenbosch 1
Center for Communications Research 1
National Technical University of Athens 1
Toyohashi University of Technology 1
Vanderbilt University 1
Zhejiang University 1
IBM Tokyo Research Laboratory 1
Iowa State University 1
Dalian University of Technology 1
University of G. d'Annunzio Chieti and Pescara 1
J. Craig Venter Institute 1
Los Alamos National Laboratory 1
University of Western Macedonia 1
National Institutes of Health, Bethesda 1
University of Missouri-Kansas City 1
Sandia National Laboratories, New Mexico 1
Laboratoire d'Informatique, de Robotique et de Microelectronique de Montpellier LIRMM 1
Malmo University 1
University of Sao Paulo 1
Vrije Universiteit Amsterdam 1
Hong Kong Polytechnic University 1
Birkbeck University of London 1
University of California , Merced 1
Linkoping University 1
University of Colorado at Denver 1
Apple Computer 1
Kyushu University 1
Illinois Wesleyan University 1
BRICS Basic Research in Computer Science 1
National Chiao Tung University Taiwan 1
Lubeck University 1
Duquesne University 1
University of Texas at Austin 1
Indian Institute of Technology, Bombay 1
University of Tsukuba 1
Hong Kong Baptist University 1
University of California, Davis 1
Dalle Molle Institute for Artificial Intelligence 1
Federal University of Parana 1
Imperial College London 1
Florida International University 1
University of Witwatersrand 1
Yonsei University 1
Holon Institute of Technology 1
University of New Brunswick 1
University of Tubingen 1
Aegean University 1
George Mason University 1
Maastricht University 1
Boston University 1
University of Wisconsin Milwaukee 1
Saint Petersburg Department of Steklov Institute of Mathematics, Russian Academy of Sciences 1
Brandenburg University of Technology Cottbus 1
National Research University Higher School of Economics, Moscow 1
Hewlett-Packard Inc. 1
University of Bristol 1
California State University Northridge 1
Sun Yat-Sen University 1
Italian National Research Council 1
London School of Economics and Political Science 2
University of Texas at San Antonio 2
Ohio State University 2
University of Rostock 2
Uppsala University 2
Mentor Graphics Corporation 2
North Carolina State University 2
Instituto Superior Tecnico 2
National Taiwan University 2
Technical University in Braunschweig 2
Tohoku University 2
University of Dayton 2
University of Texas at Dallas 2
University of Kaiserslautern 2
University of Arizona 2
King's College London 2
Center for Mathematics and Computer Science - Amsterdam 2
University of Trier 2
City University of Hong Kong 2
University of Denver 2
University of Guelph 2
Universite de Picardie Jules Verne 2
University of L'Aquila 2
Graz University of Technology 2
Royal Holloway University of London 2
West Virginia University 2
University of Notre Dame 2
Kasetsart University 2
Georgetown University 2
University of Iowa 2
Universite Paris-Sud XI 2
Eotvos Lorand University 2
Tsinghua University 2
IBM Haifa Labs 2
University of Oxford 2
Universite Paul Verlaine - Metz 2
St. Louis University 2
Universite d'Orleans 2
Temple University 2
Free University of Berlin 2
University of Cambridge 2
Tata Institute of Fundamental Research 2
University of Nevada, Las Vegas 2
Universite de Caen Basse Normandie 2
Pontifical Catholic University of Rio de Janeiro 2
Indian Institute of Technology, Delhi 2
Saarland University 2
University of Puerto Rico 2
Universidad de la Republica 2
Microsoft Research Asia 2
Aalto University 2
Ecole Normale Superieure 3
University of Colorado at Boulder 3
Helsinki Institute for Information Technology 3
Pennsylvania State University 3
Royal Institute of Technology 3
University of Helsinki 3
Northwestern University 3
Goethe University Frankfurt 3
Universite Paris 13 3
Harvard University 3
University of Texas-Pan American 3
IBM Research 3
The Interdisciplinary Center Herzliya 3
INRIA Institut National de Rechereche en Informatique et en Automatique 3
Oregon State University 3
Ecole Polytechnique 3
Seoul National University 3
Dalhousie University 3
Academia Sinica Taiwan 3
National University of Singapore 3
University of Connecticut 3
New Jersey Institute of Technology 3
Brooklyn College 3
University of Utah 3
University of Freiburg 3
University of Sydney 3
Research Organization of Information and Systems National Institute of Informatics 3
Laboratoire d'Informatique de l'Ecole Polytechnique 3
University of Chicago 3
University of Aarhus 3
Shandong University 3
University of Ljubljana 3
Academy of Sciences of the Czech Republic (Avcr.Cz) 3
York University Canada 3
University of Iceland 3
Toyota Technological Institute at Chicago 3
King Abdullah University of Science and Technology 3
Universite de Bordeaux 3
Aix Marseille Universite 3
University of Michigan 4
Chinese University of Hong Kong 4
University of Victoria 4
IBM India Research Laboratory 4
Arizona State University 4
University of Ioannina 4
Johns Hopkins University 4
Yale University 4
Nanyang Technological University 4
City University of New York 4
University of Salerno 4
Universitat Politecnica de Catalunya 4
Roma Tre University 4
Indian Institute of Science 4
INRIA Lorraine 4
National Tsing Hua University 4
University of Southern Denmark 4
Georgia Institute of Technology 4
Texas A and M University 4
University of Twente 4
Computer and Automation Research Institute Hungarian Academy of Sciences 4
Virginia Tech 4
University of Athens 4
University of Southern California 4
Karlsruhe Institute of Technology, Campus South 4
Budapest University of Technology and Economics 4
University at Buffalo, State University of New York 4
TU Dortmund University 4
University of New Mexico 4
Intertrust Technologies Corporation 4
University of Montpellier 4
Illinois Institute of Technology 5
Cornell University 5
Purdue University 5
University of Kiel 5
AT&T Inc. 5
University of Massachusetts Amherst 5
University of Washington, Seattle 5
Nokia Bell Labs 5
Indian Institute of Technology, Kanpur 5
Hungarian Academy of Sciences 5
University of California, Riverside 5
Technical University of Ilmenau 5
McMaster University 5
Reykjavik University 5
Universite Libre de Bruxelles 6
Humboldt University of Berlin 6
MIT Computer Science and Artificial Intelligence Laboratory 6
University of Bonn 6
Utrecht University 6
The University of British Columbia 6
Dartmouth College 6
Kyoto University 6
University of Pittsburgh 6
Charles University 6
Simon Fraser University 6
IT University of Copenhagen 6
New York University 6
Columbia University 6
University of California, San Diego 6
Yahoo Research Labs 6
Karlsruhe Institute of Technology 6
Polytechnic University - Brooklyn 7
University of California, Irvine 7
IBM Almaden Research Center 7
University of Wroclaw 7
University of Roma Tor Vergata 7
University of California, Santa Barbara 7
University of Copenhagen 7
University of Patras 7
University of Leicester 7
McGill University 8
University of Illinois 8
Technical University of Denmark 8
Carleton University 8
University of Quebec in Outaouais 8
University of Liverpool 8
Open University of Israel 8
Stony Brook University 8
University of California, Los Angeles 8
Sharif University of Technology 8
Lund University 8
University of Illinois at Urbana-Champaign 9
University of Pennsylvania 9
Hebrew University of Jerusalem 9
University of Warsaw 9
Vienna University of Technology 9
University of Paderborn 9
The University of Warwick 9
University of California, Berkeley 9
University Michigan Ann Arbor 9
Friedrich Schiller University Jena 9
Rutgers, The State University of New Jersey 9
Universite Paris 7- Denis Diderot 10
Universidad de Chile 10
RWTH Aachen University 10
University of Toronto 10
Swiss Federal Institute of Technology, Zurich 10
University of Pisa 10
University of Alberta 10
Duke University 11
Brown University 11
Eindhoven University of Technology 12
Princeton University 13
Technical University of Berlin 13
The University of Hong Kong 14
Hong Kong University of Science and Technology 14
University of Bergen 14
Rutgers University-Camden campus 15
Swiss Federal Institute of Technology, Lausanne 15
University of Roma La Sapienza 15
Institute of Mathematical Sciences India 16
University of Haifa 18
AT&T Laboratories Florham Park 18
IBM Thomas J. Watson Research Center 18
Microsoft Research 18
Google Inc. 19
Stanford University 21
Weizmann Institute of Science Israel 21
Max Planck Institute for Informatics 25
Ben-Gurion University of the Negev 25
Bar-Ilan University 27
University of Maryland 27
Carnegie Mellon University 28
Massachusetts Institute of Technology 30
University of Waterloo 33
Technion - Israel Institute of Technology 33
Tel Aviv University 75

ACM Transactions on Algorithms (TALG)
Archive


2017
Volume 13 Issue 3, August 2017
Volume 13 Issue 2, May 2017 Special Issue on SODA'15 and Regular Papers

2016
Volume 13 Issue 1, December 2016
Volume 12 Issue 4, September 2016
Volume 12 Issue 3, June 2016
Volume 12 Issue 2, February 2016
Volume 12 Issue 1, February 2016 Special Issue on SODA'12 and Regular Papers

2015
Volume 11 Issue 4, June 2015
Volume 11 Issue 3, January 2015

2014
Volume 11 Issue 2, November 2014
Volume 11 Issue 1, October 2014
Volume 10 Issue 4, August 2014
Volume 10 Issue 3, June 2014
Volume 10 Issue 2, February 2014
Volume 10 Issue 1, January 2014

2013
Volume 9 Issue 4, September 2013
Volume 9 Issue 3, June 2013 Special Issue on SODA'11
Volume 9 Issue 2, March 2013

2012
Volume 9 Issue 1, December 2012
Volume 8 Issue 4, September 2012
Volume 8 Issue 3, July 2012
Volume 8 Issue 2, April 2012
Volume 8 Issue 1, January 2012

2011
Volume 7 Issue 4, September 2011
Volume 7 Issue 3, July 2011
Volume 7 Issue 2, March 2011

2010
Volume 7 Issue 1, November 2010
Volume 6 Issue 4, August 2010
Volume 6 Issue 3, June 2010
Volume 6 Issue 2, March 2010

2009
Volume 6 Issue 1, December 2009
Volume 5 Issue 4, October 2009
Volume 5 Issue 3, July 2009
Volume 5 Issue 2, March 2009

2008
Volume 5 Issue 1, November 2008
Volume 4 Issue 4, August 2008
Volume 4 Issue 3, June 2008
Volume 4 Issue 2, May 2008
Volume 4 Issue 1, March 2008

2007
Volume 3 Issue 4, November 2007
Volume 3 Issue 3, August 2007
Volume 3 Issue 2, May 2007
Volume 3 Issue 1, February 2007

2006
Volume 2 Issue 4, October 2006
Volume 2 Issue 3, July 2006
Volume 2 Issue 2, April 2006
Volume 2 Issue 1, January 2006

2005
Volume 1 Issue 2, October 2005
Volume 1 Issue 1, July 2005
 
All ACM Journals | See Full Journal Index

Search TALG
enter search term and/or author name