ACM DL

ACM Journal of

Experimental Algorithmics (JEA)

Menu
Latest Articles

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)

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.

{...}
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 able to generate massive complex networks following the LFR benchmark. Its most expensive component is the generation of random graphs with prescribed degree sequences which can be divided into two steps: the graphs are first materialized deterministically using the Havel-Hakimi algorithm, and then randomized. Our main contributions are EM-HH and EM-ES, two I/O-efficient external memory algorithms for these two steps. We also propose EM-CM/ES, an alternative sampling scheme using the Configuration Model and rewiring steps to obtain a random simple graph. In an experimental evaluation we demonstrate their performance; our implementation is able to handle graphs with more than 37 billion edges on a single machine, is competitive with a massive parallel distributed algorithm, and is faster than a state-of-the-art internal memory implementation even on instances fitting in main memory. EM-LFR's implementation is capable of generating large graph instances orders of magnitude faster than the original implementation. We give evidence that both implementations yield graphs with matching properties by applying clustering algorithms to generated instances. Similarly, we analyse the evolution of graph properties as EM-ES is executed on networks obtained with EM-CM/ES and find that the alternative approach can accelerate the sampling process.

{...}
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 300
Citation Count 1718
Available for Download 300
Downloads (6 weeks) 605
Downloads (12 Months) 7970
Downloads (cumulative) 160516
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
Ranjan Sinha 4
Justin Zobel 4
David Gregg 4
Petra Mutzel 4
Lars Arge 4
Thomas Willhalm 4
Giuseppe Italiano 3
Irene Finocchi 3
Daniele Frigioni 3
Joachim Gudmundsson 3
Martin Holzer 3
Dan Halperin 3
Simon Puglisi 3
Juha Kärkkäinen 3
David Bader 3
Laura Toma 3
Jan Vahrenhold 3
Philippas Tsigas 3
Richard Ladner 3
Kimmo Fredriksson 3
Andrew Goldberg 3
Gabriel Moruz 2
David Coudert 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
Karsten Weihe 2
João Setubal 2
Julian Ullmann 2
Jordi Petit 2
Alejandro López-Ortíz 2
Mikhail Atallah 2
Jörg Schwerdt 2
Marco Lübbecke 2
Dinesh Mehta 2
Dmitriy Morozov 2
Joseph JáJá 2
Jorma Tarhio 2
Dimitrios Michail 2
Madhav Marathe 2
Norbert Zeh 2
Naila Rahman 2
Paolo Ferragina 2
John Hershberger 2
Robert Irving 2
Reinhard Bauer 2
Adam Buchsbaum 2
Rajiv Raman 2
Ravi Janardan 2
Kurt Mehlhorn 2
Ben Strasser 2
Dominik Schultes 2
Igor Markov 2
Rajeev Raman 2
Rajiv Wickremesinghe 2
Herman Haverkort 2
Christian Schulz 2
Sriram Pemmaraju 2
David Eppstein 2
Jyrki Katajainen 2
Gerth Brodal 2
David Williamson 2
Jeffrey Vitter 2
Dominik Kempa 2
David Helman 2
Alexander Schwartz 2
Matthias Müller-Hannemann 2
Xiaodong Zhang 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
Thomas Pajor 2
Matthias Stallmann 2
David Alberts 1
Andrew Danner 1
Maria Kandyba 1
Alejandro Salinger 1
Dan Dumitriu 1
Loukas Georgiadis 1
Giulio Pasqualone 1
Jakob Magun 1
Susanne Wetzel 1
Alain Hertz 1
Jeffrey Chase 1
Johannes Langguth 1
Charles Delort 1
Pierre Bonami 1
Andreas Wächter 1
Roland Glantz 1
Alberto Pereira 1
Dorian Mazauric 1
Rodney Forcade 1
Alexandros Efentakis 1
Andriy Kot 1
Nikos Chrisochoides 1
Lionel Tabourier 1
Jean Cointet 1
Maria Tsiarli 1
Sebastiano Vigna 1
Marvin Künnemann 1
Cosmin Negruseri 1
Cristian Strat 1
Randolf Rotta 1
Andreas Noack 1
Roberto Battiti 1
Giuseppe Cattaneo 1
Balachannder Kirishnamurthy 1
Conrado Martínez 1
Alexandre Tarassov 1
Jari Kytöjoki 1
Laura Heinrich-Litan 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
Stavros Kolliopoulos 1
Sha Teh 1
Kiemphong Vo 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
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
Klaus Brengel 1
Mathieu Raffinot 1
Hans Lenhof 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
Ivo Hedtke 1
Dennis Luxen 1
Daniel Valenzuela 1
Rob Bisseling 1
Annalisa Occhipinti 1
Bryant Julstrom 1
Wolfgang Gerlach 1
Tyler Lu 1
Maike Buchin 1
Dominik Kirchler 1
Roberto Calvo 1
Timo Beller 1
Stef Sijben 1
Alaubek Avdil 1
Vladimir DeıNeko 1
Leonor Frias 1
Shuichi Miyazaki 1
Stefan Edelkamp 1
Susanne Albers 1
Jens Gustedt 1
Catherine McGeoch 1
Cenk Sahinalp 1
Tadayoshi Kohno 1
Konstantinos Margaritis 1
Darren Strash 1
Shay Mozes 1
Stefano Curtarolo 1
Camille Roth 1
Patrick Prosser 1
Paolo Bertasi 1
Péter Biró 1
Siamak Tazari 1
Barbara Stanley 1
Herbert Edelsbrunner 1
Helen Purchase 1
Glenn Fowler 1
Neal Lesh 1
Evandro Bracht 1
Mauricio Resende 1
Paul Spirakis 1
Michele Flammini 1
Alfredo Navarra 1
Paul Albuquerque 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
Xueyi Wang 1
Geetha Jagannathan 1
Benton McCune 1
Krishnan Pillaipakkamnatt 1
Thomas Hazel 1
Krister Swenson 1
Alex Thomo 1
Anders Gidenstam 1
Phuonghoai Ha 1
Idit Haran 1
Annalisa D'Andrea 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
Jérémy Barbay 1
Domagoj Matijević 1
Dorothea Wagner 1
Martin Kutz 1
Kulathur Rajasethupathy 1
Prasanna Sethupathy 1
Henk Meijer 1
Franc Brglez 1
Andrea Schumm 1
Micha Hofri 1
Maarten Löffler 1
Ignaz Rutter 1
Dieter Pfoser 1
Freek Walderveen 1
Bei Wang 1
Walter Tietze 1
Tomasz Radzik 1
Yong Yan 1
Kazuo Iwama 1
Hoiming Wong 1
David Karger 1
Raj Iyer 1
Pascal Maillard 1
Stefan Canzar 1
Jon Lee 1
Henning Meyerhenke 1
Andreas Gemsa 1
Johannes Fischer 1
Vitaly Osipov 1
Gus Hart 1
Takehide Soh 1
Charalampos Tsourakakis 1
Rasmus Pagh 1
Robert Cohen 1
Gregory Heileman 1
Donald Knuth 1
E YıLdıRıM 1
Jia Wang 1
Darrentroy Lim 1
Michael Mitzenmacher 1
Amalia Duch 1
Celso Ribeiro 1
Ivaylo Ilinkin 1
Alessandro Panconesi 1
Torsten Fahle 1
José Rolim 1
Larry Risinger 1
Flavio Vella 1
ZoltánÁdám Mann 1
Susan Vrbsky 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
Jayanth Majhi 1
Sun Kim 1
Kenneth Rice 1
Daniel Huson 1
Scott Nettles 1
Andrew Kahng 1
Eyal Flato 1
Dascal Vishkin 1
Evangelia Pyrga 1
Marco Pellegrini 1
Martin Dietzfelbinger 1
Doron Nussbaum 1
Bernard Moret 1
Kasturi Varadarajan 1
Ulrike Stege 1
Yi Zhuang 1
Emanuele Fusco 1
Mattia D'Emidio 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
Francine Herrmann 1
Isabelle Lassous 1
Klaus Hinrichs 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
Russell Schwartz 1
Marco Protasi 1
Chaouki Abdallah 1
Hossein Sheikhattar 1
Mark Goldberg 1
Srabani Mukhopadhyaya 1
A McMahon 1
Ioannis Ioannidis 1
Ananth Grama 1
Jingde Du 1
Marcone Souza 1
Simone Martins 1
Luis Meira 1
Nikola Nikolov 1
David Pearce 1
Leena Salmela 1
Anil Maheshwari 1
Hua Guo 1
Panos Pardalos 1
Heiko Schilling 1
Robert Niewiadomski 1
Rick Goh 1
Daniel Ennis 1
Matthias Muller-Hannemann 1
Tandy Warnow 1
Andrew Caldwell 1
Matthew Levine 1
Andreas Crauser 1
Stefan Kubricht 1
Li Xiao 1
Maz Spork 1
Nicolas Boghossian 1
Andrew Leaver-Fay 1
Jack Snoeyink 1
Fadi Aloul 1
Karem Sakallah 1
Jens Mehnert 1
Abdelrahman Hammad 1
Marco Finocchi 1
Stefano Leucci 1
Volker Weichert 1
Robert Zeranski 1
Aurelien Lancin 1
Guido Proietti 1
Michael Horton 1
Francis Suraweera 1
Jon Lee 1
Lane Hemaspaandra 1
Stefan Nilsson 1
Umberto Nanni 1
Paul Martin 1
Werner Backes 1
Diego Arroyuelo 1
François Delbot 1
Hariharan Rahul 1
Ittai Abraham 1
Khaled Elbassioni 1
Martin Bergner 1
Christian Sommer 1
Jiju Peethambaran 1
Djamal Belazzougui 1
Paolo Boldi 1
Mircea Pacsosi 1
Enoch Peserico 1
Eli Fox-Epstein 1
Fredrik Manne 1
Raffaele Giancarlo 1
Murray James 1
Piyush Kumar 1
Mikkel Thorup 1
Debabrata Ghosh 1
Nasir Rajpoot 1
Yossi Matias 1
Olivier Spanjaard 1
Charalampos Kouzinopoulos 1
Phitchaya Phothilimthana 1
Martin Marinov 1
Takahisa Toda 1
Richard Peng 1
Ildikó Schlotter 1
Stefan Huber 1
Martin Held 1
Tobias Friedrich 1
Clifford Stein 1
Bradley Smith 1
Anthony LaMarca 1
Eric Breimer 1
Heikki Hyyrö 1
Sriram Penumatcha 1
Nahri Moreano 1
Fláviokeidi Miyazawa 1
Paul Kelly 1
Justin Goshi 1
Lyudmil Aleksandrov 1
Paola Festa 1
Ulrik Brandes 1
Ian Thng 1
Jeffrey Robinson 1
Kevin Williams 1
Oren Nechushtan 1
Uzi Vishkin 1
Arathi Ramani 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
Christoph Raupach 1
Jeffrey Blanchard 1
Christian Bachmaier 1
Tobias Baumgartner 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
Jürgen Branke 1
Gayathri Venkataraman 1
Mohammad Safari 1
Guido Araújo 1
Leonidas Pitsoulis 1
Karsten Tiemann 1
Panagiota Panagopoulou 1
Stéphane Pérennès 1
José Amaral 1
Robert Holte 1
Michael Hamann 1
Brian Eddy 1
Kishore Kothapalli 1
Charles Reams 1
Andreas Gleißner 1
Christiane Schmidt 1
Michael Rodeh 1
Veli Mäkinen 1
Tommi Hirvola 1
Arnur Nigmetov 1
Allison O'Hair 1
Friedrich Eisenbrand 1
Felix Putze 1
Alexander Tiskin 1
Matthias Englert 1
Matthias Westermann 1
Rodrigo Paredes 1
Salvador Roura 1
J Munro 1
Girishkumar Sabhnani 1
Arne Andersson 1
Mario Ioffreda 1
Jun Umemoto 1
Bianca Schröder 1
Filippo Neri 1
Nikolas Askitis 1
Christian Laforest 1
Vincenzo Liberatore 1
Tobias Miller 1
Martin Zachariasen 1
Harold Gabow 1
Christian Staudt 1
Umberto Ferraro Petrillo 1
Christian Vetter 1
Sven Leyffer 1
Martin Nöllenburg 1
Nicolas Nisse 1
Timo Bingmann 1
Ramanathan Muthuganapathy 1
Jonathan Crabtree 1
Esther Ezra 1
Christoph Weidling 1
Bruno Codenotti 1
Wady Naanaa 1
Katakam Krishna 1
Amotz Bar-Noy 1
Jiong Guo 1
Nathann Cohen 1
Andrei Negoescu 1
Gustavo Galvao 1
Zanoni Dias 1
B Auer 1
Claudio Angione 1
David Andersen 1
Gary Miller 1
Wiley Morgan 1
Andrey Chernikov 1
Chris Unsworth 1
Leonid Boytsov 1
Thomas Sauerwald 1
Marco Bressan 1
Arthur Gittleman 1
Joe Marks 1
Andre Lima 1
Michael Penner 1
Viktor Prasanna 1
Eric Johnson 1
Azzedine Boukerche 1
Alba De Melo 1
Christian Mazza 1
Pierre Leone 1
Rolf Möhring 1
Xiaoyan Hong 1
Tolu Alabi 1
Michael Rice 1
Wolfgang Brunner 1
Alexander Kröller 1
Iulian Moraru 1
Isabelle Stanton 1
Ulrich Meyer 1
Jesper Bojesen 1
Oliver Kohlbacher 1
Bryan Bradley 1
Joel Earnest-Deyoung 1
Chris Upton 1
Mark Lanthier 1
Matthieu Latapy 1
Rajeev Raman 1
Mohammad Farshi 1
Asaf Frieder 1
Tomasz Jurkiewicz 1
Matthias Poloczek 1
Vladimir Estivill-Castro 1
Jesús De Loera 1
Karina Figueroa 1
Seonghun Cho 1
Yasuo Okabe 1
Guido Schäfer 1
André Rohe 1
Thomas Erlebach 1
Tobias Jacobs 1
Christos Zaroliagis 1
Giri Narasimhan 1

Affiliation Paper Counts
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 Colorado at Boulder 1
Khalifa University 1
Johannes Gutenberg University Mainz 1
University of Western Macedonia 1
University of West Florida 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 Applied Sciences of Karlsruhe 1
University of Bielefeld 1
IT University of Copenhagen 1
Curtin University of Technology, Perth 1
University of Minnesota System 1
Georgia Southwestern State University 1
University of Newcastle, Australia 1
Polytechnic School of Montreal 1
University of Roma Tor Vergata 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
Queen's University, Kingston 1
Ecole Normale Superieure de Lyon 1
Bulgarian Academy of Sciences 1
AT&T Inc. 1
Northwestern University 1
University of Athens 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
Russian Academy of Sciences 1
University of Duisburg-Essen 1
Laboratoire d'Informatique de l'Ecole Polytechnique 1
Hungarian Academy of Sciences 1
American University of Sharjah 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
Stevens Institute of Technology 2
Technical University of Darmstadt 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
University of Queensland 2
Ruhr University of Bochum 2
University of Minnesota Twin Cities 2
Italian National Research Council 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
National University of Singapore 2
Universite Pierre et Marie Curie 3
University Michigan Ann Arbor 3
University of Passau 3
INRIA Sophia Antipolis 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
Cornell University 3
The University of Warwick 3
University of Padua 3
Virginia Tech 3
Swiss Federal Institute of Technology, Zurich 3
University of Alberta 3
University of Alabama 3
University of California, Davis 3
Stony Brook University 3
Institute for Perception 3
Indian Institute of Technology, Madras 3
University of California, Los Angeles 3
University of Cambridge 3
University of Freiburg 3
Eindhoven University of Technology 3
Rensselaer Polytechnic Institute 3
Griffith University 3
University of Konstanz 4
Grinnell College 4
University of Aarhus 4
The University of North Carolina at Chapel Hill 4
North Carolina State University 4
The University of Sydney 4
Purdue University 4
University of Ulm 4
University of Washington, Seattle 4
Stanford University 4
University of Pisa 4
Bowdoin College 4
University of Maryland 4
University of Victoria 4
Brigham Young University 4
University of Paderborn 5
University of Copenhagen 5
Kyoto University 5
Aalto University 5
University of Pennsylvania 5
Technische Universitat Braunschweig 5
Los Alamos National Laboratory 5
Goethe University Frankfurt 5
Friedrich Schiller University Jena 5
University of New Mexico 5
The College of William and Mary 6
University of Florida 6
Universitat Politecnica de Catalunya 6
RWTH Aachen University 6
Chalmers University of Technology 6
University of Waterloo 6
University of Melbourne 6
University of Glasgow 7
University of L'Aquila 7
RMIT University 7
University of Iowa 7
King's College London 7
Technical University of Berlin 8
University of Dublin, Trinity College 8
Carleton University 8
Microsoft Research 9
Tel Aviv University 9
University of Helsinki 9
University of Patras 9
Carnegie Mellon 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, July 2018  Issue-in-Progress
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
 
All ACM Journals | See Full Journal Index

Search JEA
enter search term and/or author name