{"entities":{"Q597323":{"pageid":599099,"ns":120,"title":"Item:Q597323","lastrevid":63014088,"modified":"2026-04-11T09:42:56Z","type":"item","id":"Q597323","labels":{"en":{"language":"en","value":"Self-stabilizing algorithms for minimal dominating sets and maximal independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2082640"}},"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":"Q597323$9EB0B9F1-CD4C-4DB3-A7C4-A3FF59A9D3C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eebf05313057f98c2f9bdc6372e5689068db8a94","datavalue":{"value":{"text":"Self-stabilizing algorithms for minimal dominating sets and maximal independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q597323$A4D8FAEC-4D01-4203-AF5E-F2A93A08FCD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9455d223a2a409f361a42e94681548fe365f0161","datavalue":{"value":"1043.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597323$5291E145-7350-4DBC-A7C6-36534C529287","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88ace54d9df3b68f94a5415b5598576d6d7d6b30","datavalue":{"value":"10.1016/S0898-1221(03)90143-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597323$03621D2E-C298-45FC-A8CE-0F25C60CE8AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$0C04BF88-03F2-4049-BC08-D3A77A6B0300","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q597323$338E177B-4706-44AD-9F8A-09B2976DAA56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597323$2A50EEE1-F039-4B73-ADAB-2C3190BAF845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597323$2A784E74-5933-448F-9ED7-2B48062A8D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597323$66D47C44-458C-459E-8910-C59733E97318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597323$FDEF9C52-0D21-4A6B-9133-E5B7C481F536","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7eeebc5eee21b197be9cf13ed984a411c230b821","datavalue":{"value":"2082640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q597323$F12AB35D-76DA-45D9-AB95-D4B9D6662C6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a72e8bc0923282005bce6a398b98c6852da0f38","datavalue":{"value":"Graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q597323$2CFA1EEF-1DFA-4740-A21E-325CDAF444C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6f1bab914b8f08d7620cf0afba4f62b37642b0e","datavalue":{"value":"Self-stabilizing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q597323$F18F1142-5430-4F78-8B0B-C45CCA8A171E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858d3509b0fc2bbe9523dda8738aaea3f74f8eff","datavalue":{"value":"Dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q597323$8D7979C3-B072-4B80-A6EE-AC0F883CE068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaea4942b27b457f7e9e29390206c6eecab58bbe","datavalue":{"value":"Independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q597323$FC1C9485-E94C-4177-AAC2-F9D4EF7D3DFA","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":"Q597323$48C0BEC3-733D-4C1F-8E74-5D4979E17E01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a8eb34c519834b5b923e52b9f7343a721bfe4a","datavalue":{"value":{"entity-type":"item","numeric-id":4061976,"id":"Q4061976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$EAF02B4F-CB22-4474-BBAE-2792CB7E6A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9fc1fed289ec2e07d145680ed090fc8df7f131e","datavalue":{"value":{"entity-type":"item","numeric-id":1083187,"id":"Q1083187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$2087E0E5-3F76-436B-ADC3-5D5EDD4626FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ad82abc7faae2e6d7108812fbfe5d8d174ee1d","datavalue":{"value":{"entity-type":"item","numeric-id":3130163,"id":"Q3130163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$7E1D33BA-0C94-402E-8778-A32D2EB38983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2999cc624a06a47cfb0e7937ce15913ece82f1","datavalue":{"value":{"entity-type":"item","numeric-id":1305938,"id":"Q1305938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$72F2ECA9-71F0-47B6-AD1F-37FD1CB203CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"971de62ef8ca7c3bdf7031ce693e07c17610b928","datavalue":{"value":{"entity-type":"item","numeric-id":1199938,"id":"Q1199938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$1852F80C-5BAC-43FA-B92C-8B252745655D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed3e206cb5de428417a7f07c53965e06dc93959","datavalue":{"value":{"entity-type":"item","numeric-id":1321812,"id":"Q1321812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$67DBB48B-0A8D-4252-948D-73BCAB6B9D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12675d30915fce5583c3983432131d925150bd44","datavalue":{"value":{"entity-type":"item","numeric-id":1607119,"id":"Q1607119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$1F338476-2206-4F36-884A-51C8B5B9B418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"864e73eaa36511c3adb3e9403a0bee60d652e32f","datavalue":{"value":{"entity-type":"item","numeric-id":1310570,"id":"Q1310570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$8D3D6BF6-27C8-4C95-8593-87DF512E24A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c57b3eb09460a93b4e7075a90bd4106d69e50387","datavalue":{"value":{"entity-type":"item","numeric-id":1803195,"id":"Q1803195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$B58CF648-668E-4E03-9E51-05AB5551044C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b322f0d83d691f19605840771412c5cb2b88df24","datavalue":{"value":{"entity-type":"item","numeric-id":4820041,"id":"Q4820041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$7477B49B-5711-4EEE-B264-433880EA1D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d655957d92a5a34c7509bc9496dad50a06a70bc","datavalue":{"value":{"entity-type":"item","numeric-id":1903205,"id":"Q1903205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$C3C1BD37-78B5-4595-9232-89FBA01AC252","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":"Q597323$153E5AB8-A434-44B2-BFD2-B00F1D1ECC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$4662A030-93C1-4A4A-8C15-F96CA6F88B6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q597323$6DAA673C-51E0-4FA9-8DE4-33E2BB9D7489","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b952ded0051a2734ac0fa84902b7ac2a089f4621","datavalue":{"value":{"entity-type":"item","numeric-id":2414045,"id":"Q2414045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b93a33a06cc0bcb69c5ba1c7674c11c10491d836","datavalue":{"value":{"amount":"+0.9572046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q597323$482C10C7-3D03-4D2C-9FC2-5CD5548D1F09","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":"aa85582c45e82cd481691eecf248a6aaf98dd201","datavalue":{"value":{"amount":"+0.9465865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q597323$40EE58A1-3995-4D91-B4F4-A60463036698","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":"2fa2e1c3a5ace153ff1edfd0491b82ecfbab3db7","datavalue":{"value":{"amount":"+0.94257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q597323$E3BC204D-F3CC-43F5-AA15-5D03DD770D20","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":"00d08ec5806d6e80cf20e3edc3ec7bb4b7513359","datavalue":{"value":{"amount":"+0.9380507","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q597323$273EDD04-8050-4E98-A010-35CC049C38CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39e5610c4a4e24b707ef7f08bc7aad9d6ca3747","datavalue":{"value":{"entity-type":"item","numeric-id":989481,"id":"Q989481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de5bf0bccc654b33a1bf5f9058b035851bd9567","datavalue":{"value":{"amount":"+0.9375149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q597323$0F2D1C60-728F-42F9-9BC9-A5E87C8DB81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24dab1d5e2c78ee504a1f0501604f0d05206acb5","datavalue":{"value":{"entity-type":"item","numeric-id":3455752,"id":"Q3455752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e449b2e6cf5aae6890ab20bfeb21f0e4b1ead4","datavalue":{"value":{"amount":"+0.9371993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q597323$F7E38709-052F-4FE4-96BF-42DF8F09DE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a4c405233ffe4fc974b2fb9a8adda2612fa43a","datavalue":{"value":{"entity-type":"item","numeric-id":4457216,"id":"Q4457216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa94ef90ea4330ac91ea2419f228d366832bdcb","datavalue":{"value":{"amount":"+0.937098","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q597323$B584EBD9-E280-45F1-A104-C961BBABDEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99f4bfedecf9d43ec0a72dfc4b3ca95789ce634e","datavalue":{"value":{"entity-type":"item","numeric-id":2870021,"id":"Q2870021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7347c1065ae512924443ecb0fa737164db2e5254","datavalue":{"value":{"amount":"+0.93555903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q597323$6CEFA659-FB39-454A-A49F-D7E91975554E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c58c56ef9574c257f4725cd2d48f3d107d57c17","datavalue":{"value":{"entity-type":"item","numeric-id":501004,"id":"Q501004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaddfb7f38feb27146e4a9eccc46e5da29caa14b","datavalue":{"value":{"amount":"+0.92877716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q597323$A7EF5D65-8524-4271-93FE-D9FDA96343A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1ee51c2ac907d970846ce4a50168de9ffa1b81b","datavalue":{"value":{"entity-type":"item","numeric-id":3384122,"id":"Q3384122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2192295d2485d221a9f44e981e5ef9e58cecb889","datavalue":{"value":{"amount":"+0.9258952","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q597323$6569A2BB-514E-4396-ABC7-43C11665A86E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Self-stabilizing algorithms for minimal dominating sets and maximal independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Self-stabilizing_algorithms_for_minimal_dominating_sets_and_maximal_independent_sets"}}}}}