ACM DL

ACM Transactions on

Algorithms (TALG)

Menu
Latest Articles

Editorial

Tight Bounds on Vertex Connectivity Under Sampling

A fundamental result by Karger [10] states that for any λ-edge-connected graph with n nodes, independently sampling each edge with probability... (more)

Property Testing on Product Distributions

The primary problem in property testing is to decide whether a given function satisfies a certain property or is far from any function satisfying it. This crucially requires a notion of distance between functions. The most prevalent notion is the Hamming distance over the uniform distribution on the domain. This restriction to uniformity is rather... (more)

Dynamic Facility Location via Exponential Clocks

The dynamic facility location problem is a generalization of the classic facility location problem proposed by Eisenstat, Mathieu, and Schabanel to model the dynamics of evolving social/infrastructure networks. The generalization lies in that the distance metric between clients and facilities changes over time. This leads to a trade-off between... (more)

On Uniform Capacitated k-Median Beyond the Natural LP Relaxation

In this article, we study the uniform capacitated k-median (CKM) problem. In the problem, we are given a set F of potential facility locations, a set... (more)

An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization

Dependent rounding is a useful technique for optimization problems with hard budget constraints.... (more)

Generating Random Permutations by Coin Tossing

Several simple, classical, little-known algorithms in the statistics and computer science literature for generating random permutations by coin tossing are examined, analyzed, and implemented. These algorithms are either asymptotically optimal or close to being so in terms of the expected number of times the random bits are generated. In addition... (more)

Smoothed Analysis of Local Search for the Maximum-Cut Problem

Even though local search heuristics are the method of choice in practice for many well-studied optimization problems, most of them behave poorly in... (more)

Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications

We describe a data structure for submatrix maximum queries in Monge matrices or partial Monge... (more)

A Fast and Simple Surface Reconstruction Algorithm

We present an algorithm for surface reconstruction from a point cloud. It runs in O(nlog n) time, where n is the number of sample points, and this is... (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).

Tight Kernel Bounds for Problems on Graphs with Small Degeneracy

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.

Bibliometrics

Publication Years 2005-2017
Publication Count 567
Citation Count 3435
Available for Download 567
Downloads (6 weeks) 2739
Downloads (12 Months) 19215
Downloads (cumulative) 218949
Average downloads per article 386
Average citations per article 6
First Name Last Name Award
Lars Arge ACM Distinguished Member (2009)
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)
Anne Condon ACM Doctoral Dissertation Award
Series Winner (1988) ACM Doctoral Dissertation Award
Series Winner (1988)
Graham R. Cormode ACM Distinguished Member (2013)
Constantinos Daskalakis ACM Doctoral Dissertation Award (2008)
Xiaotie Deng ACM Senior Member (2006)
Martin Dietzfelbinger ACM Distinguished Member (2011)
Pedro F Felzenszwalb ACM Grace Murray Hopper Award (2013)
Emden R Gansner ACM Distinguished Member (2016)
Michael T Goodrich ACM Distinguished Member (2006)
Leonidas J Guibas ACM AAAI Allen Newell Award (2007)
Venkatesan Guruswami ACM Doctoral Dissertation Award (2002)
Piotr Indyk ACM Paris Kanellakis Theory and Practice Award (2012)
Charles E Leiserson ACM-IEEE CS Ken Kennedy Award (2014)
ACM Paris Kanellakis Theory and Practice Award (2013)
ACM Doctoral Dissertation Award (1982)
Carsten Lund ACM Doctoral Dissertation Award
Series Winner (1991) ACM Doctoral Dissertation Award
Series Winner (1991)
Kurt Mehlhorn ACM Paris Kanellakis Theory and Practice Award (2010)
Mukesh Mohania ACM Distinguished Member (2011)
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)
Omer Reingold ACM Grace Murray Hopper Award (2005)
Sandeep K Shukla ACM Distinguished Member (2012)
ACM Senior Member (2007)
David Steurer ACM Doctoral Dissertation Award
Honorable Mention (2011) ACM Doctoral Dissertation Award
Honorable Mention (2011)
Madhu Sudan ACM Doctoral Dissertation Award (1993)
Subhash Suri ACM Distinguished Member (2007)
Robert E Tarjan ACM Paris Kanellakis Theory and Practice Award (1999)
ACM A. M. Turing Award (1986)
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)

First Name Last Name Paper Counts
Mohammadtaghi Hajiaghayi 12
Dániel Marx 11
Guy Kortsarz 10
Robert Tarjan 9
Erik Demaine 8
Uri Zwick 8
Gonzalo Navarro 7
Magnús Halldórsson 7
Pankaj Agarwal 7
Mikkel Thorup 7
Haim Kaplan 7
Samir Khuller 7
Saket Saurabh 7
Anupam Gupta 7
Ke Yi 6
Rohit Khandekar 6
David Peleg 6
Moshe Lewenstein 6
Maxim Sviridenko 6
Zeev Nutov 6
Micha Sharir 6
Viswanath Nagarajan 6
Noga Alon 6
Andrzej Pelc 6
Daniel Lokshtanov 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
Seth Pettie 4
Telikepalli Kavitha 4
Glencora Borradaile 4
Dana Ron 4
Boris Aronov 4
Ola Svensson 4
Srinivasa Satti 4
Meng He 4
Ashish Goel 4
Oren Weimann 4
Baruch Schieber 4
Guy Even 4
Sudipto Guha 4
Mohammad Salavatipour 4
Susanne Albers 4
Martín Farach-Colton 4
Paolo Ferragina 4
Ignaz Rutter 4
Asaf Levin 4
Thore Husfeldt 4
Kurt Mehlhorn 4
Danny Segev 3
Rajiv Gandhi 3
Zoya Svitkina 3
Chaitanya Swamy 3
David Johnson 3
Yonatan Aumann 3
Refael Hassin 3
Philip Bille 3
Shay Mozes 3
Dimitrios Michail 3
Ramamoorthi Ravi 3
Amin Saberi 3
Yuval Rabani 3
Joseph Cheriyan 3
Rajeev Raman 3
Morteza Zadimoghaddam 3
Dror Rawitz 3
Andrew McGregor 3
Lisa Hellerstein 3
Artur Czumaj 3
Yuval Emek 3
Berthold Vöcking 3
Alberto Marchetti-Spaccamela 3
Surender Baswana 3
Daniel Berend 3
Michael Bender 3
Harald Räcke 3
Stephen Alstrup 3
Edward Reingold 3
Giuseppe Italiano 3
Rob Van Stee 3
Leah Epstein 3
Amotz Bar-Noy 3
Sanjeev Khanna 3
Julia Chuzhoy 3
Dimitrios Thilikos 3
Marek Cygan 3
Bernhard Haeupler 3
Harold Gabow 3
Christian Sohler 3
Pat Morin 3
Gabriel Scalosub 3
Shai Gutner 3
George Karakostas 3
Kenichi Kawarabayashi 3
Baruch Awerbuch 3
Aravind Srinivasan 3
John Iacono 3
Amos Korman 3
Wojciech Szpankowski 3
Amol Deshpande 3
Jeff Edmonds 3
Fabrizio Grandoni 3
Roberto Grossi 3
Laurent Alonso 3
Sergio Cabello 3
Kazuo Iwama 3
Marek Chrobak 3
Amit Chakrabarti 3
Stefan Kratsch 3
Rina Panigrahy 2
An Zhu 2
Lisa Zhang 2
Veli Mäkinen 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
Moran Feldman 2
Tami Tamir 2
Djamal Belazzougui 2
László Végh 2
Adrian Vetta 2
Dilys Thomas 2
Robert Krauthgamer 2
Eduardo Laber 2
Shi Li 2
Bruce Maggs 2
Dieter Kratsch 2
Geevarghese Philip 2
Thomas Bläsius 2
Seth Gilbert 2
Dekel Tsur 2
Yoann Dieudonné 2
Suresh Venkatasubramanian 2
Lars Arge 2
Vincenzo Bonifaci 2
Allan Borodin 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
Joan Feigenbaum 2
Ely Porat 2
Shuichi Miyazaki 2
Dariusz Kowalski 2
Ravishankar Krishnaswamy 2
Sungjin Im 2
Holger Dell 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
Tobias Jacobs 2
Siddhartha Sen 2
Atri Rudra 2
Conrado Martínez 2
Alfredo Viola 2
Don Coppersmith 2
Zachary Friggstad 2
David Harris 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
Hans Bodlaender 2
Vijay Kumar 2
Thomas Sauerwald 2
Carmit Hazay 2
Bundit Laekhanukit 2
Lisa Fleischer 2
Theis Rauhe 2
Teofilo Gonzalez 2
Roy Schwartz 2
Jérémy Barbay 2
Milan Ružić 2
Antoine Vigneron 2
Konstantin Makarychev 2
Magnus Wahlström 2
Andréa Richa 2
Leen Stougie 2
Claire Mathieu 2
Dimitris Fotakis 2
Hamid Nazerzadeh 2
Yury Makarychev 2
Matthew Andrews 2
Michael Drmota 2
Bodo Manthey 2
Michele Flammini 2
R Sritharan 2
Helmut Prodinger 2
Martin Strauss 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
Kunihiko Sadakane 2
Dina Sokol 2
Somnath Sikdar 2
Ioannis Koutis 2
Jesper Nederlof 2
M Ramanujan 2
Benjamin Raichel 2
Heiko Röglin 2
Nicole Megow 2
Martin Aumüller 2
Angelika Steger 2
Jon Feldman 2
Anastasios Sidiropoulos 2
Shanghua Teng 2
Mingyang Kao 2
Mikko Koivisto 2
Christos Kaklamanis 2
Ignasi Sau 2
Klaus Jansen 2
Martin Skutella 2
T Chan 2
Piotr Indyk 2
Sándor Fekete 2
Jeremy Fineman 2
Tomás Feder 2
Cyril Gavoille 2
Julián Mestre 2
Martin Dietzfelbinger 2
Avinatan Hassidim 2
Hsienkuei Hwang 2
Mohammad Mahdian 2
Jiří Sgall 2
Luca Becchetti 2
Christian Wulff-Nilsen 1
Benjamin Armbruster 1
Yinyu Ye 1
Britta Peis 1
Mohammad Hajiaghayi 1
Bruce Kapron 1
David Kempe 1
Jared Saia 1
Omkant Pandey 1
Paul Medvedev 1
Walter Kern 1
Paweł Gawrychowski 1
Vladimir Braverman 1
Matteo Frigo 1
Singhoi Sze 1
Sandeep Shukla 1
Kedar Dhamdhere 1
Anil Maheshwari 1
Jessica Chang 1
Renars Gailis 1
Frederic Dorn 1
Luís Russo 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
Xiaohui Zhang 1
Eric De Verdiere 1
Alexander Schrijver 1
Lusheng Wang 1
Amitabh Chaudhary 1
David Mount 1
Yuval Ishai 1
Łukasz Jeż 1
Jay Sethuraman 1
Arie Koster 1
Daniel Blandford 1
Vahab Mirrokni 1
Gilles Schaeffer 1
Nicole Immorlica 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
Michael Dinitz 1
Felix Reidl 1
Justin Thaler 1
Alon Shalita 1
Annamária Kovács 1
Cenk Sahinalp 1
Shuheng Zhou 1
Archontia Giannopoulou 1
Keren Cohavi 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
Andrew Goldberg 1
Yumei Huo 1
James Korsh 1
Stefan Schmid 1
Omer Reingold 1
Rajiv Raman 1
Satish Rao 1
David Cashman 1
Hyungchan An 1
Olivier Bodini 1
Bartosz Rybicki 1
Ankur Gupta 1
Johannes Blömer 1
Vishal Sanwalani 1
Amit Sahai 1
Spyros Kontogiannis 1
Paul Spirakis 1
Akiko Suzuki 1
Johann Hurink 1
Edo Liberty 1
Manan Sanghi 1
Roei Tov 1
Damien Stehlé 1
Harald Prokop 1
Balaji Venkatachalam 1
Charles Leiserson 1
Vincenzo Auletta 1
Oren Melamud 1
Andrei Krokhin 1
Günter Rote 1
Paul Bonsma 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
Michael Goldwasser 1
Noam Solomon 1
Emo Welzl 1
Bin Fu 1
Jeremy Spinrad 1
Amitabha Bagchi 1
Christian Duncan 1
Tal Malkin 1
Fei Li 1
Yajun Wang 1
Javad Ebrahimi 1
Avivit Levy 1
Guy Blelloch 1
David Steurer 1
Matthew Katz 1
Ryan Williams 1
Cecilia Procopiuc 1
Eyal Gordon 1
Rachid Guerraoui 1
Andrew Shallue 1
Wuzhou Zhang 1
Maxim Babenko 1
Luigi Laura 1
Merav Parter 1
Tal Wagner 1
Michael Pinedo 1
Rajsekar Manokaran 1
Martin Wahlén 1
Jens Gramm 1
Rolf Niedermeier 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
Rephael Wenger 1
Moni Naor 1
Udi Wieder 1
Jianxing Feng 1
Katarína Cechlárová 1
Daniel Binkele-Raible 1
Henning Fernau 1
Miklós Ajtai 1
Ariel Levavi 1
Maarten Löffler 1
Martin Grohe 1
Neva Cherniavsky 1
Bruce Bobier 1
Elias Koutsoupias 1
Ayelet Butman 1
Justin Ward 1
Karl Wimmer 1
Bart Jansen 1
Fahad Panolan 1
Shahar Dobzinski 1
Zvi Galil* 1
Evangelos Kranakis 1
Danny Krizanc 1
Sriram Pemmaraju 1
Azarakhsh Malekian 1
Kashyap Dixit 1
Comandur Seshadhri 1
Mohsen Ghaffari 1
Richard Geary 1
Jeffrey Vitter 1
Ralph Neininger 1
René Meier 1
Sebastian Wild 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
Yang Liu 1
Ojas Parekh 1
Yoav Giora 1
Rajesh Gupta 1
Giuseppe Persiano 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
Mark Pedigo 1
Andreas Brandstädt 1
Zheng Liu 1
William Aiello 1
Jyrki Katajainen 1
Sundar Vishwanathan 1
Noa Lewenstein 1
Avraham Ben-Aroya 1
Sen Zhang 1
Sunil Arya 1
Theocharis Malamatos 1
C Subramanian 1
Guy Kortsarz 1
Joachim Giesen 1
Éric Fusy 1
Danupon Nanongkai 1
Wei Hu 1
Ron Adany 1
Elad Haramaty 1
Sanjiv Kapoor 1
Carola Wenk 1
Hristo Djidjev 1
Dan Rubenstein 1
JöRg Thuswaldner 1
Stavros Kolliopoulos 1
Shiri Chechik 1
Eunjung Kim 1
Piotr Berman 1
Chidambaram Annamalai 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
Margaret Berg 1
Gianni Franceschini 1
Yefim Dinitz 1
Alexander Shvartsman 1
Qianping Gu 1
Tzuchin Lin 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
George Giakkoupis 1
Ashkan Norouzi-Fard 1
Deeparnab Chakrabarty 1
Madhav Jha 1
Khoa Trinh 1
Stefan Szeider 1
David Kirkpatrick 1
Bernadette Charron-Bost 1
Piotr Sankowski 1
Yue Wang 1
Ryan Moriarty 1
Tobias Friedrich 1
Bruce Reed 1
Robert Schweller 1
Dorit Hochbaum 1
Quang Bui 1
Robert Carr 1
Shayan Oveisgharan 1
Paolo Penna 1
Madhu Sudan 1
Prosenjit Bose 1
Arie Matsliah 1
Ron Pinter 1
Toshihiro Fujito 1
Guojun Li 1
Ningning Wu 1
Zdeněk Dvořák 1
Robin Thomas 1
Michèle Soria 1
Brigitte Vallee 1
Alexander Izsak 1
Hingfung Ting 1
Renato Carmo 1
Ariel Procaccia 1
Luca Moscardelli 1
Lars Prädel 1
Philippe Baptiste 1
Arash Asadpour 1
Rolf Fagerberg 1
Lawrence Larmore 1
Rami Cohen 1
Gorjan Alagic 1
Eric Torng 1
Dany Azriel 1
Lan Liu 1
Artem Pyatkin 1
Mukesh Mohania 1
Nira Shafrir 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
Barna Saha 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
Linus Hamilton 1
Richard Peng 1
Sofya Raskhodnikova 1
Robby Lampert 1
George Christodoulou 1
Arkadiusz Socała 1
Gelin Zhou 1
Bryan Wilkinson 1
Yi Li 1
Ofer Neiman 1
Mihai P&acaron;trascu 1
Christos Kalaitzis 1
Wiebke Höhn 1
Noa Avigdor-Elgrabli 1
Virginia Vassilevska 1
Elliot Anshelevich 1
Michiel Smid 1
Vijaya Ramachandran 1
ChiaChi Yeh 1
Cunquan Zhang 1
Dahlia Malkhi 1
Matthias Englert 1
Andreas Wiese 1
Paul LaFollette 1
Rajneesh Hegde 1
Burkhard Monien 1
Keren Censor-Hillel 1
Yahav Nussbaum 1
Ran Mendelson 1
William Evans 1
Reut Levi 1
Jeff Erickson 1
Virginia Williams 1
Reuven Cohen 1
Miguel Mosteiro 1
David Woodruff 1
Friedrich Eisenbrand 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
Christoph Dürr 1
Vikraman Arvind 1
Mark Ward 1
Konstantin Andreev 1
Charles Garrod 1
Jason McCullough 1
Tao Jiang 1
Amr Elmasry 1
Venkatesan Chakaravarthy 1
Vinayaka Pandit 1
Pranjal Awasthi 1
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
Claire Mathieu 1
Ning Chen 1
Funda Ergün 1
Mohammad Khani 1
Avery Miller 1
Marcel Silva 1
Petteri Kaski 1
Yuan Zhou 1
Rishi Saket 1
Saber Fadaee 1
Fabrizio Frati 1
Benjamin Doerr 1
N Narayanaswamy 1
Arturo Gonzalez-Gutierrez 1
Owen Kaser 1
Shahar Fattal 1
Claire Kenyon 1
Emden Gansner 1
Jim Pugh 1
Hsueh Lu 1
Yusuke Kobayashi 1
Ruben Van Der Zwaan 1
Jin Zhang 1
Charles Tresser 1
Giuseppe Paleologo 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
Alex Scott 1
Dömötör Pálvölgyi 1
Phong Nguyêñ 1
Bogdan Chlebus 1
Moses Charikar 1
Venkatesh Natarajan 1
Yijie Han 1
Hiroshi Fujiwara 1
Michael Krivelevich 1
Matthew Maxel 1
Eldar Fischer 1
Ying Xu 1
Gruia Călinescu 1
Fabrizio Luccio 1
Xiaotie Deng 1
Juanjo Rué 1
SéBastien Collette 1
Martin Pál 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
Renato Werneck 1
Sangil Oum 1
Michael Fuchs 1
Leszek Gąsieniec 1
Manuel Kauers 1
Giovanni Manzini 1
Ryan Hayward 1
Amir Sapir 1
Kobbi Nissim 1
Maciej Kurowski 1
Stephen Kobourov 1
Christian Sommer 1
Christina Fragouli 1
Alexander Kulikov 1
Ivan Mihajlin 1
Ramamohan Paturi 1
Hjalte VildhØj 1
Csaba Tóth 1
Atlas IV 1
Donglin Xia 1
Ekkehard Köhler 1
Mark Petrick 1
George Yuhasz 1
Himanshu Gupta 1
Jelani Nelson 1
Vitaly Feldman 1
Poshen Loh 1
Ittai Abraham 1
Marc Van Kreveld 1
Joseph Mitchell 1
Valentin Polishchuk 1
Jukka Suomela 1
Ran Raz 1
Alexander Langer 1
Mikkel Thorup 1
Michael Kapralov 1
Keren Censor 1
Anna Gilbert 1
Cristiane Sato 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
Per Austrin 1
Konstantinos Georgiou 1
Edith Cohen 1
Nick Duffield 1
Carsten Lund 1
Vladlen Koltun 1
Gilad Tsur 1
Tomasz Nowicki 1
Karsten Tiemann 1
Avner Magen 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
Rohan Fernandes 1
Constantinos Daskalakis 1
Thomas Rothvoß 1
Yusuke Kobayashi 1
David Fernández-Baca 1
Sebastian Böcker 1
Greg Little 1
Satish Rao 1
Chris Harrelson 1
Oded Lachish 1
Orly Yahalom 1
François Nicolas 1
Bob Sedgewick 1
Francis Chin 1
Nikos Karanikolas 1
Alessandro Panconesi 1
Jaikumar Radhakrishnan 1
Piyush Kurur 1
Julien Clément 1
Pierre Nicodème 1
Balaji Raghavachari 1
Mordecai Golin 1
Guy Louchard 1
Alexey Stepanov 1
Tomasz Radzik 1
Sivan Toledo 1
Ge Nong 1
Markus Püschel 1
M Paal 1
Lene Favrholdt 1
Irit Katriel 1
Hu Zhang 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
Stéphan Thomassé 1
Benjamin Aminof 1
Orna Kupferman 1
Danny Hermelin 1
Stanislav Živný 1
David Kim 1
Mahdi Cheraghchi 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
Daniel Lemire 1
Ron Levy 1
Bastian Pochon 1
Gerhard Woeginger 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
Rafail Ostrovsky 1
Deepak Ajwani 1
Takeshi Tokuyama 1
Tim Nieberg 1
Nir Ailon 1
Rogers Mathew 1
Siddhartha Sen 1
Jianer Chen 1
Songjian Lu 1
Fenghui Zhang 1
Anke Truß 1
Roberto De Prisco 1
Sandy Irani 1
Wojciech Jawor 1
Tali Kaufman 1
Eric Chen 1
Zohar Yakhini 1
Reinhard Kutzelnigg 1
Petteri Kaski 1
Yuli Ye 1
Sharon Marko 1
Xiaotie Deng 1
Anne Condon 1
Christian Knauer 1
Howard Karloff 1
Arlindo Oliveira 1
Shlomo Moran 1
Wingkin Sung 1
David Pritchard 1
Guochuan Zhang 1
Eli Upfal 1
Ulrich Schwarz 1
Friedhelm Heide 1
Amalia Duch 1
Yan Zhang 1
Danny Raz 1
Andrea Ribichini 1
Lapkei Lee 1
Ioan Todinca 1
Mathieu Liedloff 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
Alexander Wolff 1
Georg Baier 1
Ondřej Pangrác 1
Bernhard Von Stengel 1
Marcelo Mydlarz 1
F Shepherd 1
Assaf Naor 1
Tamás Fleiner 1
Benjamin Moseley 1
Yngve Villanger 1
Ronald Graham 1
Peter Rossmanith 1
Petra Berenbrink 1
Omid Madani 1
Christian Glacet 1
Aravindan Vijayaraghavan 1
Omrit Filtser 1
Abbas Mehrabian 1
Shayan Ehsani 1
Morteza Saghafian 1
Peter Widmayer 1
Patrizio Angelini 1
Matthew Drescher 1
Daniel Panario 1
Christos Levcopoulos 1
Yongbin Ou 1
Retsef Levi 1
Patchrawat Uthaisombut 1
Ittai Abraham 1
Noam Nisan 1
Siavosh Benabbas 1
Nikos Parotsidis 1
Olaf Maurer 1
Daniel Rockmore 1
Robert Irving 1
Markus Nebel 1
Josef Widder 1
Stefanie Gerke 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
University of Aarhus 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
Johns Hopkins University 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
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
Intertrust Technologies Corporation 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
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
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
Open University of Israel 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
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
University of Toronto 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
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
Rutgers University-Camden campus 14
University of Bergen 14
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
Ben-Gurion University of the Negev 24
Max Planck Institute for Informatics 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 73

ACM Transactions on Algorithms (TALG) - Special Issue on SODA'15 and Regular Papers
Archive


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

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