{"entities":{"Q443711":{"pageid":445478,"ns":120,"title":"Item:Q443711","lastrevid":77660954,"modified":"2026-05-06T09:46:32Z","type":"item","id":"Q443711","labels":{"en":{"language":"en","value":"Polynomial-time approximation scheme for minimum connected dominating set under routing cost constraint in wireless sensor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065016"}},"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":"Q443711$EBB28B51-2061-40CD-A452-DC39BF05CC3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73bdadf903de56d20520f522ebcc3964c2b0eb9a","datavalue":{"value":{"text":"Polynomial-time approximation scheme for minimum connected dominating set under routing cost constraint in wireless sensor networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q443711$D399BCE6-E29C-4A67-B630-2450EA9DCED6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01eb4c852e873c364be2ad7a2641fb9e13c9a393","datavalue":{"value":"1243.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443711$38F362BD-90CC-405E-8AD2-B443321FE7B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8813491da258308d0a05fb832ffca956906f53c","datavalue":{"value":{"entity-type":"item","numeric-id":182601,"id":"Q182601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443711$2B793705-FD78-410F-8C17-A6EBD2ADBCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34603401612c6ce089fe1c355baac2419c4a2f79","datavalue":{"value":{"entity-type":"item","numeric-id":358649,"id":"Q358649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443711$D3C5283C-0486-4086-B0BC-4F0DA1DBCA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a98cd8bd240138eb26dfa0ae872619f1a824910","datavalue":{"value":{"entity-type":"item","numeric-id":247817,"id":"Q247817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443711$B28E6236-58E9-47DF-9EBA-BB327E8BC3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d218541e60c9bfcaba313e999f9b03dd39e5bac5","datavalue":{"value":{"entity-type":"item","numeric-id":443710,"id":"Q443710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443711$EFD19D6F-21E9-47E3-A055-6BF4A8B1116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf04311cb9d0e682cbf34fe57dbae20044baee5","datavalue":{"value":{"entity-type":"item","numeric-id":995554,"id":"Q995554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443711$B9E52BED-2658-4097-8CAE-FC65F8EF393C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d14e26ab50e24abccc71b693cfe52a2966fa4fb","datavalue":{"value":{"entity-type":"item","numeric-id":1304525,"id":"Q1304525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443711$79D22DAC-BF74-460C-A37F-9D22390FD42B","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":"Q443711$F3C6C503-7899-44C7-950B-9117BF5D7EE3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ebe7fa7a2c02a55022632020f273bc460922804","datavalue":{"value":{"time":"+2012-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q443711$590E8012-2D82-4704-86B9-5F21E8F21E4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443711$03E3EF57-F321-43F0-B059-C0DF186826C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443711$62E84B26-28AF-4E10-9FD7-EF18D50C723F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443711$8975F568-5492-4CD5-87F4-46AE6A8E8B0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1d2998f2a974b7910acd08d75f9f25814589537","datavalue":{"value":"6065016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443711$E12690F3-6596-4246-87D6-11DBE0B8FA0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c3a7ddb061940577860b80fe995fe7b77877fe5","datavalue":{"value":"polynomial-time approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q443711$B1525B41-6B5A-48DA-91E1-AD7946BB7BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d07dde1a5d56cb0a0007c51b69fad6ef46044411","datavalue":{"value":"minimum connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q443711$41DB618F-3EB5-4C6E-B0EA-FF2F80F90210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcbc744c4e98440230d70b636c64673ac7062ac","datavalue":{"value":"routing cost constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q443711$ABEEFE57-D6D5-42ED-B2B2-340214832442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0ead6e3c9aedc2e91ffed5ec095d7c91438a8d","datavalue":{"value":"wireless sensor networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q443711$CBDFF142-C990-44BC-8CFF-54F0714422ED","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":"Q443711$528A4910-E7E9-41AA-A998-07D20544F38D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72e856978e939128bf8c8708407373b30a7cf863","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.10.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q443711$2204BE7E-A8A6-47FE-881C-6C2DAAF174B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a239aa64c1bee0b11a99268f6ed7bef447bf4b7","datavalue":{"value":"W1987818736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443711$9C6BD297-9F08-4D37-9F91-BD4A7D7C248D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e128caf61ff28702d99c70659f5c20f6ea819a","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443711$B052ABAC-FB17-4755-9D8C-153AB2C17B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b466e8dc0fcf8c942e784f00103ff0638caf961d","datavalue":{"value":{"entity-type":"item","numeric-id":3579442,"id":"Q3579442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443711$A386F5E9-B8F8-4EF9-A42E-4167F7A6BD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443711$479A5426-B250-42E3-BBB3-F10655FE1095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7932a4fd6df411945cadd5651b399456800497c","datavalue":{"value":{"entity-type":"item","numeric-id":706637,"id":"Q706637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443711$0B91F149-0A1D-45B4-B011-87ADAC3F4874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4d9876cc7dad150c5858113fc2fdaaf0eb3340","datavalue":{"value":{"entity-type":"item","numeric-id":5189986,"id":"Q5189986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443711$11261779-046D-46B2-B120-E3AE22DF77E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dab5da06e3656c4861b71d27a0e9779ccaefd230","datavalue":{"value":"10.1016/J.TCS.2011.10.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443711$0B8306EF-6B1B-413E-92FE-5FD126C615FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bb667986d1a6cc2a2ed55f04cfdb75fb70a2380","datavalue":{"value":{"entity-type":"item","numeric-id":3066162,"id":"Q3066162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa99abac7f74092e1409bf84db14936573d0b6e","datavalue":{"value":{"amount":"+0.958871603012085","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":"Q443711$8222CF82-3344-441E-B07E-285371C77C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec591312c2ac534ae5fee801d0f64652edab3de5","datavalue":{"value":{"entity-type":"item","numeric-id":2352346,"id":"Q2352346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c848b2bbbfbdc905afed5c305a0701853b37c143","datavalue":{"value":{"amount":"+0.8701432347297668","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":"Q443711$A6E2CEC1-744F-42C0-9EA4-2E1EA4339B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152b0180372b8b2a2d095debd952d0d1de84a342","datavalue":{"value":{"entity-type":"item","numeric-id":4446911,"id":"Q4446911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5712ff16b23a22c43f48b7f8f2668040a18fc9ba","datavalue":{"value":{"amount":"+0.8542988896369934","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":"Q443711$8B37105C-5F7D-450A-A2F9-C09DDF3CB21F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial-time approximation scheme for minimum connected dominating set under routing cost constraint in wireless sensor networks","badges":[]}}}}}