{"entities":{"Q2870520":{"pageid":2881240,"ns":120,"title":"Item:Q2870520","lastrevid":51907466,"modified":"2026-01-20T12:43:03Z","type":"item","id":"Q2870520","labels":{"en":{"language":"en","value":"Approximate min-power strong connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248053"}},"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":"Q2870520$8D11B8D4-9E9A-4B1B-8A08-41D174F8E4B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ba4660590aa6843a14eae0699b4ad71556c365de","datavalue":{"value":"1278.05133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$74E64DCA-4CA7-42E5-BA09-6B4C64A8BEE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e91ce55126df3fada74130b0ad26c1a5e06318f2","datavalue":{"value":"10.1137/100819540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$653E7E47-8707-49A1-811D-7AE739AB6DA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ab413899ccff5e4c11996ce5c27900b98070","datavalue":{"value":{"entity-type":"item","numeric-id":247838,"id":"Q247838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870520$2DB23597-1256-44A2-81BF-CDF181101CA7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870520$E361CE79-E420-4A0A-809B-075B8FD6605E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"41a1e4f019ef435c314233e0481265bcc6e79494","datavalue":{"value":{"time":"+2014-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870520$4955436D-D87A-4915-86A8-2CBA22F58C29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$EE49ABCA-BA19-42EE-8925-7B9BE0E3EA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$7EC5C2CB-7B25-486C-A40D-7B5989251B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$21C8BA7E-4727-4BCC-822B-DB9EAF0826D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$48B7519B-6FB5-4FD1-AFC8-BBCC6D738067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$DED58CA4-DE97-4C56-825C-6BC5CE0F88BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$DAB0E740-258A-4C02-9EB8-55DD6F84AAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$3DE61DB0-1102-4E1B-A0BF-8130EC108D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$6C462DA4-D1F3-46DE-A4FC-981E8EC89E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$3E327C19-C2B2-4738-858B-9651FFDC59CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$B358EFA7-6DF9-4D04-A6FC-D1196B3B751D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b2d546d309dcc3ad653115c717295b24f5d742a","datavalue":{"value":"6248053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$AC91753E-16B5-4174-9C5D-8B687AE3FD3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870520$5D168612-3627-4560-BFF9-173C4CF930EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870520$7355DEDB-8A93-4F0C-9F6E-08B3A4441A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a41cb636024fc7bd0456ab5536d1ee1510cb3cd3","datavalue":{"value":"power assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870520$D520C30D-F1A0-440F-91F1-D644296A2AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870520$1A641AB3-C20E-41F6-B986-97798B5B10F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce6d3e05c67e7e482c47120f2d05461bf865564","datavalue":{"value":"submodular function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2870520$EA3145BF-D794-42EB-9A58-03AB9A267515","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":"Q2870520$A63AB791-E2ED-4D3C-AC19-E8EFCB0AF0C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"acaaa64106e1d13a1ff18928c63f4007a9ab545f","datavalue":{"value":"https://doi.org/10.1137/100819540","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870520$D0DEF0E6-EBAD-4B46-8D45-9FCE7C1DF08E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f7acd9026e170c6fe3c2e4fbad4da76e796f5b2","datavalue":{"value":"W2122877877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870520$77EE10F6-32E7-46CB-A272-C912D20D48D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75879fe1ead11fa50ad5172315b2c5613ed9a408","datavalue":{"value":{"text":"Approximate min-power strong connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870520$78F2C81E-2A46-4123-93F7-C1E29E26245D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1310f3843f8601d2406a0f3b65c54fa13b0960d8","datavalue":{"value":{"entity-type":"item","numeric-id":3588400,"id":"Q3588400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b51ffd0709d30ba994c22902b2d9ab848de5bf","datavalue":{"value":{"amount":"+0.9692585468292236","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":"Q2870520$9D6A402D-BD4A-4245-B3C7-47A152B8A477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e979a7a8e77a5e47846ece95decbcf70a76cad","datavalue":{"value":{"entity-type":"item","numeric-id":5963620,"id":"Q5963620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb69c37044f2d8bdfb7f11b3d3195d24e6a7777d","datavalue":{"value":{"amount":"+0.9441435933113098","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":"Q2870520$917710E2-EEC7-4F86-A7D5-8B1FB2637086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f502c78e9aa45e207f85d5d09584ce8210303f","datavalue":{"value":{"entity-type":"item","numeric-id":972357,"id":"Q972357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1405cced8b6f04dbe9d0cb3f32f94521154db8","datavalue":{"value":{"amount":"+0.8771665692329407","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":"Q2870520$98EFB608-857B-4949-8530-187A88F359DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edfe813e3f661899c4d9e60e55fb755f07fe573c","datavalue":{"value":{"entity-type":"item","numeric-id":3527202,"id":"Q3527202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcc29f11ae3df7a259e24e605df458644d44cf3","datavalue":{"value":{"amount":"+0.8763461112976074","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":"Q2870520$9C4DEC67-FEFB-40A9-8CDE-D0A9BF1CCCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0945effbfeea945a96c409adece6f8208808f8","datavalue":{"value":{"entity-type":"item","numeric-id":877193,"id":"Q877193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77a922b4273c562288fbd4bd5f541dbc19ceb94","datavalue":{"value":{"amount":"+0.8565590381622314","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":"Q2870520$A02559D9-07B2-48E3-AA59-F60AC94EF923","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2870520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2870520"}}}}}