{"entities":{"Q1373310":{"pageid":1384050,"ns":120,"title":"Item:Q1373310","lastrevid":67268121,"modified":"2026-04-12T16:29:19Z","type":"item","id":"Q1373310","labels":{"en":{"language":"en","value":"On the permanent of certain \\((0,1)\\) Toeplitz matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1089490"}},"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":"Q1373310$965B0D8A-31E2-4FDB-8C9A-E17282810C91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9a50b92c0744bf753f106292be7012879cc92a6","datavalue":{"value":{"text":"On the permanent of certain \\((0,1)\\) Toeplitz matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1373310$17626823-1164-4288-ABD3-680BF8727996","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5b137134207b11130ccb8760bfa524b303040e0","datavalue":{"value":"0891.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373310$9D49359B-61D0-43AC-8AF2-00AA8FE3CB52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ddbbc48a1825ed4abc04afabce8dfc557dc9316","datavalue":{"value":"10.1016/S0024-3795(97)80043-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373310$5E4916CD-EBBE-457C-8188-205F6DD95406","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99f13638f7a28701b64ce922802aeb47e87b6beb","datavalue":{"value":{"entity-type":"item","numeric-id":918126,"id":"Q918126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373310$476E4059-8A04-45F9-8B61-BADA45CB7E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2e011a9238c8b4a3d27d49749307bc040c94bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1373309,"id":"Q1373309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373310$684D21EA-68AC-41BD-A033-8E65DCA66222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"166288b54eff4f1175b22c60158bd19814132ba5","datavalue":{"value":{"entity-type":"item","numeric-id":852622,"id":"Q852622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373310$587FD8D0-904D-4A25-9CC1-585235BB4F27","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":"Q1373310$0EA7E032-0A38-448C-BD5A-41D80B52904B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ad10448408cd5d0453e0c76817ffe6c61d936aa","datavalue":{"value":{"time":"+1997-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1373310$A0A4BC92-1F6A-4A57-BFB2-C5AA5F8EA2CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c8e9d2fdb37c940776558c0a38584b4367ec6df6","datavalue":{"value":"Computation of the permanent of a matrix is a hard problem, much harder than computation of the determinant. It is very unlikely that a polynomial time algorithm exists. The authors describe briefly the history of this problem and then present their new contributions. They mainly study the special case of \\((0,1)\\) Toeplitz or circulant matrices with at most three nonzeroes in each row. The subject is related to graph theory. The paper is well organized and ends with conjectures and open questions. This is obviously a field in which much work remains to be done.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373310$BCD8CBB1-B9D4-48F4-BC5E-6523AE3DD528","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83fd851d78dc4c8819268c60531c7e9e72c3d7f6","datavalue":{"value":"65F40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373310$7A2F8F91-9F3F-4B8D-AB53-9C64BF8DB13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373310$DB6417D5-DB16-466D-9812-2FCB3868AE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373310$3CEBD41D-EAB7-4E01-B7AF-B12E4224929E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29399abbde8d6961db6a596cc851ee04fc660e2c","datavalue":{"value":"1089490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1373310$D7BCC055-06BC-40EA-834F-FC7541B44600","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bcabf5ce519adb01d5fb89d6fff7541f781d9b6","datavalue":{"value":"Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373310$80E06FDD-92FC-48D6-A696-D79304A74132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1d2d9a22dbfdc7d49dbc9a3d86ad9997d01aa8","datavalue":{"value":"\\((0,1)\\)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373310$6D8E1718-DC52-45B6-84A5-2EFAE6660B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373310$53EFD591-38DF-4FD5-844B-FF404490A487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373310$4FBA27C6-FB5D-4548-9BBB-8A56F5523647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373310$FEB2C811-865D-4E95-9F2B-670B53F10B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19d32d50723596622ff479541e0bcf137737a6b7","datavalue":{"value":"circulant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1373310$409B72EB-8748-49D1-9D04-A5CFF89741D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20696a4da0209f75227e245b1e09c37ed34021fe","datavalue":{"value":{"entity-type":"item","numeric-id":587229,"id":"Q587229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373310$1BE71564-E2E7-4F15-B18C-9DBDB250EBB5","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":"Q1373310$020561C8-EBEC-42C7-A6A1-CCB6BAD429EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"139fca0184cd1cbcaadee5d4ff53d6c2e68c1022","datavalue":{"value":{"entity-type":"item","numeric-id":5621245,"id":"Q5621245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373310$C37ECB67-4A2A-4C65-8FD5-C2E1EE101EE3","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":"Q1373310$9CC1A2F3-E679-459D-B9BF-68BF8BFDA149","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":"Q1373310$D8974050-37D1-4402-A1BA-D5B29AC06724","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":"Q1373310$A7A90D38-219F-4269-81AF-58B7E64FCC1D","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":"Q1373310$A3711C74-0F5E-4C77-B6AD-A3A169534607","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":"Q1373310$13B28CC6-1C98-4BBD-AB8F-C01F830F1106","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":"Q1373310$24A406CC-268F-462D-AC1C-DF623E3FB693","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":"Q1373310$57BD2FFA-32EA-4ECF-A703-5A071DA12911","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":"Q1373310$811D46AF-AC84-4B5C-9143-9011A1FEF38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebce56114e63ba3525f79ee27eb4d820203e7691","datavalue":{"value":{"entity-type":"item","numeric-id":1085177,"id":"Q1085177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373310$C77AC984-CB02-4D5C-87E5-DF79AD422DF4","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":"Q1373310$35191D1A-EDB2-4909-A24D-EDAC653BD11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65e5fa96c04c984fc37232aa1378e70a7f1aba2","datavalue":{"value":{"entity-type":"item","numeric-id":1120597,"id":"Q1120597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1373310$0A2460BF-6D15-44A7-BD33-D4A39CDF877A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a7c0829fcb66c32525214486ce8ae7c93c451c","datavalue":{"value":{"entity-type":"item","numeric-id":2704232,"id":"Q2704232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c10922bff382a071dbb17e4e7c27c8f5bd5a74","datavalue":{"value":{"amount":"+0.8664125800132751","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":"Q1373310$5F460879-FFCF-429F-A30B-8251CED4F9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea1ed3622601bc9fe641817dfedf68966ffcd26c","datavalue":{"value":{"entity-type":"item","numeric-id":852624,"id":"Q852624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a66f87c53e96cc4c06237b70b81df40153feb0","datavalue":{"value":{"amount":"+0.8305035829544067","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":"Q1373310$63F5458F-37FE-4CD3-9F12-7CA6A608CEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8af3312b66737a920cdf7d52fae510b129d68c8","datavalue":{"value":{"entity-type":"item","numeric-id":5697764,"id":"Q5697764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e77b5b1eb30e3cc5e46eafafa6a4e83b9559b77","datavalue":{"value":{"amount":"+0.8227919340133667","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":"Q1373310$6C7F661F-8BE8-4BCD-967E-2EDB72F04249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4c0bf4dda5b8060fc01d1ebf1d83d80cc5fa7ba","datavalue":{"value":{"entity-type":"item","numeric-id":1124882,"id":"Q1124882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b339f33b8ab67b10f4d2a91c9dd06b7da16ed8","datavalue":{"value":{"amount":"+0.8227726817131042","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":"Q1373310$04DCC07B-61DA-4B5B-BA9F-6EB41968D73C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the permanent of certain \\((0,1)\\) Toeplitz matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_permanent_of_certain_%5C((0,1)%5C)_Toeplitz_matrices"}}}}}