Talk:Blossom algorithm: Difference between revisions

Revision as of 19:51, 9 August 2016

Latest revision as of 23:44, 8 March 2024

(6 intermediate revisions by 5 users not shown)

Line 1:

{{mathsWikiProject ratingbanner shell|class=C|priorityvital=Lowyes|field1=discrete}}

{{WikiProject Mathematics|priority=Low}}

}}

== Description of the Blossom finding algorithm ==

The current description of the blossom finding algorithm doesn't refer to the matching after the step where it finds an exposed vertex. Isn't there something missing? --[[User:Lorenzo.Najt|Lorenzo.Najt]] ([[User talk:Lorenzo.Najt|talk]]) 22:12, 15 October 2019 (UTC)

== Blossom definition problem ==

Line 55 ⟶ 61:

I think the runtime with O(V*E) is achievable with a different verion of Edmond's algorithm. <small class="autosigned">—&nbsp;Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/141.3.208.9|141.3.208.9]] ([[User talk:141.3.208.9|talk]]) 08:01, 11 February 2016 (UTC)</small><!-- Template:Unsigned IP --> <!--Autosigned by SineBot-->

Perhaps it should be made more clear, but this article is on the Blossom Algorithm, not on Edmonds's Algorithm. Edmond'sEdmonds discovered both, but only the latter is commonly referred to by his name.

[[Special:Contributions/66.134.245.203|66.134.245.203]] ([[User talk:66.134.245.203|talk]]) 19:51, 9 August 2016 (UTC)

== External links modified ==

Hello fellow Wikipedians,

I have just modified one external link on [[Blossom algorithm]]. Please take a moment to review [https://en.wikipedia.org/w/index.php?diff=prev&oldid=791725425 my edit]. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit [[User:Cyberpower678/FaQs#InternetArchiveBot|this simple FaQ]] for additional information. I made the following changes:

*Added archive https://web.archive.org/web/20081230183603/http://www.cs.berkeley.edu/~karp/greatalgo/lecture05.pdf to http://www.cs.berkeley.edu/~karp/greatalgo/lecture05.pdf

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

{{sourcecheck|checked=false|needhelp=}}

Cheers.—[[User:InternetArchiveBot|'''<span style="color:darkgrey;font-family:monospace">InternetArchiveBot</span>''']] <span style="color:green;font-family:Rockwell">([[User talk:InternetArchiveBot|Report bug]])</span> 02:54, 22 July 2017 (UTC)