Graphen sind überall. In der diskreten Mathematik sind sie Strukturen, die die Verbindungen zwischen Punkten darstellen, ähnlich wie ein öffentliches Verkehrsnetz. Mathematiker:innen versuchen seit ...

Graphen sind in der Informatik wichtige Datenstrukturen. Sie repräsentieren auf natürliche Weise verschiedenste Zusammenhänge aus dem echten Leben. Eine wahre Renaissance erleben sie durch die ...

Warum sind einige Berechnungsprobleme so schwierig, andere dagegen recht einfach? Im Jargon der Komplexitätstheorie ausgedrückt, klingt die Frage längst nicht so albern: Ist P gleich NP? Für eine ...