715 citations
- Max Planck Institute for the Physics of Complex SystemsDE23 papers
- Max Planck SocietyDE12 papers
- Institute of PhysicsPL9 papers
- Russian Academy of SciencesRU9 papers
- Technische Universität DresdenDE9 papers
- Laboratoire de Physique ThéoriqueFR6 papers
- Leibniz Institute for Solid State and Materials ResearchDE6 papers
- RWTH Aachen UniversityDE6 papers
- Technische Universität BerlinDE6 papers
- University of Wisconsin–MadisonUS6 papers
- Centre National de la Recherche ScientifiqueFR5 papers
- Institute for Scientific InterchangeIT5 papers
Showing 2010 · cs.DSShow all
2 papers · 2 filters
cs.DS2010★ 3 cited
Shortest Paths with Pairwise-Distinct Edge Labels: Finding Biochemical Pathways in Metabolic Networks
Sandor Fekete, Tom Kamphans, Michael Stelzer
A problem studied in Systems Biology is how to find shortest paths in metabolic networks. Unfortunately, simple (i.e., graph theoretic) shortest paths do not properly reflect bioch…
cs.DS2010
Online Square Packing
Sandor P. Fekete, Tom Kamphans, Nils Schweer
We analyze the problem of packing squares in an online fashion: Given a semi-infinite strip of width 1 and an unknown sequence of squares of side length in [0,1] that arrive from a…