{"entities":{"Q1741855":{"pageid":1752597,"ns":120,"title":"Item:Q1741855","lastrevid":81678272,"modified":"2026-05-06T19:05:39Z","type":"item","id":"Q1741855","labels":{"en":{"language":"en","value":"Online dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051771"}},"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":"Q1741855$C07C85F5-B8E8-4986-BE22-7211ECF632B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"743edbe7479ffb0111ccf8123e7d542fc8a99b58","datavalue":{"value":{"text":"Online dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1741855$70AAD353-C193-4E25-9EAE-FC31E44E2256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb9d69ed5317a9b106165df96b83eb1a86d507b9","datavalue":{"value":"1421.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741855$E925D3C4-0F61-48E4-8016-4A2795D6BEE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb196aae1529b4136d4d67fc8774c21d3850b20c","datavalue":{"value":{"entity-type":"item","numeric-id":1741854,"id":"Q1741854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$73226F21-86DE-4661-A7A3-950D2265BCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d87dcf62c5f651c35d38048f0e0aa68bbab1b065","datavalue":{"value":{"entity-type":"item","numeric-id":413260,"id":"Q413260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$14D665E2-1094-4966-B370-0CB5833D5D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7750c50685eee79677563bd2e13d3027eadb93c","datavalue":{"value":{"entity-type":"item","numeric-id":171931,"id":"Q171931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$B78143CD-A082-4644-A852-82D69D6B73F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fd4ba6ae24b50fd6533c8567e1f545fe3cfc8c0","datavalue":{"value":{"entity-type":"item","numeric-id":699763,"id":"Q699763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$CD922B32-6275-46F3-B2FF-2B0E35BA5B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd96d6d1d1a130736c89e4dc66cda51e30a20293","datavalue":{"value":{"entity-type":"item","numeric-id":1566381,"id":"Q1566381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$0426AC79-43FE-4890-AC53-23AA450023A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$BDC81183-E9B2-4B52-ADA3-30507AB8BF3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2d03bdcbb63859c87325e439e70b5c0e9c2e1a8","datavalue":{"value":{"time":"+2019-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1741855$EBD3912E-5720-4735-A79F-E9704BC3D8F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741855$A85F6802-68AD-4EA8-97E5-10814A17C645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741855$179F1FDD-9256-4966-B074-E98C36734198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741855$97748C20-A1E9-4F0B-8075-7CE0B1E2DFB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aca38e112c2de9be333851b6dd773109f18901c","datavalue":{"value":"7051771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741855$8714445D-B8BB-48D9-A360-3C8FF6A7670F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741855$D515E1DE-3895-4CE6-BAE8-8BCA19BEF1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741855$FA112107-7E85-4B07-AC0F-BF8193C98679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741855$7B35F0CD-70DA-487D-9AE0-E60E1591B46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d92de855a5b00c348caae0e4c070fd04e4749748","datavalue":{"value":"irrevocability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1741855$E2858CF8-0C03-4570-9AAC-E387B8AD8441","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":"Q1741855$37CDD864-8006-4841-AD37-3AE562F4728A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5dd6252853ac2286a9a68c932ae68895b80996d5","datavalue":{"value":"https://doi.org/10.1007/s00453-018-0519-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1741855$4178D297-F91E-46F5-8092-3549E725E80B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0801319cbfd54a47cbdb33ee65bd5da9eafb08e","datavalue":{"value":"W2893780080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741855$A3129ED6-130B-4484-985E-BEDCB18220D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$2A911A24-F527-4342-96DB-B1F506E4EF0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$0CF471AB-91F3-4FB7-BCFB-BE2F9AD88B9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$79246524-6749-4064-ADC1-489CDCA03044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f95fce851c2f43bc9c3f3d3f29f42424f453d32","datavalue":{"value":{"entity-type":"item","numeric-id":3453281,"id":"Q3453281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$D8A09063-03E7-459C-90F4-5F88808A681C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$BAD95F2A-0A84-4B31-B13E-D256FE0331D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1d6c1d11b288597aec2e297e948eafd7fb5bd68","datavalue":{"value":{"entity-type":"item","numeric-id":1961043,"id":"Q1961043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$207F0C53-9F1B-4C82-B612-046F73EC801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"896281a434eb5180cea5b0411d1eaa74909ede51","datavalue":{"value":{"entity-type":"item","numeric-id":3092235,"id":"Q3092235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$6ACA83E3-B573-46CE-97C3-9CAAC960FABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$ED71AF9B-9D0F-4E61-B014-45732A0641E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$7FE5FB79-8B96-442E-9917-8B98ED362ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92665b18115d58ba5fa80b0b5dc75d9d5f109667","datavalue":{"value":{"entity-type":"item","numeric-id":436191,"id":"Q436191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$786C7E82-C82D-48B7-B19D-F1CF7117BB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$4290807A-86F5-42A3-A205-6874E51BAE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$47077EA6-4748-4FB9-A640-393200B1092C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$9538706A-3BF5-4FC6-839C-10C8F4D77BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccb79fb5b3ed62e52a5d342e03db6043286613d","datavalue":{"value":{"entity-type":"item","numeric-id":1103391,"id":"Q1103391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$B6145E4F-AC7C-4999-964D-F04013506071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$DF90EA17-212E-4493-9C07-2E6208166C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bcc44b13b3d7e542882c8283a8b576ecde71468","datavalue":{"value":{"entity-type":"item","numeric-id":290186,"id":"Q290186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$E7881D52-AF21-4796-ABBA-09396ACBCA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd8a1e7c7aae77afda3dc242c9a9d4c2ad31ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":5799732,"id":"Q5799732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$1B571F6A-431D-4140-8C25-60014DDDDE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4cb141e01e3729ccc2ed44ca61e28ed0018c2f3","datavalue":{"value":{"entity-type":"item","numeric-id":5581642,"id":"Q5581642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$CAB13290-4B68-45ED-B48B-BDD71A4C0BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1741855$B0B7DB0D-CDBA-4713-90D6-1EE8C3DCBD8F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"98baa959bcbe2079f0474822ba223d2b4345da8e","datavalue":{"value":"Q129189893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741855$B1040F82-8D54-454F-BDDC-8B52EF1AB2E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e729385eeac87ef41c339e8d202cfdf9fb5cf271","datavalue":{"value":"10.1007/S00453-018-0519-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1741855$350184A2-5662-4146-8AC6-904193307A38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53d1de3004ae6aa1decc3c74cce5757040f741c2","datavalue":{"value":{"entity-type":"item","numeric-id":5369523,"id":"Q5369523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f1fd03b5783ba6b0ca74bb47532d3c1dee43006","datavalue":{"value":{"amount":"+0.9848934412002563","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":"Q1741855$788F237B-BB05-42EE-9196-9DCABA120BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ba1973e994546f03214c43d6d0b7a149a3e8a88","datavalue":{"value":{"entity-type":"item","numeric-id":5136272,"id":"Q5136272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e23a46683ec01d9e341003fcd000ac326497c74","datavalue":{"value":{"amount":"+0.8769469857215881","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":"Q1741855$D543054A-76D0-4ADF-83EC-81C58C727DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad277930cda7566a4e18039e00148d7814bd3ac","datavalue":{"value":{"entity-type":"item","numeric-id":4247454,"id":"Q4247454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cf37e378c507c1e6da3ab8128020aacfad3fab","datavalue":{"value":{"amount":"+0.8609747886657715","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":"Q1741855$A5481E15-9C0D-4172-94AC-E372273D9B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f3d85a8012efebf012d497e17b79d7436d06eba","datavalue":{"value":{"entity-type":"item","numeric-id":2766829,"id":"Q2766829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70cf37e378c507c1e6da3ab8128020aacfad3fab","datavalue":{"value":{"amount":"+0.8609747886657715","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":"Q1741855$A1FB5D7D-C5B5-4CB5-A7E3-A9850ADC565E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03b1c6255d8b4ef58cf44471b6e570e1f6c99431","datavalue":{"value":{"entity-type":"item","numeric-id":1998864,"id":"Q1998864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b2405e8d252013ce57256510ac5b9e30e8ae1b","datavalue":{"value":{"amount":"+0.8347724080085754","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":"Q1741855$CE0789C5-5A5D-4F17-96C2-780563C4C2FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online dominating set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_dominating_set"}}}}}