{"entities":{"Q818109":{"pageid":819957,"ns":120,"title":"Item:Q818109","lastrevid":49807111,"modified":"2026-01-10T22:32:39Z","type":"item","id":"Q818109","labels":{"en":{"language":"en","value":"Minimum connected dominating sets and maximal independent sets in unit disk graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5015086"}},"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":"Q818109$683B061F-F9AD-4F87-B731-374B4A6B93D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5058592ef7c6baaf0eb37b37fa8d1a282a6aa53d","datavalue":{"value":{"text":"Minimum connected dominating sets and maximal independent sets in unit disk graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q818109$7D183A98-D9B9-4B10-AE41-87D293E90CD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9f3e4920fd19f9da12bc2bbdb8a1e17e068b3e8","datavalue":{"value":"1086.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818109$E1B434F5-19D0-4916-8E47-A010A495873E","rank":"normal"}],"P16":[{"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":"Q818109$D7955C8C-02CE-4CCD-A5A1-5EF9C3CA1BF6","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":"Q818109$EE383177-FAB6-4721-BAA6-549FD6720CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88924c19da4d276473b18c9bd1b07e565434ad3a","datavalue":{"value":{"entity-type":"item","numeric-id":818108,"id":"Q818108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q818109$F78B07BA-7B49-4B84-8A5C-BF292D13DBB9","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":"Q818109$22D9955E-EC5D-4CEF-B453-B60B417E0B9B","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":"Q818109$107449BC-264B-4BAC-9389-3755FA815383","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":"Q818109$612BB09F-CCCF-4479-ABA3-77DAC7A30A2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fef8c9cf3d2f543921a74da5978434423c744d","datavalue":{"value":{"time":"+2006-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q818109$D9C666DE-06CB-4D75-9FD3-FAD8B7383678","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818109$E1EE1AB2-1D9A-42C4-8C33-A032780921F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818109$D65CCBE5-38F4-4B41-9398-2169045275C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818109$D3FE6300-2BF0-4F86-8461-09CFE3942E74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41ff213278db8baeb541eb80a2c5fd1e3d600f01","datavalue":{"value":"5015086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818109$11176D43-E4FF-4376-AA84-2E4B466090EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q818109$710914A0-2315-4685-9F72-2CE5EE9C779F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q818109$8E22BF51-F776-4F66-B05E-8CFEA6752B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd00c48d13560af13a3d1074cbfb041f87deec30","datavalue":{"value":"unit disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q818109$CF20ADD6-81EF-4D1E-84DB-F56ED38EDA49","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c5dea0c82d6ae1a84af1ded9baf94e1f27daa9a5","datavalue":{"value":"Q60402829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818109$D45640AD-3FA1-4DE2-B094-5BCE8BA9F97B","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":"Q818109$41632EE8-B46E-46C4-80DA-0943D9863FCB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14ebc5ed1278c4f57490d0a1effc3a4961276e1b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.08.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q818109$6EC574BD-7F8A-4FA7-A531-588FCD2D0BD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fae5041e1488991d49c3d7692a9427ecb568495","datavalue":{"value":"W2093381928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818109$7AB096B2-2FFD-44F4-8B86-545349A708D0","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":"Q818109$88A88C43-C359-4904-B05C-B790FBC0FBC7","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":"Q818109$43B89C29-151A-449F-89A0-E3DEB20BE6D0","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":"Q818109$B0093801-CCB8-41E0-9454-E9DD08BBBE5A","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"aaa324262026b27835d24e75a9078db4ba66f067","datavalue":{"value":"journals/tcs/WuDJLH06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818109$0591F440-100D-4485-8CA8-D1394AE9C18C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"260f7611d4dc2b4a82b482054838670f043f4141","datavalue":{"value":"10.1016/J.TCS.2005.08.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q818109$F98CCA5E-99D8-4164-99D9-DBB95FF2DF6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fecb7651ed92b467f0baaba030d136c2ee58cb6e","datavalue":{"value":{"entity-type":"item","numeric-id":3540254,"id":"Q3540254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"829b75bac2c664f11c1e39c072c2e32668a7ccc5","datavalue":{"value":{"amount":"+0.8805867433547974","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":"Q818109$F41D521E-CF56-4186-AA20-8DBA33CFEDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddb9611133ded7716c2124b1522aee59f417170","datavalue":{"value":{"entity-type":"item","numeric-id":652528,"id":"Q652528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11603133ff82c347e7429c85047f23d177488a6c","datavalue":{"value":{"amount":"+0.8718542456626892","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":"Q818109$889BD744-14E7-415E-9B00-DAA303EBB4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1403097bd01fae181878a94d4873ec1b1152d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3652256,"id":"Q3652256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b4349e5ebc0f17ba7d3dfa775ce0b9253210ea4","datavalue":{"value":{"amount":"+0.8602694869041443","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":"Q818109$523CBAFD-F693-4B42-8F9F-FB37CA8C13ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e943cc1efc8766e5de3ea583d425c477aba22b","datavalue":{"value":{"entity-type":"item","numeric-id":3634205,"id":"Q3634205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d79e9ca8188dc4c955f62d9db805b03e7eb6ae05","datavalue":{"value":{"amount":"+0.8528536558151245","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":"Q818109$531008C4-6595-4BAA-ABBB-B0484DC86465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e938dd513e27c9f962a6da6b0f4b89ef91108655","datavalue":{"value":{"entity-type":"item","numeric-id":887860,"id":"Q887860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64ca654b9a200f32f3728b8cb7f9e6d090e91a72","datavalue":{"value":{"amount":"+0.8384831547737122","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":"Q818109$12B1D8B6-8A80-4C34-A630-75A14ADABCCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:818109","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:818109"}}}}}