StudierendeLehrende

Hopcroft-Karp Matching

Das Hopcroft-Karp-Algorithmus ist ein effizienter Algorithmus zur Berechnung eines maximalen Matchings in bipartiten Graphen. Ein bipartiter Graph besteht aus zwei Mengen von Knoten, wobei Kanten nur zwischen Knoten aus verschiedenen Mengen existieren. Der Algorithmus kombiniert zwei Hauptphasen: die Suche nach augmentierenden Pfaden und die Aktualisierung des Matchings. Durch eine geschickte Anwendung von Breadth-First Search (BFS) und Depth-First Search (DFS) gelingt es, die Anzahl der benötigten Iterationen erheblich zu reduzieren, wodurch die Laufzeit auf O(EV)O(E \sqrt{V})O(EV​) sinkt, wobei EEE die Anzahl der Kanten und VVV die Anzahl der Knoten im Graphen ist. Die Idee hinter dem Algorithmus ist, dass durch das Finden und Ausnutzen von augmentierenden Pfaden das Matching schrittweise vergrößert wird, bis kein weiterer augmentierender Pfad mehr gefunden werden kann.

Weitere verwandte Begriffe

contact us

Zeit zu lernen

Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.

logoVerwandle jedes Dokument in ein interaktives Lernerlebnis.
Antong Yin

Antong Yin

Co-Founder & CEO

Jan Tiegges

Jan Tiegges

Co-Founder & CTO

Paul Herman

Paul Herman

Co-Founder & CPO

© 2025 acemate UG (haftungsbeschränkt)  |   Nutzungsbedingungen  |   Datenschutzerklärung  |   Impressum  |   Jobs   |  
iconlogo
Einloggen

Nicht-kodierende RNA-Funktionen

Nicht-kodierende RNAs (ncRNAs) sind RNA-Moleküle, die nicht in Proteine übersetzt werden, aber dennoch eine entscheidende Rolle in verschiedenen biologischen Prozessen spielen. Sie sind an der Regulation der Genexpression, der RNA-Prozessierung und der Chromatinstruktur beteiligt. Zu den wichtigsten Klassen von ncRNAs gehören miRNAs, die die mRNA-Stabilität und -Translation beeinflussen, und lncRNAs, die als Regulatoren in der Genaktivität fungieren können. Darüber hinaus spielen ncRNAs eine Rolle in der Zellkernorganisation und der Reaktion auf Stress. Ihre Funktionen sind komplex und vielschichtig, und sie tragen zur Homöostase und Entwicklung in Organismen bei, indem sie verschiedene zelluläre Prozesse fein abstimmen.

Perowskit-Gitterverzerrungseffekte

Perovskite-Materialien, die eine spezifische kristalline Struktur aufweisen, können durch verschiedene Faktoren, wie Temperatur oder chemische Zusammensetzung, Verzerrungen im Gitter erfahren. Diese Gitterverzerrungen können signifikante Auswirkungen auf die physikalischen Eigenschaften des Materials haben, einschließlich der elektrischen Leitfähigkeit, der optischen Eigenschaften und der thermischen Stabilität. Insbesondere können solche Verzerrungen die Bandstruktur beeinflussen und damit die Effizienz von Materialien in Anwendungen wie Solarzellen oder Katalysatoren erhöhen.

Ein Beispiel für die mathematische Beschreibung eines Gittermodells ist die Verwendung von aaa als Gitterkonstante und bbb als Verzerrungsparameter, wo die Verzerrung als ϵ=b−aa\epsilon = \frac{b - a}{a}ϵ=ab−a​ definiert werden kann. Diese Verzerrungen können auch zu Phasenübergängen führen, die die Stabilität und die Leistungsfähigkeit der Materialien in praktischen Anwendungen beeinflussen. Zusammengefasst sind die Gitterverzerrungen in Perovskiten ein zentrales Thema in der Materialwissenschaft, da sie direkt mit der Funktionalität und den Einsatzbereichen dieser vielseitigen Materialien verknüpft sind.

Fama-French

Das Fama-French-Modell ist ein erweitertes Kapitalmarktmodell, das von den Ökonomen Eugene Fama und Kenneth French entwickelt wurde, um die Renditen von Aktien besser zu erklären. Es erweitert das traditionelle Capital Asset Pricing Model (CAPM) um zwei weitere Faktoren: die Größe (Size) und den Buchwert-Marktwert-Verhältnis (Value).

Im Fama-French-Modell wird die erwartete Rendite einer Aktie durch die Formel

E(Ri)=Rf+βi(E(Rm)−Rf)+s⋅SMB+h⋅HMLE(R_i) = R_f + \beta_i (E(R_m) - R_f) + s \cdot SMB + h \cdot HMLE(Ri​)=Rf​+βi​(E(Rm​)−Rf​)+s⋅SMB+h⋅HML

beschrieben, wobei E(Ri)E(R_i)E(Ri​) die erwartete Rendite der Aktie, RfR_fRf​ der risikofreie Zinssatz, βi\beta_iβi​ der Marktrisiko-Faktor, SMBSMBSMB (Small Minus Big) den Größenfaktor und HMLHMLHML (High Minus Low) den Wertfaktor darstellt.

Das Modell zeigt, dass kleinere Unternehmen tendenziell höhere Renditen erzielen als größere Unternehmen und dass Aktien mit einem hohen Buchwert im Vergleich zum Marktwert bessere Renditen bieten als solche mit einem niedrigen Buchwert. Dies macht das Fama-French-Modell zu einem wichtigen Instrument für Investoren und Finanzanalysten zur Bewertung von Aktien und zur Portfolio-Optimierung

Gluon-Farbladung

Die Gluon Color Charge ist ein grundlegendes Konzept in der Quantenchromodynamik (QCD), der Theorie, die die Wechselwirkungen zwischen Quarks und Gluonen beschreibt. Gluonen sind die Austauschteilchen der starken Wechselwirkung und tragen selbst eine Farbe, die in der QCD als eine Art von Ladung bezeichnet wird. Anders als die elektrische Ladung in der Elektrodynamik gibt es in der QCD drei verschiedene Farben: Rot, Grün und Blau. Diese Farben können sich in einer Weise kombinieren, die als Farbneutralität bekannt ist; das bedeutet, dass zusammengesetzte Teilchen wie Hadronen (z.B. Protonen und Neutronen) keine Farbladung tragen sollten.

Die Wechselwirkungen zwischen Quarks und Gluonen sind durch die Austauschprozesse dieser Farbladungen charakterisiert, wobei Gluonen Farbladungen von Quarks verändern können. Mathematisch werden die Farbladungen durch die Gruppe SU(3) beschrieben, die die Symmetrien der starken Wechselwirkung beschreibt. Diese Farbwechselwirkungen sind verantwortlich für die Bindung der Quarks zu Hadronen und sind entscheidend für das Verständnis der Struktur der Materie auf subatomarer Ebene.

Magnetokalorischer Effekt

Der magnetokalorische Effekt beschreibt die Temperaturänderung eines Materials, wenn es in ein externes Magnetfeld gebracht wird oder dieses entfernt wird. Bei ferromagnetischen Materialien führt die Anordnung der magnetischen Momente unter dem Einfluss eines Magnetfeldes zu einer Änderung der thermodynamischen Eigenschaften. Wenn das Material in ein Magnetfeld gebracht wird, ordnen sich die magnetischen Momente parallel zum Feld aus, was eine Erwärmung des Materials zur Folge hat. Entfernt man das Magnetfeld, kehren die Momente in ihre ungeordnete Anordnung zurück, was zu einer Abkühlung führt.

Dieser Effekt wird in der Regel durch die Änderung der Entropie des Systems beschrieben und kann mathematisch durch die Beziehung zwischen Entropie SSS, Magnetfeld BBB und Temperatur TTT ausgedrückt werden. Besonders in der Kühltechnik wird der magnetokalorische Effekt genutzt, um effizientere Kühlsysteme zu entwickeln, die weniger Energie verbrauchen und umweltfreundlicher sind.

Elektronenstrahllithographie

Electron Beam Lithography (EBL) ist ein präzises Verfahren zur Strukturierung von Materialien auf mikroskopischer Ebene, das häufig in der Halbleiterfertigung und der Nanotechnologie eingesetzt wird. Bei diesem Prozess wird ein fokussierter Elektronenstrahl auf ein beschichtetes Substrat gerichtet, das mit einem elektronensensitiven Material, dem sogenannten Resist, bedeckt ist. Durch die Wechselwirkung der Elektronen mit dem Resist werden bestimmte Bereiche des Materials chemisch verändert, was es ermöglicht, feine Muster zu erzeugen.

Die Auflösung von EBL kann bis in den Nanometerbereich reichen, was es zu einer idealen Technik für die Herstellung von Nanostrukturen und -schaltungen macht. Im Gegensatz zu traditionellen Lithographieverfahren bietet EBL die Flexibilität, komplexe Designs ohne die Notwendigkeit von Masken zu erstellen, was die Entwicklungszeit für Prototypen erheblich verkürzt. Allerdings ist die EBL im Vergleich zu anderen Lithographiemethoden oft langsamer und teurer, was ihre Anwendung auf spezifische Nischenmärkte beschränkt.