{"entities":{"Q4735050":{"pageid":6764627,"ns":120,"title":"Item:Q4735050","lastrevid":49323589,"modified":"2026-01-06T23:19:31Z","type":"item","id":"Q4735050","labels":{"en":{"language":"en","value":"An algorithm for the approximate solution of a large-scale travelling salesman problem in a plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121787"}},"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":"Q4735050$5A97A8F4-5002-4C0A-8F28-A5C3D88D0BAB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c589fb079ae439007a2f6be76385c1cf11a733d","datavalue":{"value":{"text":"An algorithm for the approximate solution of a large-scale travelling salesman problem in a plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4735050$111BA57B-5A86-4503-A1F6-4D54BB88A244","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fae517b0e9b713437104267e6d26df0a9a7e022d","datavalue":{"value":"0684.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4735050$9977258A-12E2-4242-9340-341396BBA9FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afa20d8fc9e87f09164e184c4983520a126b52b9","datavalue":{"value":"10.1016/0041-5553(88)90135-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4735050$52A2575D-95EE-4F69-B641-B38695092621","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b746c630160af59d40f5f663455d13cd98e25a","datavalue":{"value":{"entity-type":"item","numeric-id":179140,"id":"Q179140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4735050$CE2CB546-8B04-4620-9459-5BBE7E71DBA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f4b1db0ab0436e2a2713ddf38687a4e091b14eb","datavalue":{"value":{"entity-type":"item","numeric-id":133658,"id":"Q133658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4735050$A648DDAF-416D-446B-A8C1-A44EF236AF7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q4735050$BCEF7B1F-84A7-4981-AC34-CDA9CAF9E154","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4735050$C6BAC862-3627-44CE-AFD7-CB02F270D6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4735050$F426C3A4-F540-4C3B-90A4-47496E7A5CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4735050$F8982E38-A46D-4E06-82FC-5FD0894E4DC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cddb319b7e8eb7128e19a610ff73d914f942976","datavalue":{"value":"4121787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4735050$FF17C464-3096-4578-BF4B-C9C8F9255836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9d9df214c6fc201e3492fc82e0f92f4e25cd888","datavalue":{"value":"approximate solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q4735050$B01DD17F-E8DC-44A6-A5F4-2FD9F4983A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc6a015bb4950fbcd965d40569df6499d6112f4","datavalue":{"value":"large-scale travelling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q4735050$ACAB89E8-D749-482A-9E1E-604F2E421E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4735050$2E175A2A-FFAE-438B-B776-9264B50113FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b36e7f2f2edf82469896981120488f710d53d80","datavalue":{"value":"aggregation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4735050$8E19A3F5-4993-47C4-BCC5-BB011019F132","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":"Q4735050$15478A4E-B2F1-42DC-BB9B-2626EF195C63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b1c0b516d3db083c5ba3184640b4cf1fbff6621","datavalue":{"value":"https://doi.org/10.1016/0041-5553(88)90135-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q4735050$BEE6CB0A-0C38-4788-AC6C-DECBF2E0C31B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c59ca49ee79ed06c9db712a30c4cadb925ebeed4","datavalue":{"value":"W2112551739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4735050$B39CFBE2-28DD-4471-958F-F095146F0A80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2602fa71c5a28d6a3743eac6c2e0f3cf1b3f37e1","datavalue":{"value":{"entity-type":"item","numeric-id":3815887,"id":"Q3815887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61b435278bcdd3407eff95fadc3852cef782aea","datavalue":{"value":{"amount":"+0.8812717795372009","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":"Q4735050$055069F1-A996-4D3D-B110-B34715A2ED62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51bda4f82c82d48548eb6e81842d7788b4d469e0","datavalue":{"value":{"entity-type":"item","numeric-id":1842309,"id":"Q1842309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adfd0e9de4f2f5e35256c698502616a3f26b06a5","datavalue":{"value":{"amount":"+0.8569628596305847","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":"Q4735050$19BDD120-0183-4003-AEFD-CCE42A21B159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b25348780dd9d543149188e0667b39a66698a6b","datavalue":{"value":{"entity-type":"item","numeric-id":4006772,"id":"Q4006772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb977f77a9b5357f4c4c1b8f6da1fb93e9ec8362","datavalue":{"value":{"amount":"+0.8500410914421082","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":"Q4735050$3304B78F-72D6-4FF8-AB3D-D8031B55B50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185ff816973905565eb07a4392eaa7870aaf5454","datavalue":{"value":{"entity-type":"item","numeric-id":3363086,"id":"Q3363086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd175fc0dfbd0b922b6f7256f67151fecd26a961","datavalue":{"value":{"amount":"+0.8364875912666321","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":"Q4735050$ED449A0A-7D37-4608-8771-8F2DDDC66B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b790ac58eb78dccc3eec7dc2e24a2536a895c93","datavalue":{"value":{"entity-type":"item","numeric-id":2392635,"id":"Q2392635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8859ad4091013b09738c1e19d7e6c861d2833b03","datavalue":{"value":{"amount":"+0.8291237950325012","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":"Q4735050$DF06E02F-3843-4F1A-9ED2-012061D97E62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4735050","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4735050"}}}}}