{"entities":{"Q2317621":{"pageid":2328364,"ns":120,"title":"Item:Q2317621","lastrevid":71829330,"modified":"2026-04-14T00:49:13Z","type":"item","id":"Q2317621","labels":{"en":{"language":"en","value":"The minimum routing cost tree problem. State of the art and a core-node based heuristic algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7092296"}},"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":"Q2317621$9D48701D-9C01-4426-A093-2F8D3EF5023B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c401e9f668e4b624a678f435e5daa03821dbb564","datavalue":{"value":{"text":"The minimum routing cost tree problem. State of the art and a core-node based heuristic algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2317621$6445E78F-EEF7-46FF-9EE8-2D68CAEA220C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6986cf2d553be5f0fb72f88d2ee7d67e21082794","datavalue":{"value":"1418.90058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317621$C826AFFE-C1B9-4F52-A57F-28E48967AB43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"626dc9f1c12854f0268a70a8053b5b3f340cf9a6","datavalue":{"value":{"entity-type":"item","numeric-id":2089613,"id":"Q2089613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$1F28C8B4-2E18-43FB-8D2F-DFC99EA23328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d90e842ddd5b4fc8b99a2487cc35098da5a7795","datavalue":{"value":{"entity-type":"item","numeric-id":1953226,"id":"Q1953226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$A10E363E-06C7-4072-864A-8A9991720152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a9cff936fa6d009adac31464d2c2d22f9f121fa","datavalue":{"value":{"entity-type":"item","numeric-id":337082,"id":"Q337082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$6EB35619-8AA5-40FA-BB97-7892CED1DFA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96bc756d8e08ed1c3d83e3e2721c88096bf71c4","datavalue":{"value":{"entity-type":"item","numeric-id":1290131,"id":"Q1290131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$76123B37-AE7A-499C-BABF-816225FF3E3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9984799a85550783e833bfe04283fc5e29ec3af6","datavalue":{"value":{"entity-type":"item","numeric-id":65072,"id":"Q65072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$0397BF4B-4A7F-4990-BF61-EEA7367DD39F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f6b4ee3b1566cc6249eb0704e169669fa145e29","datavalue":{"value":{"time":"+2019-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2317621$81FE3EB8-2A4D-45A0-A137-4A14FAD81F5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317621$4F8E9E14-40C3-4BAA-9F83-41B43D1B2405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317621$88C66056-C820-4764-AB1A-5EA6BBD47362","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7f49708fa5fbc1ff0e92454b2f47a4be989b4b2","datavalue":{"value":"7092296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317621$2ED45FAF-D001-4D0F-A105-F7361CAC8C4D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317621$4B8F5E06-F870-4883-BCEE-1720161A7CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317621$CE53128E-56CB-4B16-959F-B9AE22BC4CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a2c1d242ad4990560d35767e7dc5f430793c1c7","datavalue":{"value":"routing cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317621$E0EB1278-02A6-48EE-AFAE-289A39DE5FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2317621$2642CE60-909D-4E50-BB6E-30415E829A3C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$A1913EE3-7176-48A1-B97B-EB725EBBCF65","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":"Q2317621$D6BFEBFE-0FB3-418D-B793-6F7EA4CDEE8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06919a47d9fc3a2ed27f274d10cbdf69c739e9cd","datavalue":{"value":"https://doi.org/10.1007/s00500-018-3557-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2317621$8AB8513C-C673-41C9-83CC-3AD42133ABF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad01fc0337f555ecd322ae80d7cf94a7002daf86","datavalue":{"value":"W2897724698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317621$D02BEB26-58AC-49DF-A409-0AC01EECE756","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3f9f3f87a29ba44f3c61968e34fbc509885cc1","datavalue":{"value":{"entity-type":"item","numeric-id":2377885,"id":"Q2377885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$412283F1-560C-4910-B1AD-3E3934047AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$54D9EFA1-C17A-4D72-82E3-2080B0EFF39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c8503d841bec6a4163035fecdc0dd4268fa02c","datavalue":{"value":{"entity-type":"item","numeric-id":4537623,"id":"Q4537623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$2582C5E7-7B88-49B9-AFBA-1EDBC39AD4B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea5ea7a9985472c080840895d0fc552e3d7cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":3212880,"id":"Q3212880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$1A007536-3E9B-4640-A835-0EF8E57CD266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$443C5D2E-E935-431D-B3BF-562A36B466D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527eae17588a086a3fd57ef2730d5f37ba9b8839","datavalue":{"value":{"entity-type":"item","numeric-id":2359809,"id":"Q2359809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$F8B734AA-F631-4536-9DE6-D9E704C3EFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6723d3a2829547f9d13489ad808e8178ba96fc","datavalue":{"value":{"entity-type":"item","numeric-id":3964299,"id":"Q3964299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$3E8420D2-7A1C-4FEC-AC92-B19D3DC6245D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14175423d83b5bd6bfeffb63cc57431a80a731ed","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$622753A8-59DF-4F42-BF59-B416740E101F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea528b82d6d3921a053f219d22f0f3a874568f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1566575,"id":"Q1566575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$61472FC6-ECD4-4CC1-9F79-56C4B52EC25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58deb37e3fa908a3f7c4f90f6b04ecac22098c0","datavalue":{"value":{"entity-type":"item","numeric-id":4805401,"id":"Q4805401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2317621$8307868E-B506-4D98-9B92-81A28802A1E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aec19cbc5d4a56308545a7c2376b53d9250cf4b8","datavalue":{"value":"10.1007/S00500-018-3557-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2317621$A0A9A455-5C95-47EB-8BE8-EAC947F51DAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024192916633efbe4d58fc6963f8c955665e2ffa","datavalue":{"value":{"entity-type":"item","numeric-id":2377885,"id":"Q2377885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe3c36ea9966f55e7eaff911c270933a7b5be7d","datavalue":{"value":{"amount":"+0.8016013503074646","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":"Q2317621$5E1BE00D-9ED6-4551-9316-6DAB1B7300E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15960ca8ba2bcf40be67e077a0e08880d65a03c1","datavalue":{"value":{"entity-type":"item","numeric-id":4537623,"id":"Q4537623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f58e8d9c62fad131336ad37e149d218cdbc34da","datavalue":{"value":{"amount":"+0.7917240262031555","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":"Q2317621$0E49DAD6-9431-46F7-AD30-6DD1E2AAD7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb26ebc3cfe68fd0927d10a6bb214a5a2872c584","datavalue":{"value":{"entity-type":"item","numeric-id":5496154,"id":"Q5496154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd326a48ce0bdefe016faadffea1d3e9d92308f3","datavalue":{"value":{"amount":"+0.7860255241394043","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":"Q2317621$58920642-DDB4-4191-84E4-93CE847574B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebfac81a1bf8d6ae2c06d888d9a6bd3d68084cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4250159,"id":"Q4250159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9956d9b0432f58e4c0b2a428239183aa36e36736","datavalue":{"value":{"amount":"+0.785102128982544","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":"Q2317621$8EFB4804-A8E4-4256-A8AB-514A3312417A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08d01d1c15e38b4d6baf5ec822e1ec63020a369","datavalue":{"value":{"entity-type":"item","numeric-id":3537381,"id":"Q3537381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9956d9b0432f58e4c0b2a428239183aa36e36736","datavalue":{"value":{"amount":"+0.785102128982544","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":"Q2317621$E2E7A97E-87E5-4B20-A9A0-79F617C4CACE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum routing cost tree problem. State of the art and a core-node based heuristic algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_routing_cost_tree_problem._State_of_the_art_and_a_core-node_based_heuristic_algorithm"}}}}}