{"entities":{"Q1262765":{"pageid":1273515,"ns":120,"title":"Item:Q1262765","lastrevid":67151721,"modified":"2026-04-12T15:38:14Z","type":"item","id":"Q1262765","labels":{"en":{"language":"en","value":"Testing the necklace condition for shortest tours and optimal factors in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4125009"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$86D3CB31-B8E4-4D86-9BD7-2946C3136732","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ef6e15440596f453643fa829cd6e5b2b445fa06","datavalue":{"value":{"text":"Testing the necklace condition for shortest tours and optimal factors in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1262765$5DA9DD60-E313-40FA-80AB-BCACD0DDAA67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4109e52559caa2f772c4221ea98691b181242b28","datavalue":{"value":"0686.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262765$3727A208-C699-447A-BAE8-8C4046DD654E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"662515c043fe0e07083830bd9a97e28824deeac0","datavalue":{"value":"10.1016/0304-3975(89)90133-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262765$72EF55ED-0BDB-48C0-8C5A-63B326FFCA7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$CED1E430-466C-468F-A4B9-056F3490FDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa460b1cc6be19b3913930654284acc6390913c","datavalue":{"value":{"entity-type":"item","numeric-id":170472,"id":"Q170472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$66412842-5DD2-43D1-96FC-285E76CB72E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebde143434d63bb91413660f73ab09b4563fd56f","datavalue":{"value":{"entity-type":"item","numeric-id":1262764,"id":"Q1262764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$16036941-A2CA-46AC-A81B-7A1834908A5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$221B162A-5E1C-40E2-8BD5-A5D1BCB0EF88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1262765$1913D41E-9681-4D31-9F0C-781CF1233075","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3201f6c0c774f52d4a98d249077c3928b84511ee","datavalue":{"value":"See the review in Zbl 0636.68042.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262765$EB7A59CF-C981-4A2B-B183-5036FFEE6AAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262765$68995D98-1699-4430-B96A-685A873245BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262765$F4DD737A-96BC-4372-A15F-73F952CFACAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262765$34E5EB56-D5B1-495C-BDB5-A8C4A66DB8DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"561b735bbb0431a17db9bcf1f5bd78b021934fed","datavalue":{"value":"4125009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262765$649668CF-565E-4279-A615-CA8DB459B009","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248b10e56fbedd9274c469d28ff709164505189b","datavalue":{"value":"transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262765$27D726C2-CD71-4A44-9898-C4B949E67DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262765$B62F97E6-C522-49CD-8A8C-D40EBE7465C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d23d9143e74ca978fbd7eb6b9eb9a9fb9bc86bb","datavalue":{"value":"combinatorial geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262765$5E430484-BA91-49DA-9208-F796BA0DC7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262765$43AA89B5-1C01-4CA5-A34C-6414D990A688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0b576afc497eeeacd40725eb112c20a10717bc","datavalue":{"value":"disks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262765$A2824731-AA0B-4A83-AC9F-76EDB3D9CEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a3e53f696d65ed926a953f84ac4e78669506b7","datavalue":{"value":"traveling salesman tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262765$B87955B7-F2D1-4529-8339-E388527DD919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0ebbd9edb6a51ad87b1b2ef7048716c3716171","datavalue":{"value":"m-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262765$9D1A7B47-3C8F-496E-9FC0-0A4F0384FBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262765$F65FA7CA-247B-427F-B8C6-EFCF69339DCB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f314fc58e96bdf25da011892062005148ba83b4b","datavalue":{"value":"Q54309769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262765$C0817F5B-2397-4932-9348-5EBBE04BBB6B","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$247D5FF8-86B7-4C76-A8F6-599D8772B04A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c38057532c28e32b22ff2ddd781489ffd774c75d","datavalue":{"value":"https://doi.org/10.1016/0304-3975(89)90133-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1262765$476F9BB4-24E6-48AA-A99F-2A9BC12FFB44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"351dcb327003510d2ac6b89780fc35aafaf2fc71","datavalue":{"value":"W2080333071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262765$FB84FF7F-9BC4-4E7E-BE0A-8C982A6DD8B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbcd06a03ffdfab095770a6004c5670b11186ed","datavalue":{"value":{"entity-type":"item","numeric-id":3692390,"id":"Q3692390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$E3A6851D-8ECC-428F-B76C-A128539B6020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e178e012e472440eb9781c1f7faeaf3968797bac","datavalue":{"value":{"entity-type":"item","numeric-id":3937449,"id":"Q3937449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$63AEC5C1-4A58-4270-909F-9BE097C70943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272a97f31e5888c8ad82add363cc95c33fa8da87","datavalue":{"value":{"entity-type":"item","numeric-id":5805442,"id":"Q5805442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$F726D81F-07BD-4BBC-96C3-D108974D1BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$EFC98611-9EF0-4C32-98EB-2EAD201E970F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"315f373b37972ab4ea8beee494206d4048bbc62c","datavalue":{"value":{"entity-type":"item","numeric-id":4096964,"id":"Q4096964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$A0D67B91-AF18-45BD-B186-0381DCAB5ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15ad528bbc29b3e41e9faa1902db5488f8a52c9","datavalue":{"value":{"entity-type":"item","numeric-id":1068525,"id":"Q1068525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$89DCCE34-EB3C-4DC6-86A9-53060DAFEAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$6DD0AF1C-16C7-454B-80A5-729EB08C33D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d355cef420e6232e43b7b5cbca10850e0281464","datavalue":{"value":{"entity-type":"item","numeric-id":4133398,"id":"Q4133398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$994882ED-A3E1-4AE2-AFDB-02A6E7D7C25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$5A015B9C-7A71-422D-A812-83DAD283CA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$C23B66D2-2C93-41F1-B237-6335A12E886E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$E05E2C0C-9F19-49AB-9D26-F177215A06C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a74668e077023b019771a1a7d5a132cfdf00221","datavalue":{"value":{"entity-type":"item","numeric-id":1055435,"id":"Q1055435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$C098B34D-0DCB-40F8-97A0-A21520CB9523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$324AF3B2-EDD4-4A8B-8BE2-3C6FBC9421E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$45D81016-8BCD-4811-8F51-7621B5DAAB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6141476b65d14923fb002fbcd5da8a63dbb0016","datavalue":{"value":{"entity-type":"item","numeric-id":3875202,"id":"Q3875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$26129006-E22B-4A54-A80F-9617A109073B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddec7c5a74834e749834f62990891f6b34fc0676","datavalue":{"value":{"entity-type":"item","numeric-id":3315270,"id":"Q3315270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$B09E1E8C-E631-4C1B-BBF9-1556ED6E89C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$67A687D6-5B4C-48B1-9A01-7AB20E674B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$0A3AA780-73C0-4044-859F-3097377D07CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$C4CA6729-1472-4F29-91FA-E139C4F11F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd51946d480fa65207494a57a28bb9efc3bba79","datavalue":{"value":{"entity-type":"item","numeric-id":5789112,"id":"Q5789112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$E3C32AFF-2F82-4970-A498-5CC49F96CD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$43D00319-E7EB-4BD7-9D65-1E4E3608DFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c63d982dc105c28707a995483aecf925525eec","datavalue":{"value":{"entity-type":"item","numeric-id":3922186,"id":"Q3922186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$05159C9F-2FAF-40AE-AA74-316A98AE036A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24a3833bdbe0eac08bef3c173c9a4fb17ff7cb9","datavalue":{"value":{"entity-type":"item","numeric-id":5660798,"id":"Q5660798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$DDAFBF22-300F-4C90-BC5C-4A524B807B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0c31c2d698467d582f5e1c980108ce54a1d3d8","datavalue":{"value":{"entity-type":"item","numeric-id":5668591,"id":"Q5668591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262765$8A0C88DA-B808-4506-9010-0EAF413BFD21","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a89018a3e6b0a0e8aa369d7ad468b60f0c257e77","datavalue":{"value":"journals/tcs/EdelsbrunnerRW89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262765$8342604E-D2E4-4A83-B22A-56F818B60F9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Testing the necklace condition for shortest tours and optimal factors in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Testing_the_necklace_condition_for_shortest_tours_and_optimal_factors_in_the_plane"}}}}}