{"entities":{"Q2390286":{"pageid":2401029,"ns":120,"title":"Item:Q2390286","lastrevid":50713226,"modified":"2026-01-14T21:55:03Z","type":"item","id":"Q2390286","labels":{"en":{"language":"en","value":"An anonymous self-stabilizing algorithm for 1-maximal independent set in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581155"}},"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":"Q2390286$77DEDB95-6BF4-461F-91DD-26804E991A17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c0787f0611115a4953fb786b7d93da33ed6b078","datavalue":{"value":{"text":"An anonymous self-stabilizing algorithm for 1-maximal independent set in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390286$BF8B0975-820E-444B-B7C5-2813F5DA9110","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3b7309b5e17879dbed572bf5dcaf311107330fc","datavalue":{"value":"1178.68384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390286$9412AFF1-8491-4361-80DF-93530EDC3D24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd9f97d5137d11dee9e2ce9c0ff8ea83e81bc37a","datavalue":{"value":{"entity-type":"item","numeric-id":436591,"id":"Q436591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390286$20185B55-69D7-44D2-B3BF-3F729A193B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390286$25012F94-2844-40BA-9F86-A4337507FA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67a3b32ce23d643b75c3ac5e86ed1ffe82868638","datavalue":{"value":{"entity-type":"item","numeric-id":186199,"id":"Q186199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390286$C173AB6F-054C-43B9-A3B4-C87677D3D020","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":"Q2390286$357375B5-9176-44B0-86A5-A6C9B78C81AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390286$A890E38F-3DB1-4CDA-B04A-BB4E023767C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390286$36ADFE69-46F4-4895-8B95-C42B5CD4E241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390286$308BEC66-FE40-4A84-BF0D-5401C57F9612","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56501a681172a829c93386de548e70f495cd75b8","datavalue":{"value":"5581155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390286$38B515E4-47D8-4A2C-BB41-30648DA8C53D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390286$99687D5A-775F-46F8-BCDA-7CA16C115F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b36d924addd0d2f364b26835d91730b673a9f92","datavalue":{"value":"distributed computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390286$33CDAE9D-B4CE-4FCB-8B74-52B0A0AB6469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390286$DFB814AE-6FF0-43FD-A46C-55445998F10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390286$8840FE4E-0AD3-464B-948C-11048BB7E4DB","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":"Q2390286$FFBD7AF4-1BD5-4443-8377-02D3BF392BFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3eacfc3e53c4de911c60a115d627cd6f043774f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.03.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390286$8B907ED2-5224-440F-9304-85ACEE41160C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2216744410b656d40493bff28dc7285d29d4e60","datavalue":{"value":"W2006926605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390286$C69ED32F-E2A3-4E61-BAD3-E3E76413A5E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e13b52d007d06df26f8e800fef5f221147a45da","datavalue":{"value":{"entity-type":"item","numeric-id":1174129,"id":"Q1174129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390286$847CAF79-FD0E-43F0-990B-5E3AEBC37A8C","rank":"normal"},{"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":"Q2390286$3436DE00-22B6-42DA-8F34-942685DC343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e230b3728d10ba582373bbcad97e70c9be621d32","datavalue":{"value":{"entity-type":"item","numeric-id":2782251,"id":"Q2782251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390286$11E6B5A2-D614-4DEF-9FC5-2E7A71A43D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8bc7edd76589dfbb470810bf3049c913e63017","datavalue":{"value":{"entity-type":"item","numeric-id":3829583,"id":"Q3829583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390286$B2BC3E5C-61B6-438B-8E79-73D807C0168D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87a24ac44432a1e20b7b1ef7112920c758bf3ecc","datavalue":{"value":{"entity-type":"item","numeric-id":597323,"id":"Q597323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390286$24DBE605-12AE-4E16-9041-EF4CF4C066D1","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":"Q2390286$8CC88100-396A-49FA-8EAE-546D91234C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5dd87f9b47ea169d77fccc0d3b1ab0e65eb8a1","datavalue":{"value":{"entity-type":"item","numeric-id":3756533,"id":"Q3756533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390286$86600735-B989-4ACA-86D3-9B080617EEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0313375dd72725719ae015f6429c3f200a03d16f","datavalue":{"value":{"entity-type":"item","numeric-id":1894705,"id":"Q1894705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390286$B905BF34-9C96-43AA-96C7-C227230CD482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d526c8503d951dc156c69258fab1b8eb71488a","datavalue":{"value":{"entity-type":"item","numeric-id":4210164,"id":"Q4210164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390286$7B838533-31B5-403A-A098-0DBBD7F5D37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d368581606fa0b78f626e8ba11b24daf9524eab8","datavalue":{"value":{"entity-type":"item","numeric-id":4763060,"id":"Q4763060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390286$3138EA58-81E5-417C-A2A2-58696472D768","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a15321dfdd9d461915e300ab7910eb4134f485bf","datavalue":{"value":"10.1016/J.IPL.2004.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390286$2EEA775B-EDAD-414A-BF40-A275C0649D0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fac7a674efc6df6832d5f0971e791d5e4c3d73f9","datavalue":{"value":{"entity-type":"item","numeric-id":5176583,"id":"Q5176583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941c6d9b8cf404d8efe61fed375ef59a81827b16","datavalue":{"value":{"amount":"+0.8485460877418518","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":"Q2390286$923998AD-E988-48CB-BF9D-938801B494AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d98400860efca797777dd072061ed991e1c50e0","datavalue":{"value":{"entity-type":"item","numeric-id":2790154,"id":"Q2790154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4013e49a236682e5cd176ebb07e815838ad15208","datavalue":{"value":{"amount":"+0.8349855542182922","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":"Q2390286$2D69B8D8-AE6F-4C49-81E5-9B46F783F8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc4695ddb358256d58cd94e2a377ebcb93ab367","datavalue":{"value":{"entity-type":"item","numeric-id":4598929,"id":"Q4598929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d633f934f9273f5ab1c98f0f685c2985b8715c2","datavalue":{"value":{"amount":"+0.8329371213912964","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":"Q2390286$EE2C8B85-3484-463B-8535-5541E1F76EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34df3ee725e5dd9a9f81b338896afe23f69eb32c","datavalue":{"value":{"entity-type":"item","numeric-id":2943380,"id":"Q2943380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d788c0c289c994051c45e26167415962c6b5aed","datavalue":{"value":{"amount":"+0.8084416389465332","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":"Q2390286$599B5C63-4B32-4A1F-AB35-BF30DD55456C","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":"343ff679c434960cb6342bb7080091288208bba7","datavalue":{"value":{"amount":"+0.8018677234649658","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":"Q2390286$7DDE043D-2622-4A17-9334-12147149299D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390286","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390286"}}}}}