{"entities":{"Q512957":{"pageid":514724,"ns":120,"title":"Item:Q512957","lastrevid":62427288,"modified":"2026-04-11T06:01:05Z","type":"item","id":"Q512957","labels":{"en":{"language":"en","value":"A \\(k\\)-level data structure for large-scale traveling salesman problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691226"}},"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":"Q512957$2F3D1BBE-7584-4BFF-B524-36466638B7FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38480048d16d8dff38ca920a85b419e17fd2f6b3","datavalue":{"value":{"text":"A \\(k\\)-level data structure for large-scale traveling salesman problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q512957$AE1E96B8-4958-4BD2-8A8A-EF132DDD25EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0263a2d2624d5cf5a72fc047ca5c824ea552185d","datavalue":{"value":"1357.90124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512957$30BF720D-06A0-4B5D-9EE2-DE79F65DA9B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f881571ad5649fe546ca35b29ed6c1bc2af391ff","datavalue":{"value":{"entity-type":"item","numeric-id":418053,"id":"Q418053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$DCA6009E-48D4-4775-9BC7-22A882CDB00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"289a5588d2f0d90e3e75d08e02e7196f0685cabc","datavalue":{"value":{"entity-type":"item","numeric-id":418051,"id":"Q418051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$AD7DD7E8-7686-4D71-996C-9370F9EDD6E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$8BC8F728-FC47-4226-AEA1-DC85AB43C1EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q512957$A3BF040B-D484-4000-B6BB-18C7B84711C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512957$E9104639-C916-4429-A6E2-7942DF41EC0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aaf9c9873d4afba0f4b7b7ba0681ace4309b7f66","datavalue":{"value":"6691226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512957$D366A756-2F6E-4700-ACB7-5361064EC9B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q512957$A6C80289-8926-4404-BD5C-3C2258EFC945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q512957$FF814F6F-A67F-458E-A83C-1FF66FCE7BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q512957$32EC5B6A-FD3E-4664-A5FF-EE0CB94FD504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73ecc436b8e714d09a6c129124ab8fc6c7ccda4c","datavalue":{"value":"ejection chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q512957$6FC13DA5-50A8-4B34-A3AC-65C43B69D30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q512957$48E1AB10-5212-4394-8780-594C2F4AD5FC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$0077E3FF-616B-4D06-9C1D-C26458418390","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":"Q512957$B8298B8F-8AE6-4EDA-9E98-6B93835EA11D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b249f71ca61e6a99956a8dc3d617c8b75a88a4c1","datavalue":{"value":"https://doi.org/10.1007/s10479-016-2159-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q512957$90F61A9D-0382-44CE-9F4D-F4DFC1F6E12E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec88a375279f6ff43b6a2b410ac6d120458dabbf","datavalue":{"value":"W2295076709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512957$FF0C1A19-12B7-4FB5-96DB-C8E90B155BFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f9104e4b1fda6d3c53aebb902205337aa94027","datavalue":{"value":{"entity-type":"item","numeric-id":4356654,"id":"Q4356654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$8494206E-D211-4675-870F-0D629E062F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e0af1de04cb33049e3b2b9bcfd477276aa1e3e","datavalue":{"value":{"entity-type":"item","numeric-id":909446,"id":"Q909446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$A51AC69E-06B9-4537-9E5C-FC3B87517D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595bf3f158e03aa3c789892dd0fe78c6ee493536","datavalue":{"value":{"entity-type":"item","numeric-id":4837543,"id":"Q4837543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$ABDF502C-6FD0-4ED3-9EA3-EE333860B4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430e127b5c1683d191c34dd8310600e73f0970dc","datavalue":{"value":{"entity-type":"item","numeric-id":1887873,"id":"Q1887873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$7F9E9557-60EF-4F48-B648-882CA4824F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958daf3a974b2f8b61e98a2cb79ab659243387fa","datavalue":{"value":{"entity-type":"item","numeric-id":2571201,"id":"Q2571201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$85BFCCDF-BD95-43FC-A725-6E91DBD9A0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf5c014ed6d1c2f8a0ef56028f8d5673370adaa","datavalue":{"value":{"entity-type":"item","numeric-id":2784052,"id":"Q2784052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$0917CEA9-4A05-4043-9263-DFAAF4D132BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$8D7F91EB-81A1-4912-BB35-55F8F5CEF4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c85ad1c11b4c2c66512da23bc9ecc32c36b4a62","datavalue":{"value":{"entity-type":"item","numeric-id":5510390,"id":"Q5510390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$8463C275-8A35-432D-849A-A02A45138E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$A8167F1B-416E-4494-8F4A-8886FF760650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3c139ea95fce97de854fed581e58a2dca46115","datavalue":{"value":{"entity-type":"item","numeric-id":1363749,"id":"Q1363749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$D80DA5D0-C0C3-4DC1-A1B6-5EF78EDE96DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62c5b550c7c54550676dceac1f58debc8cb6434c","datavalue":{"value":{"entity-type":"item","numeric-id":1609913,"id":"Q1609913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$CDD44079-70AF-471B-AA9C-E0D8826AEC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q512957$DF7FC1BB-813A-49D3-AAD8-4590FB28B6DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"162188a7024af5f3b19be8a608f503a39130c766","datavalue":{"value":"10.1007/S10479-016-2159-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q512957$595DB8F9-05E7-451E-8EAD-AC07F5A518D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd76423cad353d8f29581a8cc3aa2d81ae48493d","datavalue":{"value":{"entity-type":"item","numeric-id":3140415,"id":"Q3140415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c849c2a6353561aa247ee79365c515efe75c09","datavalue":{"value":{"amount":"+0.8360153436660767","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":"Q512957$F223E9A7-446D-4488-9B30-A5F9653759D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cd6d32144bfd4b1973cfb859d73dd8a6dfa576d","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cced3d3858c92c94187904be642e4d20b786af6c","datavalue":{"value":{"amount":"+0.833278477191925","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":"Q512957$77FE5EFD-9D26-4CB6-AAB8-7BF7F4F3AAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fd8b6a09f351eaebcca31e79ab90443d3529c17","datavalue":{"value":{"entity-type":"item","numeric-id":4837543,"id":"Q4837543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee871cd8a8f77e444733cc2fa251390c542b1afa","datavalue":{"value":{"amount":"+0.8263289928436279","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":"Q512957$E2EEBA20-0904-4952-BA1B-8534CD794161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f95096257138d4364f59f107dfcde18ca95825","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54578e2b831b5d168e53316d0b39ff68c8de0a2a","datavalue":{"value":{"amount":"+0.824030339717865","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":"Q512957$8DE1EB0A-EDB4-437F-A706-AA359511E083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac47f35aedcfe5792c044743365d4b5d22d48c65","datavalue":{"value":{"entity-type":"item","numeric-id":1887873,"id":"Q1887873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99d57ac0fb7ba59faf1cccc8a6f9fcaf4fec5f4","datavalue":{"value":{"amount":"+0.8105120658874512","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":"Q512957$678356FB-2485-4A49-BCAF-9D7883CA6044","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A \\(k\\)-level data structure for large-scale traveling salesman problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_%5C(k%5C)-level_data_structure_for_large-scale_traveling_salesman_problems"}}}}}