{"entities":{"Q3066162":{"pageid":3076878,"ns":120,"title":"Item:Q3066162","lastrevid":79962386,"modified":"2026-05-06T15:07:11Z","type":"item","id":"Q3066162","labels":{"en":{"language":"en","value":"PTAS for minimum connected dominating set with routing cost constraint in wireless sensor networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834103"}},"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":"Q3066162$FDA1A9F5-2557-4B25-A625-B92DF4B78953","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9de369dee877cf1045b0f8e3099f456287975795","datavalue":{"value":{"text":"PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3066162$1B45931E-61DD-439F-9CAE-352C756ACDCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0479ffd76bf0b3da593d16ed64c63d37b7f98bb","datavalue":{"value":"1311.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066162$D9E69FF5-7CC2-4ADA-80ED-0390691E8FDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc7ba20e40d3510ed85722594fdda5b2a6897c7a","datavalue":{"value":"10.1007/978-3-642-17458-2_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066162$C27824F2-8521-4B4C-A79B-3918A6D8EE15","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":"Q3066162$16ED600C-D426-48CC-B107-70ED4C5ECDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a938e3c866326991513d33f91af7b12b2fd5c25","datavalue":{"value":{"entity-type":"item","numeric-id":3066161,"id":"Q3066161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066162$3D100093-DD60-497D-A0F0-0A23BFB8044B","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":"Q3066162$A02AD744-9482-43A6-89C5-2F541FC74C6F","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":"Q3066162$15B670C4-4823-4DFF-8EFF-FCAB04D11BCE","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":"Q3066162$7A399887-1B60-4DD1-896A-F5839642B4BD","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":"Q3066162$7CF31DCF-7746-4BED-B7C3-A8FAA0B47155","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3066162$5AC7A21D-35A6-4CC9-AC28-4F33B2F5F699","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfc4d72861f87eedff7571d3d2c66f2c280fe7f5","datavalue":{"value":{"time":"+2011-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3066162$05116DA6-CCCD-4BC9-A5AF-086DC3CBB79B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066162$6E47E13F-554E-4C55-AF81-979E19EB807F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066162$E6766B94-E4C5-4353-8B51-ADC33271C401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066162$A1005CD6-FC6D-448F-8FF5-7D92B3D7C9D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64f6f013ffb6e1fad02ee1f6d05ab111e0bb8cb4","datavalue":{"value":"5834103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066162$E384AB98-9E11-44ED-87BE-5D92B987E51B","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":"Q3066162$65C08D07-9511-4A2D-8073-F8931C3B648F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcdab310402fbe5634e5c9513e646d08359f13e2","datavalue":{"value":"https://doi.org/10.1007/978-3-642-17458-2_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3066162$EBB90B5B-6912-49D0-9EEA-84AFBDE75C68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a769332b04c52a621817f4d1c0a2695171898b9","datavalue":{"value":"W1593594285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3066162$E44AF05A-046C-4F6C-BC87-6534DEF0343B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43564d1bf953291f27ec00cf88e7bf0e9b1162ed","datavalue":{"value":{"entity-type":"item","numeric-id":443711,"id":"Q443711"},"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":"Q3066162$5598613C-D5AC-417C-B46E-0119552FD8DF","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":"a869e3fc2830263f85727dc7bd1580b5cac7c285","datavalue":{"value":{"amount":"+0.912053644657135","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":"Q3066162$357A8470-C379-4FF8-8E64-D20F85904F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d41233a0be3d1b3b72b340bd6285e6bf3a08a4c","datavalue":{"value":{"entity-type":"item","numeric-id":5244687,"id":"Q5244687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8d9598c3e417ed4524be9a17afb03841bf5025","datavalue":{"value":{"amount":"+0.8572096228599548","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":"Q3066162$8869FC74-2192-4FED-B2D4-A9092799BA98","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":"8261109c81f51d47afd2b7e8aff9fe2b0b172b86","datavalue":{"value":{"amount":"+0.8444872498512268","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":"Q3066162$6AC262F8-995B-48B3-8174-89D9EAC6A6E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"PTAS for minimum connected dominating set with routing cost constraint in wireless sensor networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/PTAS_for_minimum_connected_dominating_set_with_routing_cost_constraint_in_wireless_sensor_networks"}}}}}