Mathematisch-Naturwissenschaftliche Fakultät

Profilbild Köbler
Mathematisch-Naturwissenschaftliche Fakultät
Institut für Informatik

Komplexität und Kryptographie

Copy Profile Link
Profile link copied.

Profil Link kopieren
Profil Link wurde kopiert.

Expertise

Der Schwerpunkt unserer Forschungsinteressen liegt auf Algorithmen für und der Komplexität von algebraischen Problemen, mit einer besonderen Betonung des Graphisomorphieproblems und verwandten algorithmischen Problemen. Es ist seit langem eine offene Frage, ob das Graphisomorphieproblem für allgemeine Graphen in Polynomialzeit gelöst werden kann. Für viele eingeschränkte Graphklassen sind allerdings effiziente Algorithmen bekannt (z.B. für Graphen mit beschränkter Bauweite, beschränkten Farbklassen, für bestimmte Schnittgraphen wie z.B. Intervallgraphen sowie für alle Graphklassen, die unter Minorenbildung abgeschlossen sind). Daneben untersuchen wir verwandte Probleme wie Kanonisierung und Ähnlichkeit von Graphen sowie theoretische Fragestellungen im Umkreis der Kryptographie.

MEHR ANZEIGEN
Profilbild Kratsch
Mathematisch-Naturwissenschaftliche Fakultät
Institut für Informatik

Algorithm Engineering

Copy Profile Link
Profile link copied.

Profil Link kopieren
Profil Link wurde kopiert.

Expertise

Der Lehrstuhl Algorithm Engineering befasst sich mit der grundlegenden Erforschung algorithmischer Probleme. Ziel der Forschung sind Algorithmen, die Probleme beweisbar schnell lösen und die sich dabei Struktureigenschaften typischer Eigenschaften zu Nutze machen. Die dabei erzielten parametrischen Algorithmen können geeignet strukturierte Instanzen eigentlich schwerer Probleme in guter Zeit lösen, zum Beispiel Probleme aus der ganzzahligen Optimierung oder der Logistik. Allgemein erlaubt das Einbeziehen der Problemstruktur beweisbar schnellere Algorithmen zu erzielen. Ein weiteres Thema des Lehrstuhls sind verschiedene Arten effizienter Vorverarbeitung. Zum Beispiel gibt es schnelle Datenreduktion für schwere Probleme, um die Kosten für die eigentliche Berechnung zu reduzieren. Ebenso ist die Vorverarbeitung aber auch essentiell, um verschiedenste Anfragen auf Daten schnell beantworten zu können.

MEHR ANZEIGEN
Profilbild Schweikardt
Mathematisch-Naturwissenschaftliche Fakultät
Institut für Informatik

Logik in der Informatik

Copy Profile Link
Profile link copied.

Profil Link kopieren
Profil Link wurde kopiert.

Expertise

Das Interesse der Arbeitsgruppe Logik in der Informatik gilt der theoretischen Informati mit Schwerpunkt in den Bereichen Logik, Datenbanktheorie und Komplexitätstheorie. Besonderes Augenmerk wird hierbei auf die Verbindungen zwischen diesen Gebieten gelegt. Beispielsweise fungieren Logiken u,a, als Basis für Datenbankfragesprachen und als Spezifikationssprachen, die im Bereich der Verifikation verwendet werden. Viele Aspekte komplexer Systeme lassen sich auf natürliche Weise durch logische Strukturen modellieren, so dass Eigenschaften komplexer Systeme durch logische Formeln beschrieben werden können. Generelles Ziel der Arbeitsgruppe ist, die Komplexität, die Problemen oder Systemen innewohnt, besser zu verstehen. Dabei interessieren uns die unterschiedlichen Maße für Komplexität, darunter verschiedene Maße für die Berechnungskomplexität (Frage: Wie schwer ist es, das Problem algorithmisch zu lösen?) sowie für Beschreibungskomplexität (Frage: Wie schwer ist es, das Problem in einem geeigneten Formalismus zu beschreiben?). Hierbei geht es u.a. darum, den Zusammenhang zwischen logischer Beschreibbarkeit und effizienter algorithmischer Lösbarkeit zu ergründen.

MEHR ANZEIGEN
Profilbild Reulke
Mathematisch-Naturwissenschaftliche Fakultät
Institut für Informatik

Computer Vision

Copy Profile Link
Profile link copied.

Profil Link kopieren
Profil Link wurde kopiert.

Expertise

Als Professor für Computer Vision beschäftigt sich Professor Reulke mit klassischen Verfahren zur Bildverarbeitung und 3D Rekonstruktion sowie modernen Ansätzen zum maschinellen Lernen. Typische Anwendungsgebiete sind Objektdetektion und Tracking von Menschen und Fahrzeugen im öffentlichen Raum, die dreidimensionale Erfassung der Umwelt und die Charakterisierung von Sensoren für diese Aufgabenstellungen. Die Anwendungen beziehen sich auf terrestrische Kamerasysteme sowie optische Sensoren auf Flugzeug- und Weltraumplattformen. Gleichzeitig gibt es eine Vielzahl von Kooperationen mit KMUs im Großraum Berlin.

MEHR ANZEIGEN
Weidlich
Mathematisch-Naturwissenschaftliche Fakultät
Institut für Informatik

Datenbanken und Informationssysteme

Copy Profile Link
Profile link copied.

Profil Link kopieren
Profil Link wurde kopiert.

Expertise

Prof. Weidlich leitet die Arbeitsgruppe „Datenbanken und Informationssysteme“ im Institut für Informatik. Bevor er an die Humboldt-Universität zu Berlin wechselte, war er am Imperial College London und dem Technion - Israel Institute of Technology tätig. Die Forschungsschwerpunkte der Arbeitsgruppe sind die datengetriebene Analyse von prozessorientierten Systemen (Process Mining), Ansätze für die effiziente Verarbeitung von kontinuierlichen Datenströmen, sowie Methoden für die Entwicklung von Workflows für explorative Datenanalysen. Die von der Gruppe entwickelten Algorithmen und Systeme zeichnen sich durch ein breites Anwendungsspektrum aus und kamen bereits in verschiedenen Bereichen zur Anwendung, von der Gesundheitsfürsorge über die Logistik bis hin zum elektronischen Handel.

Wissenschaftliche Dienstleistungen

Beratung und Wissenstransfer in den Bereichen: 

  • Process Mining, datengetriebene Analyse von Prozessen
  • Skalierbare Infrastrukturen für die Verarbeitung von Datenströmen
  • Entwicklung von Workflows für die Datenanalyse
  • Führende Krebsklinik in den USA: Analyse und Verbesserung der klinischen Abläufe auf Basis von Daten eines Real-Time-Locating-Systems
  • Internationaler Öl- und Gaskonzern: Entwicklung von Techniken um Unregelmäßigkeiten in Strömen von Sensordaten aufzuspüren
  • Unternehmenssoftware-Hersteller: Entwicklung von Algorithmen für die effiziente Analyse von Geschäftsprozessabläufen
MEHR ANZEIGEN
Profilbild Redlich
Mathematisch-Naturwissenschaftliche Fakultät
Institut für Informatik

Systemarchitektur

Copy Profile Link
Profile link copied.

Profil Link kopieren
Profil Link wurde kopiert.

Expertise

Viele IT-Systeme sind (aus gutem Grund) technologisch, administrativ oder räumlich voneinander getrennt. Middleware soll es ermöglichen, diese Systeme planvoll zusammenzuführen, ohne sie völlig zu verschmelzen. Die Praxis hat gezeigt, dass dies nicht trivial ist. Mit den auftretenden Problemen beschäftigt sich der Lehrstuhl Systemarchitektur: Ausfallsicherheit, Daten-Sicherheit (Vertraulichkeit), Konsistenz von replizierten Daten, Performanz und Skalierbarkeit. Autonome Teilsysteme sollen sich dabei automatisch konfigurieren, aber auch Unterstützung durch einen (externen) Operator ermöglichen. Heimautomatisierungssysteme sind aktuell unser bevorzugtes Anwendungsgebiet, um die genannten Fragen im Verbund zu untersuchen und Lösungsansätze praktisch zu erproben.

MEHR ANZEIGEN
Profilbild Krutzik
Mathematisch-Naturwissenschaftliche Fakultät
Institut für Physik

Experimentelle Physik / Joint Lab Integrierte Quantensensoren

Copy Profile Link
Profile link copied.

Profil Link kopieren
Profil Link wurde kopiert.

Expertise

Im Rahmen ihrer langjährigen wissenschaftlichen Tätigkeit haben sich Dr. Markus Krutzik und das Team von the.quantum.chapter in mehreren Forschungs- und Entwicklungsprojekten umfangreiche Kompetenzen in der Realisierung maßgeschneiderter Quantensensoren sowie entsprechender Subsysteme und Schlüsseltechnologien erarbeitet. Quantenoptische Sensoren inklusive optischer Uhren finden Anwendung in der hochgenauen inertialen Navigation, in der Gravi- und Gradiometrie oder für die präzise Synchronisation von Netzwerken. Sie sind daher zentral für die Navigation in einer Umgebung ohne Zugang zu GPS-Systemen, für die Geophysik, die Exploration von Bodenschätzen, die Überwachung des Klimawandels, sowie für Experimente zu fundamentalphysikalischen Fragestellungen. Im Fokus ihrer Arbeit stehen insbesondere kompakte Aufbauten für optische Spektroskopie, absolute Frequenzreferenzen, Untersuchungen ultra-kalter Atome und quantenbasierte Inertialsensoren. Hierfür wurden unter anderem Laser und optische Systeme zur Erzeugung und Manipulation von Licht sowie Software für Ansteuerung und Datenverwaltung realisiert. Die Apparaturen werden nicht nur im Labor eingesetzt, sondern anwendungsbezogen auch mobil im Feld und sogar im Weltraum; Teammitglieder haben bei den verschiedenen Einsatzszenarien mitgewirkt und den Betrieb langjährig betreut. Parallel zu Entwicklung und Betrieb von Quantensystemen aus Licht und Materie haben Dr. Krutzik und das Team in allen Phasen von Missions- und Systemdesign Expertise aufgebaut: von Missionsarchitektur und Anforderungsidentifikation über Integration und Qualifikation bis hin zu Ansteuerungskonzepten und Datenanalyse. Zusätzlich zur Humboldt-Universität zu Berlin ist Dr. Krutzik noch am Ferdinand-Braun-Institut, Leibniz-Institut für Höchstfrequenztechnik beschäftigt.

Wissenschaftliche Dienstleistungen
  • Methoden für Design, Entwicklung und Test von maßgeschneiderten Quantensensoren sowie entsprechender Subsysteme und Schlüsseltechnologien
  • Identifikation von kritischen Technologien und Aufbau von Prototypen
  • Workshops und Seminare

Dr. Krutzik ist zudem Teil des "The Quantum Chapter"-Teams, welches Workshops, Trainings, Prototyping und Consulting rund um das Thema der Quantentechnologie anbietet.

  • Top 40 unter 40 des Wirtschaftsmagazin Capital
  • NASA Group Achievement Award
MEHR ANZEIGEN
Profilbild Grunske
Mathematisch-Naturwissenschaftliche Fakultät
Institut für Informatik

Software Engineering

Copy Profile Link
Profile link copied.

Profil Link kopieren
Profil Link wurde kopiert.

Expertise

Am Lehrstuhl für Software Engineering arbeitet Prof. Grunske mit seinem Team an Softwaretechnikmethoden insbesondere im Bereich der automatisierten Entwicklung und Qualitätskontrolle von Softwaresystemen. Ein weiter Schwerpunkt ist die Arbeit mit probabilistischen Techniken, auf dessen Grundlage wahrscheinliche und weniger wahrscheinliche Verhaltensweisen eines Programms modelliert werden können, was es erlaubt, Anomalien besser zu entdecken und zu beheben. Zum Einsatz kommen solche statistischen Modelle u. a. beim Monitoring und Debugging von Programmen während der Laufzeit sowie beim Softwaretest – so wird die Entwicklung sicherer und zuverlässiger Softwaresysteme unterstützt. Weitere Forschungsschwerpunkte von Prof. Grunske sind die Entwicklung von Methoden, mit der Qualitätsanforderungen an ein Softwaresystem präzise definiert werden können; die Formalisierung von Verifikationsbedingungen sowie die (technische) Sicherheit in eingebetteten Systemen und Prozess- und Performancemanagement.

Wissenschaftliche Dienstleistungen
  • Softwaretechnik
  • Test und Verifikation
  • Statistik/Wahrscheinlichkeitstheoretische Methoden
  • Formalisierung von Anwendungszenarien in Zusammenarbeit mit der TWT GmbH im Projekt „Safe.Spec: Qualitätssicherung von Verhaltensanforderungen“
  • Gewinnung probabilistischer Modelle aus Softwaresystemen, die im Software-Engineering-Prozess als Spezifikation weiterverwendet werden können, im Projekt „EMPRESS: Extracting and Mining of Probabilistic Event Structures from Software Systems”
  • Entwicklung von Evaluationsmöglichkeiten probabilistischer Modelle und Machine-Learning-basierten Techniken für die Transformation von Modellen im Projekt „ENSURE-II: ENsurance of Software evolUtion by Run-time cErtification”
MEHR ANZEIGEN
Profilbild Freytag
Mathematisch-Naturwissenschaftliche Fakultät
Institut für Informatik

Datenbanken und Informationssysteme

Copy Profile Link
Profile link copied.

Profil Link kopieren
Profil Link wurde kopiert.

Expertise

Prof. Freytag ist Inhaber des Lehrstuhls für Datenbanken und Informationssysteme (DBIS). Zu seinen Forschungsinteressen gehören alle Aspekte der Verarbeitung von Abfragen und Abfrageoptimierung in (objekt-) relationalen Datenbanksystemen, neue Entwicklungen im Datenbankbereich (z.B. semi-strukturierte oder graph-basierte) Daten, Datenqualität, Big Data Analytics sowie Schutz der Privatsphäre im Kontext von Datenbanksystemen. Darüber hinaus ist er in vielen Kooperationen zur Nutzung von Datenbanktechnologie in Anwendungen wie Geoinformationssysteme (GIS), Bioinformatik, Physik sowie Life Sciences involviert. In den letzten Jahren erhielt Prof. Freytag viermal den IBM Faculty Award für kooperatives Arbeiten in den Bereichen Datenbanken, Middleware und Bioinformatik/Life Sciences, sowie in 2009 und 2010 den HP Labs Innovation Research Awards für seine Forschung im Datenbankbereich und Cloud Computing. Er war 2003 Mit-Organisator der VLDB (Very Large Data Bases) Konferenz in Berlin, der wichtigsten Datenbankkonferenz weltweit, und gleichzeitig Mitglied der VLDB-Stiftung (VLDB Endowment Inc.) von 2001 bis 2007. Prof. Freytag ist seit 2009 Sprecher des Fachbereichs DBIS der Gesellschaft für Informatik (GI).

Wissenschaftliche Dienstleistungen
  • Große Server Linux/AIX mit DBMS IBM DB2
  • Clusterrechner (128 Kerne)
  • 30TB Speicherkapazitäten
  • Namhafter amerikanischer IT-/Datenbankhersteller: Verbesserung des existierenden DBMSs im Bereich der Anfrageoptimierung; Erweiterung existierender ETL-Tools
  • Namhafter amerikanischer IT-/Datenbankhersteller: Erweiterung der DBMS-Funktionalität, Erarbeitung von Vorschlägen zur Leistungsverbesserung; Vorschläge zur Weiterentwicklung existierender DBMS-Produkte
  • Namhafter deutscher Softwarehersteller: Mehrere Jahre begleitende Beratung zur Leistungsverbesserung des existierenden DBMS
  • Namhafter deutscher Großkonzern: Entwurf und Entwicklung einer Anfrageoptimierungskomponente für das LDAP-Produkt des Unternehmens
  • Beratung verschiedener KMU in Deutschland im Bereich der Daten- und Prozessmodellierung, Einsatz von DBMS-Technologie; Nutzung von DBMS-Technologie in firmeneigenen Produkten; Strategieberatung zum langfristigen Einsatz von DBMS-Technologie
MEHR ANZEIGEN