Publications

Filter:
 

Year: 2009

  • V. Osipov, P. Sanders and J. Singler. "The Filter-Kruskal Minimum Spanning Tree Algorithm". 10th Workshop on Algorithm Engineering and Experiments (ALENEX). 2009. pp. 52-61. [More] [Online version] [Bibtex]
  • U. Meyer and V. Osipov. "Design and Implementation of a Practical I/O-efficient Shortest Paths Algorithm". 10th Workshop on Algorithm Engineering and Experiments (ALENEX). 2009. pp. 85-96. [More] [Online version] [Bibtex]
  • F. Putze, P. Sanders and J. Singler. "Cache-, Hash- and Space-Efficient Bloom Filters", ACM Journal of Experimental Algorithmics, Vol. 14. 2009, pp. 4.4-4.18. [More] [Online version] [Bibtex]
  • V. H. Batista, D. L. Millman, S. Pion and J. Singler. "Parallel Geometric Algorithms for Multi-Core Computers". 25th Annual Symposium on Computational Geometry (SoCG). 2009. pp. 217-226. [More] [Online version] [Bibtex]
  • A. Beckmann, R. Dementiev and J. Singler. "Building A Parallel Pipelined External Memory Algorithm Library". 23rd IEEE International Parallel {&} Distributed Processing Symposium (IPDPS). 2009. [More] [Online version] [Bibtex]
  • F. Eisenbrand and T. Rothvoß. "New Hardness Results for Diophantine Approximation". Proceedings of the 12th Intl. Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2009). 2009. pp. 98-110. [More] [Online version] [Bibtex]
  • C. Patvardhan, P. Prakash and A. Srivastav. "A Novel Quantum-inspired Evolutionary Algorithm for the Quadratic Knapsack Problem". Proceedings of the International Conference on Operations Research Applications In Engineering And Management, Tiruchirappalli, India, May 2009 (ICOREM 2009). 2009. pp. 2061-2064. [More] [Bibtex]
  • R. Görke and C. Staudt. "A Generator for Dynamic Clustered Random Graphs". ITI Wagner, Department of Informatics, Universität Karlsruhe. 2009. [More] [Online version] [Bibtex]
  • S. Wetzel et al. "Interactive exploration of chemical space with Scaffold Hunter", Nat Chem Biol, Vol. 5, 08, 2009, pp. 581-583. [More] [Online version] [Bibtex]
  • M. Schnee. "Fully realistic multi-criteria timetable information systems". Fachbereich Informatik, Technische Universität Darmstadt. 2009. [More] [Bibtex]
  • G. S. Brodal, A. G. Jorgensen, G. Moruz and T. Molhave. "Counting in the Presence of Memory Faults". Proc. 20th International Symposium on Algorithms and Computation. 2009. pp. 842-851. [More] [Bibtex]
  • A. Kovacs, U. Meyer, G. Moruz and A. Negoescu. "Online Paging for Flash Memory Devices". 20th International Symposium on Algorithms and Computation. 2009. pp. 842-851. [More] [Online version] [Bibtex]
  • D. Ajwani, A. Beckmann, R. Jacob, U. Meyer and G. Moruz. "On computational models for flash memory devices". 8th International Symposium on Experimental Algorithms. 2009. pp. 16-27. [More] [Online version] [Bibtex]
  • A. Schöbel and A. Kratz. "A bicriteria approach for robust timetabling". Springer. 2009. pp. 119-144. [More] [Bibtex]
  • S. Cicerone et al.. "Recoverable robustness in shunting and timetabling". Springer. 2009. pp. 28-60. [More] [Bibtex]
  • S. Eggert, L. Kliemann and A. Srivastav. "Bipartite Graph Matchings in the Semi-Streaming Model". Proceedings of the 17th Annual European Symposium on Algorithms (ESA). 2009. pp. 492-503. [More] [Online version] [Bibtex]
  • L. Kliemann and A. Srivastav. "Experimental Study of Non-Oblivious Greedy and Randomized Rounding Algorithms for Hypergraph b-Matching". Proceedings of the 8th International Symposium on Experimental and Efficient Algorithms (SEA). 2009. pp. 185-196. [More] [Bibtex]
  • M. Chimani, C. Gutwenger, P. Mutzel and H.-M. Wong. "Upward Planarization Layout". Graph Drawing. 2009. pp. 94-106. [More] [Bibtex]
  • B. Doerr, T. Friedrich and T. Sauerwald. "Quasirandom Rumor Spreading: Expanders, Push vs.\ Pull, and Robustness". 36th International Colloquium on Automata, Languages and Programming (ICALP). 2009. pp. 366-377. [More] [Bibtex]
  • B. Doerr, T. Friedrich, M. Künnemann and T. Sauerwald. "Quasirandom Rumor Spreading: An Experimental Analysis". 10th Workshop on Algorithm Engineering and Experiments (ALENEX). 2009. pp. 145-153. [More] [Bibtex]
  • B. Doerr, M. Gnewuch and M. Wahlström. "Implementation of a Component-By-Component Algorithm to Generate Small Low-Discrepancy Samples". L. Ecuyer, Pierre, Owen and A. B. eds. Springer Berlin Heidelberg. 2009. pp. 323-338. [More] [Online version] [Bibtex]
  • B. Doerr and M. Wahlström. "Randomized Rounding in the Presence of a Cardinality Constraint". 10th Workshop on Algorithm Engineering and Experiments (ALENEX). 2009. pp. 162-174. [More] [Bibtex]
  • R. Koch, B. Peis, M. Skutella and A. Wiese. "Real-Time Message Routing and Scheduling". 12th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2009). 2009. pp. 217-230. [More] [Online version] [Bibtex]
  • E. Althaus and D. Dumitriu. "Fast and Accurate Bounds on Linear Programs". 8th International Symposium on Experimental Algorithms (SEA). 2009. pp. 40-50. [More] [Online version] [Bibtex]
  • C. Buchheim and G. Rinaldi. "Terse Integer Linear Programs for Boolean Optimization", Journal on Satisfiability, Boolean Modeling and Computation, Vol. 6. 2009, pp. 121-139. [More] [Online version] [Bibtex]
Results 176 - 200 of 271
<< Start < Prev 1 2 3 4 5 6 7 8 9 10 Next > End >>