{"entities":{"Q848938":{"pageid":850786,"ns":120,"title":"Item:Q848938","lastrevid":64830393,"modified":"2026-04-11T22:30:57Z","type":"item","id":"Q848938","labels":{"en":{"language":"en","value":"Faster combinatorial algorithms for determinant and Pfaffian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5674319"}},"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":"Q848938$38F259DE-9514-43C1-9E9C-8C4A805516E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70199bf2c6a83693a7c21cb4693d5bbca3210d97","datavalue":{"value":{"text":"Faster combinatorial algorithms for determinant and Pfaffian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848938$18C0B657-CA10-4B61-854D-870D31676871","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a06b134f051fea9a1677b872ecf1faa46ee7e85c","datavalue":{"value":"1193.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848938$9A359153-A67B-4D1C-8750-B4DF10B18709","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d565fac7d8104d274174d8de0755e87c1a7eaa85","datavalue":{"value":{"entity-type":"item","numeric-id":848937,"id":"Q848937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$D8079DB1-4388-42D3-878C-FB0BCD3373B0","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":"Q848938$D6C5D82D-4421-4381-9190-C3AFD255F457","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24e3170ae1d6bebbc96609d601d5472b321e57f1","datavalue":{"value":{"time":"+2010-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848938$750D29A7-A7A2-4244-B8AF-9CB952FCA8B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21fa478eabd19c332e3f76ad66aab2eaade507ba","datavalue":{"value":"The author describes a novel algebraic view of the algorithms of \\textit{M. Mahajan} and \\textit{V. Vinay} [in: Proceedings of the 8th Annual ACM-SIAM Symposium on Discrete Algorithms (1997); Chic. J. Theor. Comput. Sci. 1997, Article No.~5 (1997; Zbl 0924.68088)] for computing the determinant and Pfaffian of skew-symmetric matrices. This is based on a relation to a pseudo-polynomial dynamic-programming algorithm for the knapsack problem, which gives to the authors the possibility to interpret the Mahajan-Vinay algorithm as a computation of an algebraic version of this problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q848938$00EB9553-872B-4E40-B076-24CE91D26F9E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7aca07346e0765309e20f807c37fbc0c5a245051","datavalue":{"value":{"entity-type":"item","numeric-id":201962,"id":"Q201962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$8232064C-0CAC-4121-9DC5-B942A1CF1ECA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848938$67DFA7BF-66AB-4706-98AE-4955C21EEF0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ad49e2b1b2f8f4f66351cd81bd63999c710acbc","datavalue":{"value":"5674319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848938$252132CE-7E64-4BCE-85F2-66C4FA0A07D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q848938$E2E21271-9642-4043-9A22-F98799ECFC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q848938$2C2420C9-6FBD-4E39-BBF5-14C3125E1EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ffded74521c7177e183238b11e0b004784b7c","datavalue":{"value":"combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q848938$18E3F2F2-7E6C-4793-86AC-7688EBB66C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q848938$9F84338E-BCDE-42D1-A680-661DCE59DEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495cddb2e7d07ef24a051004a4fe42e200a85aa0","datavalue":{"value":"matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q848938$E834D329-27D0-4149-8C85-46A1488E0FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1d33ef4d059b27e3cd58f7c32567cfbb798421b","datavalue":{"value":"Pfaffian","type":"string"},"datatype":"string"},"type":"statement","id":"Q848938$A83D2A52-BF9E-4F8D-B0F7-071DB239A879","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":"Q848938$D164F69C-F128-43F9-A062-08384B5F3FB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34e1a5626ff23c84f7325acb681ef010be18994a","datavalue":{"value":"https://doi.org/10.1007/s00453-008-9240-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q848938$5AFD03BD-94D3-4681-9A28-4A57C51F9723","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de951d4982ccddc178a699cd79af9930d3e69765","datavalue":{"value":"W1505415134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848938$8BC8253D-93E4-46ED-96C0-CDEA1E260C33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$0475E155-C553-4BC7-8074-106565395F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a897d9502b02856a5dcf8f17608dae233ab3219e","datavalue":{"value":{"entity-type":"item","numeric-id":1290739,"id":"Q1290739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$518367CC-F6B0-420C-8321-BA5241CB7E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522e89673cb3122fd0bec879f19808cb3513e83f","datavalue":{"value":{"entity-type":"item","numeric-id":4047029,"id":"Q4047029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$AEAC1B07-CD24-4371-9045-34225C24C3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ac26b8f5c79844a1e4c14c2c3f9777e56cd0b","datavalue":{"value":{"entity-type":"item","numeric-id":4259990,"id":"Q4259990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$F92AC377-3C0F-4CBB-920E-EF6591B2451C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$CC6546B3-85EB-4FA8-92ED-37C9F7C48A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6deb762ca371b73b4e3a52ba10a28be49a932c2","datavalue":{"value":{"entity-type":"item","numeric-id":4542181,"id":"Q4542181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$23CD9E35-4201-4969-88E8-7FD1340BAB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1605c9dc4796b1bc91d4f7aa049116978e8e3237","datavalue":{"value":{"entity-type":"item","numeric-id":4389326,"id":"Q4389326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$8C43F850-7FAA-41D0-AF15-C2720698051B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef080f382c5bd964312f2f59b17562e11cdc9c8","datavalue":{"value":{"entity-type":"item","numeric-id":3726126,"id":"Q3726126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$960671AF-54A1-4894-8912-43903DA51F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cedda0ae84767b393308e164683506a85951216","datavalue":{"value":{"entity-type":"item","numeric-id":5593031,"id":"Q5593031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$1BB78FAE-9182-48CD-9586-CB1BBC1A148F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5956c2e60f9ccb7afaab4750857b8f844c08932c","datavalue":{"value":{"entity-type":"item","numeric-id":789474,"id":"Q789474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$04AE163B-93AA-4206-832D-9A5ED43A425F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a878f1dcf6eba5bf0ac30a4481e645d1660c62c6","datavalue":{"value":{"entity-type":"item","numeric-id":1086566,"id":"Q1086566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$26E13D46-773A-439B-9549-E61A37AE9D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01e1523547ed5080954974f38a6cf2bcd622cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":4036702,"id":"Q4036702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$00432D16-21C3-4D33-8788-640DD4066D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d031c11298f508423dc83b1c5fa0adb8e165166a","datavalue":{"value":{"entity-type":"item","numeric-id":4699172,"id":"Q4699172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$32C18F5E-2F52-4D64-AF4C-07F99145C0BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$B9BABC35-F003-4073-A45B-743765C648B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e94194f47a54db0af882dd7ffb198665d9b50e","datavalue":{"value":{"entity-type":"item","numeric-id":1361875,"id":"Q1361875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$CCCBCA68-8BC0-4F7E-B4BA-7D1618448F11","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":"Q848938$F454D553-4BC9-4A4D-A03A-3E959D4C42E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed540c35c1c44141b5d50b268caf0761e649cef","datavalue":{"value":{"entity-type":"item","numeric-id":1918880,"id":"Q1918880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$01B99B91-0B13-43B0-8A62-D6B1640E48D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44990f3b08e4f152a6715e64485e345711203a35","datavalue":{"value":{"entity-type":"item","numeric-id":4938661,"id":"Q4938661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848938$D64F01C0-101E-4A8E-9241-4EF78738C301","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20f3d146815d2f4d09cd9518287543463978bfae","datavalue":{"value":"10.1007/S00453-008-9240-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848938$B66D92D1-FCA9-45FC-A5F8-1119C28CC6E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e91a2b19e7a7a138149de8bf210416676f009fb","datavalue":{"value":{"entity-type":"item","numeric-id":5387794,"id":"Q5387794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab785b2fe3185d4e6e862d619fe9e4653ea8fe2","datavalue":{"value":{"amount":"+0.9570766687393188","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":"Q848938$0E66C665-A0A9-441C-87D7-085A36468A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1db31a61decd0f65fd4b77f046365cecf33ea20e","datavalue":{"value":{"entity-type":"item","numeric-id":4542181,"id":"Q4542181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0467e84aae337e808493c265c828323a4cf2fd7a","datavalue":{"value":{"amount":"+0.8263580799102783","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":"Q848938$B0F3AF4C-C804-4E99-B06F-E3FEA8CD9622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0371d58ed7149883e6e2476f22c09bce52a87f49","datavalue":{"value":{"entity-type":"item","numeric-id":4259990,"id":"Q4259990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28ae37f52ccd89fa00647ec6a1353a7e5768a27f","datavalue":{"value":{"amount":"+0.8218089938163757","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":"Q848938$62B0BFD3-2130-42F2-82E9-385822CA7F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2592cc543afa0dfc75f989f2c6caa81a6c7e4d","datavalue":{"value":{"entity-type":"item","numeric-id":1329786,"id":"Q1329786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24afc5e4f4d42ef0b9ba4c55519eb18409a72fa6","datavalue":{"value":{"amount":"+0.8194543719291687","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":"Q848938$67E1835B-1529-4B17-83C1-C9545C888663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c2ae4208cc7c5d708b64e911cdb7bff8b2e90a3","datavalue":{"value":{"entity-type":"item","numeric-id":1887034,"id":"Q1887034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ad883d0256b1bfc08daebb0f3b8698c22050274","datavalue":{"value":{"amount":"+0.811309278011322","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":"Q848938$E27337C4-C577-474B-A807-287CB57188E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster combinatorial algorithms for determinant and Pfaffian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_combinatorial_algorithms_for_determinant_and_Pfaffian"}}}}}