{"entities":{"Q1607053":{"pageid":1617793,"ns":120,"title":"Item:Q1607053","lastrevid":67975317,"modified":"2026-04-12T20:35:56Z","type":"item","id":"Q1607053","labels":{"en":{"language":"en","value":"An optimal parallel algorithm for general maximal matchings is as easy as for bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771766"}},"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":"Q1607053$FB4D2B62-39FD-41DF-949B-5B684C34BCC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e8a48ebe5314755e0194e436e3c78106fa38d7f","datavalue":{"value":{"text":"An optimal parallel algorithm for general maximal matchings is as easy as for bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607053$1CCD43CC-77A0-4AB8-A5F2-4EF424562632","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6cb090677b91a0ec1e497439519cd2e216503d1","datavalue":{"value":"1003.68108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607053$82BDB503-454E-4ECB-851C-A858C69FA889","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"134d22934ce57dcf39ae38e201296830d312eef9","datavalue":{"value":"10.1016/S0020-0190(00)00101-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607053$04C73388-D2E1-4A34-8C40-413E8289A2BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5ce3edcb89a1ee4799ab4b499b88588110dfa2","datavalue":{"value":{"entity-type":"item","numeric-id":1607052,"id":"Q1607052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607053$20AE3FD1-29A1-4EA1-B794-EB81FBDD323A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d91d0b595fbf1f937c62dc4f3cd0ed5a98b6cbd1","datavalue":{"value":{"entity-type":"item","numeric-id":396685,"id":"Q396685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607053$5D42AFFC-C979-48D0-A104-84143BDC52C3","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":"Q1607053$6693EE49-808A-4994-B908-0569D0BF1D68","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1607053$50D9AD54-69B2-4274-9CE6-FAAA91EC7AF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607053$1500D08E-B2C7-43DF-B3FE-B2B6109419A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607053$FF67F9AD-5928-4B45-BD6B-05A2233781DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607053$52ED1DBE-83C5-43BD-848A-7568A76EC1E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607053$C53AB6A4-BD05-42DF-ADB4-5ED3B9FBC2F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91a799156296440e796beef470e3743aa70f0c8f","datavalue":{"value":"1771766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607053$B785E3C3-3A33-44A5-A28D-4C42A6767142","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":"Q1607053$E5E4D796-E48E-4E19-9CDC-0FA4AF7EB747","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcae8c1ed4dd43a3368176a28c03c6c8aba2ae59","datavalue":{"value":{"entity-type":"item","numeric-id":808699,"id":"Q808699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607053$AEC84A65-3186-484C-9DA6-6BB4832AD33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607053$8688BE51-1C9C-485E-A3AB-5D06866A2027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6f32a04f4a5a13e0fa27651cc83111f627e2a61","datavalue":{"value":{"entity-type":"item","numeric-id":672837,"id":"Q672837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607053$B7A1C1C3-E3AC-44C4-83CB-4CDBC3DDB9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"681613253dc5ffecdd2172c24b25ef411fc6df1f","datavalue":{"value":{"entity-type":"item","numeric-id":4875445,"id":"Q4875445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607053$29932B73-79BF-426B-825F-B8997B0D42F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8b9e919631fd13058b126b3a76e6cf944e4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607053$C1E3AD78-7E55-4483-8BB8-53C179341BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607053$1B478032-D944-4141-9173-56285EFE20F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a84b49a6997c86b2dda8266435f8a9799c98b4","datavalue":{"value":{"entity-type":"item","numeric-id":1341686,"id":"Q1341686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607053$EFE80782-693B-4D2F-984D-EA70A9F22D82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d64d39378e90b189e4cd022cd10e531b6f9f1252","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(00)00101-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1607053$C3413E73-1B78-446D-8D56-F24B82478135","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5f08f2219f791584eeb947fb555e25a2c675ca72","datavalue":{"value":"W2095026547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607053$974B8E30-649D-4A62-9F12-2FB35BAC23D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2096ab014685f801f98d515c243ce87589bc41e","datavalue":{"value":{"entity-type":"item","numeric-id":1268785,"id":"Q1268785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c36506c25a2f6c356f62fa5f6cab7b7c9dfb8d","datavalue":{"value":{"amount":"+0.947606","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":"Q1607053$180FC42D-3E96-4487-B09C-BDAB63B8F8A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90940da011309e806a59d8ebbaeffca4b78e9ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1342094,"id":"Q1342094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e56e1d041c8df514ee9d97187f4f3f6c1d1e98d","datavalue":{"value":{"amount":"+0.9455893","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":"Q1607053$028047AF-3EBA-40F5-AE80-B91B5E9D32C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fa5429f49f4f8f9ba71df4ca66a9d0aaf506fa","datavalue":{"value":{"entity-type":"item","numeric-id":4489037,"id":"Q4489037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a669a70143d7116e8e7b83b1bb1b18829827c4d7","datavalue":{"value":{"amount":"+0.9370173","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":"Q1607053$B84634C1-6071-45B2-A7BD-D88E362321E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ceff47858bf06fc5f9a01de6d31a1e4c75a2e73","datavalue":{"value":{"entity-type":"item","numeric-id":1341686,"id":"Q1341686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d50998453d26f092302d2c2c5f96710a12efec4","datavalue":{"value":{"amount":"+0.9333353","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":"Q1607053$EE95E4A1-C7E5-483E-A4AE-88208FE0518B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d04673a799479ebbec1d27e03cee38ce5b4f33a","datavalue":{"value":{"entity-type":"item","numeric-id":3130156,"id":"Q3130156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18bf26c4380babd17ae12fa1cd3143e48bb17631","datavalue":{"value":{"amount":"+0.93086255","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":"Q1607053$9E758608-A616-4BEA-87EB-3B6F4E02C8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bf5db8bac581eb60348cfb769dae5e339fec85","datavalue":{"value":{"entity-type":"item","numeric-id":4536416,"id":"Q4536416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d1038e443b72dc59d75daaecf7b74521309603","datavalue":{"value":{"amount":"+0.926244","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":"Q1607053$D645392D-15E9-46E8-8FD9-E0A42E5AA14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e4c548b3015bd2b8ea9f758cb5d592990ca8d7","datavalue":{"value":{"entity-type":"item","numeric-id":294847,"id":"Q294847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d1038e443b72dc59d75daaecf7b74521309603","datavalue":{"value":{"amount":"+0.926244","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":"Q1607053$C371A4C9-085D-47E2-B67F-3E441FE01312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f97d57f00b3eea2eccae3e012cff1baf0addb86","datavalue":{"value":{"entity-type":"item","numeric-id":672735,"id":"Q672735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef25f9f3b57912be8085614a61e3f5a2c276a555","datavalue":{"value":{"amount":"+0.9249687","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":"Q1607053$499E25D8-B33A-4E61-BEAE-71CBDF279B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f39a0f9005943790e7f4148d58e586fce7e88a","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f96ba59230de62e6c3839173ffb967952a118e3","datavalue":{"value":{"amount":"+0.9226695","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":"Q1607053$E3086B34-B6FD-4955-A38C-00D22E1DAF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"437afec261716a947d017429420e52b7d7fc4ad2","datavalue":{"value":{"entity-type":"item","numeric-id":5284043,"id":"Q5284043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"263ae155f6742dcf1e174dc851758a13e22d3ad6","datavalue":{"value":{"amount":"+0.9200839","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":"Q1607053$3EF960E2-76A7-45C9-8F93-8B2BAA1B9151","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal parallel algorithm for general maximal matchings is as easy as for bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_parallel_algorithm_for_general_maximal_matchings_is_as_easy_as_for_bipartite_graphs"}}}}}