{"entities":{"Q706637":{"pageid":708486,"ns":120,"title":"Item:Q706637","lastrevid":48409669,"modified":"2026-01-04T15:36:15Z","type":"item","id":"Q706637","labels":{"en":{"language":"en","value":"A greedy approximation for minimum connected dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132508"}},"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":"Q706637$4C1F32BA-43D0-4573-8763-C9600229DC72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c03d19d4f2b19d3f65fa15051987085b54a2a0a1","datavalue":{"value":{"text":"A greedy approximation for minimum connected dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q706637$3E07BBC1-51E2-4522-A413-462F54083B34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffb4c6e54df42616c33de0ac3ebe0d6a46e46f2a","datavalue":{"value":"1086.68106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706637$CF515860-896F-4475-9C2E-A00DF31BE838","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b63a4d3a59e007a472c0f6a76ffdc914654389b2","datavalue":{"value":{"entity-type":"item","numeric-id":612749,"id":"Q612749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706637$740AA2C5-C3CD-42EA-83C0-05D0F3EFF543","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":"Q706637$9D96C3B2-8B92-4555-9A76-C21370518B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aae2588a4799611e1c6bd515ae1f79e386b6483","datavalue":{"value":{"entity-type":"item","numeric-id":192303,"id":"Q192303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706637$FE24A2AC-FCE1-43A3-B65E-67A4F4BB9105","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":"Q706637$D1DE46F2-927B-4302-9829-FCD6A9185D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7dd1fe651a8e7d69e92da7829111cb9c11ac0c9","datavalue":{"value":{"entity-type":"item","numeric-id":224542,"id":"Q224542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706637$D60F50E0-7389-4292-9FA6-449A5A8F61EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706637$08F79F07-CA19-4478-BB1E-F45119D18F37","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":"Q706637$41A19AB2-B38A-4070-9748-6EC77EEF98CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q706637$A2B6E854-2450-4EFD-8496-08853B3C8E44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706637$C722AF0E-2373-4F10-B720-938DB6CCA395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706637$C27FD68A-5B7E-4E45-90D3-F5103D3C54E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706637$4041FD2E-0861-445A-8B45-96C616DBEA67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a38d262e593665617d5556897949c240613013c","datavalue":{"value":"2132508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706637$3C5A888E-89D3-44A2-8C86-48FC7FE6489E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b44c899c1f6acc2d73d87591584314178d98600d","datavalue":{"value":"Connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q706637$31FA7506-75A1-446C-BF86-C330C9F8FD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60b985067246c88dd1f7fbca139d7be9d736e9e","datavalue":{"value":"greedy approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q706637$6BDD03BB-0372-45F8-B191-D8EC2B5736FD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2e204bd5ab538bb9a8075aa50bea7cb5def01739","datavalue":{"value":"Q60402914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706637$ADF3623C-F80C-44CD-96ED-2FF5A29E5E2F","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":"Q706637$1DCD8B5B-75FD-40CC-83BF-E53D680D6623","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9c861455f15bf9486b0d4b3470b7eb8707b5ac9","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.08.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q706637$9372DAF3-CC71-4567-A38A-F95E4566D994","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91cad3fa9e0c6578dd893dfa36d7c7a5893fbe64","datavalue":{"value":"W1987990114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706637$2D69C3D0-5612-4959-90D0-009E3A1F93A7","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":"Q706637$5EB7A97C-E0BB-4E0D-AE6B-DB071C97FB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706637$9958AC18-B921-46B3-AEFD-D0F456D100DE","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":"Q706637$2B316E06-957F-4F4A-AAC5-0DE660DB8184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706637$4BC98080-3DD7-4B6B-87C6-D6D14099C1EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f7282d9cb522a7eee0e3c19a01775036502d15b","datavalue":{"value":"10.1016/J.TCS.2004.08.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706637$7A7CB0F3-C5E3-4EC5-9E8B-865553C34A96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d9ba505a0d25e79446be60d7b6c72af7d54b01","datavalue":{"value":{"entity-type":"item","numeric-id":6093579,"id":"Q6093579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e100a904f1718b57f3657fff5702b8f10224217b","datavalue":{"value":{"amount":"+0.8690618276596069","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":"Q706637$89701C1B-455C-4376-A19B-FBB442869C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c288178242f367ce6fc3f11e8338d395cdaddd","datavalue":{"value":{"entity-type":"item","numeric-id":712285,"id":"Q712285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c253963da4943187b9396d3e98fc3c5bb0d3cfb","datavalue":{"value":{"amount":"+0.8597862124443054","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":"Q706637$F2A00D9B-C4DA-41F2-B9FA-3F6C9EE83F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febfbe7f5313e41650168eff3b7cc2ef7ddcff68","datavalue":{"value":{"amount":"+0.8430014252662659","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":"Q706637$85D6769E-CDBC-4BDF-A4A4-4AA88109F0A1","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":"febfbe7f5313e41650168eff3b7cc2ef7ddcff68","datavalue":{"value":{"amount":"+0.8430014252662659","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":"Q706637$B996D680-CAD7-449A-AC2D-552CDF2C433B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea7538086fd73c91daaa6f21cf5c025f46c163d","datavalue":{"value":{"amount":"+0.8418405055999756","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":"Q706637$DFEA01F3-65C9-46F4-BB98-F0D21D4ADFFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:706637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:706637"}}}}}