ACM Journal of Experimental Algorithmics, Volume 11

Volume 11, 2006

Regular Papers

- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/SalmelaTK06
- ask others
Leena Salmela, Jorma Tarhio, Jari Kytöjoki: Multipattern string matching with q-grams.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/SinhaZR06
- ask others
Ranjan Sinha, Justin Zobel, David Ring: Cache-efficient string sorting using copying.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/PennerP06
- ask others
Michael Penner, Viktor K. Prasanna: Cache-Friendly implementations of transitive closure.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/GoshiL06
- ask others
Justin Goshi, Richard E. Ladner: Algorithms for dynamic multicast key distribution.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/AleksandrovDGM06
- ask others
Lyudmil Aleksandrov, Hristo Djidjev, Hua Guo, Anil Maheshwari: Partitioning planar graphs with costs and weights.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/IlinkinJSJCS06
- ask others
Ivaylo Ilinkin, Ravi Janardan, Michiel H. M. Smid, Eric Johnson, Paul Castillo, Jörg Schwerdt: Heuristics for estimating contact area of supports in layered manufacturing.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/PearceK06
- ask others
David J. Pearce, Paul H. J. Kelly: A dynamic topological sort algorithm for directed acyclic graphs.

JEA Special Section

- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/Nikoletseas06
- ask others
Sotiris E. Nikoletseas: JEA Special Section.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/FlamminiNP06
- ask others
Michele Flammini, Alfredo Navarra, Stephane Perennes: The "real" approximation factor of the MST heuristic for the minimum energy broadcasting.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/FahleT06
- ask others
Torsten Fahle, Karsten Tiemann: A faster branch-and-bound algorithm for the test-cover problem based on set-covering techniques.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/LeoneRAM06
- ask others
Pierre Leone, José D. P. Rolim, Paul Albuquerque, Christian Mazza: A framework for probabilistic numerical evaluation of sensor networks: A case study of a localization protocol.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/FestaPPR06
- ask others
Paola Festa, Panos M. Pardalos, Leonidas S. Pitsoulis, Mauricio G. C. Resende: GRASP with path relinking for the weighted MAXSAT problem.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/MehlhornM06
- ask others
Kurt Mehlhorn, Dimitrios Michail: Implementing minimum cycle basis algorithms.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/Heinrich-LitanL06
- ask others
Laura Heinrich-Litan, Marco E. Lübbecke: Rectangle covers revisited computationally.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/PanagopoulouS06
- ask others
Panagiota N. Panagopoulou, Paul G. Spirakis: Algorithms for pure Nash equilibria in weighted congestion games.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/MohringSSWW06
- ask others
Rolf H. Möhring, Heiko Schilling, Birk Schütz, Dorothea Wagner, Thomas Willhalm: Partitioning graphs to speedup Dijkstra's algorithm.
- view
  - electronic edition @ acm.org
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/jea/BoukercheM06
- ask others
Azzedine Boukerche, Alba Cristina Magalhaes Alves de Melo: Integrating coordinated checkpointing and recovery mechanisms into DSM synchronization barriers.