{"entities":{"Q2746432":{"pageid":2757171,"ns":120,"title":"Item:Q2746432","lastrevid":47681140,"modified":"2026-01-02T10:17:04Z","type":"item","id":"Q2746432","labels":{"en":{"language":"en","value":"Unique maximum matching algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1656028"}},"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":"Q2746432$258A072F-DC1E-4BE9-8D9F-0DAC803438C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d2409ec527406b7a8f885a554ba411622f85b68","datavalue":{"value":"0982.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746432$6BCA64EE-CFF1-486D-96F2-F204BB46A944","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746432$5A68CB11-A05F-472C-ABB7-CA7496546CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746432$C72A6419-3D30-4E73-8419-C1EA66E1E19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746432$F2991DB8-96CD-4CBF-85FB-BE5057BAAE90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746432$B7A14BBC-851B-418F-8C01-01AC2A369640","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c13d1740a28716c4c5bfcac03995e635a2c76533","datavalue":{"value":{"time":"+2002-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2746432$15BEB8A3-5364-452C-9CE3-CDA37D43FBF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5b099358bc98f8cb1c12ea1ffd6da3019f1ae3d","datavalue":{"value":"https://semanticscholar.org/paper/72b3e75937ea669c11530e49461169ec38b300dc","type":"string"},"datatype":"url"},"type":"statement","id":"Q2746432$98464C75-FB2C-4AAC-BBEA-37AAFF4DF089","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746432$53CC8803-E20B-49C2-94CC-A55EDF72823C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746432$D5D0B8A7-40E6-4A64-BB24-B3BDE2EC0FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746432$FB7DC891-6691-4142-A058-8637DC9BC030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746432$F9A38D33-B0FA-4A2E-811F-F8E30EA12E64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fbf8c97273cfbb0d31ea4afa93c30f6aa09942a","datavalue":{"value":"1656028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746432$B3E5D51F-5F0E-4178-A7B4-380523266C29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5674af7ad6476491f4e47b580213f94220ca875","datavalue":{"value":"maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746432$A160B497-73D2-440D-B586-169A4BEE3EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746432$E1F4E00C-CA0B-4FC6-A701-FC157CDB99BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1dd15a103ea5c53828fa957e4ab81f3e927ffe","datavalue":{"value":"dynamic connectivity algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746432$529B14C8-54FB-4314-BCD6-1E4B7E7E39FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746432$1C33E966-2E76-4C92-BF4E-22EE06ADCF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e98e473c88175bc07884f544d9a7d5847be1ec6","datavalue":{"value":"blossom-shrinking algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746432$3DFACEA2-152C-4B1E-AF7E-5015145E37C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746432$DC05DFF0-CE27-469C-B575-D44DAE4825F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"220f6e164bb5913cee1139cc3e67935066bdb08b","datavalue":{"value":"Kotzig's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746432$8AADC3E5-50E3-4F96-AC27-92CF696F4181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87088a0ad1c3e2a3c9d92c1cb2adf2449d03179","datavalue":{"value":"\\(f\\)-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746432$4BCD773A-9E53-46E3-84A9-8564D0183D6E","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":"Q2746432$27C0F20D-D96B-4FEE-8120-1A764808D0C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f5026866e92eda67dd45681ae44a151febf648a","datavalue":{"value":"W2076062247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746432$F90AA2B3-D37E-4B72-8992-832EA49D12FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46cfd2345d267cebc3ad1003b21cb34df98894fa","datavalue":{"value":"10.1006/JAGM.2001.1167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746432$266C6B59-AB6F-412D-B0F5-0BAAFFA7C42A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13067688a26823bd2d8a936b76a3e3e286217691","datavalue":{"value":{"text":"Unique maximum matching algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2746432$FC09D388-ACAB-4464-943C-8CAAD1FDE7E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c595305b7b5ae6bd141a1f02c9a751816a151748","datavalue":{"value":{"entity-type":"item","numeric-id":2819535,"id":"Q2819535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ffb9350306ba7f6537400aeb24b1f804498b697","datavalue":{"value":{"amount":"+0.993084192276001","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":"Q2746432$6869840C-D54F-4CFE-AC2E-4C4D09B76AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039edc11556e775ac08941663ead7f082d0e292f","datavalue":{"value":{"entity-type":"item","numeric-id":1799576,"id":"Q1799576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3137e36c210707a5f347f6943e04a8f6479dfc6","datavalue":{"value":{"amount":"+0.8190847635269165","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":"Q2746432$E4027D8D-1802-400E-B71F-10BE05B75A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50866c4e30a0ab68d1921f6741a14e9290d86147","datavalue":{"value":{"entity-type":"item","numeric-id":328720,"id":"Q328720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c406b81b76aaf8ad08499b33d5ace89a3364ac67","datavalue":{"value":{"amount":"+0.8150871396064758","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":"Q2746432$55BACDC0-6DC5-4464-99B0-64CD5CC4C5DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da02237ca0592d06b026ceded659df7e57eb5b60","datavalue":{"value":{"entity-type":"item","numeric-id":5946402,"id":"Q5946402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74878113626ec9adf528b9ce873bbb5c2d2e0798","datavalue":{"value":{"amount":"+0.8047621250152588","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":"Q2746432$B45501B9-D6C0-4901-9E1C-7E5952374086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e3b2c06aa0a31400d8c547f165fc41c2a67609","datavalue":{"value":{"entity-type":"item","numeric-id":2369872,"id":"Q2369872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68a88ccb1e94b05e7ce9ee9888b064567ce93b6a","datavalue":{"value":{"amount":"+0.8037816882133484","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":"Q2746432$BAB617C7-C630-4B8F-8C92-74D93CE767D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2746432","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2746432"}}}}}