{"entities":{"Q2870021":{"pageid":2880741,"ns":120,"title":"Item:Q2870021","lastrevid":83845358,"modified":"2026-05-07T12:43:04Z","type":"item","id":"Q2870021","labels":{"en":{"language":"en","value":"Linear-time self-stabilizing algorithms for minimal domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247322"}},"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":"Q2870021$4C36F31C-C376-4920-986B-64FC59DD8160","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fcd86753a46c906be2a6abdb5d261cf2642b8435","datavalue":{"value":{"text":"Linear-Time Self-stabilizing Algorithms for Minimal Domination in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870021$2DBCF0A0-D4E2-4693-B552-FC78D20B57B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c34f5458eed6e2b0976b6a6a5d3685096c85a9f","datavalue":{"value":"1408.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870021$633DCE4E-759A-4D80-8E94-3EC3B174F27D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6cec82a83876b579702652b3cabfa07c870ed48","datavalue":{"value":"10.1007/978-3-642-45278-9_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870021$05D84AAF-C3C9-4783-941C-5919DA432727","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7d86a716b2ba60418257b0cc4587444aaf1cd6","datavalue":{"value":{"entity-type":"item","numeric-id":2015140,"id":"Q2015140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870021$0D356186-28DB-4809-9A37-25166D6EE04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c947b199056ad4d23185a522a61b4adaba57538e","datavalue":{"value":{"entity-type":"item","numeric-id":168225,"id":"Q168225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870021$D3007551-892A-40B0-AC79-B563CF3175FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870021$1CEFD96B-FC49-4C43-ACD6-2A430C60A7A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cbcb8793fff212e9a1970116a64b7b67cfe92e5","datavalue":{"value":{"time":"+2014-01-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":"Q2870021$E5FC6B9C-DF73-4515-85C9-37510FAA2EA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870021$5810F439-DBD8-42E2-9477-A99FB942391B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870021$59BAC985-6E70-49D0-ABAD-1A1FC44B4967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870021$79DAABCE-B016-42D3-AC47-B6300D59DD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870021$7F3B4C2B-CE0F-408C-BFDA-23BA17ABE260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870021$050F08E9-B248-425F-A292-B9BAD88C75F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c9e53141e860b5ec49c6de8f62b41e9438a9423","datavalue":{"value":"6247322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870021$06C82813-36F2-4ED5-81A6-B634A196BCC9","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":"Q2870021$7CFA84EF-A24F-4EA5-BD3C-EB27FE10309E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3dff6c9151d01a2875e9e097a3de10b016b707f","datavalue":{"value":"https://doi.org/10.1007/978-3-642-45278-9_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870021$1818002E-DD02-4D5E-B75F-20AAC707A08B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80c7aab8be2a7cebc364d52a62478572c4e165d9","datavalue":{"value":"W72582017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870021$0AD47EE6-10ED-4E54-A1B1-DCB9A1E48549","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1780699c64e7f2285377177ad801e68f066a1f","datavalue":{"value":{"entity-type":"item","numeric-id":2015142,"id":"Q2015142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72b61cec4f802b23de4f529625bd1ade296280da","datavalue":{"value":{"amount":"+0.9320829510688782","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":"Q2870021$07FA99A4-F1D4-424F-A726-3D0C86EFF17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a219e607931461a38eb5dca71d1d965f12e2a0d","datavalue":{"value":{"entity-type":"item","numeric-id":597323,"id":"Q597323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"579eeaac8282e937f88375e37f1d3af45607c038","datavalue":{"value":{"amount":"+0.8418443202972412","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":"Q2870021$9C2C1CAD-C92C-43C3-848F-DE366D627257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a21e010eae0215d1bf2cf22b0f914c28cad8e0","datavalue":{"value":{"entity-type":"item","numeric-id":2446589,"id":"Q2446589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"556fb67dd8b27c2ae1dee56ac3e8c73e302fabe3","datavalue":{"value":{"amount":"+0.8380430936813354","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":"Q2870021$BE6A5818-5ED5-4CB8-860A-AD0799EDBDB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8002d61ad5a5d5251acf21c9942ee9c407e91302","datavalue":{"value":{"entity-type":"item","numeric-id":5261609,"id":"Q5261609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69d3ef2f28b50e66d3670ce11b2fde42be1ba48e","datavalue":{"value":{"amount":"+0.8370917439460754","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":"Q2870021$59F86960-733D-4EF5-BF95-C7E2447A8ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b33c13966623262d294417c116e7c7665decc62","datavalue":{"value":{"entity-type":"item","numeric-id":4598911,"id":"Q4598911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c80abfbe557bea9045334d151ba1b8c2dd8412","datavalue":{"value":{"amount":"+0.833654522895813","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":"Q2870021$FBBDB2C9-CF42-403D-8F7B-FBFC4A48B429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time self-stabilizing algorithms for minimal domination in graphs","badges":[]}}}}}