{"entities":{"Q2420642":{"pageid":2431385,"ns":120,"title":"Item:Q2420642","lastrevid":74195472,"modified":"2026-04-14T18:53:48Z","type":"item","id":"Q2420642","labels":{"en":{"language":"en","value":"The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063546"}},"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":"Q2420642$05329A2C-048D-4ED8-813F-AA753B2E1B53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"455a073adaf0e6cc86119b92af526142b2659f7b","datavalue":{"value":{"text":"The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420642$F6E84E5A-A1A6-475F-BF85-9726EB99508A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9781a297401a5508019cb135d44b823e0ca9edc5","datavalue":{"value":"1425.68472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420642$10D1A175-CC60-43EB-AA91-F941CBDA1AA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f466e7a2e1dc6913231ba312c772e249e18ab8d4","datavalue":{"value":{"entity-type":"item","numeric-id":647490,"id":"Q647490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$40F48ED9-C53E-4AEA-BB16-D291194A56EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad7347ce9ab782d1f82627d1cd62cd4aba068778","datavalue":{"value":{"entity-type":"item","numeric-id":2007907,"id":"Q2007907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$EBA011CC-3DA4-4055-AC35-D9302C6AC857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e43070ce5a17bfed70c2f7b58a76e4540fec04","datavalue":{"value":{"entity-type":"item","numeric-id":2420641,"id":"Q2420641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$1C7C0B29-7835-4F6C-B323-8989346BA2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90978dc4528e62694b3b4c61719e8a1f4d2609e1","datavalue":{"value":{"entity-type":"item","numeric-id":724941,"id":"Q724941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$66A0A14B-983E-442B-BD5C-FD2686A772DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"283deefaaf19fcab88e7d3b8aa8798a6bf2ef869","datavalue":{"value":{"entity-type":"item","numeric-id":719293,"id":"Q719293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$9A0299F3-607A-4D7B-B307-0FF2EC0F264A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$1BAC9F88-2427-4A5E-AED2-4CCD68EBE71F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-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":"Q2420642$F4699F8D-829B-4F26-80B6-203867C96A1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420642$CF6FBA86-DEFF-4A42-8F12-1A023B781CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420642$6F6AD617-FFF5-4626-8A7C-AF083019DE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420642$9E32EF17-CF35-4A13-81D0-047D9D1C7321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420642$37EC1CF2-A945-4B19-8431-91D963E3E410","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a5fc191eb919abce635daa23322bb08ef669244","datavalue":{"value":"7063546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420642$0332A1F0-9C15-49FE-8F0D-A28559D2BE51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5037dad296a241cfa4d4139d1f63309727fd86f","datavalue":{"value":"self-stabilization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420642$55292394-67C3-4C6B-8357-3B9B65E7A219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b7b8b868383e2d7ed53241785816d4d91688cf","datavalue":{"value":"1-maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420642$274E5BEA-E868-4728-983F-CEA6E0692BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a1913c6548b19558d0e373c8b619c8ed465be44","datavalue":{"value":"\\(\\frac{2}{3}\\)-approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420642$4924D5D4-8EF0-40D7-91E2-CA66ACAC0D02","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":"Q2420642$18D25C03-398B-43D7-A72E-3FB620F537C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a00583bcdc12945a28ec3f092620c33e2eff2b98","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.02.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420642$36D01E37-9234-4467-BD3C-8028F71D3240","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02b0e6cc73defffad1aa992ccdcf0990d2afaaad","datavalue":{"value":"W2922515280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420642$5FED8623-DF7B-4EE4-948D-F9AED6E2BEB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c0b959a8271dde4e777ab6827ff55986a02038","datavalue":{"value":{"entity-type":"item","numeric-id":5176583,"id":"Q5176583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$88340F6A-3D84-449F-925B-44DC515F9964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb1bb4a6ad04385284a247dcfef26c438cefb5d","datavalue":{"value":{"entity-type":"item","numeric-id":2479533,"id":"Q2479533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$9AC6A073-F993-4D88-9C54-4EC7198EFB7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7a3d623c51dd5bd675bb94d06b44acf2d5e61c","datavalue":{"value":{"entity-type":"item","numeric-id":5170890,"id":"Q5170890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$BA268C41-DDF4-4812-AB52-92CEEAAE0BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e13b76bb39501dbac9b9ad947ef5672f6f169115","datavalue":{"value":{"entity-type":"item","numeric-id":4598929,"id":"Q4598929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$EB6082DD-08EA-47E8-952E-13681A77EF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fea4d54cbc1909c791bd2b8be1462fcd6381465","datavalue":{"value":{"entity-type":"item","numeric-id":5363807,"id":"Q5363807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$D764763E-5495-4045-B85A-A8A3387D5B3C","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":"Q2420642$90539264-8C39-4C6D-8623-AC4D2089E269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc737e74195142f395e33bb29140e3207e82d77a","datavalue":{"value":{"entity-type":"item","numeric-id":1007528,"id":"Q1007528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$43F3F259-2B2F-4615-81F3-96F235D2A83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02a0197abbfe2ada950fef3119ce1c2abe57e632","datavalue":{"value":{"entity-type":"item","numeric-id":676439,"id":"Q676439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$35323D88-5FBB-4992-A85C-BFD8987106E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d208cc258a4a5f71693d019fed989c512c328a9b","datavalue":{"value":{"entity-type":"item","numeric-id":666086,"id":"Q666086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$173C3AC7-69E7-4D92-A012-70BAF116DD4A","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":"Q2420642$22B23118-0FE3-4E2F-AE3F-CA82B2832871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$B2F74D5C-14CA-4754-A239-1C1C962157B4","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":"Q2420642$6D7D1219-8243-422D-A82F-958775F84EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40fe2716ddd65df0a55eb87f65572d08badaaba","datavalue":{"value":{"entity-type":"item","numeric-id":2007904,"id":"Q2007904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$C55CA984-9F0E-47BA-BE0E-F2486A156930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"287660e85302cf7fa356933898758df403b56972","datavalue":{"value":{"entity-type":"item","numeric-id":5368993,"id":"Q5368993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$8D221613-3245-4095-B4AC-1BE5990706B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dd4656785f3bbc808e7a5120de7f07053eb501","datavalue":{"value":{"entity-type":"item","numeric-id":719294,"id":"Q719294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$F03C42D3-D75D-4296-BFB8-CD929CB84E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c29c4e34d36e7e5ccbb8e271573506005489a4","datavalue":{"value":{"entity-type":"item","numeric-id":4251057,"id":"Q4251057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$FB288743-7EFF-4FD7-900C-B46777907CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab9c0ec60c6f87a0cf8c82ffcffae9f3173e306","datavalue":{"value":{"entity-type":"item","numeric-id":719295,"id":"Q719295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420642$EE39C601-D427-4A3D-A452-6F7D18C8CD3D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1b41c38dcaecb1e58819a9f69e3538599bacab68","datavalue":{"value":"Q128286816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420642$4DF6893F-050C-4550-90CB-6EE0859EC1C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c391ed5effdec102591af27fa46d9ebb9ab467d9","datavalue":{"value":"10.1016/J.TCS.2019.02.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420642$F65B5646-62F9-4518-BF3E-149F98C5D8D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bbfe207a7a85193f14c10b34c0b2798fd38a07","datavalue":{"value":{"entity-type":"item","numeric-id":3174934,"id":"Q3174934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf16a6be3d4e2fa78f3c4dc3020a1b11dfcab01","datavalue":{"value":{"amount":"+0.9106170535087584","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":"Q2420642$AEFD207A-8D7E-45CE-A50B-B37496433845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30facd5e085389f24d0534deed0584f9bd43eec6","datavalue":{"value":{"entity-type":"item","numeric-id":5045435,"id":"Q5045435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1998ee1cc57c3d144878bafc50fa63a864315832","datavalue":{"value":{"amount":"+0.8680964708328247","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":"Q2420642$E55314CF-D1F8-4EC7-8AF2-6C98F0932296","rank":"normal"},{"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":"c8177faabe44d3ec5473063e36e37f5ab565e429","datavalue":{"value":{"amount":"+0.8658105731010437","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":"Q2420642$A95C93BB-913E-4864-876E-C8FD8314BDCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The first polynomial self-stabilizing 1-maximal matching algorithm for general graphs","badges":[]}}}}}