{"entities":{"Q3745302":{"pageid":5775208,"ns":120,"title":"Item:Q3745302","lastrevid":50980922,"modified":"2026-01-16T01:48:07Z","type":"item","id":"Q3745302","labels":{"en":{"language":"en","value":"Efficient algorithms for finding maximum matching in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3980509"}},"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":"Q3745302$53F821F5-1861-4416-9356-EAADF9D16DBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a31b7eb2bce7e414ce6a9849c30b21a423aadb33","datavalue":{"value":{"text":"Efficient algorithms for finding maximum matching in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3745302$C861475D-B9CB-4E67-BB63-675A975A99CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d986fc187a5faa4a9b7845e5774ce7961ae03f3","datavalue":{"value":"0606.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745302$437B2C6A-640E-41DF-91E6-459C190F4390","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f3ccaf979475a82beba4b25d9653eb52ef2bc58","datavalue":{"value":"10.1145/6462.6502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745302$BB2D5229-A0E4-4910-BC9A-EE7C5522AD92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"648f066d7111f855f920a4df12eb5365632ac7c3","datavalue":{"value":{"entity-type":"item","numeric-id":59986,"id":"Q59986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3745302$AF14AD48-1867-4B11-A596-7C0308C5414B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3745302$BD11CFCE-0C94-406B-A516-1A8B4EB5357E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745302$AD120EC6-CC74-4F63-8539-809ED2A1A530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745302$41C204EB-29CE-4D39-BA1E-1829B175B3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745302$F9CB7F7F-CFD5-4516-A816-E039629B826D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745302$48BEA4CE-87AA-4BD4-A958-3C60F45A13AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745302$FD39573C-C9E0-4B9B-83F8-32B4699A83F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23d94c30bf70a5aee6a4fa00a9508cfc439bc94a","datavalue":{"value":"3980509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745302$4EFE6CC3-601E-4517-8A82-CC8CF12AAA04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745302$C5DD763A-0325-4B46-AE9F-3C55F10145D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df988adb2566e4240202e870c727baf856ebaaa","datavalue":{"value":"weighted matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3745302$D12A0FF0-91D5-42AC-B092-868FE3401179","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cfc32a5ce0972e3a56484ab9fd93a28154a6a56b","datavalue":{"value":"Q29036770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745302$062D4565-8F98-41D1-A54B-0A54FFC85CAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e427d06588e0f5e6a2a228b1ad8e00160bd43819","datavalue":{"value":{"entity-type":"item","numeric-id":673782,"id":"Q673782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3745302$6BC809C0-9738-40E6-8839-5C1F785BE6FA","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":"Q3745302$5ABDF0AE-0830-4C71-B1EB-8153AF28447F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a533776b3922912a0f04df12a40b22e0cec953f","datavalue":{"value":"https://doi.org/10.1145/6462.6502","type":"string"},"datatype":"url"},"type":"statement","id":"Q3745302$F761AB4F-FE60-466A-B9DD-9F0C43AB1328","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9c768c63bdf0e8b16d51efcb93b45523b9d6cf0","datavalue":{"value":"W2080090262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745302$86DE0E47-1401-4A34-83B9-7EF9C88700B3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"8f5377e9edaca327d27349a6a62f498025219a1a","datavalue":{"value":"journals/csur/Galil86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3745302$309E530E-82EA-43B3-B656-EACC61B7D97F","rank":"normal"}],"P1643":[{"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":"dc53841c714ead125d3899e97d36984023b3be82","datavalue":{"value":{"amount":"+0.8638137578964233","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":"Q3745302$89FB036E-0B91-47FC-B675-DFDA106B4A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc013dc307ccd118403eb9ffeb7dd9c3d9326043","datavalue":{"value":{"entity-type":"item","numeric-id":4845365,"id":"Q4845365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620fd6fd32e6f5325f9b3ce0c3450f5ff0adab86","datavalue":{"value":{"amount":"+0.8638136386871338","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":"Q3745302$92601A5F-9B7F-4B04-AAEA-1757D1FBF78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f184fb269dcc3b6a593d1513adf908a77ce0b6f3","datavalue":{"value":{"entity-type":"item","numeric-id":5743485,"id":"Q5743485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d85e1a4a67a1fa73b30ff65a39608b907758fa0","datavalue":{"value":{"amount":"+0.8579972386360168","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":"Q3745302$AED2B30D-3490-4B0D-81C4-E43546626064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f9e0e5a553edefd27a790b19f814727c69f381","datavalue":{"value":{"entity-type":"item","numeric-id":4302856,"id":"Q4302856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76bc9b868a465de78ca3eb0b9805434674e5f583","datavalue":{"value":{"amount":"+0.8479579091072083","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":"Q3745302$ECECC7CF-B662-4DAE-9CA2-E9900BCFFDE3","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":"92559831ef42aa7833cfc35153ee514cae3f0f71","datavalue":{"value":{"amount":"+0.845165491104126","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":"Q3745302$19045B44-F6EA-4654-8F5C-3A7B5D0D10A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3745302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3745302"}}}}}