{"entities":{"Q55899753":{"pageid":55852424,"ns":0,"title":"Q55899753","lastrevid":1962938163,"modified":"2023-08-28T06:28:30Z","type":"item","id":"Q55899753","labels":{"en":{"language":"en","value":"The Traveling-Salesman Problem and Minimum Spanning Trees"},"nl":{"language":"nl","value":"The Traveling-Salesman Problem and Minimum Spanning Trees"}},"descriptions":{"nl":{"language":"nl","value":"wetenschappelijk artikel"},"uk":{"language":"uk","value":"\u043d\u0430\u0443\u043a\u043e\u0432\u0430 \u0441\u0442\u0430\u0442\u0442\u044f, \u043e\u043f\u0443\u0431\u043b\u0456\u043a\u043e\u0432\u0430\u043d\u0430 \u0432 \u0433\u0440\u0443\u0434\u043d\u0456 1970"},"de":{"language":"de","value":"im Dezember 1970 ver\u00f6ffentlichter wissenschaftlicher Artikel"}},"aliases":{},"claims":{"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"4a5d21d29516fa7ed6a604f8d14a490d066062d9","datavalue":{"value":"10.1287/OPRE.18.6.1138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q55899753$66DD6CE9-3407-4A58-9210-08738CC87127","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"29465f78f13add11b617f0de4ade56cd1122c19c","datavalue":{"value":{"entity-type":"item","numeric-id":13442814,"id":"Q13442814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q55899753$0DA336ED-90A0-45B3-8E28-C0E7890643F5","rank":"normal"}],"P1476":[{"mainsnak":{"snaktype":"value","property":"P1476","hash":"2d2a61a0045a6cc1c2ecf1a5e3ccd3e43e9f2e93","datavalue":{"value":{"text":"The Traveling-Salesman Problem and Minimum Spanning Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q55899753$7BEFAE09-843D-474C-8CB2-FA62B30CC56D","rank":"normal"}],"P433":[{"mainsnak":{"snaktype":"value","property":"P433","hash":"d1661592d72f9489a6843e1b2291131a10a7fbad","datavalue":{"value":"6","type":"string"},"datatype":"string"},"type":"statement","id":"Q55899753$27667F9D-902C-4C39-8546-89A4DD6E076C","rank":"normal"}],"P304":[{"mainsnak":{"snaktype":"value","property":"P304","hash":"dd8812f7b6ed46b33db5e08f00e41dc7925308f6","datavalue":{"value":"1138-1162","type":"string"},"datatype":"string"},"type":"statement","id":"Q55899753$9609BB0B-3508-4661-A401-BEC893B57545","rank":"normal"}],"P478":[{"mainsnak":{"snaktype":"value","property":"P478","hash":"eca62e4011791f24b6e749579ba2875b454e235f","datavalue":{"value":"18","type":"string"},"datatype":"string"},"type":"statement","id":"Q55899753$E4594BBA-A0B8-4BDC-A18A-E981CD763354","rank":"normal"}],"P577":[{"mainsnak":{"snaktype":"value","property":"P577","hash":"61e5d30d6fce36440466250bad115ef8ab5ba584","datavalue":{"value":{"time":"+1970-12-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":10,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q55899753$88F6EF1B-6459-49CD-9AE8-25EC17345844","rank":"normal"}],"P1433":[{"mainsnak":{"snaktype":"value","property":"P1433","hash":"bed32899607b083ba8fac8793dff7c9ca1d509c6","datavalue":{"value":{"entity-type":"item","numeric-id":2026521,"id":"Q2026521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q55899753$681A2590-BA0C-467C-B1B0-297B9B90315D","rank":"normal"}],"P2093":[{"mainsnak":{"snaktype":"value","property":"P2093","hash":"2d8e23b5653416314a51a5590de2e526b0c94e9f","datavalue":{"value":"Michael Held","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"2a1ced1dca90648ea7e306acbadd74fc81a10722","datavalue":{"value":"1","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545"],"id":"Q55899753$5D16E1DF-0C81-485F-97D2-335AE080F0ED","rank":"normal"}],"P894":[{"mainsnak":{"snaktype":"value","property":"P894","hash":"6603a807c6d5473a25e2572fb7fabcb197649f0e","datavalue":{"value":"0226.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q55899753$dc1c7b7b-4eb5-b8c1-bced-b899530034ef","rank":"normal"}],"P407":[{"mainsnak":{"snaktype":"value","property":"P407","hash":"daf1c4fcb58181b02dff9cc89deb084004ddae4b","datavalue":{"value":{"entity-type":"item","numeric-id":1860,"id":"Q1860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q55899753$4987b093-476e-6f75-5e07-1d2d5b730d29","rank":"normal"}],"P50":[{"mainsnak":{"snaktype":"value","property":"P50","hash":"c9f2ceaec266314d5a08dd2f2e7c73d832454f20","datavalue":{"value":{"entity-type":"item","numeric-id":92612,"id":"Q92612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1545":[{"snaktype":"value","property":"P1545","hash":"7241753c62a310cf84895620ea82250dcea65835","datavalue":{"value":"2","type":"string"},"datatype":"string"}],"P1932":[{"snaktype":"value","property":"P1932","hash":"a9efb87f226dd973434e6b6d3da25f38e0e3e452","datavalue":{"value":"Richard M. Karp","type":"string"},"datatype":"string"}]},"qualifiers-order":["P1545","P1932"],"id":"Q55899753$df12b04a-42f5-97b2-53cf-c2f56c7880ad","rank":"normal"}],"P2860":[{"mainsnak":{"snaktype":"value","property":"P2860","hash":"2f6e69b1d271e38e41c03662472c6ccaed617132","datavalue":{"value":{"entity-type":"item","numeric-id":92176349,"id":"Q92176349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q55899753$7080cf43-46d3-64dd-a433-408e113c1912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P2860","hash":"56b5223179d1a3477a001795743bcf916496271f","datavalue":{"value":{"entity-type":"item","numeric-id":55891581,"id":"Q55891581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q55899753$5685594f-4fca-9810-2cdb-4b06c9d76df1","rank":"normal"}],"P8978":[{"mainsnak":{"snaktype":"value","property":"P8978","hash":"5327c095e4e7027d730f75dbf161ad8a2d31f16a","datavalue":{"value":"journals/ior/HeldK70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q55899753$5F237C49-A84E-40CC-BA0D-68DC153DB8D5","rank":"normal","references":[{"hash":"d88fbec0cac4521f90a250c57f1a64d2343d70bf","snaks":{"P248":[{"snaktype":"value","property":"P248","hash":"bbb16bcda319d1e785962e87a501c58b95f0519d","datavalue":{"value":{"entity-type":"item","numeric-id":105160373,"id":"Q105160373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P813":[{"snaktype":"value","property":"P813","hash":"c86a671b50b0f3f6bb9776680e9ffd2db39c1bc1","datavalue":{"value":{"time":"+2021-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P248","P813"]}]}],"P6104":[{"mainsnak":{"snaktype":"value","property":"P6104","hash":"a27c5fdb35b42381f12b2a603711e56d98dd77fd","datavalue":{"value":{"entity-type":"item","numeric-id":8487137,"id":"Q8487137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q55899753$93F718A0-D10A-49A4-BED4-654428D84015","rank":"normal"}]},"sitelinks":{}}}}
