{"entities":{"Q3646847":{"pageid":5676753,"ns":120,"title":"Item:Q3646847","lastrevid":50835956,"modified":"2026-01-15T08:41:35Z","type":"item","id":"Q3646847","labels":{"en":{"language":"en","value":"A polynomial-time approximation algorithm for the number of \\(k\\)-matchings in bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5639921"}},"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":"Q3646847$A7D77449-F29D-41F8-83F5-8AE1E46F3ACB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86de50da5ddb3a30443198681735f27beca123d4","datavalue":{"value":"1178.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3646847$2DEFFA27-3080-469D-96C4-3E941D383384","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83920a8fb7a02865e5fcd8ae84bda826283a4b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1327929,"id":"Q1327929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3646847$1D6E5011-B65D-4C69-897B-2E616E28E0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8d03a1cb641c5e672713d8a741c39c10de5a0c","datavalue":{"value":{"entity-type":"item","numeric-id":586373,"id":"Q586373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3646847$FA3DFDD2-A993-4A67-9594-5106DC2723C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"691004826c68bb7731cfed831239c281ca449afb","datavalue":{"value":{"time":"+2009-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3646847$E40E4E20-9CD5-4480-A500-968DC0B75B11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3646847$F0D66F56-4C05-4050-8D12-CC7414F2B042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3646847$358E8BE1-BB91-4BC1-8494-EAFC0D12D53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3646847$5D5B0A23-EA2F-4645-B34F-79F7BD4B1869","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3326caed98ffbd0e7e0e9b7abfb96fb44afd065","datavalue":{"value":"5639921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3646847$70AC8192-23D5-48A4-B2C0-607B9F8D281A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3646847$674AF284-8777-403C-B179-0DD8CA17FC6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39a6c1d0291652cd1e4033bb7dfc67696f2bce56","datavalue":{"value":"\\(k\\)-matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3646847$8651E9FF-3D52-4870-BBFF-E42E8F0027B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b91b53d582dd46c42c8a8a6c2058ac8b8b7e622d","datavalue":{"value":"permanents","type":"string"},"datatype":"string"},"type":"statement","id":"Q3646847$E39109CE-5B9A-4661-A872-2A65C0E6A205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2597c8b8defc5dc1c5cc3ff398b78db782a4a66","datavalue":{"value":"hafnians","type":"string"},"datatype":"string"},"type":"statement","id":"Q3646847$ECC682B6-3B0A-4F05-9747-E3C0C5332927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efa24084a43b8fdd295e98c804de62c52a00d08","datavalue":{"value":"polynomial-time approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3646847$876D86C0-C263-4DEB-8412-8AD1629C7DFA","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":"Q3646847$BF94BCD1-6921-461C-9221-00E6F37458B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d0a5857dac8b8ea1074255df0e5afd0db06d0e","datavalue":{"value":{"entity-type":"item","numeric-id":1199692,"id":"Q1199692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"098a02f7d3002758571892026aeb832221cf4e90","datavalue":{"value":{"amount":"+0.8385961651802063","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":"Q3646847$2EF4447B-F50A-42CE-9977-0A3A2B3EA6D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab756e1603e5574a42d8649f130d8969e2ccf7e","datavalue":{"value":{"entity-type":"item","numeric-id":1129018,"id":"Q1129018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ff61cd70cc1ba07a107a2c1f620b4c4e6808bd4","datavalue":{"value":{"amount":"+0.8384056091308594","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":"Q3646847$5542C403-735A-474F-B129-EBBB8C103CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45c6fffa8e27b68d2e6d5f6daa5cb3fc25c434f6","datavalue":{"value":{"entity-type":"item","numeric-id":2492639,"id":"Q2492639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd53de6da473f5b45efd228281f23a2d01b11bd","datavalue":{"value":{"amount":"+0.8218228816986084","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":"Q3646847$D6CC7923-F3D9-4A8B-B83A-8FEB7C058A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9389aa04ade2890e4f21ede4c760acad33fb224a","datavalue":{"value":{"entity-type":"item","numeric-id":5743447,"id":"Q5743447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f41fb8ca38e5d7ebb3b2b622b4429c7aacbc6b08","datavalue":{"value":{"amount":"+0.8115197420120239","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":"Q3646847$D6702278-BBB3-41C3-838E-17CF68AC37DA","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":"82622fc1a859437a41100473568f78bd2b1de33d","datavalue":{"value":{"amount":"+0.8109250664710999","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":"Q3646847$94325927-84B1-46B6-AF4C-AB1139B05AB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3646847","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3646847"}}}}}