{"entities":{"Q3296835":{"pageid":3307543,"ns":120,"title":"Item:Q3296835","lastrevid":53764553,"modified":"2026-01-25T16:43:49Z","type":"item","id":"Q3296835","labels":{"en":{"language":"en","value":"Construction of minimum power 3-connected subgraph with \\(k\\) backbone nodes in wireless sensor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7216676"}},"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":"Q3296835$76D970C1-E98C-40BC-A9E3-D0847F481EB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6600918c56f9527e52c4849b1f67042f959eb18a","datavalue":{"value":{"text":"Construction of Minimum Power 3-Connected Subgraph with k Backbone Nodes in Wireless Sensor Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3296835$612A2C64-2C8D-4E67-A0D4-1C2EB1335407","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12996f16a875d65d096b2f67d907ef79395f0ed3","datavalue":{"value":"1443.90254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296835$7151BA2C-7B33-48D3-90B3-3CEDE79038A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d687559c9476c4fbe2fd4d4124e4af1ef03467e","datavalue":{"value":"10.1007/978-3-030-01123-9_52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296835$71D7737F-D7E5-49B3-A3EF-AD63C8017477","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77d8893245e7ea1e6e3fe5654b5b7fce84c86982","datavalue":{"value":{"entity-type":"item","numeric-id":328706,"id":"Q328706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296835$865A001B-91DC-4A12-9B81-248DB4DB4C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc036d973502c54360bf60db499eee6f761e1a20","datavalue":{"value":{"entity-type":"item","numeric-id":2008044,"id":"Q2008044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296835$CD7E69FA-DB25-49B4-80E1-76865358C9C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34f0d374a3304905eb3486f7bccbf6560743ccc3","datavalue":{"value":{"entity-type":"item","numeric-id":194858,"id":"Q194858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296835$48B6E6EF-E940-4556-A27E-E6C5BF0F448E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a26eff5f772b2d8b2a62dd873811b984c591713","datavalue":{"value":{"time":"+2020-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3296835$80181BE2-F8AF-4851-85F7-0A2F028B7934","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296835$908C75E3-5F5C-4BD6-8865-95D68600D086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296835$3D52CA99-776E-46DA-8951-C6D8BFE45B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296835$B5DD0CF4-3287-4B52-B3A1-F27B7EF0C9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296835$D40C7751-09D6-4454-9173-E21F31A660D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296835$9A544896-F3D5-42E5-BFAC-12FAD22FA6D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"acdd84c37d51c4224b8c36c2099f7937dbcc2ad4","datavalue":{"value":"7216676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296835$7A2936CF-796B-42DC-B1CA-0EC672EC279D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q3296835$68506B06-985D-4243-9B7F-1870CC210EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3296835$9BBDB642-612F-4410-A110-BF3A38EA1FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"514c03dc594ca3c976c09174015e76c5ec7f31e9","datavalue":{"value":"topology control problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3296835$5453AAFD-F3CB-49AE-8B50-4CAFC342FCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3f5c798de83d3230fbf02c3e18a4b71f9ab927e","datavalue":{"value":"range assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3296835$13AAE037-03E3-4364-94A6-08091A0DEA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3296835$2474CE70-98C2-4EBD-BA25-024F53D99BE7","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":"Q3296835$7BD408B8-2FFF-49DF-AC9B-5C4677363D25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa58559071fa30c7a7bf7b4376105c1163a634f8","datavalue":{"value":"https://doi.org/10.1007/978-3-030-01123-9_52","type":"string"},"datatype":"url"},"type":"statement","id":"Q3296835$C5BD9DCE-2582-4287-A95C-71F60271CEDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54629ad4e0be1752e9dc6c700d002cde6d77ab22","datavalue":{"value":"W2911717960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3296835$294438EF-60CB-4395-9E2A-E3C972B36D47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bb228f1a7594242fed2af1a88a2ebf03a61f047","datavalue":{"value":{"entity-type":"item","numeric-id":3548718,"id":"Q3548718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296835$47FC7553-5B07-4430-92E5-D09B78B8AD4B","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":"Q3296835$BB09D5DA-ADBF-40E6-BDE2-545D2525D0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c04acafea7a22e8912cbefcd22dd33c59adcfb8","datavalue":{"value":{"entity-type":"item","numeric-id":1675775,"id":"Q1675775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296835$0C9902A3-07EC-4506-A474-A1B11A4CB0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24488f7524d3f7a62bfdd9f00bc099c25329b6e7","datavalue":{"value":{"entity-type":"item","numeric-id":328707,"id":"Q328707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296835$E4999CAA-D807-4B7F-A53A-25CA1E644F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7c0947e810e6691277714f0b20467ce39184c6","datavalue":{"value":{"entity-type":"item","numeric-id":2753746,"id":"Q2753746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3296835$CC2C0FC1-5154-42C7-BB61-EF8B4C75C9BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff183f094a7974241168d5bd1f65adbaa60e8570","datavalue":{"value":{"entity-type":"item","numeric-id":5216451,"id":"Q5216451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c14be0f1b3143f5260cdeae9e2748cf54ad743f","datavalue":{"value":{"amount":"+0.9305912256240844","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":"Q3296835$E1BE5C8E-5586-4E05-92B3-08E840B6E1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ab60fcb6a445a08c8d30643482ea8c524e69705","datavalue":{"value":{"entity-type":"item","numeric-id":2352357,"id":"Q2352357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f5a7e89fc8aaed9a3a82e3170b8c5f3476b2410","datavalue":{"value":{"amount":"+0.8217426538467407","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":"Q3296835$9621D40B-0E7B-494E-A0D1-6219C91738C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55b1970b5d9715a14d20851ad52c474ecd50c480","datavalue":{"value":{"entity-type":"item","numeric-id":1781807,"id":"Q1781807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d3d9e48a760a08d6a0eb10b2981715fe45e91c","datavalue":{"value":{"amount":"+0.7910887598991394","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":"Q3296835$8C72CE14-5EFF-498F-9D92-DA2F3050105B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9043e956e8184def38f647389d8f8176bc314b75","datavalue":{"value":{"entity-type":"item","numeric-id":543120,"id":"Q543120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abce0c1baa6166210b0e121b7fd6e8d6daa1a79e","datavalue":{"value":{"amount":"+0.7881473302841187","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":"Q3296835$5B04F1AE-CAD6-4EEB-B000-21D6A2C3142C","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":"4274af682fe0d1e0720caed957e046d8aa38ecfd","datavalue":{"value":{"amount":"+0.7863887548446655","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":"Q3296835$6BCBE620-732C-417B-888D-D009B01A9E57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3296835","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3296835"}}}}}