ACM DL

ACM Journal of

Experimental Algorithmics (JEA)

Menu
Latest Articles

Analysis of a High-Performance TSP Solver on the GPU

Graphical Processing Units have been applied to solve NP-hard problems with no known polynomial time solutions. An example of such a problem is the... (more)

Graph Bisection with Pareto Optimization

We introduce FlowCutter, a novel algorithm to compute a set of edge cuts or node separators that optimize cut size and balance in the Pareto sense. Our core algorithm heuristically solves the balanced connected st-edge-cut problem, where two given nodes s and t must be separated by removing edges to obtain two connected parts. Using the core... (more)

Complexity of Coloring Random Graphs: An Experimental Study of the Hardest Region

It is known that the problem of deciding k-colorability of a graph exhibits an easy-hard-easy pattern,—that is, the average-case complexity for backtrack-type algorithms, as a function of k, has a peak. This complexity peak is either at k = χ − 1 or k = χ, where χ is the chromatic number of the graph.... (more)

Dynamic Merging of Frontiers for Accelerating the Evaluation of Betweenness Centrality

Betweenness Centrality (BC) is a widely used metric of the relevance of a node in a network. The fastest-known algorithm for the evaluation of BC on... (more)

Computing Critical Nodes in Directed Graphs

We consider the critical node detection problem (CNDP) in directed graphs, which can be defined as follows. Given a directed graph G and a parameter k, we wish to remove a subset S of at most k vertices of G such that the residual graph G∖S has minimum pairwise strong connectivity. This problem is NP-hard, and thus we are interested in... (more)

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... (more)

Computing the Expected Value and Variance of Geometric Measures

Let P be a point set in ℝd, and let M be a function that maps any subset of P to a positive real. We examine the problem of computing the mean... (more)

I/O-Efficient Generation of Massive Graphs Following the LFR Benchmark

LFR is a popular benchmark graph generator used to evaluate community detection algorithms. We present EM-LFR, the first external memory algorithm... (more)

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
{...}

Foreword: ALENEX 2017 Special Issue

{...}
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.

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

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

Search JEA
enter search term and/or author name