{"entities":{"Q4537623":{"pageid":6567215,"ns":120,"title":"Item:Q4537623","lastrevid":47939386,"modified":"2026-01-03T03:27:37Z","type":"item","id":"Q4537623","labels":{"en":{"language":"en","value":"Exact algorithms for minimum routing cost trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1762013"}},"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":"Q4537623$338D6342-D627-46D1-87E6-5E43AADA9513","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2570fe5778edc5c6aae1a5d3ff9467e70cfe52ce","datavalue":{"value":{"text":"Exact algorithms for minimum routing cost trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4537623$DC3616EE-F5E5-40A7-9B6C-34A8425961D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a73e7e764e31c9cc4c11dcd854a28fa2437a7c7","datavalue":{"value":"1027.90103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537623$212F935C-D1FE-4E8A-A55A-B9BFAE3A47E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6848f64fee6b23a31800e804f2d7bce7c1792806","datavalue":{"value":{"entity-type":"item","numeric-id":181213,"id":"Q181213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537623$8F942BBB-67B5-4328-8A47-FD9CF5BBA99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa1ce206998641885f9e972a2a0fbe3d209931ee","datavalue":{"value":{"entity-type":"item","numeric-id":301941,"id":"Q301941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537623$EEA53502-B455-4AE9-B5C5-A74F1941F6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5c5138b3fedee7736c7831ec8b7db3d36ec602a","datavalue":{"value":{"entity-type":"item","numeric-id":336591,"id":"Q336591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537623$C87618D4-DCAD-432B-93A4-1463139A20CF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537623$F43E659A-2CF2-47B6-8DCA-F498E8BFAD74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f0cc71ed348578604783485987e55d1614aa1f2f","datavalue":{"value":{"time":"+2002-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4537623$A922458A-2412-4497-BC35-9423AB6CA64B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537623$F4850255-2671-4C32-B200-B5F259F4D646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537623$EAC9004F-FB7C-41DE-8D4C-15E434B34927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537623$D251892D-A511-44A7-8659-7A369208B6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537623$E2ED9595-663B-4143-8F58-DAA7A02BCEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537623$B9851016-11D4-4510-A4E4-D5BB951E6025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"139c433d810f4260217b5c684a2ac26a663f3a24","datavalue":{"value":"1762013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537623$B8EF0DD6-B791-4F7B-A4B3-00ED39634F1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537623$F9442A5D-71FC-4112-8D68-71681FCFE9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca2b483ee6f4cf0bc9563a746543449e0d7aa02","datavalue":{"value":"branch and price","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537623$493A6DF8-226A-412E-AF3C-22484B508775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q4537623$E11AE0E8-2A2F-4160-8F20-95ABAA2605E0","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":"Q4537623$D8A1FE0D-419B-4505-A839-0BF258D18E98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ac87e4e72b50d8fe8d9170ae0dfd684c665462f","datavalue":{"value":"https://doi.org/10.1002/net.10022","type":"string"},"datatype":"url"},"type":"statement","id":"Q4537623$B9A5D33A-EB8B-49F6-9305-23FF8E96ACA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfdbe5f412b724c6ca929e4eeac1f8fb58fcbfd7","datavalue":{"value":"W2054148890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537623$ECCE7161-3B7E-4BA2-AE74-92B4AE0712F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1e40c2eceabbcb3782d5bd905e54d1c2fa1a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4182675,"id":"Q4182675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537623$DE8D551D-CEBF-41ED-A4C0-D4F5F8D51352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2493638b1f48cfa441d8f185fc09f25a954dc5e","datavalue":{"value":{"entity-type":"item","numeric-id":1203038,"id":"Q1203038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537623$2333DE77-D8BF-4D63-B616-4E8B000284A5","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":"Q4537623$3EF1EA4D-1BD9-4A67-883D-B6390178FA59","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":"Q4537623$2D14530E-992A-4AB1-B0CD-7D65EA3FA4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4537623$3935F2A3-0D71-4890-AC24-9387FDC504FB","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":"Q4537623$33DFDB9F-BA22-4273-ABDC-8724EFD9C0C4","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":"Q4537623$3B94995D-0492-43AB-B07D-BF68F90EB277","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecb4b69a4ac5c7251fdfee865162d310b10cf5b2","datavalue":{"value":"10.1002/NET.10022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4537623$E59DB117-7B99-4B06-AEA7-60B1B3A0A18D","rank":"normal"}],"P1643":[{"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":"e8b507817c58bf8d7487f2a3350b95cac4f4dd11","datavalue":{"value":{"amount":"+0.8692182302474976","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":"Q4537623$AE8301D3-9E7B-4BFE-B68B-670753BBFD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc1897d0dc4edfba159c2d2b3af10c7823df177","datavalue":{"value":{"entity-type":"item","numeric-id":1924406,"id":"Q1924406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b507817c58bf8d7487f2a3350b95cac4f4dd11","datavalue":{"value":{"amount":"+0.8692182302474976","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":"Q4537623$CE9EF913-FCF5-45E4-ADC2-613774F6E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e8421e39cca40e46aae833c441b13572b75ff41","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72b1811de489e0856efce650190f3b3e7ec3829","datavalue":{"value":{"amount":"+0.8681226372718811","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":"Q4537623$2F8A4A92-6EFF-4849-8483-9FDC0F84AAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e13acbb28758a75a0b0953ea72671aead08d3b19","datavalue":{"value":{"entity-type":"item","numeric-id":4443626,"id":"Q4443626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e72b1811de489e0856efce650190f3b3e7ec3829","datavalue":{"value":{"amount":"+0.8681226372718811","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":"Q4537623$E316712E-15F5-4879-8633-066B5E945257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fddeadeb33667ea03212e74d4ac1938e8b1db2b6","datavalue":{"value":{"entity-type":"item","numeric-id":2317621,"id":"Q2317621"},"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":"Q4537623$D6795724-12BE-426B-A5E2-1B3B92B2F109","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4537623","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4537623"}}}}}