{"entities":{"Q5743447":{"pageid":7772998,"ns":120,"title":"Item:Q5743447","lastrevid":58605543,"modified":"2026-04-05T23:29:09Z","type":"item","id":"Q5743447","labels":{"en":{"language":"en","value":"Counting perfect matchings as fast as Ryser"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053325"}},"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":"Q5743447$91C7D6D5-39CF-482D-B2F8-BF8167048717","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecd924ffea5fc42088aac62a4cdc9b89e69258f9","datavalue":{"value":"1422.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743447$3A797AA6-C45C-40D7-9652-92FF6337600E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb92d1b15474002ff446bc52edade981c79cd53","datavalue":{"value":{"entity-type":"item","numeric-id":262279,"id":"Q262279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$9A5F3BC8-96D9-44EF-9FE5-A3318ECFEE72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5743447$569CB332-600B-4DAA-8867-766FDF08F26A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"24540049396e3cb93ab583f77d1e7befe914203e","datavalue":{"value":"https://arxiv.org/abs/1107.4466","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743447$BF7BC465-F8A7-4349-95C9-BF62DE1FEF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2aef56098689c672d46f60d437e3b4e075326152","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095189","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743447$66F7D1BE-8D1E-4A18-92E9-1556C167501F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743447$A4D184A1-F682-4B04-B1D6-F5430F6EB1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743447$6377C247-8891-4265-8A01-3DA6BE24905B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743447$B0798F5D-DAC1-46BF-9CDA-B5D71A0E286C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743447$80FC5D08-13F6-4CFE-A326-F2C321470B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743447$DEE8E812-D100-4862-B0C3-1E590C2CA629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743447$05FDDAD4-73A3-4800-9257-4E5E7DD2CFA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42272d0540e222e6a11d12a80bbdf13f73836a46","datavalue":{"value":"7053325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743447$AAB3ECF8-B81C-47D9-BC30-61739B8293F3","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":"Q5743447$513F31AA-15A0-42A3-825E-DBF1D27C0AB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"accefaf65e99291ba37159a1c7657aab39850e9d","datavalue":{"value":{"entity-type":"item","numeric-id":5902149,"id":"Q5902149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$2A64B8C3-8685-465C-9EEB-A5D538B8BBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32937fb1f3d2d7b266e1ea8a71edd09deb33fcdd","datavalue":{"value":{"entity-type":"item","numeric-id":5956839,"id":"Q5956839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$51989F86-2A1E-4E21-A024-3F5F5C6615E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e499f0b3beca4ddc75aa026fbc706daa8f56ce95","datavalue":{"value":{"entity-type":"item","numeric-id":958212,"id":"Q958212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$38387E4D-7F53-4CF4-A845-472237001A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$DCD307E8-1F6D-44E3-802E-4533D656511C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$6A9E6DFD-64B2-4EEE-8FCB-B5E40B5E4F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4d45d0d7a275a58a2f156faac469ccc6f7cd021","datavalue":{"value":{"entity-type":"item","numeric-id":3587397,"id":"Q3587397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$A33D8160-C39C-4DDC-AD19-699F5F446336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$2BABC297-2DA4-4D75-808D-57EDF1C5E4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcbeed35653bb79abd91537419405343c057f8f","datavalue":{"value":{"entity-type":"item","numeric-id":3069905,"id":"Q3069905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$710B760F-F1FC-46FA-9009-2DFD66BD0257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e44a05033d7dc74a63c6e51b0cbaec396fa4a56","datavalue":{"value":{"entity-type":"item","numeric-id":1165163,"id":"Q1165163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$96260927-B7C5-4FF4-A52F-3943FAF3151B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67071b92c641b61d252a6aaf439c552c583b76f","datavalue":{"value":{"entity-type":"item","numeric-id":3656867,"id":"Q3656867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$33B3DF66-EFAB-4818-B940-2698799F02ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b25f9d90cbcc28e3f73f79a5515d30dc34194913","datavalue":{"value":{"entity-type":"item","numeric-id":2875160,"id":"Q2875160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$8A168A1C-95CC-44EB-ACAF-E97C48123F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ccf587ea077da430729bc4fb1d05dbe2ad6039","datavalue":{"value":{"entity-type":"item","numeric-id":3638075,"id":"Q3638075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$7803F3D1-9C60-448B-B65D-31A238BC2F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf4ef2a1a38b56c81df266118bb63175df99c046","datavalue":{"value":{"entity-type":"item","numeric-id":3851094,"id":"Q3851094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$4A4974F1-1F4D-4BA7-B114-FE8725D907D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b417c5e960c60b887b1aafe09c4eac5c1b936bb3","datavalue":{"value":{"entity-type":"item","numeric-id":4418670,"id":"Q4418670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$2FE1B012-BAA2-44A7-8352-DB47F8369297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de489b9c0512a2192710e064751eb7fc898f6cb","datavalue":{"value":{"entity-type":"item","numeric-id":1044712,"id":"Q1044712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$46B483A2-ADC4-41FD-8B21-339D00D46E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743447$4B6EDCEA-A5BD-4986-B916-376865AC2A28","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ccb525fe3bb09d90251c968bcaa455b45724544","datavalue":{"value":{"entity-type":"item","numeric-id":958212,"id":"Q958212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d92776e5b708a28432cd5da5c8328143dda50d","datavalue":{"value":{"amount":"+0.8525960445404053","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":"Q5743447$0102EA4C-0EC4-4523-BE39-239B175D48CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9378d6b3e38094ab13e988d5fa00fab13ab0bf09","datavalue":{"value":{"entity-type":"item","numeric-id":3613789,"id":"Q3613789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b621af983766c73543b20c45d5855502d4c5252f","datavalue":{"value":{"amount":"+0.8453287482261658","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":"Q5743447$9F72CD79-6500-40EC-97DF-BDD16EEF11FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537ccee88981e2958f30050e1f1b8f653b51fb5a","datavalue":{"value":{"entity-type":"item","numeric-id":2294743,"id":"Q2294743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd2133a4e054ed96e657760e938a0b39752dd0d","datavalue":{"value":{"amount":"+0.84428471326828","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":"Q5743447$F115EA49-C85A-4AA0-A3BB-C2B560A46788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b21e02365cbcab0dcd7cdfb4802ecf736718c83","datavalue":{"value":{"entity-type":"item","numeric-id":2347799,"id":"Q2347799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6764181b3b0593c21e7174e7084bdc9ae928e939","datavalue":{"value":{"amount":"+0.8242998123168945","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":"Q5743447$16DF4C10-6B19-4E3C-A806-6CBE399EB879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aab3cd3d60c4f696e3f6e94075f40ec3af26986b","datavalue":{"value":{"entity-type":"item","numeric-id":5501332,"id":"Q5501332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c87563ded9215ad5804fa05bf15d6b5adc546e4","datavalue":{"value":{"amount":"+0.8225930333137512","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":"Q5743447$A8AD183F-05D8-402C-B3E8-0A7B8668BB9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5743447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5743447"}}}}}