A fact from Widest path problem appeared on Wikipedia's Main Page in the Did you know column on 3 May 2011 (check views). The text of the entry was as follows:
This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.MathematicsWikipedia:WikiProject MathematicsTemplate:WikiProject Mathematicsmathematics articles
As far as I know, the "width" of an arc is usually called its "capacity". I recommend that this article should be moved to "maximum capacity path problem". Markus Schulze16:27, 27 April 2011 (UTC)[reply]
My guess prior to looking at the actual numbers was that "bottleneck shortest path" would be a more frequently used name than the one you propose. But Google scholar finds 1000 hits for "widest path", compared to 86 for "bottleneck shortest path" and 195 for "maximum capacity path", so (if the hit count can be believed) the current name is actually a good choice. I did add your alternative to the lede, though. —David Eppstein (talk) 17:13, 27 April 2011 (UTC)[reply]
(a) it contains a list of all references (sources of information), presented in accordance with the layout style guideline;
(b) reliable sources are cited inline. All content that could reasonably be challenged, except for plot summaries and that which summarizes cited content elsewhere in the article, must be cited no later than the end of the paragraph (or line if the content is not in prose);[2]
The prose is clear and spelling looks fine. My spell check caught that words with "re" at the beginning don't have a dash between the "re" and the word (i.e. "re-scheduled"), but its consistent and the words are typical ones that spell-checkers will miss-flag as incorrect. Passing.
Pass
(b) (MoS)
The article appears to meet and use the MOS consistently throughout.
The article does not come back with any concerns when reviewing sources or running it against tools.
Pass
Broad in its coverage:
Criteria
Notes
Result
(a) (major aspects)
All major aspects, including points, vertices, trees, association, connections, distance, and weight. It appears to adequately cover areas that readers would expect to find in an encyclopedia.
Pass
(b) (focused)
The article stays well focused on the major aspects of the article subject and does not go off-topic.
Pass
Neutral: it represents viewpoints fairly and without editorial bias, giving due weight to each.
Notes
Result
The article does not violate NPOV or add personal analysis, commentary, or bias.
Pass
Stable: it does not change significantly from day to day because of an ongoing edit war or content dispute.
Notes
Result
Other than edits made by those involved with recent improvements, the article does not undergo major changes or disputes.
Pass
Illustrated, if possible, by media such as images, video, or audio:
Criteria
Notes
Result
(a) (images are tagged and non-free images have fair use rationales)
Images are user self-work, and do not have copyright issues.
The article was a great read. Sorry it took me so long to review. I got busy, and there was quite a lot of content to review. Thanks for letting me review it. Well done! :-)
^ Compliance with other aspects of the Manual of Style, or the Manual of Style mainpage or subpages of the guides listed, is not required for good articles.
^This requirement is significantly weaker than the "comprehensiveness" required of featured articles; it allows shorter articles, articles that do not cover every major fact or detail, and overviews of large topics.
^Vandalism reversions, proposals to split or merge content, good faith improvements to the page (such as copy editing), and changes based on reviewers' suggestions do not apply. Nominations for articles that are unstable because of unconstructive editing should be placed on hold.
^Other media, such as video and sound clips, are also covered by this criterion.
^The presence of images is not, in itself, a requirement. However, if images (or other media) with acceptable copyright status are appropriate and readily available, then some such images should be provided.