{"entities":{"Q1105385":{"pageid":1116134,"ns":120,"title":"Item:Q1105385","lastrevid":69653652,"modified":"2026-04-13T08:28:38Z","type":"item","id":"Q1105385","labels":{"en":{"language":"en","value":"The general maximum matching algorithm of Micali and Vazirani"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4058885"}},"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":"Q1105385$51658DFE-B882-43D9-83E5-0AC917274629","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86d855139bfb169e1eb40c954ba82b699a436801","datavalue":{"value":{"text":"The general maximum matching algorithm of Micali and Vazirani","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105385$CCC053F8-E2DA-4682-8075-0B3B336EDD81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ab6d5b64748175cd7cd080f67e07f21ca1c13e1","datavalue":{"value":"0648.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105385$DFBA1885-7496-42DA-8D4F-6FE74C847A9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18038cd31bc3f5414fe03bcc927619b85e3ef0e3","datavalue":{"value":"10.1007/BF01762129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105385$8A7B070B-5520-403B-B83F-FD49D1B15A75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de3261b57416b75a8d591a9d5fe05762974c3561","datavalue":{"value":{"entity-type":"item","numeric-id":1105384,"id":"Q1105384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105385$4C707334-37C7-48FF-94FA-3577F10931ED","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":"Q1105385$F4FB06CE-9EF0-4B45-8284-9EDEE0E487BD","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":"Q1105385$2256A03C-A92B-4F73-86FA-8F0F444778E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1105385$B72B9B91-5BD4-4E00-8E15-C0D50C9FE01C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105385$F0D9796A-F9A8-4006-8883-D3E30513EEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105385$2F4706C3-75F3-41A0-9CE3-EFBA345079C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a8a9402ce5ef9baacf21a30542a7343db98e3c5","datavalue":{"value":"4058885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105385$3733D331-95C5-4E32-A9F6-8A2EB20A49BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105385$AA3A373C-E9EA-45DB-A0E1-29C20D530B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105385$5D388AEA-5DA4-48D0-9F61-7F52C9546258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105385$2E2DBB88-5F64-42BF-BC60-692C07299905","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":"Q1105385$1B3FF306-97AF-4956-A366-A1747E639EA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105385$450120B0-C951-40E1-896B-4BC88033B9D7","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":"Q1105385$E71D5B9F-4E62-4281-A8F8-246DB1DBE842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105385$C54FB997-BA27-41C0-BF97-00A46731BA19","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":"Q1105385$79ABB8C8-E22B-40EC-A7A8-5FECA9AD1F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af28b9a9a2726877574bce10970dc72b6773750","datavalue":{"value":{"entity-type":"item","numeric-id":5605625,"id":"Q5605625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105385$7C2ACA1C-EC8A-42E7-85A7-FE8A4A952112","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":"Q1105385$46144711-D1F6-455F-BFAF-5D3ABEB646E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105385$0F4A0B9B-ED56-4B94-AE3D-2AFAAA239140","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":"Q1105385$E2D27FEF-2A24-423B-A51A-E0D0E05389A2","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":"Q1105385$966762AA-0A04-4206-A302-D1C9F2F35C80","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":"Q1105385$84633F97-1718-4939-8A05-83B53E585AEE","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":"Q1105385$134B14A5-8E98-467D-B5F1-E72EE018B72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105385$1F594741-F6AE-4391-B28E-222F7FC56759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105385$65AA1336-AF74-4CAE-95D7-C832D27E1D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105385$B2049D4C-94A0-47FC-9A71-637B15DBEBA9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ff1b14881cbb71e3d69a6492eb4832c754287d5","datavalue":{"value":"https://doi.org/10.1007/bf01762129","type":"string"},"datatype":"url"},"type":"statement","id":"Q1105385$49157843-ADA1-4DCD-A823-9C610837C207","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"82bba87831ecd5ad763413421ab6e942dbf5c1e5","datavalue":{"value":"W2066511816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105385$4BE4BE50-15DB-4E9F-B55A-134DD3101D1B","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":"67f2fb09cc3f756257e9f34d41d679ad27a8b780","datavalue":{"value":{"amount":"+0.87912244","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":"Q1105385$1664ACF5-9BE7-44F6-9D93-E0DFA688FA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74195f66d1859593db553b58e9dead03d4a08464","datavalue":{"value":{"entity-type":"item","numeric-id":2407101,"id":"Q2407101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9788d5845ff27c25c89e9284c43909e695355275","datavalue":{"value":{"amount":"+0.8686879","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":"Q1105385$56F74FC0-67A2-4775-A54C-BBBA9BFDC2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63d2108614879897866bdf9d469637f9ae419b90","datavalue":{"value":{"entity-type":"item","numeric-id":3808931,"id":"Q3808931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97dbe2e44dcd8c63f431da007a045b55c2a9b81a","datavalue":{"value":{"amount":"+0.86599475","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":"Q1105385$81E66C0B-A3ED-4363-8A31-CC85F5774D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ade9af612af31a3a4f90020492fac6a96e6202","datavalue":{"value":{"entity-type":"item","numeric-id":2948473,"id":"Q2948473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83604c63a43caa02eb2b3388677252391833e9ec","datavalue":{"value":{"amount":"+0.8644453","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":"Q1105385$963D5EE9-7E53-47DA-9861-DE13B15A8F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ce675eca530e3b73b7dde4e98cc492f3a34fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3502648,"id":"Q3502648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76f2b2db629786515e22839577748b4d28c62fa4","datavalue":{"value":{"amount":"+0.8630114","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":"Q1105385$3A216435-DE03-4FE8-8D94-6F89A60D25B5","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":"aeef70fe1d8cc071823626c2989519730b099707","datavalue":{"value":{"amount":"+0.86250997","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":"Q1105385$C1635363-B9DD-4135-9A24-A84C34626C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68069bfa2aebe346aad4993f6dfa7f8595f6c6aa","datavalue":{"value":{"entity-type":"item","numeric-id":1627167,"id":"Q1627167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a00e9af82b82ec2bd1ed657ebc2eaeb423bf03","datavalue":{"value":{"amount":"+0.8621906","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":"Q1105385$9A860564-1D5F-458D-9AE5-47A95BD35B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b4cc1e79cfb1f8999aed5e3509513706dab69b7","datavalue":{"value":{"entity-type":"item","numeric-id":3031945,"id":"Q3031945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ac6cb429e3b6d824414985e1bfc7e68725db31","datavalue":{"value":{"amount":"+0.85977465","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":"Q1105385$28E7B3ED-6541-443D-B749-51B62456848C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The general maximum matching algorithm of Micali and Vazirani","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_general_maximum_matching_algorithm_of_Micali_and_Vazirani"}}}}}