{"entities":{"Q5387765":{"pageid":7417339,"ns":120,"title":"Item:Q5387765","lastrevid":50365979,"modified":"2026-01-13T21:55:29Z","type":"item","id":"Q5387765","labels":{"en":{"language":"en","value":"Approximation to the Minimum Cost Edge Installation Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279458"}},"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":"Q5387765$EE8EB679-79A6-49D4-AB39-69C248F37886","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7980d95c6ede8d2b05df63d225dc9e4a3980ddd2","datavalue":{"value":{"text":"Approximation to the Minimum Cost Edge Installation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5387765$EDBE17F1-2038-4815-B344-C081B5C970FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c9f4540f7ee8a3696bedaf3a08dbe63377acd83","datavalue":{"value":"1193.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387765$58757B34-666E-4852-97D1-BBB41812D705","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd1938e144828dd6feb6cfa807dd4b38f35f609c","datavalue":{"value":"10.1007/978-3-540-77120-3_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387765$45DFF8B2-F467-4074-A2A4-E32C3CA72A30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"650ae4c4b38aaa8f106c125739c492474f9f159b","datavalue":{"value":{"entity-type":"item","numeric-id":410723,"id":"Q410723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387765$01BF62BA-5460-4BFE-97E9-4EBDE47F5E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387765$D8849634-A35B-44D4-863E-DE44EAD0C3AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1f23f6c685108e278a483090ddf4cef029237a5","datavalue":{"value":{"entity-type":"item","numeric-id":2729094,"id":"Q2729094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387765$220B6050-E930-428F-9E02-C8372357738A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5387765$76B3BBBD-D2C2-4684-BE4D-AA6A6D3CB3BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387765$A30C78EA-987F-4F4E-93C1-9F0799B53F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387765$16F4CC18-A72B-4F21-B56C-8AC460C27431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387765$DE4D8398-2F7F-45DD-A135-33044C395DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387765$64E8A486-4FED-401A-95C1-A45FE32C3108","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fad0ac817c63195ee2a56619118f6c62294f9733","datavalue":{"value":"5279458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387765$BBA644E7-B61B-4B5D-B88A-8EE7C7A82FDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387765$EC9CB78D-6A0B-42B6-9F7D-2A666584CB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"857442cbc4c292683f546d68aac39115fbafb60e","datavalue":{"value":"Graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387765$A3B828EE-69CC-4ABB-B1B0-55AAA412D19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e94c974b1f47dbf8f67c7ca9b7388e2dad80199","datavalue":{"value":"Routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387765$920793AA-A156-4ED6-81A7-580ABAE74EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39cb259ac3bad2062023579352e30f8c4fd30971","datavalue":{"value":"Network optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5387765$1FE44A7D-0B00-41E9-AE10-BB72A8913BAF","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":"Q5387765$5EB5EB72-634F-4661-AFA2-D094D25A4FF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b007e6e3529b3e581c9e5711088662760315c590","datavalue":{"value":"https://doi.org/10.1007/978-3-540-77120-3_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q5387765$C9206A38-E9CD-4C33-94FF-7E5AE05E27C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ad9f8a4822c758bd278c27921e658c51344ef60","datavalue":{"value":"W2163898259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5387765$CF1783E4-9C81-4D26-B398-63BF1A10A78C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6a1b78ac8d3722ef892d8ec5743070cea93084","datavalue":{"value":{"entity-type":"item","numeric-id":5459107,"id":"Q5459107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387765$368F057B-E266-4D59-9487-C0B993E37B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d0c40c87f14d745bb4ece5575704ea001612ef","datavalue":{"value":{"entity-type":"item","numeric-id":5175993,"id":"Q5175993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387765$1D1C303E-BA35-4BFD-91CC-BAF4674897E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3477c607f778a6f4b5c79b5093cdc625821ec9","datavalue":{"value":{"entity-type":"item","numeric-id":1879243,"id":"Q1879243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387765$CE557AAC-1C28-4134-BB53-40E49B737F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38552a5e9edc8afd5037b88227b3ac39dd21641","datavalue":{"value":{"entity-type":"item","numeric-id":1899219,"id":"Q1899219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387765$051F45C2-E53D-4C08-9491-6E1C999D942B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a807a4ec45e93db22ab5caef3cb27097b7997c5","datavalue":{"value":{"entity-type":"item","numeric-id":4517680,"id":"Q4517680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387765$D0572230-6C18-49B5-B0F4-661D42EF363E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387765$0A40E8BC-30CF-45F4-9ACA-69C9CAC38EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a83429b00d547477267c4f63343bc3dc073ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2706344,"id":"Q2706344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5387765$E243BA26-B966-4AEC-9DC2-779249E2B622","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0342f97e7ac6af0aa086a59097d6f7640db53d","datavalue":{"value":{"entity-type":"item","numeric-id":630195,"id":"Q630195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce003d61b4025a4dd24775850d67fd2e52de81c","datavalue":{"value":{"amount":"+0.8016471862792969","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":"Q5387765$7F29F5AD-050B-4A27-9C1D-FC8762BC550C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59787f74146c7bbf8ee1bb067bac035d2fb7560","datavalue":{"value":{"entity-type":"item","numeric-id":3511374,"id":"Q3511374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d72513ce5f742f411ec6da8efeea046f56d02e8f","datavalue":{"value":{"amount":"+0.7942718267440796","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":"Q5387765$D1EC423E-337E-490C-A9AC-F8CCC6E1FEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab4ff6d70bc40279f4c2dbfcbb5101e87c17a17d","datavalue":{"value":{"entity-type":"item","numeric-id":2706344,"id":"Q2706344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05fce6cd926fecbdd482d40dc4b603076490487","datavalue":{"value":{"amount":"+0.7864755392074585","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":"Q5387765$D9185352-EB1B-4B18-B1FC-77D3DEFF43EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa3d468e1835ed647685d44f05a5fdc9c97c995e","datavalue":{"value":{"entity-type":"item","numeric-id":2927658,"id":"Q2927658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a05fce6cd926fecbdd482d40dc4b603076490487","datavalue":{"value":{"amount":"+0.7864755392074585","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":"Q5387765$EC5E1F06-8607-45CE-9216-D53C1E7F71C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f919df1a7566e8cdc2d8bfd3a9d8461cfd9e168d","datavalue":{"value":{"entity-type":"item","numeric-id":5425447,"id":"Q5425447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b2a75f6aebe65b5e64ae3c977899be7c457c2a","datavalue":{"value":{"amount":"+0.7854096293449402","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":"Q5387765$A54446A2-77F9-4EC6-9DC4-477F1001B6C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5387765","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5387765"}}}}}