{"entities":{"Q911306":{"pageid":913154,"ns":120,"title":"Item:Q911306","lastrevid":65290575,"modified":"2026-04-12T01:34:26Z","type":"item","id":"Q911306","labels":{"en":{"language":"en","value":"An efficient distributed algorithm for maximum matching in general graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141520"}},"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":"Q911306$CF02770C-4303-4FF3-A4FA-1B0FF78C6E8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fb57b9eae26c882384fbe15bb57cd7e57ea62e8","datavalue":{"value":{"text":"An efficient distributed algorithm for maximum matching in general graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911306$719C34DE-19C7-4911-ACB0-A3EEE47062F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fbd169461c5452d8ec61725788ff8fac6a58853","datavalue":{"value":"0696.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911306$97112B3B-F256-45E6-B620-78AED18D4E04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8f3c67902721cd18fb135301468b413f5afcdc9","datavalue":{"value":"10.1007/BF01840395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911306$0E75AD3F-1E50-40F9-AC41-14BEE5989463","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbe6ee1d863bffb90049def56107665ae192dfa5","datavalue":{"value":{"entity-type":"item","numeric-id":911305,"id":"Q911305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911306$FD99D63A-C68A-4B42-ACAB-40D7111EE0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a20ea94e2ea429e6afe984dad2da3494412836","datavalue":{"value":{"entity-type":"item","numeric-id":1060009,"id":"Q1060009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911306$3F805DC7-C609-4C71-AF29-43963A74293A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911306$5AEE398A-20E8-40E5-A772-84208FE028AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q911306$09C0C14C-19B5-449E-A1D8-57F882680C6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911306$0D7B2BA4-F1CF-4D57-9E7A-619E849A1EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911306$6BFE5D11-0726-4A56-9DE7-DAB7E6718D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911306$9DF5A46D-3FC3-4D2A-9FAF-F6084D488533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911306$1366D2F4-7BAA-4EEC-A28C-7901CE45FAE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e6f8ad3a0451376c48ad537d77e3de460fb18a3","datavalue":{"value":"4141520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911306$33954421-1EAF-47CB-8F5A-51A3D58ADA7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q911306$F928007F-5FF4-44C0-B77A-11EA77F3313F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q911306$899396D0-AF7D-46EF-BC8C-59AD71F9E1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q911306$1E7EEB18-1C45-4603-B3D3-2C1B0F707CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q911306$54E097A9-2924-408E-AAFB-2BC2BBB56ED4","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":"Q911306$B33E309D-5477-48BC-8654-8E00C5FF1EDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d048233381c0716ea6c30d78f1c09dc6fb64e9","datavalue":{"value":{"entity-type":"item","numeric-id":3765248,"id":"Q3765248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911306$D3463E2F-AACF-4799-BE01-8E1EF68B796C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d9ee0dcdf8442d977fb2b0e5d6a60f0f9d541b","datavalue":{"value":{"entity-type":"item","numeric-id":1062756,"id":"Q1062756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911306$375AA1FB-09F3-4CAC-955B-EECDE6BBB95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61c5d68d33f8ea7723f3ac70afbbc88052e3402","datavalue":{"value":{"entity-type":"item","numeric-id":3258697,"id":"Q3258697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911306$A897D653-B35B-44D6-9787-A3F1B8597DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911306$9EBE5136-0FC3-43C0-AAAA-A1D4F4338E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911306$D26877A1-E8E0-4F92-878A-A1ECC972C0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cd4c0fc1f5a8f42092f317e184d08f13e82f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3964023,"id":"Q3964023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911306$B927A6C8-1B46-41BE-8E97-B48769FD713F","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":"Q911306$4E3DE659-09C6-4B27-91CA-4429DC76C734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004fcf36c9d84d518bd1c4d247f2882d8526b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":1394096,"id":"Q1394096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911306$5480E443-124B-473D-964D-CB35E2BF7A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911306$6969CC5A-99A6-447D-BCF6-B817D8CD4CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7342d71003b5a002516681ae764bb29f7737a5d5","datavalue":{"value":{"entity-type":"item","numeric-id":1105385,"id":"Q1105385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911306$9DFE6E4C-CDE9-44A8-8B88-CEE241762EEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee448eb5e981e9f36fddc9d8c1a4cc7a23f49b80","datavalue":{"value":{"entity-type":"item","numeric-id":5464584,"id":"Q5464584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b06aaae84fc6cf1d371433b15337b8387ee60c","datavalue":{"value":{"amount":"+0.8748679757118225","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":"Q911306$28DEDA81-703F-4102-A52D-E5827E530B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd57536d65ff20c5bed4f1d08c815f696f62795","datavalue":{"value":{"entity-type":"item","numeric-id":1887042,"id":"Q1887042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c873d7b44bf07d68d788502204fb3ddfa20a004","datavalue":{"value":{"amount":"+0.854217529296875","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":"Q911306$D63337A1-6744-4F84-A06B-381074250053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9320e72d60a4f38abc22d554601e69b7957355","datavalue":{"value":{"entity-type":"item","numeric-id":5464202,"id":"Q5464202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0013b1343d56b9293329cd2df7ec0e818710d76","datavalue":{"value":{"amount":"+0.8497801423072815","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":"Q911306$93A97EE8-07B0-4C58-A8A3-47141F5F9CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210a2dc1c7582860508215736311c1d66a4a59ce","datavalue":{"value":{"entity-type":"item","numeric-id":3558010,"id":"Q3558010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4aa444accebe88557b39d0102f062f806f847aa","datavalue":{"value":{"amount":"+0.8418692350387573","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":"Q911306$72954E00-4885-430E-AF79-3F6D364F43D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f00a0fb38dcc405c45bc192cc887588ee6b2723","datavalue":{"value":{"entity-type":"item","numeric-id":4038720,"id":"Q4038720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c67186776a89d35a6a10e00c3494a33cfcb67e","datavalue":{"value":{"amount":"+0.8416303992271423","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":"Q911306$10CD7694-EBCB-4513-BB1E-FFDB6C7D2ACF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient distributed algorithm for maximum matching in general graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_distributed_algorithm_for_maximum_matching_in_general_graphs"}}}}}