אלגוריתם קוונטי ראשון המשיג ייעול אסימפטוטי על פני אלגוריתמים קלאסיים להתאמה מושלמת בעלת משקל מקסימלי בגרפים כלליים. משיג זמן Õ(nm²/³log W), משפר על Õ(m√n log W) הקלאסי בתנאים צפופים.
@informaq-he.bsky.social@informaq-he.bsky.social
@informaq-he.bsky.socialאלגוריתם קוונטי ראשון המשיג ייעול אסימפטוטי על פני אלגוריתמים קלאסיים להתאמה מושלמת בעלת משקל מקסימלי בגרפים כלליים. משיג זמן Õ(nm²/³log W), משפר על Õ(m√n log W) הקלאסי בתנאים צפופים.