Als «matching» getaggte Fragen

1
Wie schnell können wir die Größe der maximalen Übereinstimmung in einem ungewichteten zweigeteilten Diagramm berechnen?
Gibt es eine Möglichkeit, die Größe einer maximalen Übereinstimmung in einem ungewichteten zweigeteilten Diagramm effizienter (z. B. schneller) zu berechnen als die Berechnung einer maximalen Übereinstimmung? Es ist ein langer Weg, aber es ist oft ein interessantes Problem, solche Wegwerfberechnungen zu vermeiden. Motivation Das Problem, das ich zu lösen versuche, …
1
Zählen und Finden aller perfekten / maximalen Übereinstimmungen in allgemeinen Diagrammen
Vor kurzem habe ich mich mit einem Problem befasst, das mich zu folgenden Fragen geführt hat: Gibt es einen guten Algorithmus, um alle maximalen / perfekten Übereinstimmungen in einem allgemeinen Diagramm aufzulisten? Gibt es einen guten Algorithmus, um alle maximalen / perfekten Übereinstimmungen in einem allgemeinen Diagramm zu finden? Sind …
2
Finden Sie einen Hall-Violator mit minimaler Kardinalität
Gegeben ein zweigliedriger Graph (X,Y，E)(X,Y，E)(X,Y，E), in dem es keine perfekte Übereinstimmung gibt, möchte ich eine kleinste Teilmenge finden, die gegen Halls Bedingung verstößt, dh eine Menge mit minimaler Kardinalität S⊆XS⊆XS \subseteq X für welche |N(S)|&lt;|S||N(S)|&lt;|S||N(S)|<|S|. Dieses Problem ist die Optimierungsversion einer früheren Frage. Finden einer Teilmenge in einem zweigeteilten Graphen, …
1
Wie ist REGEXP in Programmiersprachen implementiert?
Gibt es ein gutes allgemeines Papier über die Interpretation oder Kompilierung von REGEXP in Programmiersprachen für den Mustervergleich mit oder ohne Variablen? Ich bin nicht auf der Suche nach einer kurzen Erklärung zum Aufbau von DFAs, sondern nach einem echten Papier darüber, wie dies bei der Implementierung von Programmiersprachen tatsächlich …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.