Jump to content

Talk:Held–Karp algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Xrisk (talk | contribs) at 13:58, 18 December 2015 (Proposal: Change endash in title to a hyphen). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

This page was originally written by the user LIU CS MUN. I just added it here. I suggest posting suggestions for changes that should be made here, in the page's talk section, so we can collaboratively work on it. I'd definitely use this page on Wikipedia, since I'm studying algorithms. Boris Jakovljević (talk) 08:47, 13 January 2015 (UTC)[reply]

Proposal: Change endash in title to a hyphen

The endash breaks link parsing algorithms in many websites(including Facebook). This is not that major of a change, but feedback is appreciated. Going to change the title for now. — Preceding unsigned comment added by Xrisk (talkcontribs) 04:51, 18 December 2015 (UTC)[reply]

No, don't. They mean different things and a hyphen would be incorrect., Hyphens are for one person with a double-barreled name, like Lotho Sackville-Baggins. En-dashes are for two different people. That way you can tell e.g. from the name of the Birch–Swinnnerton-Dyer conjecture that it is named after two people (Birch and Swinnnerton-Dyer), not three. You're free to link to the name with the incorrect hyphen elsewhere — Held-Karp algorithm should be a redirect pointing to the same article — but you shouldn't actually change the title here. It would be a violation of our Manual of Style, MOS:DASH: "When naming an article, do not use a hyphen (-) as a substitute for an en dash that properly belongs in the title".
There is, however, a different problem with the title: there's an unrelated TSP heuristic also called the Held–Karp algorithm (or Held–Karp heuristic), which we should have an article on, and this one should also have Bellman's name attached to it. —David Eppstein (talk) 06:01, 18 December 2015 (UTC)[reply]
Thanks for letting me know that. It's difficult for occasional editors to know the entirety of Wikipedia protocol. I have a question though, why doesn't Wikipedia change the endash to it's appropriate escape code (%E2%80%93) in the URL? Xrisk 13:58, 18 December 2015 (UTC)