ACM DL

ACM Journal of

Experimental Algorithmics (JEA)

Menu
Latest Articles
NEWS

JEA joins RCR: Replicated Computational Results Initiative

http://jea.acm.org/rcr_initiative.cfm

In Memoriam: David S. Johnson

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

About JEA

The Journal of Experimental Algorithmics (ISSN 1084-6654) is a high-quality journal devoted to the study of discrete algorithms and data structures from an empirical perspective. The journal welcomes original submissions that focus on design, implementation, and performance evaluation through a combination of experimentation and classical techniques.

read more
Forthcoming Articles
{...}
Improving the Betweenness Centrality of a Node by Adding Links

Betweenness is a well-known centrality measure that ranks the nodes according to their participation in the shortest paths of a network. In several scenarios, having a high betweenness can have a positive impact on the node itself. Hence, in this paper we consider the problem of determining how much a vertex can increase its centrality by creating a limited amount of new edges incident to it. In particular, we study the problem of maximizing the betweenness score of a given node - Maximum Betweenness Improvement (MBI) - and that of maximizing the ranking of a given node - Maximum Ranking Improvement (MRI). We show that MBI cannot be approximated in polynomial-time within a factor 1-1/(2e) and that MRI does not admit any polynomial-time constant factor approximation algorithm, both unless P=NP. We then propose a simple greedy approximation algorithm for MBI with an almost tight approximation ratio and we test its performance on several real-world networks. We experimentally show that our algorithm highly increases both the betweenness score and the ranking of a given node ant that it outperforms several competitive baselines. To speed up the computation of our greedy algorithm, we also propose a new dynamic algorithm for updating the betweenness of one node after an edge insertion, which might be of independent interest. Using the dynamic algorithm, we are now able to compute an approximation of MBI on networks with up to 105 edges in most cases in a matter of seconds or a few minutes.

{...}
An Efficient Algorithm for the 1D Total Visibility-Index Problem and its Parallelization

Let T be a terrain and P be a set of points on its surface. An important problem in Geographic Information Science (GIS) is computing the visibility index of a point p on P, that is, the number of points in P that are visible from p. The total visibility-index problem asks for the visibility index of every point in P. We present the first subquadratic-time algorithm to solve the 1D total-visibility-index problem. Our algorithm uses a geometric dualization technique to reduce the problem into a set of instances of the red-blue line segment intersection counting problem, allowing us to find the total visibility-index in O(n (log(n))^2) time. We implement a naive O(n^2) approach and four variations of our algorithm: one that uses an existing red-blue line segment intersection counting algorithm and three new approaches that leverage features specific to our problem. Two of our implementations allow for parallel execution, requiring O((log(n))^2) time and O(n (log(n))^2) work in the CREW PRAM model. We present experimental results for both serial and parallel implementations on synthetic and real-world datasets, using two hardware platforms. Results show that all variants of our algorithm outperform the naive approach by several orders of magnitude. Furthermore, we show that our special-case red-blue line segment intersection counting implementations out-perform the existing general-case solution by up to a factor 10. Our fastest parallel implementation is able to process a terrain of more than 100 million vertices in under 3 minutes, achieving up to 85\% parallel efficiency.

{...}
Updating Dynamic Random Hyperbolic Graphs in Sublinear Time

Complex networks are increasingly used to model various real-world phenomena. Realistic generative network models simplify complex network research regarding data sharing, reproducibility, and scalability studies. Random hyperbolic graphs (RHGs) are a very promising family of geometric graphs with unit-disk neighborhood in the hyperbolic plane. Previous work provided empirical and theoretical evidence that this generative graph model creates networks with many realistic features. In this work we provide a new generation algorithm for RHGs. We prove its time complexity to be O((n^(3/2)+m) log n) with high probability and confirm this running time experimentally. While a recent theoretical result suggests the generation of RHGs in expected linear time, it has not been put to practice so far. Thus, our implementation is currently the only one running in subquadratic time; it is at least two orders of magnitude faster than a previous implementation -- the latter allows more general neighborhoods than the unit disk, but uses the vanilla generation process. Networks with billions of edges can now be generated in a few minutes. The acceleration stems primarily from the reduction of pairwise distance computations through a polar quadtree, which we adapt to hyperbolic space for this purpose and which can be of independent interest. Due to this acceleration, one can analyze for the first time massive (\ie with billions of edges) generated RHGs in practice. Our empirical analysis shows that RHGs are indeed similar to real-world networks with respect to many (but not all) considered network properties, for example a power-law degree distribution.

Bibliometrics

Publication Years 1996-2018
Publication Count 297
Citation Count 1714
Available for Download 297
Downloads (6 weeks) 929
Downloads (12 Months) 8714
Downloads (cumulative) 159074
Average downloads per article 536
Average citations per article 6
First Name Last Name Award
Jose Nelson Amaral ACM Distinguished Member (2014)
ACM Senior Member (2012)
Lars Arge ACM Fellows (2012)
ACM Distinguished Member (2009)
Mikhail Atallah ACM Fellows (2006)
Massimo Bernaschi ACM Gordon Bell Prize
National Research Council of Italy (2011) ACM Gordon Bell Prize
National Research Council of Italy (2011)
Guy Blelloch ACM Fellows (2011)
Achi Brandt SIAM/ACM Prize in Computational Science and Engineering (2005)
Martin Dietzfelbinger ACM Distinguished Member (2011)
David Eppstein ACM Fellows (2011)
Vladimir Estivill-Castro ACM Senior Member (2015)
Harold N Gabow ACM Fellows (2002)
Andrew V Goldberg ACM Fellows (2009)
Georg Gottlob ACM Fellows (2007)
Lane A Hemaspaandra ACM Distinguished Member (2007)
John Hershberger ACM Fellows (2012)
Joseph F Jaja ACM Fellows (2001)
Andrew Kahng ACM Fellows (2012)
David Karger ACM Fellows (2009)
ACM Doctoral Dissertation Award (1994)
Donald E Knuth ACM Fellows (1994)
ACM Software System Award (1986)
ACM A. M. Turing Award (1974)
ACM Grace Murray Hopper Award (1971)
Richard E. Ladner ACM Fellows (1995)
Madhav Marathe ACM Fellows (2013)
Igor Markov ACM Distinguished Member (2011)
ACM Senior Member (2007)
Yossi Matias ACM Fellows (2009)
Kurt Mehlhorn ACM Paris Kanellakis Theory and Practice Award (2010)
ACM Fellows (1999)
Gary L Miller ACM Paris Kanellakis Theory and Practice Award (2003)
ACM Fellows (2002)
Joseph Mitchell ACM Fellows (2011)
Michael Mitzenmacher ACM Fellows (2014)
P J Narayanan ACM Presidential Award (2013)
Ali Pinar ACM Distinguished Member (2015)
ACM Senior Member (2011)
Viktor Prasanna ACM Fellows (2007)
Binoy Ravindran ACM Distinguished Member (2014)
Sartaj K Sahni ACM Karl V. Karlstrom Outstanding Educator Award (2003)
ACM Fellows (1996)
Karem Sakallah ACM Fellows (2012)
Clifford Stein ACM Fellows (2012)
Subhash Suri ACM Fellows (2010)
ACM Distinguished Member (2007)
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)
Jeffrey S Vetter ACM Distinguished Member (2012)
ACM Gordon Bell Prize
Performance (2010)
Uzi Vishkin ACM Fellows (1996)
Tandy Warnow ACM Fellows (2015)
David P. Williamson ACM Fellows (2013)
Xiaodong Zhang ACM Fellows (2012)

First Name Last Name Paper Counts
Dorothea Wagner 13
Gonzalo Navarro 12
Peter Sanders 11
Frank Schulz 6
Renato Werneck 5
Christos Zaroliagis 5
Markus Chimani 5
Daniel Delling 4
Nicholas Nash 4
Ranjan Sinha 4
David Gregg 4
Justin Zobel 4
Petra Mutzel 4
Lars Arge 4
Thomas Willhalm 4
Irene Finocchi 3
Giuseppe Italiano 3
Daniele Frigioni 3
Joachim Gudmundsson 3
Simon Puglisi 3
Juha Kärkkäinen 3
Martin Holzer 3
Jan Vahrenhold 3
Dan Halperin 3
David Bader 3
Laura Toma 3
Philippas Tsigas 3
Kimmo Fredriksson 3
Richard Ladner 3
Andrew Goldberg 3
Rajeev Raman 2
Kurt Mehlhorn 2
Rajiv Wickremesinghe 2
Rajiv Raman 2
Dominik Schultes 2
Ravi Janardan 2
Ben Strasser 2
Christian Schulz 2
David Williamson 2
David Eppstein 2
Jyrki Katajainen 2
Jeffrey Vitter 2
Sriram Pemmaraju 2
Gerth Brodal 2
Dominik Kempa 2
Matthias Müller-Hannemann 2
Alexander Schwartz 2
Xiaodong Zhang 2
David Helman 2
Rolf Fagerberg 2
Camil Demetrescu 2
Carsten Gutwenger 2
Ilya Safro 2
Rodrigo González 2
Robert Tarjan 2
Robert Görke 2
Sartaj Sahni 2
Boris Cherkassky 2
Anthony Wirth 2
Ivor Spence 2
Michiel Smid 2
Julian Dibbelt 2
Benjamin Doerr 2
Simon Gog 2
Enno Ohlebusch 2
Joseph Mitchell 2
Gabriel Moruz 2
Dennis Schieferdecker 2
Thomas Pajor 2
Matthias Stallmann 2
David Manlove 2
David Coudert 2
Robert Geisberger 2
Karsten Weihe 2
João Setubal 2
Sándor Fekete 2
Klaus Jansen 2
Julian Ullmann 2
Dmitriy Morozov 2
Dinesh Mehta 2
Jordi Petit 2
Mikhail Atallah 2
Alejandro López-Ortíz 2
Jörg Schwerdt 2
Marco Lübbecke 2
John Hershberger 2
Dimitrios Michail 2
Robert Irving 2
Naila Rahman 2
Paolo Ferragina 2
Joseph JáJá 2
Reinhard Bauer 2
Norbert Zeh 2
Jorma Tarhio 2
Madhav Marathe 2
Herman Haverkort 2
Igor Markov 2
Adam Buchsbaum 2
Scott Nettles 1
Emanuele Fusco 1
Mattia D'Emidio 1
Flavio Vella 1
Susan Vrbsky 1
ZoltánÁdám Mann 1
Kurt Mehlhorn 1
Jonas Witt 1
Gregg O’malley 1
Amal Parakkat 1
Conrad Rosenbrock 1
Donald Knuth 1
Siamak Tazari 1
Barbara Stanley 1
Paolo Bertasi 1
Herbert Edelsbrunner 1
Camille Roth 1
Patrick Prosser 1
Péter Biró 1
Konstantinos Margaritis 1
Andrew Caldwell 1
Darren Strash 1
Marco Protasi 1
Chaouki Abdallah 1
Matthew Levine 1
Andreas Crauser 1
Stefan Kubricht 1
Li Xiao 1
Maz Spork 1
Nicolas Boghossian 1
Srabani Mukhopadhyaya 1
Mark Goldberg 1
Shuichi Miyazaki 1
Stefan Edelkamp 1
Susanne Albers 1
Jens Gustedt 1
Fadi Aloul 1
Karem Sakallah 1
Andrew Leaver-Fay 1
Jack Snoeyink 1
Jens Mehnert 1
Catherine McGeoch 1
Abdelrahman Hammad 1
Daniel Ennis 1
Matthias Muller-Hannemann 1
A McMahon 1
Hossein Sheikhattar 1
Jingde Du 1
Ioannis Ioannidis 1
Ananth Grama 1
Marcone Souza 1
Simone Martins 1
Nikola Nikolov 1
Luis Meira 1
Leena Salmela 1
David Pearce 1
Anil Maheshwari 1
Hua Guo 1
Panos Pardalos 1
Heiko Schilling 1
Alaubek Avdil 1
Vladimir DeıNeko 1
Leonor Frias 1
Robert Niewiadomski 1
Rick Goh 1
Tandy Warnow 1
Marco Finocchi 1
Stefano Leucci 1
Shay Mozes 1
Roberto Calvo 1
Dominik Kirchler 1
Stefano Curtarolo 1
Timo Beller 1
Maike Buchin 1
Stef Sijben 1
Cenk Sahinalp 1
Tadayoshi Kohno 1
Freek Walderveen 1
Bei Wang 1
Andrea Schumm 1
Micha Hofri 1
Helen Purchase 1
Maarten Löffler 1
Arlindo Da Conceição 1
Glenn Fowler 1
Henk Meijer 1
Kulathur Rajasethupathy 1
Prasanna Sethupathy 1
Benton McCune 1
Krishnan Pillaipakkamnatt 1
Xueyi Wang 1
Geetha Jagannathan 1
Thomas Hazel 1
Krister Swenson 1
Alex Thomo 1
Anders Gidenstam 1
Phuonghoai Ha 1
Idit Haran 1
Michael JüNger 1
Christian Grothoff 1
Renato Werneck 1
Guy Blelloch 1
Neal Lesh 1
Evandro Bracht 1
Mauricio Resende 1
Paul Spirakis 1
Paul Albuquerque 1
Michele Flammini 1
Alfredo Navarra 1
David Haws 1
Andreas Karrenbauer 1
Chihao Xu 1
Jérémy Barbay 1
Domagoj Matijević 1
Dorothea Wagner 1
Martin Kutz 1
Shibu Yooseph 1
Riko Jacob 1
Annalisa D'Andrea 1
Giuseppe Nicosia 1
Andrea Kappes 1
Magnus Wahlström 1
Liam Roditty 1
Ignaz Rutter 1
Dieter Pfoser 1
Roberto Konow 1
Kevin Buchin 1
Michael Kerber 1
Franc Brglez 1
Sebastiano Vigna 1
Marvin Künnemann 1
Cosmin Negruseri 1
Cristian Strat 1
Jean Cointet 1
Randolf Rotta 1
Andreas Noack 1
Andriy Kot 1
Nikos Chrisochoides 1
Lionel Tabourier 1
Maria Tsiarli 1
Charles Delort 1
Pierre Bonami 1
Andreas Wächter 1
David Alberts 1
Iddo Hanniel 1
Klaus Brengel 1
Mathieu Raffinot 1
Hans Lenhof 1
Andrew Danner 1
Sha Teh 1
Kiemphong Vo 1
Susanne Wetzel 1
Alain Hertz 1
Jeffrey Chase 1
Giulio Pasqualone 1
Jakob Magun 1
Giordano Fusco 1
Michael Maniscalco 1
Michael Bender 1
Ioannis Krommidas 1
Roberto Tamassia 1
Marina Barsky 1
Achi Brandt 1
Matt Stallmann 1
Johannes Langguth 1
Clémence Magnien 1
Rossano Venturini 1
Jacob Christensen 1
Jens Gramm 1
Rolf Niedermeier 1
Telikepalli Kavitha 1
Binoy Ravindran 1
Bastian Katz 1
Aaron Lindsay 1
P Narayanan 1
Charles Fayle 1
Marcel Ackermann 1
Stavros Kolliopoulos 1
Mehdi Mirzazadeh 1
Luizsatoru Ochi 1
Haroldo Santos 1
Cid De Souza 1
David Ring 1
Hristo Djidjev 1
Paul Castillo 1
Birk Schütz 1
Bryant Julstrom 1
Wolfgang Gerlach 1
Tyler Lu 1
Alejandro Salinger 1
Dan Dumitriu 1
Loukas Georgiadis 1
Maria Kandyba 1
I Steinwarts 1
Ivo Hedtke 1
Matthias Müller-Hannemann 1
Massimo Bernaschi 1
Annalisa Occhipinti 1
Rob Bisseling 1
Roland Glantz 1
Alberto Pereira 1
Dorian Mazauric 1
Dennis Luxen 1
Daniel Valenzuela 1
Rodney Forcade 1
Alexandros Efentakis 1
Stefan Huber 1
Martin Held 1
Tobias Friedrich 1
Clifford Stein 1
Richard Peng 1
Ildikó Schlotter 1
Olivier Spanjaard 1
Charalampos Kouzinopoulos 1
Roberto Battiti 1
Giuseppe Cattaneo 1
Esther Ezra 1
Balachannder Kirishnamurthy 1
Yasuo Okabe 1
Guido Schäfer 1
André Rohe 1
Thomas Erlebach 1
Bruno Codenotti 1
Seonghun Cho 1
Christoph Weidling 1
Tobias Jacobs 1
Wady Naanaa 1
Amotz Bar-Noy 1
Jiong Guo 1
Jonathan Crabtree 1
Katakam Krishna 1
Jyothish Soman 1
Vassilis Tsotras 1
Philipp Hungerländer 1
Kai Bader 1
John Ennis 1
Eduardo Uchoa 1
Christiane Lammersen 1
David Andersen 1
Conrado Martínez 1
Alexandre Tarassov 1
Jari Kytöjoki 1
Laura Heinrich-Litan 1
Jesús De Loera 1
Vladimir Estivill-Castro 1
Karina Figueroa 1
Mohammad Farshi 1
Giancarlo Carbone 1
Nathann Cohen 1
Claudio Angione 1
Gustavo Galvao 1
Zanoni Dias 1
B Auer 1
Asaf Frieder 1
Tomasz Jurkiewicz 1
Phitchaya Phothilimthana 1
Andrei Negoescu 1
Takahisa Toda 1
Martin Marinov 1
Christos Zaroliagis 1
Giri Narasimhan 1
Matthias Poloczek 1
Nasir Rajpoot 1
Debabrata Ghosh 1
Yossi Matias 1
Mikkel Thorup 1
Thomas Sauerwald 1
Marco Bressan 1
Andrey Chernikov 1
Gary Miller 1
Chris Unsworth 1
Christian Vetter 1
Leonid Boytsov 1
Christian Staudt 1
Umberto Ferraro Petrillo 1
Sven Leyffer 1
Bradley Smith 1
Tetsuo Shibuya 1
Eric Breimer 1
Jun Umemoto 1
Bianca Schröder 1
Filippo Neri 1
Arne Andersson 1
Mario Ioffreda 1
Nora Reyes 1
Kristoffer Vinther 1
Yuanxin Liu 1
Paul Biggar 1
Martin Huhne 1
Roman Dementiev 1
Keqin Li 1
Mark Marron 1
Andreas Larsson 1
Marina Papatriantafilou 1
Subhash Suri 1
Nikolas Askitis 1
Christian Laforest 1
Amr Elmasry 1
Marko Samer 1
Tami Tamir 1
Jeffrey Blanchard 1
Christian Bachmaier 1
Adan Cosgaya-Lozano 1
Tobias Baumgartner 1
Christian Sohler 1
Christoph Raupach 1
Kamil Swierkot 1
Heikki Hyyrö 1
Sriram Penumatcha 1
Nahri Moreano 1
Fláviokeidi Miyazawa 1
Justin Goshi 1
Paul Kelly 1
Lyudmil Aleksandrov 1
Paola Festa 1
Allison O'Hair 1
Veli Mäkinen 1
Friedrich Eisenbrand 1
Matthias Westermann 1
Felix Putze 1
Alexander Tiskin 1
Matthias Englert 1
Rodrigo Paredes 1
Salvador Roura 1
J Munro 1
Ulrik Brandes 1
Girishkumar Sabhnani 1
N Eiron 1
Ian Thng 1
Kai Nagel 1
T Erlebach 1
Jeffrey Robinson 1
Giuseppe Ottaviano 1
Héctor Ferrada 1
Martin Nöllenburg 1
Nicolas Nisse 1
Christian Neumann 1
Leo Liberti 1
Timo Bingmann 1
Ramanathan Muthuganapathy 1
Wiley Morgan 1
Paulvirak Khuong 1
Pat Morin 1
Vincenzo Liberatore 1
Tobias Miller 1
Martin Zachariasen 1
Anthony LaMarca 1
Tommi Hirvola 1
Arnur Nigmetov 1
Harold Gabow 1
Djamal Belazzougui 1
Paolo Boldi 1
Mircea Pacsosi 1
Enoch Peserico 1
Ittai Abraham 1
Khaled Elbassioni 1
Ulrich Meyer 1
Jesper Bojesen 1
Oliver Kohlbacher 1
Werner Backes 1
Stefan Nilsson 1
Umberto Nanni 1
Lane Hemaspaandra 1
Paul Martin 1
Bryan Bradley 1
Joel Earnest-Deyoung 1
Chris Upton 1
Diego Arroyuelo 1
Mark Lanthier 1
Rajeev Raman 1
François Delbot 1
Fredrik Manne 1
Matthieu Latapy 1
Tolu Alabi 1
Michael Rice 1
Wolfgang Brunner 1
Alexander Kröller 1
Iulian Moraru 1
Isabelle Stanton 1
Joe Marks 1
Andre Lima 1
Michael Penner 1
Viktor Prasanna 1
Eric Johnson 1
Alba De Melo 1
Azzedine Boukerche 1
Christian Mazza 1
Pierre Leone 1
Rolf Möhring 1
Jon Lee 1
Francis Suraweera 1
Robert Zeranski 1
Guido Proietti 1
Aurelien Lancin 1
Xiaoyan Hong 1
Christian Sommer 1
Martin Bergner 1
Eli Fox-Epstein 1
Volker Weichert 1
Jiju Peethambaran 1
Arthur Gittleman 1
Michael Horton 1
Hariharan Rahul 1
Rasmus Pagh 1
Charalampos Tsourakakis 1
Pascal Maillard 1
Stefan Canzar 1
Jon Lee 1
Raffaele Giancarlo 1
Murray James 1
Oren Nechushtan 1
Uzi Vishkin 1
Piyush Kumar 1
Gayathri Venkataraman 1
Kazuo Iwama 1
Walter Tietze 1
Arathi Ramani 1
Tomasz Radzik 1
Yong Yan 1
Kevin Williams 1
Hoiming Wong 1
Tsuojung Wang 1
Dorit Ron 1
Nisheeth Shrivastava 1
Falk Hüffner 1
Michel Habib 1
Sylvain Lelait 1
Georg Gottlob 1
Kishore Kothapalli 1
Charles Reams 1
Andreas Gleißner 1
Christiane Schmidt 1
Mohammad Safari 1
Guido Araújo 1
Jürgen Branke 1
Leonidas Pitsoulis 1
Panagiota Panagopoulou 1
Karsten Tiemann 1
Stéphane Pérennès 1
Grigorios Prasinos 1
Apichat Heednacram 1
Niko Välimäki 1
Johannes Singler 1
Heiko Röglin 1
Edgar Chávez 1
María Serna 1
Carme Àlvarez 1
Ivana Ljubić 1
Amitabh Basu 1
José Amaral 1
Robert Holte 1
Michael Rodeh 1
Michael Hamann 1
Brian Eddy 1
Roberto Grossi 1
Henning Meyerhenke 1
Andreas Gemsa 1
Johannes Fischer 1
Vitaly Osipov 1
Gus Hart 1
Takehide Soh 1
Uwe Baier 1
David Karger 1
Raj Iyer 1
Russell Schwartz 1
Gernot Batz 1
Fabrizio Grandoni 1
Chandrashekhar Nagarajan 1
Andrew Kahng 1
Julián Mestre 1
Tina Kouri 1
Robert Cohen 1
Gregory Heileman 1
Eyal Flato 1
Dascal Vishkin 1
E YıLdıRıM 1
Jia Wang 1
Darrentroy Lim 1
Daisuke Kawai 1
Francine Herrmann 1
Patrick Stiegeler 1
Isabelle Lassous 1
Klaus Hinrichs 1
Marius Zimand 1
Marco Pellegrini 1
Kasturi Varadarajan 1
Jorge Stolfi 1
Evangelia Pyrga 1
Martin Dietzfelbinger 1
Bernard Moret 1
Ulrike Stege 1
Yi Zhuang 1
Doron Nussbaum 1
Matthew Dellinger 1
Bradley Gordon 1
Russel Steinbach 1
Deepak Ajwani 1
Marcus Märtens 1
Ali Pınar 1
Michael Mitzenmacher 1
Amalia Duch 1
Celso Ribeiro 1
Ivaylo Ilinkin 1
Torsten Fahle 1
José Rolim 1
Daniel Cederman 1
Kashyap Dixit 1
Jens Maue 1
Nikola Milosavljević 1
Stefan Funke 1
Tom Coleman 1
Larry Risinger 1
Alessandro Panconesi 1
A Smith 1
Edmund Burke 1
Jayanth Majhi 1
Sun Kim 1
Kenneth Rice 1
Daniel Huson 1

Affiliation Paper Counts
Rhodes College 1
University of Colorado at Boulder 1
University of Michigan 1
The Johns Hopkins School of Medicine 1
Universite Blaise Pascal 1
National University of San Luis 1
Victoria University of Wellington 1
IBM India Research Laboratory 1
IBM Tokyo Research Laboratory 1
Cigital 1
University of Applied Sciences of Karlsruhe 1
University of Illinois 1
Ecole Normale Superieure de Lyon 1
University of Minnesota System 1
University of North Alabama 1
University of Western Macedonia 1
Lawrence Berkeley National Laboratory 1
Northwestern University 1
University of Bonn 1
SUNY Brockport 1
University of South Florida Tampa 1
Sandia National Laboratories, New Mexico 1
Federal University of Mato Grosso do Sul 1
University of Limerick 1
Harvard University 1
University of Catania 1
The University of British Columbia 1
University of Newcastle, Australia 1
State University of New York at New Paltz 1
Georgia Southwestern State University 1
University of Tampere 1
Worcester Polytechnic Institute 1
Kobe University 1
Harokopio University 1
The Interdisciplinary Center Herzliya 1
Universidad Diego Portales 1
Martin Luther University of Halle-Wittenberg 1
Indian Institute of Science, Bangalore 1
University of Duisburg-Essen 1
AT&T Inc. 1
Imperial College London 1
Aristotle University of Thessaloniki 1
University of Pittsburgh 1
University of Bielefeld 1
Robert Bosch GmbH 1
University of Trento 1
Queen's University, Kingston 1
St. Cloud State University 1
University of Tubingen 1
University of Naples Federico II 1
IBM Thomas J. Watson Research Center 1
University of Palermo 1
Vienna University of Technology 1
George Mason University 1
Josip Juraj Strossmayer University of Osijek 1
Simon Fraser University 1
IT University of Copenhagen 1
Polytechnic School of Montreal 1
Georgia Institute of Technology 1
Alpen-Adria-Universit├Ąt Klagenfurt 1
University of West Florida 1
University of Tromso 1
Ernst Moritz Arndt University of Greifswald 1
Russian Academy of Sciences 1
Nokia Bell Labs 1
Southern Westphalia University of Applied Sciences 1
Indian Institute of Technology, Kanpur 1
University of Durham 1
Federal University of Ouro Preto 1
Tufts University 1
Universidad de A Coruna 1
Brooklyn College 1
University of Cologne 1
Bulgarian Academy of Sciences 1
Universite Paris-Sud XI 1
University of Brasilia 1
University College Cork 1
University of Utah 1
University of Vienna 1
Lawrence Livermore National Laboratory 1
Swiss Institute of Bioinformatics 1
Clemson University 1
University of Oxford 1
University of Rochester 1
University of Roma Tor Vergata 1
Hungarian Academy of Sciences 1
University of Eastern Piedmont Amedeo Avogadro, Alessandria 1
Swiss Federal Institute of Technology, Lausanne 1
University of Memphis 1
Argonne National Laboratory 1
University of Ottawa, Canada 1
University of Athens 1
Research Organization of Information and Systems National Institute of Informatics 1
Laboratoire d'Informatique de l'Ecole Polytechnique 1
Lund University 1
University of California, Santa Barbara 1
University of Miami 1
Budapest University of Technology and Economics 1
Technical University of Ilmenau 1
Columbia University 1
Johannes Gutenberg University Mainz 1
Curtin University of Technology, Perth 1
University of Electro-Communications 1
Michoacan University of Saint Nicholas of Hidalgo 1
Alexandria University 1
Universite Nice Sophia Antipolis 1
York University Canada 1
University of Monastir 1
American University of Sharjah 1
European Patent Office 1
Aix Marseille Universite 1
Khalifa University 1
Informatique, Biologie Integrative et Systemes Complexes 1
CSIRO Data61 1
International Institute of Information Technology Hyderabad 2
Case Western Reserve University 2
University of Munster 2
University of Macedonia 2
University of Bucharest 2
Bar-Ilan University 2
University of Salzburg 2
Princeton University 2
Mitsubishi Electric Research Laboratories 2
Mentor Graphics Corporation 2
Ruhr University of Bochum 2
Universite Paris 7- Denis Diderot 2
Google Inc. 2
University of California, Irvine 2
Old Dominion University 2
AT&T Laboratories Florham Park 2
Universite Paris 13 2
Osnabruck University 2
Technical University of Darmstadt 2
University of Kiel 2
INRIA Institut National de Rechereche en Informatique et en Automatique 2
Colorado School of Mines 2
National University of Singapore 2
University of Magdeburg 2
University of Southern Denmark 2
Graz University of Technology 2
Technical University of Munich 2
Brandenburg University of Technology Cottbus 2
Italian National Research Council 2
Massachusetts Institute of Technology 2
University of California, Berkeley 2
IBM Haifa Labs 2
Istituto Di Informatica E Telematica, Pisa 2
Stevens Institute of Technology 2
Hofstra University 2
University of Southern California 2
University of Minnesota Twin Cities 2
University of California, Riverside 2
University of Bergen 2
Queen's University Belfast 2
University of Milan 2
University of Queensland 2
NEC Corporation 2
Saarland University 2
Lero - The Irish Software Engineering Research Centre 2
University of Padua 3
Universite Pierre et Marie Curie 3
Institute for Perception 3
Fluminense Federal University 3
University of Geneva 3
Cornell University 3
Utrecht University 3
Ecole Polytechnique 3
University of Passau 3
University of California, Davis 3
Dalhousie University 3
Weizmann Institute of Science Israel 3
The University of Warwick 3
University of Alabama 3
Rensselaer Polytechnic Institute 3
University of Freiburg 3
Indian Institute of Technology, Madras 3
University Michigan Ann Arbor 3
Swiss Federal Institute of Technology, Zurich 3
Stony Brook University 3
Virginia Tech 3
University of California, Los Angeles 3
University of Alberta 3
University of Cambridge 3
INRIA Sophia Antipolis 3
Eindhoven University of Technology 3
Griffith University 3
University of Eastern Finland 3
Bowdoin College 4
University of Victoria 4
North Carolina State University 4
Brigham Young University 4
Purdue University 4
University of Ulm 4
Stanford University 4
University of Washington, Seattle 4
University of Maryland 4
The University of North Carolina at Chapel Hill 4
University of Konstanz 4
University of Sydney 4
Grinnell College 4
University of Pisa 4
University of Aarhus 4
Los Alamos National Laboratory 5
University of Pennsylvania 5
Goethe University Frankfurt 5
Technical University in Braunschweig 5
Kyoto University 5
University of Paderborn 5
Friedrich Schiller University Jena 5
University of Copenhagen 5
University of New Mexico 5
Aalto University 5
Chalmers University of Technology 6
Universitat Politecnica de Catalunya 6
University of Florida 6
University of Waterloo 6
The College of William and Mary 6
RWTH Aachen University 6
University of Melbourne 6
University of Glasgow 7
RMIT University 7
King's College London 7
University of L'Aquila 7
University of Iowa 7
University of Dublin, Trinity College 8
Technical University of Berlin 8
Carleton University 8
University of Helsinki 9
Tel Aviv University 9
Microsoft Research 9
Carnegie Mellon University 9
University of Patras 9
Duke University 12
State University of Campinas 12
TU Dortmund University 15
University of Roma La Sapienza 16
Universidad de Chile 18
Max Planck Institute for Informatics 20
Karlsruhe Institute of Technology, Campus South 29
Karlsruhe Institute of Technology 43

Journal of Experimental Algorithmics (JEA)
Archive


2018
Volume 23 Issue 1, March 2018  Issue-in-Progress

2017
Volume 22, 2017

2016
Volume 21, 2016 Special Issue SEA 2014, Regular Papers and Special Issue ALENEX 2013

2015
Volume 20, 2015

2014
Volume 19, 2014

2013
Volume 18, 2013

2012
Volume 17, 2012

2011
Volume 16, 2011

2010
Volume 15, 2010

2009
Volume 14, 2009
Volume 13, 2009

2008
Volume 12, 2008

2006
Volume 11, 2006

2005
Volume 10, 2005

2004
Volume 9, 2004

2003
Volume 8, 2003

2002
Volume 7, 2002

2001
Volume 6, 2001

2000
Volume 5, 2000

1999
Volume 4, 1999

1998
Volume 3, 1998

1997
Volume 2, 1997

1996
Volume 1, 1996
 
All ACM Journals | See Full Journal Index

Search JEA
enter search term and/or author name