{"entities":{"Q5916281":{"pageid":8032807,"ns":120,"title":"Item:Q5916281","lastrevid":102075791,"modified":"2026-06-06T03:25:55Z","type":"item","id":"Q5916281","labels":{"en":{"language":"en","value":"The wake up dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6957295"}},"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":"Q5916281$8384B798-2838-402A-B352-5A4399562C55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84f322288a62b8a2ec71c70f837ec358665b6e6a","datavalue":{"value":{"text":"The wake up dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5916281$7984A437-6907-44FE-BE0B-6364F2710E73","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9210b355ef2452cd1259b6f19f1526f2e50e1d5","datavalue":{"value":"1397.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916281$7552D432-E17B-47E4-BD20-1DDEF75073C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9e57ad6075d1325495d53298b46e03dde5f0952","datavalue":{"value":"10.1007/978-3-642-45346-5_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916281$7DE0A3C6-100A-400F-9DA3-1F41698B799B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f8d0fada64781c5cb427ab89ab748ac49fdc954","datavalue":{"value":{"entity-type":"item","numeric-id":896129,"id":"Q896129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916281$78257C9E-E631-49EB-999E-B5FBC3406CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47cd1eda56f7b852e6dd0b33bd9beb39a0bd5e20","datavalue":{"value":{"entity-type":"item","numeric-id":896130,"id":"Q896130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916281$49647C66-E62B-410D-B7A7-0D2C7DAAFD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"906737d00b069645e205f2f51b0999b5271edd5b","datavalue":{"value":{"entity-type":"item","numeric-id":706314,"id":"Q706314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916281$F77FCB81-9CF8-43EF-9FBA-78DE24CF412D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12f6927f21138a8e017c7725f9d38c5b616a0122","datavalue":{"value":{"entity-type":"item","numeric-id":896131,"id":"Q896131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916281$172E3BE0-6B4C-45BB-A52D-F33B68282826","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"be6f51fe0f0f8deb78dfbe47f4b3036115edffaa","datavalue":{"value":{"entity-type":"item","numeric-id":2794529,"id":"Q2794529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916281$FBB7F8B6-9909-4DD1-8382-6DA9B00E261A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"75cec9fc4e4e354c07eabdf88b7115a614a2eed2","datavalue":{"value":{"time":"+2018-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5916281$91126D74-D967-46F4-BC23-4FC87B15463C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916281$98F9E6BE-7EFA-4743-8D18-C925F34172C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916281$7B831FF7-BB3F-4EC7-971B-B656AA4C1AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916281$30706251-DD5B-4EA7-9F20-5FC11E29B288","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8a906e5c8a70c3758575c1aa949ad439162d2c2","datavalue":{"value":"6957295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916281$813A2AF8-768E-4AAD-A9FB-443FDBCD8D85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02a08ea8ab0c1c2ef3a4926ad7348fbad123cbcb","datavalue":{"value":"wake-up receivers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916281$825E45EF-561C-40C5-96BD-DC910A929B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916281$9F86D469-714F-4424-B170-CFED1FCAE6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916281$0FC90B25-B142-4766-A3BD-6564DA1D1A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b8b798990583688b563b5b0d38d384ab8f2bae","datavalue":{"value":"unit-disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916281$BB948BF9-C617-4C00-A4B2-AA21ED443F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2969b6be72181a2cbf1f8497fca7c9c7c0f9d9","datavalue":{"value":"epidemic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916281$42AFD393-767A-49F5-9EB1-51FB3F777F4D","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":"Q5916281$310078ED-43BC-4680-A543-1C9E023EE5C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b61e38219106ecbd79810b10288a085f423b69b3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45346-5_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5916281$6D92821B-EDAB-4923-B998-3FE12F168101","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c12c89b85a35f0bdadd517ecc248c3dc4265b76e","datavalue":{"value":"W2172635773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916281$5352B679-7DC0-41F1-8BB1-BDE804D4F596","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac13e8a069b545bf87a804203bb639b333d2fb2","datavalue":{"value":{"entity-type":"item","numeric-id":5899558,"id":"Q5899558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17420be37819d2d7028af4fe1bc45540eefa85e","datavalue":{"value":{"amount":"+0.9988733530044556","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":"Q5916281$DF922307-F16D-4EF5-9069-3E0FC11C853B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28f30161b0d265acc275dc3450e7963174f6e74c","datavalue":{"value":{"entity-type":"item","numeric-id":5716787,"id":"Q5716787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b9bd4768acc702f1aaff0d2c26ea94a96722c2","datavalue":{"value":{"amount":"+0.7819053530693054","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":"Q5916281$23C20867-9499-44C8-931E-3331E46DD512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51bf7036e589fee7d9cecaf6ba31e9880501ea41","datavalue":{"value":{"entity-type":"item","numeric-id":5501506,"id":"Q5501506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0fd374f12a285e8ed24499ec63e694aa52cf1d","datavalue":{"value":{"amount":"+0.7718901634216309","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":"Q5916281$422A833F-8710-4DAE-B73A-4408AE939D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0891f4f327a1dd57dc55ff69a63ea5488ce65102","datavalue":{"value":{"entity-type":"item","numeric-id":5395153,"id":"Q5395153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6a515448423c3f2f4912e86be19ab7fd054a9b8","datavalue":{"value":{"amount":"+0.7711057066917419","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":"Q5916281$21996554-1411-4B65-86C1-AEB954BBFBBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c024721fac6c183356e4b1f8064d513baac2788","datavalue":{"value":{"entity-type":"item","numeric-id":5422495,"id":"Q5422495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81dbd820fae002b8cde831c77f2033ba332bdcc","datavalue":{"value":{"amount":"+0.7639022469520569","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":"Q5916281$99924F40-68D6-42B6-A0EF-B3DD338533D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The wake up dominating set problem (scientific article; zbMATH DE number 6957295)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_wake_up_dominating_set_problem_(scientific_article;_zbMATH_DE_number_6957295)"}}}}}