{"entities":{"Q1037372":{"pageid":1039220,"ns":120,"title":"Item:Q1037372","lastrevid":50822615,"modified":"2026-01-15T07:37:47Z","type":"item","id":"Q1037372","labels":{"en":{"language":"en","value":"A PTAS for minimum connected dominating set in 3-dimensional wireless sensor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5633319"}},"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":"Q1037372$0F19BB6C-B25D-4BFE-B486-08C9E271DD42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9133c92059731670e260fa6a3a7244007cef4086","datavalue":{"value":{"text":"A PTAS for minimum connected dominating set in 3-dimensional wireless sensor networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1037372$42A5BEA5-7F7E-4B5E-8936-1CB56FAEA963","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b256108488a6112fa12757ed73feefed15053f7e","datavalue":{"value":"1189.90183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037372$CCF261D9-0AFD-4D37-B4BE-47407F8E64A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037372$290C831B-D369-4FF1-B997-F5EBED2BE3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12de9798fd6ee61ffd4df9907750892eb33d7328","datavalue":{"value":{"entity-type":"item","numeric-id":391228,"id":"Q391228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037372$54C442D8-FC24-424C-A36A-AB9DE773A2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037372$DD13C953-E76F-4909-AD05-95951D76B325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037372$AA841E14-9D7D-4D4E-9B28-1C7A06E6F190","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037372$41D7EA18-61DB-4F3A-AF0C-5F58C5EF0E8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a063ddf8a89ca70cf9f598d7256c305bf346c0e5","datavalue":{"value":{"time":"+2009-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1037372$934496BA-B439-4688-AE67-841065FDEC27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037372$C17418A0-EC13-460E-AAF2-73FDEB8930C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037372$AD947F60-F4C0-440D-A5BE-F2A368D03EA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"572f4339b46494f547468551e5f4619e918135bf","datavalue":{"value":"5633319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037372$BBB99084-7647-4142-8A14-B8F24125F07E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f8e6eaa4eb93a9c280f7b3d9194b6819e2bdcf","datavalue":{"value":"wireless sensor network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1037372$7C64F958-4600-445C-B1EE-8A59D902577F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1037372$691438E7-0D0C-4761-9EA5-8D62130FE127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f753e7e4e52453d498d1e0b0dde3607029d851e5","datavalue":{"value":"unit ball graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1037372$37FF1BB4-B798-4B89-BB14-C7A7213FB45E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1037372$056E9603-8109-4786-9A90-FE43D3AD2F9D","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":"Q1037372$66E34262-405E-45A5-9D66-AF6ACD6344C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0f2a4bd2ac44cf2cb4896a89ff3575b0641fad3","datavalue":{"value":"https://doi.org/10.1007/s10898-008-9384-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1037372$DA176FD5-0310-4F5B-B55E-6333A441C4F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b4d13a91a2bcfd32cab81bdf1b29749d0f127ad","datavalue":{"value":"W1988245406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037372$B09E77E0-542B-4919-AE2B-BC29E4137237","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60bfff916afcb19e7c686f5154a124e344a4a6b","datavalue":{"value":{"entity-type":"item","numeric-id":537633,"id":"Q537633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037372$8A4AF5E7-67E5-4085-B7E7-D45498AD9ACD","rank":"normal"},{"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":"Q1037372$82E32BA7-7C86-4938-A0BE-9D75C82D18CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037372$DB5BD1B4-2E63-4017-A485-4C4391200C8E","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":"Q1037372$7B38E59A-08AE-4322-B6E8-049832801F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037372$4B40B16F-2560-4D0B-A823-35ABBD2660D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5dd158caffb76c8cacfe4385de7c67c68a6cb04","datavalue":{"value":{"entity-type":"item","numeric-id":2505562,"id":"Q2505562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037372$D8435661-27C4-4A50-B1C5-701AEDF2C460","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":"Q1037372$B9FC3AC8-F8D7-419B-8FF1-5E8E1585056B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79b5c8d7b302beace5cdc521f9c2f75af55cfc2","datavalue":{"value":{"entity-type":"item","numeric-id":5696910,"id":"Q5696910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1037372$2C5057A7-E4CE-45C8-9CAD-95069DD9A991","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da82d25a5cb166034dddf0632de9d4d2cf31b725","datavalue":{"value":"10.1007/S10898-008-9384-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1037372$2A54666B-7F1C-4914-B58D-B155CE972262","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":"1b7c1f30846d0b204344537daf5738cb4e31c521","datavalue":{"value":{"amount":"+0.833956241607666","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":"Q1037372$38DBFA16-C76A-40EB-BAEB-0CFAC40980ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35cb263c6e3a103e6c2c2b381004e42c21bf29a3","datavalue":{"value":{"entity-type":"item","numeric-id":512868,"id":"Q512868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85189e5e3388d350d2e147ffbe71fe8c2665c30a","datavalue":{"value":{"amount":"+0.8238905072212219","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":"Q1037372$EE89A86B-A15D-455E-A10C-E2209E88F1FC","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":"0b5a39f434e820a4862c3dcbeb41b87d5b37cc81","datavalue":{"value":{"amount":"+0.8049249649047852","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":"Q1037372$22F3BAE7-35EE-492D-A229-62F95FD4B30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca96e39bb9759c692d5306f347493d424718397b","datavalue":{"value":{"entity-type":"item","numeric-id":1958631,"id":"Q1958631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d00992e05a355a3f732e4b68c7aba7e26e8d79","datavalue":{"value":{"amount":"+0.7954909205436707","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":"Q1037372$001384FD-DFD3-40A6-857B-D38ED140F529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe88a78dcc81498aa06ace05a65ff8c221e9b4ad","datavalue":{"value":{"entity-type":"item","numeric-id":537633,"id":"Q537633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caffa3ac2976bc15722a50c6911e680b943e7a61","datavalue":{"value":{"amount":"+0.7844311594963074","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":"Q1037372$842BA09B-0841-4287-81DF-1F35F1DBE712","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1037372","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1037372"}}}}}