{"entities":{"Q290186":{"pageid":291953,"ns":120,"title":"Item:Q290186","lastrevid":60735786,"modified":"2026-04-10T18:49:21Z","type":"item","id":"Q290186","labels":{"en":{"language":"en","value":"On-line algorithms for the dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588277"}},"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":"Q290186$BA0BFE7E-80D1-4C40-8E09-A0D2255F2919","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f02f4a8400e53e6fe1371595dd902ae891a5bb5","datavalue":{"value":{"text":"On-line algorithms for the dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290186$5DD7CE1B-BC0B-446B-B536-1777C991C6BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"565a736a669d8135fee9733ab8d60665aed9ae76","datavalue":{"value":"1337.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290186$D91E8913-51D6-4437-B4E7-09C52D3FA6E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"236f5105ec2bdcfdca6be093aebc279a49276fcc","datavalue":{"value":"10.1016/S0020-0190(96)00191-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290186$B4962C5F-7421-4753-A5B2-DA7B29CE547A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"295c8d206b2110a0a4d0f1d80ba636befef52e19","datavalue":{"value":{"entity-type":"item","numeric-id":290184,"id":"Q290184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290186$70822950-DC4F-43A5-8883-26D9DCB027AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93e6a49c76477086c93fc71581471956184b4ccf","datavalue":{"value":{"entity-type":"item","numeric-id":290185,"id":"Q290185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290186$C09F8E55-A96A-4D08-BF68-E4259DDB5967","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290186$1CA1D901-BD4D-4256-873C-6ECBA35F1184","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290186$5C22B5F4-BCA4-4D0B-BC3B-8779FFEAB685","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290186$D68665BE-4D1E-4867-95CB-BBA061E7EB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290186$E7289A47-00D8-487A-85AF-E020DB2FD42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290186$EE594394-B470-468C-836E-0FBE747B33F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faa1cc86b02d2d246ac4888886a96c17028b8feb","datavalue":{"value":"6588277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290186$1EAC258B-E7CA-4ABA-A25E-1106EF8FD2E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290186$087CE436-4E57-4014-9928-55BCC2F37702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q290186$AF14A9D5-F466-427E-9A69-3EC37D8ECAB3","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":"Q290186$C15CFA8F-3BF5-448E-B0D8-C76B378891D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cad86ad3a1ac50950b1260b4a2c41ef04e6c321","datavalue":{"value":{"entity-type":"item","numeric-id":1117255,"id":"Q1117255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290186$884D1E06-7D3A-44A6-8E8A-A6F86587B29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65277ed657356ec7768e5f599716c0de5d8ae8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1209350,"id":"Q1209350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290186$4DBC5CC6-BC0A-4BF7-B8AD-976A46255A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290186$DED881D9-D227-4A4A-8FB7-5F37106183A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290186$E15F6C0D-D144-40FE-9CB5-AA6989E4A23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1353f49cc1c764787cb8870644f418d80f2722","datavalue":{"value":{"entity-type":"item","numeric-id":3485852,"id":"Q3485852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290186$C27157D7-52DC-4263-ADB1-9D6BFEDC96D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f191074cb6cc9685984a3e28dccce5d7daa8beb","datavalue":{"value":{"entity-type":"item","numeric-id":1183585,"id":"Q1183585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290186$A8A19016-C094-4F21-8073-9398A4D6AFAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea72c65b2d15ac71895b4fb1066d6cffdfe3715a","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(96)00191-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q290186$FFD03370-FD32-4691-A8DA-41068FF75E24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14e81e265a7738efb7265ddaa3e48283b6f91982","datavalue":{"value":"W2031490900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290186$9788F2AC-4BFE-49C0-919F-2516FDF0B265","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On-line algorithms for the dominating set problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On-line_algorithms_for_the_dominating_set_problem"}}}}}