{"entities":{"Q2583672":{"pageid":2594415,"ns":120,"title":"Item:Q2583672","lastrevid":48634303,"modified":"2026-01-05T11:05:42Z","type":"item","id":"Q2583672","labels":{"en":{"language":"en","value":"Permanents of Hessenberg (0,1)-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2248142"}},"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":"Q2583672$5D0C9071-B81E-4A7A-9C69-01EA2D1DF416","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccc8bc70378a46cc9e678e81539c9ef164fdaa5d","datavalue":{"value":{"text":"Permanents of Hessenberg (0,1)-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583672$F74AA7D1-C13A-4056-81B2-D1973571476B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdcdc12fd9aafcb126b8757382b410edd04a41b2","datavalue":{"value":"1086.15007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583672$D978FF40-083A-44C0-BE4F-610D3433B15A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9b36005c36be6f77c936f310b602fa60c3a6040","datavalue":{"value":{"entity-type":"item","numeric-id":417529,"id":"Q417529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583672$D7DB96AB-6C47-41AD-ACB9-80FD55236FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c81bf39e162601d4c36745779a6b8672aa2a934","datavalue":{"value":{"entity-type":"item","numeric-id":233193,"id":"Q233193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583672$CFA3F143-50B2-435A-AA28-C9DFE40E74EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a28bf93ba7a356a733dbb1f36fea240c437f0eed","datavalue":{"value":{"entity-type":"item","numeric-id":417531,"id":"Q417531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583672$9387A707-F571-4B8D-B8D7-277E003BA3A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583672$5A1A3049-2D63-4CAC-893B-7D79E64400BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4df1b8b5707fc4a42b8f50fc6476f3b8f097b1e","datavalue":{"value":{"time":"+2006-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2583672$4038D41E-239D-4125-8F5E-6A369900F5AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3aaa8e156595687d7b1d7b1e1c5ec46c888ac29","datavalue":{"value":"https://eudml.org/doc/125922","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583672$F8072D08-93A7-4AC3-91ED-ED2AFB86851B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2891e0353eb1585dfd8e211608337e28d212f8b1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r70.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583672$763F8839-2128-4032-9027-220A79E72E05","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffd22800c2e422d1f8a16d58872ec85bb3b447b1","datavalue":{"value":"This paper concerns the function \\(P(m,n)\\) defined to be the maximum permanent over all \\(n\\times n\\) binary Hessenberg matrices with \\(m\\) entries equal to \\(1\\) (and hence \\(n^2-m\\) entries equal to \\(0\\)). The first theorem shows that \\(P(m,n)\\) is always achieved (perhaps not uniquely) by a Hessenberg matrix with a certain ``staircase'' structure. This characterisation is then used to derive several formulae which enable \\(P(m,n)\\) to be calculated in many instances (though by no means all).  Problems of finding the maximum permanent over classes of binary matrices are important but tend to be very difficult. In that context, the authors' choice of problem is sensible and their results commendable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583672$A51E5D0B-F72D-43CB-95A1-2A27C48FD9D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583672$BB329E27-3439-4CB4-9073-5951BFA7D8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583672$69B5BCA1-B196-4377-A948-295BC39F141F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583672$518CD148-22AC-4385-B3C2-9E36B6F5475C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583672$259FAC95-8BDD-4240-8C2E-D631FB6123A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30a568a6adcb144bf45fb79b5a587ea897d924ad","datavalue":{"value":"2248142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583672$4A5D879C-F2B6-450C-AA3A-5D0F4021AA6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c880c685381ac0cb616249c7f0011433e9786cb6","datavalue":{"value":"maximum permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583672$03A84207-6D8C-42F3-B332-658B2ADB21CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"435a3c7446f39a040dd1b3a664e17f7c6bac5322","datavalue":{"value":"binary Hessenberg matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583672$6661CB2B-5D5A-4895-900B-5D0E4A826814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6256701c350b1d6bf1ea47abbada312418f3f7c1","datavalue":{"value":"staircase","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583672$F02C06AF-F9A8-445A-BD78-9E8DAEAB2EE7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583672$6B8BD605-46F2-43B3-AB53-C89E90CC7D54","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":"Q2583672$E70CF70A-2992-4C79-A5CF-244BE555FAE0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"93f2d3ccd768685f4d9cf6892e32a3c1f5109f00","datavalue":{"value":"bafkreicpb7pjtazmswli7yj3y6vhzmm2aosb4xnsbpbyogrbbii264fbui","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583672$2478F393-57D2-46CE-8F34-5737AEECBE1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"689f4238f21c4aa45ee2398b3b3961b6a7fa301c","datavalue":{"value":{"entity-type":"item","numeric-id":3559088,"id":"Q3559088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fdd024e3ac3da2d8d6988c45d1b47105c1f54a9","datavalue":{"value":{"amount":"+0.93278169631958","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":"Q2583672$56D9788C-6490-42AC-9B53-3B9E19336932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4a94671bda983d39f1fe8884695f4fb720e273a","datavalue":{"value":{"entity-type":"item","numeric-id":1414140,"id":"Q1414140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ee956ce9db13189daaa0a3dae03d5ec91a4b02","datavalue":{"value":{"amount":"+0.825167179107666","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":"Q2583672$708D0C6F-F475-4134-85D5-CBC5E99D7ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1606ec322119fb96bc72a9d148adbb3a3d3615e","datavalue":{"value":{"entity-type":"item","numeric-id":3734589,"id":"Q3734589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693cc9dcf148595f565141d32a38fdfd011f9e1d","datavalue":{"value":{"amount":"+0.8172816038131714","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":"Q2583672$C21C84B7-7E9F-4CD0-B1CF-531E4ED7214A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e6a4a9d9c56e0bef75347c77b58dd5a37026b7","datavalue":{"value":{"entity-type":"item","numeric-id":1104376,"id":"Q1104376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563b590fca408404c72652b0de142497dcc41196","datavalue":{"value":{"amount":"+0.8105217218399048","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":"Q2583672$BBA54A8C-2561-443B-B5FB-8237C7232C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0216b67c9de590340cf08083578fed58dacd32d7","datavalue":{"value":{"entity-type":"item","numeric-id":4484071,"id":"Q4484071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec4929da702ee813b0b6bff5657df9157ebc1a42","datavalue":{"value":{"amount":"+0.8024885058403015","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":"Q2583672$B4B11556-DC38-4028-925B-EDDC89AA3836","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583672"}}}}}