Neues Resultat: Graphenisomorphie-Problem quasipolynomiell lösbar?

Die Frage, wie man wie schnell überprüfen kann, ob zwei Graphen eigentlich gleich sind, ist eine höchst knifflige. In Mathematik und Informatik wird das Problem des Graphenvergleichens als das "Graphen-Isomorphie-Problem" gehandelt - und ist dort ziemlich hoch angesiedelt. Zweimal derselbe Graph? Oder doch zwei...

Gemeinsame Wissenschaftskonferenz (GWK): Aufwuchs für die Forschungsförderung 2016

Aufwuchs für die Forschungsförderung 2016 Die Gemeinsame Wissenschaftskonferenz (GWK) hat am 19. Juni 2015 erste Haushaltsentscheidungen für das Jahr 2016 getroffen: Planungssicherheit und kontinuierlicher Aufwuchs sind verlässliche Merkmale der gemeinsamen Forschungsförderung von Bund und Ländern.Realisiert und...

Stellungnahme des DMV-Präsidiums zum CHE-Ranking

Stellungnahme des DMV-Präsidiums zur Kritik am CHE-Ranking (11.2012):"Wir teilen die grundsätzliche Kritik der Sozialwissenschaftler an der Methodik und Aussagekraft des CHE-Rankings. Diese Kritik trifft auch andere Rankings, das CHE-Ranking ist jedoch insofern besonders problematisch, weil es wegen seiner...

Appell von DFG, HRK und WR: Politik muss handeln

V.l.n.r.: Die Logos der Deutschen Forschungsgemeinschaft (DFG), der Hochschulrektorenkonferenz (HRK) und des Wissenschaftsrats (WR). Am 19. Mai 2014 appellierten in Berlin die Deutsche Forschungsgemeinschaft (DFG), die Hochschulrektoren-konferenz (HRK) und der Wissenschaftsrat (WR) an die Politik, die Zukunft...