{"entities":{"Q974743":{"pageid":976591,"ns":120,"title":"Item:Q974743","lastrevid":51005012,"modified":"2026-01-16T04:24:48Z","type":"item","id":"Q974743","labels":{"en":{"language":"en","value":"Approximating minimum power covers of intersecting families and directed edge-connectivity problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5717733"}},"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":"Q974743$61C6FA03-5446-4912-B5DA-E92325196710","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a94d41156ac405bc9c1c10548d6f53a391b3f5f7","datavalue":{"value":{"text":"Approximating minimum power covers of intersecting families and directed edge-connectivity problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974743$BAC546EE-E5EA-48B7-BC97-F0327AAB2DEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"142a0e6a2ded602c0144a8d2360ed4dda129dbe6","datavalue":{"value":"1207.68446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974743$FFD77AEE-9C0B-4746-9408-CBE67052419F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb558da3b51ce5079c6c609dc76dbfbfe054e7d9","datavalue":{"value":{"entity-type":"item","numeric-id":260247,"id":"Q260247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$575BA527-E82E-47D0-86BE-66422815C82A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$E9102772-AC19-4277-A0E8-77D94729B2EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f5e63e16b909decddabf6a6f0be75ca3cafa5b2","datavalue":{"value":{"time":"+2010-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974743$9205308C-DDFE-4CA6-A72A-9676CAEE95F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974743$EF840DB5-F84C-42E2-B767-42C1FC863590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974743$DECEF88F-CE10-4E3E-9D37-1642BD40756C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd54934d965afe9d70beaee8c871143c01ca0558","datavalue":{"value":"5717733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974743$A5FA9815-6D10-4AE2-9621-8CE08777DC6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q974743$52460C6B-ACAD-4092-AF05-D6FE440D556B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ee87dd5711d381fc7278c0125c19b7c6fe4ab27","datavalue":{"value":"wireless networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q974743$993565AD-CED8-4260-ADAB-23823C852455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8953fed60fb62c5106dcb4f83c8fdafed8f2aee","datavalue":{"value":"power minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q974743$920C3BE3-EBAF-495C-A1AD-1167FAC25DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q974743$C92B0DBF-E984-4318-9F62-27EB1477D14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q974743$B73CA1CF-E9AA-4B9F-854A-736D53E81252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650c21af20d6f9d0bc490445ceb00a620a644335","datavalue":{"value":"intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q974743$B78F3010-3068-4ABE-A5D2-1F1C8060A567","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":"Q974743$D3C4D0CC-C967-4D2C-9BDD-81B90883B457","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47f5dfd970c3e298f2436391386cad1981548d4b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q974743$E0C70D02-2C1F-4B1F-AF47-3F911DC13E4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e4b3b17ca0c95de1951f25f7d0730a06fb00b381","datavalue":{"value":"W2037416519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974743$1CB5F5FD-0F4C-4C33-ACB3-B37AE5F5A75D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab973b1716b378c7762589d09017debba28506e","datavalue":{"value":{"entity-type":"item","numeric-id":5897239,"id":"Q5897239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$43214DD5-A812-4E0A-BC87-5DEEAD82B7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c7ea9285dbf9d7faf157fca56e9e063a9055d6b","datavalue":{"value":{"entity-type":"item","numeric-id":2509034,"id":"Q2509034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$44DF1902-E6D4-40C9-803C-4E9F6CC74DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f1418cda1b0b9a975cd52bf50e78acbd1bc719","datavalue":{"value":{"entity-type":"item","numeric-id":3205244,"id":"Q3205244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$360124E8-4358-4B76-AD59-F7A1EC778ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f58526e192bfdddb00bc1237720596a77ed1082","datavalue":{"value":{"entity-type":"item","numeric-id":4871749,"id":"Q4871749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$12B5AB77-45EC-4C38-8435-E943752EBCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c125434724ee6a9bd9df17f4e7e81559b6569cc","datavalue":{"value":{"entity-type":"item","numeric-id":1300061,"id":"Q1300061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$C28AE48C-3B0A-4C80-BFA3-5298E053F521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bed63164fee61bd91d37cd8d0c52770e4f0f8a","datavalue":{"value":{"entity-type":"item","numeric-id":3140422,"id":"Q3140422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$7CF69153-4920-4651-B031-032B1A30E07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe21462215c697993c2b7db5afc53aef75a74835","datavalue":{"value":{"entity-type":"item","numeric-id":877193,"id":"Q877193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$A08C3925-46D0-4D9F-A243-ABED74018DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce754a1661317c10b588b1e8683cf6427cd67e19","datavalue":{"value":{"entity-type":"item","numeric-id":1781807,"id":"Q1781807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$7DCD4957-B02F-4F07-A0E9-600EF7EDA5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f2edb9a3325e42c37fb03ee6bea4479a3f5a4c","datavalue":{"value":{"entity-type":"item","numeric-id":4840221,"id":"Q4840221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$C87D9F7E-0244-4F32-AC43-A21E527209AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72268caa88bdd1c31932f103dcf5f988e4f046e","datavalue":{"value":{"entity-type":"item","numeric-id":5458548,"id":"Q5458548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$36601940-3118-45E5-8974-06B5DA1D9031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fdb1b471ea8c5857c2a2939b7f40aaff8fb5328","datavalue":{"value":{"entity-type":"item","numeric-id":972357,"id":"Q972357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$566FA6E4-82FC-4A79-9B0A-40952EB7F2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68510031b41325e875060e04fb509dbead3293ff","datavalue":{"value":{"entity-type":"item","numeric-id":3595414,"id":"Q3595414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$EFB77181-1458-4210-AB7C-03E7B8BBEC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af6e0a49d73747c8d1a60a749a7dbb01aa6d1677","datavalue":{"value":{"entity-type":"item","numeric-id":5458547,"id":"Q5458547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$E15060F7-EB9B-4163-8C50-33AD85C53E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974743$40538AB1-63E2-4125-8AEE-99E0FF3FAA57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c495d0e9e44b7e0f6ffd91cdb1da7b5431b4158d","datavalue":{"value":"10.1016/J.TCS.2010.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974743$215082DF-5ED2-40D2-B443-863DA54F9297","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc5f13772f2b93b2ea91b54240180f574a75107","datavalue":{"value":{"entity-type":"item","numeric-id":3595414,"id":"Q3595414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a45d044d7aa958bbc270352861f1d6325d12dac0","datavalue":{"value":{"amount":"+0.9600609540939332","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":"Q974743$02A6AFD4-14F4-4066-9DD1-A06B1CA59C34","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":"6d19a5d1d440b426224bb5330534fc2e859bb418","datavalue":{"value":{"amount":"+0.8372443318367004","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":"Q974743$8A05E409-3057-45DB-95E9-9941423A640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"123fba50ae95e4937515c9d9660e2e733c35fa8a","datavalue":{"value":{"entity-type":"item","numeric-id":3596355,"id":"Q3596355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ced30188fe10be2ce8008b7985ce9d9d3ed73f","datavalue":{"value":{"amount":"+0.8360996246337891","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":"Q974743$C7DF21E0-EB93-43AB-A14D-AE2374DF8F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74438692518c3aa0cf14ae6b9278d22c3f5c3d18","datavalue":{"value":{"entity-type":"item","numeric-id":1026146,"id":"Q1026146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65427810c51be4889bb62d47ae42bdd8c07558cc","datavalue":{"value":{"amount":"+0.8324530720710754","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":"Q974743$C19F359B-A167-4C99-A8FD-36E89AE3798F","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":"800a38076a6c7e62452dc467d45e5a4ccced4488","datavalue":{"value":{"amount":"+0.8281409740447998","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":"Q974743$700FABD3-25D2-4F79-A140-4E4866CD93E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:974743","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:974743"}}}}}