{"entities":{"Q999813":{"pageid":1001661,"ns":120,"title":"Item:Q999813","lastrevid":50567114,"modified":"2026-01-14T10:22:46Z","type":"item","id":"Q999813","labels":{"en":{"language":"en","value":"Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5505633"}},"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":"Q999813$D030AC99-C9A6-4951-9999-5112207E60AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"103600694dbd6a7570915a041b21709d50a660f0","datavalue":{"value":{"text":"Efficiently computing the permanent and Hafnian of some banded Toeplitz matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q999813$BF2D1868-935A-4F06-B3EE-4A9ABBBF955D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c15146eacf746e86b9f08fd7777366044c108dcc","datavalue":{"value":"1163.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999813$830243DE-E3A6-44C5-A5B0-697AC56AC9D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed2dede1ba87ef4545a5888d7d78bcff1d6ce68a","datavalue":{"value":{"entity-type":"item","numeric-id":220428,"id":"Q220428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$E4457795-1313-4153-B594-58B025E92D1A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$301FB16A-3C1D-4E94-8E23-E95C38DB652B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"862f3ea8dd1696c9694e62e0070fb4814c61ef07","datavalue":{"value":{"time":"+2009-02-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":"Q999813$B26E597F-2A42-4D2E-AC9B-4C7BC375E2EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"45621606b850dac0784df1cbf1acac3712a17159","datavalue":{"value":"The author presents a new algorithm for computing the permanent and the Hafnian of banded Toeplitz matrices for cases that were not covered by previously-known methods. Loosely speaking, the main idea behind the new algorithm is to construct a digraph which depends only on the bandwidth and the size of matrix. Certain paths in that digraph correspond to permutations used by the permanent and the Hafnian. Since counting paths can be done efficiently, the permanent and the Hafnian can be computed using simple matrix multiplication of the weighted adjacency matrix of the constructed digraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q999813$26461D0D-008B-4725-A511-97F11C7B740C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8aa8ad3857ac64e165735389c658df71b02acef9","datavalue":{"value":{"entity-type":"item","numeric-id":935374,"id":"Q935374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$FBF2534D-3E54-4DEC-819C-086DCA8C4FDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999813$68E07E13-E854-4E6C-BA86-1C9E5AFE832F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999813$EE6C1C94-5A4C-4371-A935-9D1D6C108DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999813$650329B8-0F70-4466-9BC0-4AD579D2221C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b847e8260dbc39f9402b44a30ebd462c46b7b4fd","datavalue":{"value":"5505633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999813$CBA31278-7EA0-4D78-995F-29B35CCBE168","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q999813$BFBA006E-F341-4F5A-81C5-DB74DB111D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66649cc7f924810d405936307f8792fc63f9b033","datavalue":{"value":"banded Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q999813$351AE536-610F-4341-8C41-032833B74672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q999813$FE3F0330-9EC4-4D60-BC3A-8EB5A8A6C7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcec50ad28e52a155f403390e949a0d3853fda6a","datavalue":{"value":"Hafnian","type":"string"},"datatype":"string"},"type":"statement","id":"Q999813$171C762C-C6DF-4E9D-80DE-980D188096E6","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":"Q999813$DDA005ED-3578-44B7-92B7-0D3C34EDF585","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa6b22d28c6dee0028358fce65cea83785baf890","datavalue":{"value":"https://doi.org/10.1016/j.laa.2008.10.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q999813$F9AAF30E-4701-4DF9-BF91-37895E0A8466","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56b0678928c705648bda8dfdbdcad6631a3e9b0c","datavalue":{"value":"W2093282530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999813$AB65F390-4F93-4560-BE87-BBF887E9773D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"571b6706328f1562b0c921eee7fdb945973b1df8","datavalue":{"value":"Q59903048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999813$F839924E-0475-4D91-9C74-E626A6B6C52B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04262659173f8779e8bc96a1e487027b09c99cb","datavalue":{"value":{"entity-type":"item","numeric-id":4496850,"id":"Q4496850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$3DFE591D-422F-4A71-B6E2-0AED4E67F7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073b70429536ef3ba0b0852f8badb2c326703a","datavalue":{"value":{"entity-type":"item","numeric-id":3998725,"id":"Q3998725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$CABAF1D1-3794-44CB-BB73-68C9EA0926F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10cbd535167b6e713403cbb4c33f5c6524deebf6","datavalue":{"value":{"entity-type":"item","numeric-id":4858123,"id":"Q4858123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$B0144590-1C89-4A27-9594-58F96049F8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d02ae3b230d1d505f7f006dfd960fb7b97601a9","datavalue":{"value":{"entity-type":"item","numeric-id":1373310,"id":"Q1373310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$61186782-A9EE-4D3C-B6D4-B1340C5F7E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc97cbc0c14c7607a3b10d8905ec51055ea3a041","datavalue":{"value":{"entity-type":"item","numeric-id":3020034,"id":"Q3020034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$DBA2162B-359C-4F8B-9D5A-FE6FBF8F7A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3cfac9a063197e21367665bc672bbc6a72e1484","datavalue":{"value":{"entity-type":"item","numeric-id":5659437,"id":"Q5659437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$18562AC2-EE1A-40FD-B71B-1152951E43CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$2A890569-F558-4C22-B0BF-71901C07D165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$1BA7776E-2846-4133-B1C3-399ECC420E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf31b2be67fb6cde58502d99120a086b0a8acae","datavalue":{"value":{"entity-type":"item","numeric-id":5592330,"id":"Q5592330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$8E292531-B640-4E7F-B84D-ECF1FF2E8C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92044ee2bea2d5236c90183264d15848725d72c3","datavalue":{"value":{"entity-type":"item","numeric-id":1271415,"id":"Q1271415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$657C7680-728A-4150-9687-B7858E880772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22c14ee03a6c9c945dc63cd3623538afa91e5880","datavalue":{"value":{"entity-type":"item","numeric-id":3294236,"id":"Q3294236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$44CAE042-7F4F-4613-8D3C-B470E95E36FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c084a865e2e6ff7c080b33d2cd92460d6bd738","datavalue":{"value":{"entity-type":"item","numeric-id":5574719,"id":"Q5574719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$FFBB6CF8-9C9A-4BC8-91D9-37B80C35F16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1b7b2b2fd4a526ef963ecd56ae94e8bc98916","datavalue":{"value":{"entity-type":"item","numeric-id":5551278,"id":"Q5551278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$247BCA76-448F-4588-B465-248C6749F84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92732e5e8fd3ac79823bdff1f92f2183b2ebf93c","datavalue":{"value":{"entity-type":"item","numeric-id":1066235,"id":"Q1066235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$3D8BA2EA-754E-4212-8949-E8DFCD90EA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06773765ceab94cff5a0ac2a9b27b851510ad80b","datavalue":{"value":{"entity-type":"item","numeric-id":1086321,"id":"Q1086321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$C577430A-0AEA-4992-8E78-D5D470FEB9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3433e86b6b5192bfce555c3cdc6f4177341659ef","datavalue":{"value":{"entity-type":"item","numeric-id":4039989,"id":"Q4039989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$5C2F5866-2919-44AF-87A5-F1A421CF81B7","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":"Q999813$FB20C923-307B-43F9-AFCF-09EE2D9F786F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678b02b041a5d1b68b0b15ea40da93751570df5e","datavalue":{"value":{"entity-type":"item","numeric-id":3604424,"id":"Q3604424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$F71367A3-B44C-4F98-983D-8D9BF418F42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98872e40323a345eb5c5b33a8a0d5898b7bd292","datavalue":{"value":{"entity-type":"item","numeric-id":5333353,"id":"Q5333353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q999813$32E2AC84-2000-4CDB-A762-0ACB13F890A4","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":"Q999813$778F1EFF-89D5-4875-A552-C440635815ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e985d91e3c0ae66593db8ce310154dbc5ec7d4b","datavalue":{"value":"10.1016/J.LAA.2008.10.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q999813$71C00CE6-AA59-4D3D-8DB2-7DF5AC83D21E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3091bba24eec43ca67e469c1f2cdda36fe29c8","datavalue":{"value":{"entity-type":"item","numeric-id":5208331,"id":"Q5208331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ac9fca494ea20c123e75b4abecee655f969ccf","datavalue":{"value":{"amount":"+0.7931439876556396","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":"Q999813$7C60F988-CB59-475F-A331-7C64C2E471E8","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":"d87ef0670a8400ee10f2f32631f8084915ae0afb","datavalue":{"value":{"amount":"+0.7930970191955566","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":"Q999813$41C1FE9F-256D-449E-B779-EAD597353F54","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":"c7123b6bb261bdbd2b9f8985ee35111b657b274d","datavalue":{"value":{"amount":"+0.7893468737602234","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":"Q999813$100325D4-AD4D-45FE-BF7F-F8F848540224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb16e57d47b1fd1e39099c57e11c9efc65b67a3","datavalue":{"value":{"entity-type":"item","numeric-id":1855364,"id":"Q1855364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98133e135b02513f72b145dc6594c46fb23533b0","datavalue":{"value":{"amount":"+0.784888744354248","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":"Q999813$0500EC43-0A69-4CAF-8AB4-06F2BB0D1205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"947d23a456709fe17f3c6195f03f7151ccf59fb9","datavalue":{"value":{"entity-type":"item","numeric-id":1373310,"id":"Q1373310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa19d9d2aa7ff5e1994f92d3562c3d8cc20f79b","datavalue":{"value":{"amount":"+0.7786256670951843","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":"Q999813$8B5130CD-9C23-4FCD-BF7B-36EFB66EE666","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:999813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:999813"}}}}}