{"entities":{"Q5369523":{"pageid":7399097,"ns":120,"title":"Item:Q5369523","lastrevid":58543713,"modified":"2026-04-05T16:35:50Z","type":"item","id":"Q5369523","labels":{"en":{"language":"en","value":"Online Dominating Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792397"}},"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":"Q5369523$125DA034-DA89-4F29-BB9D-8EDFBC9CACD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7134d67832ec7fad607922e1716b848e77c69f69","datavalue":{"value":"1378.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369523$6EDEEB4D-8C65-437D-9B56-19E00DBFFCFC","rank":"normal"}],"P16":[{"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":"Q5369523$71001721-39A3-4C0D-9604-14658E494913","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":"Q5369523$A6C50E36-7E59-4D2A-9335-39DAF4816430","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":"Q5369523$AF085C24-CCF6-4D1D-BF78-10D247BBBE98","rank":"normal"},{"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":"Q5369523$787CE4F9-D82F-4AEC-B868-A34792E1AE5E","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":"Q5369523$6B315DB2-F52D-4224-B161-6C22A2E062B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-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":"Q5369523$F96952F7-BDA5-4C40-92AA-745995118482","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77d8d9367da726e022ba7b3689cc8ea1526a5734","datavalue":{"value":"https://arxiv.org/abs/1604.05172","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369523$1C1D16E0-3706-4CD0-90E2-2E697B82CA7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369523$6D2BCF95-1F52-403D-8DD5-15A30E3B0455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369523$74097378-81E7-44D6-8631-A229FC2CDD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369523$B656F571-6886-499C-A50B-0BE6BF49FFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369523$0DF51DB4-81FB-48AE-9B94-6D74489F676D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2155eea01e05f18f241b87015e073446c2d577f5","datavalue":{"value":"6792397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369523$5598D02D-F803-404F-B78C-1499DC7D9423","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369523$C95D89EA-2675-4DBC-84E9-59D080057714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369523$4310EA49-7DF7-49AB-B174-C749B13AB6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369523$7859D91F-2820-4A6F-A760-6E84B79D202E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369523$B45005C8-FAC8-44EE-9401-067D522EC07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df313526c4364b4bde459670204713b3745b88e","datavalue":{"value":"connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369523$91766945-F61A-47F7-8FD1-41A12DCF9118","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":"Q5369523$C21152D2-66F3-42D4-B812-8FC0C7BFEFC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ade8dd958cdcee3bc810eb910fcdf0e885fb4a4","datavalue":{"value":"W2963055956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369523$7458A715-DA83-4C40-95BE-5A915738BA1F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5e0dd34c35374b114b79f4d7f20e70e6bb4a3edb","datavalue":{"value":{"text":"Online Dominating Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369523$94F0A42F-75BC-496E-A1E3-5507E842D49D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"564181673ab848555d28062affabfdea699bd0ea","datavalue":{"value":"10.4230/LIPICS.SWAT.2016.21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369523$51D49F33-AF6F-4454-9D55-61DEAAD58EB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d252c05feaa4b12d98430ad05ff09cbfb34f34","datavalue":{"value":{"entity-type":"item","numeric-id":1741855,"id":"Q1741855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369523$CAB7FFBB-3C19-499D-AC61-84A29E8726D7","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":"4068237648793b01220aaa9a8763c5aa79fa5fd6","datavalue":{"value":{"amount":"+0.91709363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369523$5BE53019-952B-486D-9B9C-8F54FD2A182C","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":"032e0490e70bc6f1831ac1ada3801084d3137d98","datavalue":{"value":{"amount":"+0.8744509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369523$C25FA216-225E-42C4-AC0B-C09A2DF859F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b0f59f639995777bddc148777af67621b1e66f","datavalue":{"value":{"entity-type":"item","numeric-id":3581267,"id":"Q3581267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81570c4fdbbdcd68b3f8557decdfb2a205577eb3","datavalue":{"value":{"amount":"+0.86556214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369523$5EC1E8D8-1218-46B0-81CE-5C3492AB7A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f5048b18eab8dcbbde8375a3d3b3df6d320738","datavalue":{"value":{"entity-type":"item","numeric-id":3558005,"id":"Q3558005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81570c4fdbbdcd68b3f8557decdfb2a205577eb3","datavalue":{"value":{"amount":"+0.86556214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369523$462267AC-5C8E-4281-87C7-FA5A34A6A1D9","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":"97f40a3146ee5652134c632ca93debdcf27efd2b","datavalue":{"value":{"amount":"+0.8614669","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369523$F2B64D3A-6021-455D-B32C-D012945A9D78","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":"e732d126cc563d9abd51e0f0ca598b4d156e230b","datavalue":{"value":{"amount":"+0.8535255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369523$C474CE08-934E-443C-A2E1-E962D01512D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ed3ac768e8c7785de9403cd021644d14b7c376","datavalue":{"value":{"entity-type":"item","numeric-id":2294691,"id":"Q2294691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"513c5fc236df69c3c0253ea6e47fd539cbbeec35","datavalue":{"value":{"amount":"+0.847651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369523$44CDC67B-9470-4EEE-BA95-1CF5F5E607EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32ccb7fb14af128486372ed92d4446cd838a882","datavalue":{"value":{"entity-type":"item","numeric-id":5311172,"id":"Q5311172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f429c1a891ecb3fc3824407b4d31ee7f1465abb","datavalue":{"value":{"amount":"+0.8441486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369523$4F48300C-75B8-4C5C-937A-BAFF93A7F343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dab0ef3897537a0c705d6253ef5b3a46a37500","datavalue":{"value":{"entity-type":"item","numeric-id":4978000,"id":"Q4978000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3cccf567bb024f533f8d903f93cf0c75c3756d","datavalue":{"value":{"amount":"+0.84372187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5369523$1E3E9338-08CC-4BA0-8CCA-0CE77263FA07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369523"}}}}}