Current activities

• GeneTalk, the internet platform for genetic variant analysis

Past activities

• SmartAlgos IT-Consulting
• BioPhysio medical wellness

Publications

Doctoral thesis

• Models and Algorithms for Online Exploration and Search
  University of Bonn, 2005.

Proceedings, articles, reports

1. Tom Kamphans, Peter Krawitz
   GeneTalk: An expert exchange platform for assessing rare sequence variants in personal genomes
   Bioinformatics 28 (19), pp. 2515-2516, 2012.

2. Tom Kamphans, Peter Krawitz
   GeneTalk: An expert exchange platform for assessing rare sequence variants in personal genomes
   European Journal of Human Genetics (Abstracts European Human Genetics Conference) 20(Suppl. 1), pp. 280, 2012.

3. Josef Angermeier, Sándor P. Fekete, Tom Kamphans, Dirk Koch, Nils Schweer, Jürgen Teich, Christopher Tessars, Jan C. van der Veen
   Dynamic Defragmentation of Reconfigurable Devices
   ACM Transact. Reconfig. Techn. Syst. 5 (2), 2012.

4. Michael Stelzer, Jibin Sun, Tom Kamphans, Sándor P. Fekete, An-Ping Zeng
   An extended bioreaction database that significantly improves reconstruction and analysis of genome-scale metabolic networks
   Integrative Biology 3(11), pp. 1071-1086, 2011.

5. Sándor P. Fekete, Henning Hasemann, Tom Kamphans, Christiane Schmidt
   Geometric Motion Planning: Finding Intersections
   Abstracts 27th European Workshop Comput. Geom., 2011, pp. 189-192.

6. Henning Hasemann, Tom Kamphans, Alexander Kröller
   Searching for Radio Beacons with Mobile Agents that Perceive Discrete Signal Intensities
   Abstracts 27th European Workshop Comput. Geom., 2011, pp. 159-162.

7. Sándor P. Fekete, Tom Kamphans, Alexander Kröller, Joseph S.B. Mitchell, Christiane Schmidt
   The Minimum Relay Triangulation Problem and the Maximum Coverage Triangulation Problem
   14th Internat. Workshop Approx. Algor. Combin. Optim. Prob.,
   Lecture Notes Comput. Sci. 6845, Springer, 2011, pp. 206-217.

8. Rolf Klein, Tom Kamphans
   Pledge's Algorithm: How to Escape from a Dark Maze
   In Algorithms Unplugged,
   edited by Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner, Springer, 2011, pp. 69-75.

9. Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
   The Tourist in the Shopping Arcade
   J. Universal Comput. Sci. 16(5), pp. 676-685, 2010.

10. Tobias Baumgartner, Sándor P. Fekete, Tom Kamphans, Alexander Kröller, Max Pagel
    Hallway Monitoring: Distributed Data Processing with Wireless Sensor Network
    Proc. 4th Workshop on Real-World Wireless Sensor Networks,
    Lecture Notes Comput. Sci. 6511, 2010, pp. 94-105.

11. Sándor P. Fekete, Tom Kamphans, Michael Stelzer
    Shortest Paths with Pairwise-Distinct Edge Labels: Finding Biochemical Pathways in Metabolic Networks
    Technical Report arXiv:1012.5024v1, Computing Research Repository, 2010.

12. Tom Kamphans, Elmar Langetepe
    Leaving an unknown maze using an error-prone compass
    Internat. J. Comput. Geom. Appl. 20, pp. 307-325, 2010.

13. Josef Angermeier, Sándor P. Fekete, Tom Kamphans, Nils Schweer, Jürgen Teich
    Virtual Area Management: Multitasking on Dynamically Partially Reconfigurable Devices
    Proc. 17th Reconf. Architect. Workshop, 2010.

14. Josef Angermeier, Sándor P. Fekete, Tom Kamphans, Nils Schweer, Jürgen Teich
    Maintaining Virtual Areas on FPGAs using Strip Packing with Delays
    Technical Report ArXiv:1001.4493, Computing Research Repository, 2010.

15. Sándor P. Fekete, Tom Kamphans, Alexander Kröller, Christiane Schmidt
    Robot Swarms for Exploration and Triangulation of Unknown Environments
    Abstracts 26th European Workshop Comput. Geom., 2010, pp. 153-156.

16. Tom Kamphans, Elmar Langetepe
    Inspecting a set of strips optimally
    Proc. 20th Algorithms and Data Structure Symposium (WADS),
    Lecture Notes Comput. Sci. 5664, Springer, 2009, pp. 423-434.

17. Tom Kamphans, Elmar Langetepe
    Inspecting a set of strips optimally
    Abstracts 25th European Workshop Comput. Geom., 2009, pp. 163-166.

18. Michael A. Bender, Sándor P. Fekete, Tom Kamphans, Nils Schweer
    Maintaining Arrays of Contiguous Objects
    Proc. 17th Internat. Sympos. Fund. Comput. Theory,
    Lecture Notes Comput. Sci. 5699, 2009, pp. 14-25.

19. Sándor P. Fekete, Tom Kamphans, Nils Schweer
    Online Square Packing
    Proc. 20th Algorithms and Data Structure Symposium (WADS),
    Lecture Notes Comput. Sci. 5664, Springer, 2009, pp. 302-314.

20. Sándor P. Fekete, Tom Kamphans, Nils Schweer
    Online Square Packing
    Abstracts 25th European Workshop Comput. Geom., 2009, pp. 269-272.

21. Ali Ahmadinia, Josef Angermeier, Sándor P. Fekete, Diana Göhringer, Tom Kamphans, Dirk Koch, Mateusz Majer, Nils Schweer, Jürgen Teich, Christopher Tessars, Jan C. van der Veen
    ReCoNodes - Optimization Methods for Module Scheduling and Placement on Reconfigurable Hardware Devices
    In Dynamically Reconfigurable Systems: Architectures, Design Methods and Applications,
    edited by Marco Platzner, Jürgen Teich, Norbert Wehn, Springer, 2009, pp. 199-221.

22. Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
    Competitive online approximation of the optimal search ratio
    Siam J. Comput., pp. 881-898, 2008.

23. Daniel Herrmann, Tom Kamphans, Elmar Langetepe
    Exploring Simple Triangular and Hexagonal Grid Polygons Online
    Abstracts 24th European Workshop Comput. Geom., 2008, pp. 177-180.

24. Rolf Klein, Tom Kamphans
    Der Pledge-Algorithmus: Wie man im Dunkeln aus einem Labyrinth entkommt
    In Taschenbuch der Algorithmen,
    edited by Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner, eXamen.press , Springer, 2008, pp. 75-81.

25. Tom Kamphans, Elmar Langetepe
    Leaving an unknown maze using an error-prone compass
    Accepted for Internat. J. Comput. Geom. Appl., 2008.

26. Tom Kamphans, Michael Stelzer
    SPUL: Shortest path with unique labels
    C++ program, 2008.

27. Josef Angermeier, Sándor P. Fekete, Tom Kamphans, Dirk Koch, Nils Schweer, Jürgen Teich, Christopher Tessars, Jan C. van der Veen
    No-Break Dynamic Defragmentation of Reconfigurable Devices
    Proc. Internat. Conf. Field Program. Logic Appl., 2008, pp. 113-118.

28. Bernd Brüggemann, Tom Kamphans, Elmar Langetepe
    Escaping from a Labyrinth with One-way Roads for Limited Robots
    Abstracts 3rd European Conf. Mobile Robots, 2007.

29. Bernd Brüggemann, Tom Kamphans, Elmar Langetepe
    Leaving an Unknown Maze with One-Way Roads
    Abstracts 23rd European Workshop Comput. Geom., 2007, pp. 90-93.

30. Bernd Brüggemann, Tom Kamphans, Elmar Langetepe
    Leaving an Unknown Maze with One-Way Roads
    Abstracts 12th European Conf. Operational Research, 2007, pp. 140.

31. Andrea Eubeler, Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
    Searching for rays and lower bound constructions
    Abstracts 12th European Conf. Operational Research, 2007, pp. 65.

32. Daniel Herrmann, Tom Kamphans, Elmar Langetepe
    Exploring Simple Triangular and Hexagonal Grid Polygons Online
    Technical Report 007, Department of Computer Science I, University of Bonn, 2007.

33. Andrea Eubeler, Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
    Competitive Online Searching for a Ray in the Plane
    Robot Navigation,
    Dagstuhl Seminar Proceedings , Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany, 2006.

34. Birgit Engels, Tom Kamphans
    Randolph's Robot Game is NP-hard!
    Electronic Notes in Discrete Mathematics 25, pp. 49-53, 2006.

35. Andrea Eubeler, Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
    Competitive Online Searching for a Ray in the Plane
    Abstracts 21st European Workshop Comput. Geom., 2005, pp. 107-110.

36. Christian Icking, Tom Kamphans, Rolf Klein, Elmar Langetepe
    Exploring grid polygons online
    Technical Report 001, Department of Computer Science I, University of Bonn, 2005.

37. Christian Icking, Tom Kamphans, Rolf Klein, Elmar Langetepe
    Exploring simple grid polygons
    11th Internat. Comput. Combin. Conf.,
    Lecture Notes Comput. Sci. 3595, Springer, 2005, pp. 524-533.

38. Tom Kamphans, Elmar Langetepe
    Optimal competitive online ray search with an error-prone robot
    Proc. 4th Internat. Workshop Efficient Experim. Algorithms,
    Lecture Notes Comput. Sci. 3503, Springer, 2005, pp. 593-596.

39. Tom Kamphans, Elmar Langetepe
    Optimal competitive online ray search with an error-prone robot
    Technical Report 003, Department of Computer Science I, University of Bonn, 2005.

40. Tom Kamphans, Elmar Langetepe
    On optimizing multi-sequence functionals for competitive analysis
    Abstracts 21st European Workshop Comput. Geom., 2005, pp. 111-114.

41. Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
    Competitive online approximation of the optimal search ratio
    Proc. 12th Annu. European Sympos. Algorithms,
    Lecture Notes Comput. Sci. 3221, Springer-Verlag, 2004, pp. 335-346.

42. Rudolf Fleischer, Tom Kamphans, Rolf Klein, Elmar Langetepe, Gerhard Trippen
    Competitive search ratio of graphs and polygons
    Abstracts 20th European Workshop Comput. Geom.,
    Universidad de Sevilla, 2004, pp. 127-130.

43. Tom Kamphans, Elmar Langetepe
    Finding a door along a wall with an error afflicted robot
    Abstracts 20th European Workshop Comput. Geom.,
    Universidad de Sevilla, 2004, pp. 143-146.

44. Tom Kamphans, Elmar Langetepe
    The Pledge Algorithm Reconsidered under Errors in Sensors and Motion
    Proc. of the 1th Workshop on Approximation and Online Algorithms,
    Lecture Notes Comput. Sci. 2909, Springer, 2003, pp. 165-178.

45. Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe
    On the competitive complexity of navigation tasks
    Sensor Based Intelligent Robots,
    Lecture Notes Comput. Sci. 2238, Springer, Berlin, 2002, pp. 245-258.

46. Tom Kamphans, Elmar Langetepe
    Online Bewegungsplanung für Roboter
    Vorlesungsskript, Universität Bonn, Institut für Informatik, 2002.

47. Tom Kamphans, Rolf Klein
    Bewegungsplanung für Roboter
    Vorlesungsskript, Universität Bonn, Institut für Informatik, 2001.

48. Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe
    Exploring an Unknown Cellular Environment
    Abstracts 16th European Workshop Comput. Geom.,
    Ben-Gurion University of the Negev, 2000, pp. 140-143.

Software

• Tom Kamphans, Michael Stelzer
  SPUL: Shortest Path with Unique Labels
  C++ program, 2008.

• Ulrich Handel, Tom Kamphans, Elmar Langetepe, Wolfgang Meiswinkel
  PolyRobot - an environment for simulating strategies for robot navigation in polygonal scenes
  Java Applet, 2002.

• Ulrich Handel, Christian Icking, Tom Kamphans, Elmar Langetepe, Wolfgang Meiswinkel
  GridRobot - an environment for simulating exploration strategies in unknown cellular areas
  Java Applet, 2000.

• Geometry-Lab

Photographs

• Roomba-Art

Some of my talks

• Robot Swarms for Exploration and Triangulation of Unknown Environments, FRONTS 2nd Year General Assembly Meeting, Feb. 01, 2010, Barcelona, Spain: Animated slides (Apple Keynote file), Printable slides (PDF)
• Project ReCoNodes, Project Summary, Sept. 25, 2009, Karlsruhe, Germany: Animated slides (Apple Keynote file), Printable slides (PDF)
• Maintaining Arrays of Contiguous Objects, FCT 2009, Wrocƚaw, Poland
• Exploring Simple Triangular and Hexagonal Grid Polygons Online, EuroCG 2008, Nancy, France (Animated slides, Printable slides with notes)
• Leaving an Unknown Maze with One-Way Roads, EURO 2007, Prag
• PhD Talk 04.04.2006 (Animated slides, Printable slides with notes)
• Exploring Simple Grid Polygons, Cocoon 2005, Kunming, China (Animated slides, Printable slides with notes)
• Exploring Simple Grid Polygons, Bonn, July 2005
• Optimal Competitive Online Ray Search with an Error-Prone Robot, WEA '05, Santorini, Greece
• The Pledge Algorithm Reconsidered under Errors in Sensors and Motion, WAOA 2003, Budapest

Master thesis

• Torsten Emmerich, Tom Kamphans
  Hardwareunterstützung octreebasierter 3D-Graphik
  Universität Dortmund, 1997.

Former Affiliations

04/2011 - 09/2011 HTW Berlin, Fachbereich I
11/2007 - 01/2011 Braunschweig University, Algorithms Group
08/2000 - 10/2007 University of Bonn, Institute of Computer Science I
11/1998 - 07/2000 University of Hagen, Praktische Informatik VI