Als «bipartite-graphs» getaggte Fragen


2
Komplexität beim Zählen von Übereinstimmungen in einem zweigeteilten Diagramm
Möglicherweise fehlt mir etwas Offensichtliches, aber ich kann keine Hinweise auf die Komplexität des Zählens von Übereinstimmungen (nicht perfekte Übereinstimmungen) in zweigeteilten Diagrammen finden. Hier ist das formale Problem: Eingabe: ein zweigeteilter Graph mitE ⊆ U × V.G = ( U., V., E.)G=(U,V,E)G = (U, V, E)E.⊆ U.× V.E⊆U×VE \subseteq …
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.