{"entities":{"Q1971539":{"pageid":1982281,"ns":120,"title":"Item:Q1971539","lastrevid":47469391,"modified":"2026-01-01T20:11:15Z","type":"item","id":"Q1971539","labels":{"en":{"language":"en","value":"The permanent of 0-1 matrices and Kallman's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1422857"}},"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":"Q1971539$95C7D3E0-ACF6-4E2E-B651-6A074F47E31A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62b10e9d6adf65d792384cb0ee8fae788c61256d","datavalue":{"value":{"text":"The permanent of 0-1 matrices and Kallman's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971539$6A5130EA-E6D5-4F89-8106-0F21CF62AD55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38f6bc640ea6a812ac9ee5c4ad6b7a9c4f6d67c4","datavalue":{"value":"0951.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971539$8C8B0420-1256-4707-A4AE-54B686893847","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c503a8ca993f2d156d0b588da96ecd323eb3060a","datavalue":{"value":"10.1016/S0010-4655(99)00448-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971539$974E2298-9CAA-47B0-BD9B-ED237C4967EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c22138ab1fefe3ed6c216fda7666c30a985612df","datavalue":{"value":{"entity-type":"item","numeric-id":1846724,"id":"Q1846724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971539$CACCD3C8-2E72-465C-8103-178A53B53B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"383a313c1b0caf90bda6eac8df138d3e8db91fcb","datavalue":{"value":{"entity-type":"item","numeric-id":879591,"id":"Q879591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971539$1009B372-BDCA-4BB8-88D9-0257BCAB3C7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4b1c2d56ec136498761c8222aa870c2178d3741","datavalue":{"value":{"entity-type":"item","numeric-id":111181,"id":"Q111181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971539$5F5454F2-C344-4427-A5B7-6A8215590ECA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"990752c320d29232b9e0b8025fa1f119d1be577c","datavalue":{"value":{"time":"+2000-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971539$A5A16939-AF9F-4E7C-B13E-09B8B6F2897F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ee42d1b5b63b5dca6bc6e5b5059a4ef5398b12b","datavalue":{"value":"\\textit{R. Kallman}'s algorithm for computing the permanent of a 0-1-matrix [Math. Comput. 38, 167-170 (1982; Zbl 0485.05011)] is compared with several other previously known algorithms. Computational results are reported. The paper brings no new theoretical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971539$2EAF5A27-4725-4329-87AD-C603B8D395BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6ba53c58e0084a9f17d607fb0ad639f8cc8b0b7","datavalue":{"value":{"entity-type":"item","numeric-id":277136,"id":"Q277136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971539$702F6D8D-FA08-4182-9FA3-C8FE1C09A078","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971539$782DAE29-2794-496A-A458-97C0AD8407C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971539$AACFDAC0-EF26-4D55-9B0C-E5A18CDB7452","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71ded0644630180f4632045b77f24edd8791a705","datavalue":{"value":"1422857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971539$134A32CF-D9C5-4A89-ABB0-03499B3F5B78","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971539$727C0A8F-78B6-4880-903F-9E0BA166DA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bce6e2cce7d308bc3ae614e2911ea2a8771c4e6","datavalue":{"value":"Kallman algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971539$49E14814-15E4-4236-83E1-A00B21D31A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971539$DC03E521-4E52-4086-8205-B348C4F3C9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971539$EE071F3F-ACA1-48EC-9E25-927C927E4412","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":"Q1971539$C78516AE-1C58-446D-865B-7281100B3FB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"624ea63d99d5904ff63c34cc436480b8599ed0f7","datavalue":{"value":"https://doi.org/10.1016/s0010-4655(99)00448-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971539$5CA9B4B4-09FF-4FF0-8CCC-2E4087551BB5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8fdbb9f0e5a7cd601f6b6be3fc7d4e7bf0d5ea58","datavalue":{"value":"W1991063209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971539$8466370D-19F2-49D0-B428-DA597A3AD84C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18761b1fe3b7851e391d9b7f54f6cfac8df63ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3703292,"id":"Q3703292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c99a2cda58ee24888f09ebc544e052be5f553f","datavalue":{"value":{"amount":"+0.809512197971344","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":"Q1971539$4D03DC91-C432-4E4A-84D5-0A3BBE3D7513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d63b43d705a46842cae856008e780b7a5387522d","datavalue":{"value":{"entity-type":"item","numeric-id":4032938,"id":"Q4032938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0afe546bc79ea9f023961aa3e017bd3848d3984a","datavalue":{"value":{"amount":"+0.8051886558532715","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":"Q1971539$43C01159-D08F-4C8D-BAAE-039B7A79CB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b5dccfb8fd34ffd8fd289cdfba26100962c3a8","datavalue":{"value":{"entity-type":"item","numeric-id":2369215,"id":"Q2369215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f98ac31e9877ec266ef68c949957d432b3508fe","datavalue":{"value":{"amount":"+0.804842472076416","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":"Q1971539$A97AD359-C10F-4580-B2E4-8B374B5957FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"133bdf7fc8207dd24e554bdd33d4008650e27bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2740952,"id":"Q2740952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92e6976af5944b8d3ea8eb675d9041e08ae77bf3","datavalue":{"value":{"amount":"+0.8013240098953247","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":"Q1971539$79B6A7C5-2A0E-4FFF-8032-AA5D1922CA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60917368754539f2dbee49300007151254d5621f","datavalue":{"value":{"entity-type":"item","numeric-id":285430,"id":"Q285430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7a8291146e5dbe5b4f8983adea023e939fd299","datavalue":{"value":{"amount":"+0.8003648519515991","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":"Q1971539$20BD45F3-C701-49BA-8B45-D32DCECF2415","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1971539","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1971539"}}}}}