{"entities":{"Q115238":{"pageid":116713,"ns":120,"title":"Item:Q115238","lastrevid":45739720,"modified":"2025-12-18T11:19:44Z","type":"item","id":"Q115238","labels":{"en":{"language":"en","value":"On the shortest spanning subtree of a graph and the traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3117235"}},"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":"Q115238$B9D36E97-59EA-4590-955E-6A4937CA71EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e7b55aa1a8dafd08ef90d95361f82f1155bd5da7","datavalue":{"value":{"entity-type":"item","numeric-id":115236,"id":"Q115236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q115238$6BD45378-7144-41EE-A406-F6F8B2F0D498","rank":"normal"}],"P26":[{"mainsnak":{"snaktype":"value","property":"P26","hash":"5c0d4f6e0ab7121b29c9e73bb31d74d2970193d8","datavalue":{"value":"7","type":"string"},"datatype":"string"},"type":"statement","id":"Q115238$6B04F640-6604-4D35-B223-0CB1AA1B9524","rank":"normal"}],"P25":[{"mainsnak":{"snaktype":"value","property":"P25","hash":"68b47585e633a4a2b067e511536f1dd047cbde8f","datavalue":{"value":"1","type":"string"},"datatype":"string"},"type":"statement","id":"Q115238$3D220197-045E-447D-9BC0-868F8431C248","rank":"normal"}],"P128":[{"mainsnak":{"snaktype":"value","property":"P128","hash":"9cfe95b00c21e5e486995d517946f01665423bb7","datavalue":{"value":"48-50","type":"string"},"datatype":"string"},"type":"statement","id":"Q115238$4941502A-522B-451B-B754-8F9D9B399E57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2fdeec1d184478b3fdb458fc97fe9e12c6f6e278","datavalue":{"value":{"time":"+1956-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":"Q115238$75910885-EE05-4B78-8423-393B677BA0C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ff935ba3db98e2f34e65f86a61433c7b4ea16cc","datavalue":{"value":{"entity-type":"item","numeric-id":115237,"id":"Q115237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q115238$90517052-73F3-4374-AA88-6A68B874A02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a36e6c73f7ab78c41b01a57bb7920a78de7b54f0","datavalue":{"value":{"entity-type":"item","numeric-id":1161225,"id":"Q1161225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q115238$ABA18DF9-59E4-4B51-BD61-FF74B558923F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f02777e6e6e3da314912ee4fd9496e4e7f875981","datavalue":{"value":{"text":"On the shortest spanning subtree of a graph and the traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q115238$60D2C9DE-BF6F-45EE-9ADE-E0C36D0B40C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a18c7a0869a605482613ec52ba8f43e96cce8c02","datavalue":{"value":"0070.18404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q115238$407431F3-56EE-4BEE-8934-4C243B2E214C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q115238$D44DE047-D38A-463D-A3D0-EC10F6F77AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q115238$437B4FC6-4ECA-4030-81A4-955DC8D28CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q115238$4914204D-2BEA-432B-B399-7C8B2FEA24D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82724dc3c04006d305aafba108cb7a5cefb57a87","datavalue":{"value":"3117235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q115238$98F4E51C-F4BD-4B8C-B487-F64E3858AD33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a810129b114a6942442a7fc510c6873bd89ff8","datavalue":{"value":"topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q115238$6BA91132-8DFA-4FB1-B19D-6BC8FE2417F2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4fda992bc383a6fa28ae380ab95c9181a9b86f5f","datavalue":{"value":"Q55933607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q115238$4C9E597E-AAD8-4917-B22B-181246A2A9BA","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":"Q115238$CF136EC1-393F-45B3-859F-043E90826771","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a29d0724a1a6589a03185fcaa8373538a0de6bb","datavalue":{"value":"https://doi.org/10.1090/s0002-9939-1956-0078686-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q115238$12911BE0-4687-4C1C-9FA6-27F1A228ED22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"966a6e2952139e72c0bffb7a554b80de25634070","datavalue":{"value":"W1965680834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q115238$8F954290-1771-4FAD-A6CC-B4FBDE2424B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"418a449fa0546c103a01b0baa3ab7b5b2ad0f252","datavalue":{"value":"10.1090/S0002-9939-1956-0078686-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q115238$710F25A7-513A-450C-A1EF-475E7BAE737B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:115238","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:115238"}}}}}