{"entities":{"Q5899558":{"pageid":8004139,"ns":120,"title":"Item:Q5899558","lastrevid":52414982,"modified":"2026-01-22T14:35:09Z","type":"item","id":"Q5899558","labels":{"en":{"language":"en","value":"The wake up dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520526"}},"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":"Q5899558$9219EAD6-B55B-41B0-8262-DC83DDF1A17A","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":"Q5899558$EED7E00D-0602-47F0-ACED-88C36E039A3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"292677f232d9db43a0520608175287818fd25af9","datavalue":{"value":"1332.68290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899558$CC923CF2-A493-42F5-B4A2-E3B465E4982B","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":"Q5899558$86F87D84-87F2-468A-AE14-7C5D9FE42DCF","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":"Q5899558$DAF124DA-6425-4999-9377-56B483618046","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":"Q5899558$F1CECE8F-A1F4-48DE-804E-2FB6DD92E1EF","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":"Q5899558$E21633E0-4E92-4E7E-B5FE-106D32D8C2A4","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":"Q5899558$AB70DF6A-B751-481E-8627-B9DBAF04360C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5899558$C26D58B6-67A9-4AAA-BE58-0AF7C20CC740","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899558$55455F55-907E-4F5F-AFA6-4AEAE49E5F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899558$68F62B73-147A-4169-AC0C-C942671B0CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899558$DB8DA575-AA92-4292-9808-473F9B49061D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899558$C713B2C0-AB75-486D-9758-B5A4CBBD1744","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56845673d1945ee3606ef9e30b237eeea1b14ecf","datavalue":{"value":"6520526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899558$7F704491-593C-4ACB-ACBC-1B84A224DFA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02a08ea8ab0c1c2ef3a4926ad7348fbad123cbcb","datavalue":{"value":"wake-up receivers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899558$FF64DF3C-B6CA-402C-9F52-A1E9B4015F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899558$D1ED1847-9035-466C-A3BD-CC53DE2962AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899558$110615E1-4536-4895-BD64-865D63323170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4b8b798990583688b563b5b0d38d384ab8f2bae","datavalue":{"value":"unit-disk graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899558$A831C2BB-704B-4CD5-8999-7443273218E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e2969b6be72181a2cbf1f8497fca7c9c7c0f9d9","datavalue":{"value":"epidemic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899558$7AAE4505-EC71-4862-813E-40AF858C62AF","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":"Q5899558$F1731CC7-47BB-4442-9AEA-3F5866BA46CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1efe094e3c49539ab9d3207a881cef413459f286","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899558$78441393-95AF-4ACA-BECC-33ECF46BEE23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09f24d3c3cff8801b2ace726e1a5d3897cd89c8c","datavalue":{"value":"W2049231388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899558$CA277319-EA7B-4B39-8BEC-D87026E0F4E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899558$7A5BA94B-B7BE-483A-9E80-74D03961F92F","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":"Q5899558$A0959140-72EE-4748-AD92-8F97AD54959F","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":"Q5899558$2A9BD0B0-181C-4B58-9D44-2FE531FB14A4","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":"Q5899558$2300C4E5-0DC6-45FB-871E-EC7C47D52D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5290059cae7a7c8b183ea22f41590817bc1422f","datavalue":{"value":{"entity-type":"item","numeric-id":3066162,"id":"Q3066162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899558$5DD1B57F-EF27-464C-8E46-AB39DE6857D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899558$E048F97E-9E69-419D-9342-694ADC4C4607","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8150a597fb51fd71880aa4fbc750c51081b5b9e5","datavalue":{"value":"10.1016/J.TCS.2015.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899558$43FCB999-2D58-42A9-A85A-A826861F06D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6fc611163c36d88c1dd2c9b4b49ba943768474","datavalue":{"value":{"entity-type":"item","numeric-id":5916281,"id":"Q5916281"},"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":"Q5899558$EB64A31F-B458-404B-AD5B-E631D53641D0","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":"719edb06b3086f71917ab09e54376c70129220d3","datavalue":{"value":{"amount":"+0.7850074172019958","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":"Q5899558$7FE9010A-9810-415E-A16C-A261E4C592BB","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":"48680db07dd30eaae56706447ff325aeb2484a52","datavalue":{"value":{"amount":"+0.7771421074867249","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":"Q5899558$FFDACB7E-6F17-4CEB-92FC-F8EBE826CB21","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":"a6ac0595acab5d684b4ea8472040a55733815e66","datavalue":{"value":{"amount":"+0.7757583856582642","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":"Q5899558$30BEDF12-E98E-48D9-84EE-4F1F5DEAA85A","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":"3fdea199883ba0c5cecd837e7c2b7a679bb28969","datavalue":{"value":{"amount":"+0.7696146965026855","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":"Q5899558$62443FCE-019F-4EE7-A621-289F91B074A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5899558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5899558"}}}}}