{"entities":{"Q4939607":{"pageid":6969189,"ns":120,"title":"Item:Q4939607","lastrevid":47443948,"modified":"2026-01-01T18:42:40Z","type":"item","id":"Q4939607","labels":{"en":{"language":"en","value":"Improving Minimum Cost Spanning Trees by Upgrading Nodes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1400083"}},"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":"Q4939607$FCD93EA9-8912-4F27-9A54-5B3B83518D8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38d29fcf8b05aeb5c74bc330f3a3d11c7c7880bc","datavalue":{"value":{"text":"Improving Minimum Cost Spanning Trees by Upgrading Nodes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4939607$1B5687FD-8EA5-4EF8-9077-8E29DAA5E21C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f007665c8079c37b315e3279aa194676e9ba694","datavalue":{"value":"0937.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939607$9049125C-0711-4735-916D-BD5C647991D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939607$823C65D0-5F66-4F75-AA52-ADF89862E7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f31beeef77be3224e673f88fc58ff0b83ea630aa","datavalue":{"value":{"entity-type":"item","numeric-id":169297,"id":"Q169297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939607$6C1B9F95-603B-4D4F-A50A-0DA82DEB4288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fbfebc2bf8aa93e71bcb717fab67c77978715de","datavalue":{"value":{"entity-type":"item","numeric-id":210282,"id":"Q210282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939607$AFA042CC-7772-41B9-8660-1CA8153662CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21484e7521adc66990d34e869634e307521b4e50","datavalue":{"value":{"entity-type":"item","numeric-id":324813,"id":"Q324813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939607$AE6C1415-9E95-40A1-9F96-FC8A26ECD889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"005a5f2b4056c9ab350e168de4abed730f98b36d","datavalue":{"value":{"entity-type":"item","numeric-id":223031,"id":"Q223031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939607$49AB7F6B-A2C8-47E1-8E4F-A95D84306209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aba1f95437887558a0a054287be43ab9ea7acb1b","datavalue":{"value":{"entity-type":"item","numeric-id":647398,"id":"Q647398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939607$B32AA0C1-08A6-445F-90F4-A8BA02ECFB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e19b96efd54a3971829e86fd59282410fd0f9704","datavalue":{"value":{"entity-type":"item","numeric-id":214963,"id":"Q214963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939607$10324D10-C87D-4934-88A8-75CC22CAFEAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4939607$34312AF6-AE8A-4FC4-A871-EC8F7A120B89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c18056b37955dade89582792d7a4ac307de9148","datavalue":{"value":{"time":"+2000-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4939607$9522E789-D790-46EC-9791-418B860AE133","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4273fb877d03a58ad1e2ab5d4ef11609e5253f6","datavalue":{"value":"https://digital.library.unt.edu/ark:/67531/metadc706888/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4939607$1B813D9A-1FF0-4B4F-872C-7391DE8841DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939607$A576D423-6D84-499B-BFBA-68E48262A3F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a8ca6d5321e004a530bbaf2de3590bd449dd99d","datavalue":{"value":"1400083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939607$C640CC49-1DE5-421D-85E7-B8741E099835","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d300688781fab719ff4ddf5a8a6b2e77fd187f1e","datavalue":{"value":"budget constrained network upgrading problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4939607$1D7E61B5-FDC3-4876-80B9-215B21BE4C45","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":"Q4939607$E5B1DFE0-1013-48A9-9A04-4DCBD8E2C5F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f8435eaef3b6a2fb0df7f491d2a298cdcb7a206","datavalue":{"value":"W1975646422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939607$23E2E7C8-2AF6-4B06-ABF8-38D0C3DD6570","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb7f7627f30330ed7517c65d25cdd093c876fba3","datavalue":{"value":"10.1006/JAGM.1999.1021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4939607$32AE8958-4D3B-440B-B7D6-BB7284C6703E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f689b6a76bc1966d8f3ed176054c606f3ff3220","datavalue":{"value":{"entity-type":"item","numeric-id":4571960,"id":"Q4571960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a28482c5d687adcc9b9fc3585f8cf2fb0fd57f5","datavalue":{"value":{"amount":"+0.9246216416358948","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":"Q4939607$CA7A2605-7028-492E-8E3C-19CC3510B29C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6579cb8130b8eafb17f39c0cae478166ccec165d","datavalue":{"value":{"entity-type":"item","numeric-id":1960523,"id":"Q1960523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e78d85809f8d99a11d144e7eef43632af3784a","datavalue":{"value":{"amount":"+0.8936523795127869","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":"Q4939607$F69290CE-8CD0-4C5C-B874-3BAF9C6E056D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ebd5e17d796e0530bd2c7e5344e60826b7e2406","datavalue":{"value":{"entity-type":"item","numeric-id":1282208,"id":"Q1282208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e82b960727081b13afef2cd89b06015747a3096","datavalue":{"value":{"amount":"+0.8609297871589661","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":"Q4939607$C876E2A1-0F7C-4677-9E79-56E7B671685A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0e73a9bf96d8f16b10afd7236ce64ea241349f","datavalue":{"value":{"entity-type":"item","numeric-id":5928872,"id":"Q5928872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e82b960727081b13afef2cd89b06015747a3096","datavalue":{"value":{"amount":"+0.8609297871589661","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":"Q4939607$4978C48D-3ECF-4AA0-AA93-364B50364777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d8321b8ce4aba04e56b13060d5f3d7dcac95ea","datavalue":{"value":{"entity-type":"item","numeric-id":4395331,"id":"Q4395331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d886d76a483675a3574ead317d147cfc432a3c11","datavalue":{"value":{"amount":"+0.8568763732910156","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":"Q4939607$892C49C5-C821-407D-BEEE-63801A03A491","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4939607","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4939607"}}}}}