{"entities":{"Q4903631":{"pageid":6933210,"ns":120,"title":"Item:Q4903631","lastrevid":58354101,"modified":"2026-04-04T20:46:47Z","type":"item","id":"Q4903631","labels":{"en":{"language":"en","value":"The traveling salesman problem for lines and rays in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6128404"}},"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":"Q4903631$039F26A2-2EE3-4DBC-82B2-6319A599DAE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3090abc1c46bbc8f19a5d01752a2ce7acb1542d3","datavalue":{"value":{"text":"THE TRAVELING SALESMAN PROBLEM FOR LINES AND RAYS IN THE PLANE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4903631$4D16250F-F450-4AFC-A7E2-D293475F9C79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1e44991d5f241ffbfe0b7f96551827fd51436c1","datavalue":{"value":"1259.68236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903631$AEA22B1F-2892-4711-B1EE-32F486BD9134","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25f8d6ae66a113fe6565889c27bbb976299d15c8","datavalue":{"value":"10.1142/S1793830912500449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903631$70540EB3-5E88-4D24-9F82-43040E10A48B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903631$161B72D0-78BA-40E2-B828-55D646046F56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903631$A947E036-10C1-4F1D-BCB4-E0F27E8CD527","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97efcfeb60ae9286fe58dffb6ddf031782f90aea","datavalue":{"value":{"time":"+2013-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4903631$0297DC24-A6C8-45DD-BAF6-2E9059DC781A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d05477334a3d361550a867b76214522f6a321538","datavalue":{"value":"https://arxiv.org/abs/1204.5828","type":"string"},"datatype":"url"},"type":"statement","id":"Q4903631$FF318943-0B6B-4B07-AC75-F1698F797C8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903631$45173FF0-CD92-46B1-8ABD-7F60812416AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903631$2E71D7ED-BF06-4854-9FFF-B3338C348416","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1ca33edbb73073cfbc1e0b70121c7976cf04f32","datavalue":{"value":"6128404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4903631$11516106-1F2F-4467-B631-FDBD1578E7E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e349c8523eb5ab8818086db5fc5ca0831ef0b9","datavalue":{"value":"traveling salesman problem with neighborhoods","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903631$098D29A0-15C6-4642-8E34-B916FAB91B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903631$3DBF48A3-E02B-4FA1-87EC-7D6DAAC3104A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a642cd5509882384209de8d8898cf767c7e8e80","datavalue":{"value":"minimum-perimeter rectangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903631$5D806170-0875-4B11-B01A-B5B7F03E0A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903631$335ED511-142F-4CE8-A7D5-7BA62ACCE44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d050dd4a3925a141775e02d27638138cc23d3261","datavalue":{"value":"lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903631$76C52318-2432-4B06-8D35-6C0624D70AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1076ffac5f5d84b7d7c04adc33deefcfaf071eb8","datavalue":{"value":"rays","type":"string"},"datatype":"string"},"type":"statement","id":"Q4903631$8D4ACF86-E92A-4223-96B2-E0E461D33B01","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":"Q4903631$EEB50F1A-CEBC-40D9-BF34-F92229933FB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903631$BF968024-5CFD-4550-B292-E38A422CFFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af3c52ae68a227d5cae8d1336c758b5df317d875","datavalue":{"value":{"entity-type":"item","numeric-id":1807612,"id":"Q1807612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903631$D495F82C-0960-4F68-A734-DF815BE6FE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d7be03a712a3cc32cbce0d08d4c2491a3b71ef","datavalue":{"value":{"entity-type":"item","numeric-id":2429366,"id":"Q2429366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903631$EAB152DB-38EF-4CAA-853A-C3413F5C7337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af1f2135b86e5e0faa696138c03f243dec92bf5","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903631$BEA60316-507C-4855-9EDB-1149C6FA6D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d05ac6296b6f53e54c2962a4e5677dbe6abd72f","datavalue":{"value":{"entity-type":"item","numeric-id":1603540,"id":"Q1603540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903631$4B542B99-FDBF-4828-8436-575B97490B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903631$3A79DE5C-4A7B-451E-A114-6433FDBDDA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53bd79a373107e3b27fe67c467bfb77276b3a56","datavalue":{"value":{"entity-type":"item","numeric-id":4848831,"id":"Q4848831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903631$55E5A449-27DD-4482-99CE-6BF99B9A51C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8886ef15ead14c0387d80b21b32b1ae6ebceed39","datavalue":{"value":{"entity-type":"item","numeric-id":4949994,"id":"Q4949994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903631$DD35DC25-ACA7-4946-8B95-A34751A9D4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22e2be493602e15c571819c3bc119efe145d07f","datavalue":{"value":{"entity-type":"item","numeric-id":1607078,"id":"Q1607078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4903631$6D351D2B-EF0E-4420-9C7A-E710D043C9EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d89ca7e8c49191eb53ecf7821703a4815f776cd","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8268a7334c8c4fd3a9a55717d1c6f4f30c42c5e6","datavalue":{"value":{"amount":"+0.8900118470191956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4903631$30704EB7-1C42-4243-A9E0-B78722D628C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"444d90f9f5734e9ef40c8e11a6803ce63aaaf3e2","datavalue":{"value":{"entity-type":"item","numeric-id":2768270,"id":"Q2768270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a51b565517091cf7060f481e00c3abf0d449c5d1","datavalue":{"value":{"amount":"+0.8845983743667603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4903631$B4892474-875F-4FF9-9F6D-FA338AA94006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b75b835672064663ffab29c9113af5d5c3bfda","datavalue":{"value":{"entity-type":"item","numeric-id":4962619,"id":"Q4962619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d284ad5e0882e23afda2403e7bfba774c8840e19","datavalue":{"value":{"amount":"+0.8725853562355042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4903631$C4DC736E-1B0C-41DE-8E91-C4EF38EB1DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f3d4782aa5054ea8852681bbe5e53cda02d1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5741767,"id":"Q5741767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53824dc1a0f4e323c4d716e80591e67709b1f3f8","datavalue":{"value":{"amount":"+0.8675081729888916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4903631$746CD1D3-AD51-41AD-B63A-23B909875064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83918f58dd827d4852da63fcf7cac50fb8ed626a","datavalue":{"value":{"entity-type":"item","numeric-id":5405881,"id":"Q5405881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2edc0a226ae08d65d78f793345cdfe130c4e5a7","datavalue":{"value":{"amount":"+0.8343287110328674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4903631$BB71B0F5-0943-4386-9EC9-C0ADEF01D34B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4903631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4903631"}}}}}