{"entities":{"Q672837":{"pageid":674686,"ns":120,"title":"Item:Q672837","lastrevid":63421770,"modified":"2026-04-11T12:58:06Z","type":"item","id":"Q672837","labels":{"en":{"language":"en","value":"An improvement on parallel computation of a maximal matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985216"}},"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":"Q672837$CBF19DF4-A87A-4FAA-8FBD-1A84C72A2BF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2337b4221563d696f1aeaf05926bc803197d1de8","datavalue":{"value":{"text":"An improvement on parallel computation of a maximal matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q672837$76AA123D-DFA7-4CE1-9014-931DC97CCF0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5f2d3054de94ab3691b2cedde6968af39a0deba","datavalue":{"value":"0875.68464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672837$C80D1ABB-441A-4729-96F0-283B31EF4CB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a8925a5a66460e99d23c5ccc08d2aff69ed45b6","datavalue":{"value":"10.1016/0020-0190(95)00166-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672837$FBE1BDD0-8C0C-47F0-A029-58AB59289C1C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672837$A45D38FD-946E-4774-AFCF-1184D604CE8C","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":"Q672837$674633EF-7784-476B-9BFE-7704CD951793","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q672837$138881C1-F10D-40B8-8DE3-FAF14C384A32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672837$2366F550-AED6-4228-86BE-414894DBF323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672837$895A54AB-0EB4-4FED-A2EC-5873D34E7577","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c256ff6237542ec3dc8da70a1b7cc52214a85025","datavalue":{"value":"985216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672837$0640CA19-3BF7-49DC-9B71-95468526B088","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7df51d8ee958129fb1ac1802a0c454ccfc59ce1e","datavalue":{"value":"Graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672837$0676FD11-1A9A-48F2-B3A4-1608AEDDCF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fee59cf728a3beaf33aa1fe2498f76fbf37c9b3c","datavalue":{"value":"Maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q672837$51DE25C9-BD5E-4D52-9C73-251CE5E21AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99369ba1f9dd52d1908635c67b36e63772f6daf6","datavalue":{"value":"Optimal algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672837$F7CADEBA-9CC4-46B2-A2BC-F205FAB620EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e63305dac19ff8dc197cda884cf509dfbf6b7c4c","datavalue":{"value":"Parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q672837$C9E25194-622B-4CB0-8C96-6AE590E6367C","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":"Q672837$401A71A9-2B05-4464-9417-CF07AF38EA31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e4bec727b14e7a6e56e3920296e02cf0590af57","datavalue":{"value":"https://doi.org/10.1016/0020-0190(95)00166-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q672837$F7579B10-A9A3-486C-A061-6E1A823C1504","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afd3769477ed9d54ba551bf7bc578d6f72d8a252","datavalue":{"value":"W1987734035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q672837$E4A6E554-FD49-4B1F-89F8-C960DB793D8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d862c2936fd04178d859702498c37391393fe2c","datavalue":{"value":{"entity-type":"item","numeric-id":4037417,"id":"Q4037417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672837$A38C4D81-E136-47A6-94E8-C4C06D4A4F23","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":"Q672837$24F9D1F1-A17B-478E-A678-9B935D4214A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4e3f716bdeb2bf65ab0b9ed3ed663522d44b55","datavalue":{"value":{"entity-type":"item","numeric-id":1073573,"id":"Q1073573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672837$95A74327-9B69-4C5D-B26C-D6699287A3B5","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":"Q672837$C0236453-DE75-453C-A2F2-194957C99170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419d627bf92af63cdb06e07361a91f1b2ece191e","datavalue":{"value":{"entity-type":"item","numeric-id":1309384,"id":"Q1309384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q672837$B6BF10F6-F4D6-48F0-A66C-93521E0ECDBC","rank":"normal"}],"P1643":[{"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":"1c60fa256814587bbb65cdd402cbc77dd9e6c4fb","datavalue":{"value":{"amount":"+0.9252161383628844","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":"Q672837$147454FC-462F-4431-AEE6-D2A65310813A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a9fb282a36611bb3cbada3d8d6a65b98e395072","datavalue":{"value":{"entity-type":"item","numeric-id":1073571,"id":"Q1073571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f988a29d02c417fcb3274b6d7f689e70d71def","datavalue":{"value":{"amount":"+0.923973023891449","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":"Q672837$9C3D0E6C-555F-4BA8-8970-467C0377C5AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e53bdd2114ee36a794aaaf2fbd4e3969e35b0afc","datavalue":{"value":{"entity-type":"item","numeric-id":4826117,"id":"Q4826117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d457c6451e26df80d628ecc08b70d389a82a0c2a","datavalue":{"value":{"amount":"+0.9033568501472472","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":"Q672837$2A5FF532-BCC2-4342-A795-0F28073E2BC0","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":"4f16a5ce7b16142467e43f590a1a2d89e897654e","datavalue":{"value":{"amount":"+0.8985413908958435","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":"Q672837$4EC75A07-0353-4703-86A0-B6FA30D047D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improvement on parallel computation of a maximal matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improvement_on_parallel_computation_of_a_maximal_matching"}}}}}