{"entities":{"Q2474496":{"pageid":2485239,"ns":120,"title":"Item:Q2474496","lastrevid":57934656,"modified":"2026-04-03T03:49:29Z","type":"item","id":"Q2474496","labels":{"en":{"language":"en","value":"An upper bound for permanents of nonnegative matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5243723"}},"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":"Q2474496$75AE96BC-C732-45EC-BBDC-AAFA57767BD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a668e98b18d3d378b510896fad29c7a1064cf98b","datavalue":{"value":{"text":"An upper bound for permanents of nonnegative matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2474496$43BC4A73-9C55-401C-8CA2-66BC8458A639","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f759fddc444285a49207a29bff67c4075952124","datavalue":{"value":"1165.15008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474496$1F682AA2-5999-44B5-B475-1B20FB3C1C42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e37954b3c16ec47a5d1dbdc807326b30e72c45","datavalue":{"value":{"entity-type":"item","numeric-id":178477,"id":"Q178477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$63D328DD-864C-4236-815A-A152EA1BE3E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$FBADA43C-F84A-486C-B447-ABC63CA1315B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf82d0ee1f43b6e127707e975562f6a0a8754bd6","datavalue":{"value":{"time":"+2008-03-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":"Q2474496$3C996A5B-9B85-4C1B-A39E-0626CD827064","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c189972af456e785c3ac878b3d70cd0698a69681","datavalue":{"value":"https://arxiv.org/abs/math/0605147","type":"string"},"datatype":"url"},"type":"statement","id":"Q2474496$244BAE67-C575-45B8-9ABA-8C6564659560","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41b4ebe913217fd9078e6a5fdfdd404f387cf842","datavalue":{"value":"The author investigates upper bounds on the permanent of matrices with nonnegative entries. He is interested in upper bounds for matrices with general nonnegative entries. The original motivation for this study was computational. The goal is to conduct an efficient deterministic algorithm that approximates the permanent within a reasonable multiplicative factor. The proof of Theorem 1.3 proceeds along the lines of \\textit{L. M. Br\u00e9gman}'s proof [Sov. Math., Dokl. 14, 945--949 (1973; Zbl 0293.15010)] of the Minc's conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474496$5FD7D5A6-1D40-402F-8FF4-3C9A5110A75F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474496$D8AD57B3-4640-44BB-999A-93A049F164AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a6c6840ed6ccc38a95b421c87c1ec55f8094382","datavalue":{"value":"15A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474496$2BE73AF1-8368-4088-B902-2608A9D8DE39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"378783f23b4e9e22f87e68fe50011b39e6fd1988","datavalue":{"value":"5243723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474496$EB27D71E-59EC-42D8-98F4-6A5F347364F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ad6a8ba190bd731aafbd8fdea54f630e3858b56","datavalue":{"value":"bounds and approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474496$6D3FE39A-8A18-43E8-95D9-28785987D90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dea02e00d519ae9c1e18bf58cd332949bb0aa43c","datavalue":{"value":"algorithms for the permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474496$70275B59-30AD-44C4-AD75-9D8C8DACE0C1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6495ace93e19d7d8e908f5bc9658b1a2b4911dba","datavalue":{"value":{"entity-type":"item","numeric-id":587859,"id":"Q587859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$5DBC50B4-FE7B-4A12-B236-1D18792DADEA","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":"Q2474496$DC864632-4B1C-4C98-948B-370200C41C7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9284b12b4f99dde498099543ff785d5ba01a88ab","datavalue":{"value":"W2045175541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474496$51069FE1-3F87-4CEA-A9DA-9AC79D034B3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f51813be22b3d85958ecd5e97ff33b1ccdbd4ee","datavalue":{"value":{"entity-type":"item","numeric-id":5582733,"id":"Q5582733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$D4A0910C-0677-44BA-BD26-69E3124B2F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e982593cf3f5bf093a81d1560ad2344f32e809be","datavalue":{"value":{"entity-type":"item","numeric-id":4387224,"id":"Q4387224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$09E8EC3F-4FEA-4F15-B6F8-740A2E322276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f05da711df37d5bfdc34748759af3eaa55b69a","datavalue":{"value":{"entity-type":"item","numeric-id":4044717,"id":"Q4044717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$C74809BD-BA99-4931-9C19-9D8B5AE2E6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d2c1191ad6cdd83977409a7073e44640ccb47c","datavalue":{"value":{"entity-type":"item","numeric-id":864412,"id":"Q864412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$2FFE20D1-CA2E-40F5-A86D-EB0D54DC3B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4f6d2410936b1d1ffb3dff7cfd7177ac55a5bf2","datavalue":{"value":{"entity-type":"item","numeric-id":1160685,"id":"Q1160685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$6693922B-D30C-4699-B03B-1BE22315C039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b75d80f9663503e21f6dc017a2e4156d9d5021e8","datavalue":{"value":{"entity-type":"item","numeric-id":1159744,"id":"Q1159744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$881A0C05-DE15-41F8-8598-7942FB2C80DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9423ac8f45f7e5f851d1d2f3b027c408b623d24d","datavalue":{"value":{"entity-type":"item","numeric-id":4170842,"id":"Q4170842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$40C3091A-D67F-43FC-9147-C0115A8D7095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7237405be620c22ed9d555ca3245b9632a687bb0","datavalue":{"value":{"entity-type":"item","numeric-id":2931405,"id":"Q2931405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$AF35DF87-3EEB-4F0C-B6B0-3A0B6765E87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2559c4bfe9a39927402ec0ef80939d1c671323e","datavalue":{"value":{"entity-type":"item","numeric-id":5176030,"id":"Q5176030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$CCB34A61-42A7-47FB-9D02-5664E295CF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfd7e3fb1b53648f3a8a63c0204d8126f9fd8c3","datavalue":{"value":{"entity-type":"item","numeric-id":5932755,"id":"Q5932755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$D06986F6-1187-458D-BAA9-61FAFA2B54F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$EF795C65-5917-4A92-8781-D573BEBFDFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfdae44e5b19d83bc0ea99c0f3164f55d823481","datavalue":{"value":{"entity-type":"item","numeric-id":5961543,"id":"Q5961543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$8D08BC95-2DDF-42E1-A363-3988CC745A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab0569df0701e47c67178bdbcec7fa6fa4f4ef0","datavalue":{"value":{"entity-type":"item","numeric-id":1251262,"id":"Q1251262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$240AC0C1-58BE-41C9-90DF-3D729D65FB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c155628a5d38985da51d962632ea0f44a6e146","datavalue":{"value":{"entity-type":"item","numeric-id":4455138,"id":"Q4455138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474496$5F945A91-7509-4EBD-B460-5E0171AAB384","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b910abb1bd88a766c759a2d155d02bb577d669c5","datavalue":{"value":"10.1016/J.JCTA.2007.05.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474496$CB36A704-CDB0-4442-8989-450C0E15EEDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5d461cd1ce7eab886c9a1a11c6c088e2f62c8bc","datavalue":{"value":{"entity-type":"item","numeric-id":4455138,"id":"Q4455138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07ea975b429cda0a97eafb66c21f631f203177ff","datavalue":{"value":{"amount":"+0.8714775443077087","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":"Q2474496$63E3D9F5-FDE7-484F-858D-10579CD6B53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6f2634bf0ad8c389c05fb7f9867ff83c27a218","datavalue":{"value":{"entity-type":"item","numeric-id":4485089,"id":"Q4485089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad557507a1a9e3204b4d991c36125ae89fe867a0","datavalue":{"value":{"amount":"+0.8687853217124939","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":"Q2474496$A4F4DCDF-D958-42D6-9ECC-A92D93EA77CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f272a75da549bc92dd5415e5f6de99cd78b0953","datavalue":{"value":{"entity-type":"item","numeric-id":4691911,"id":"Q4691911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e476db488f4d302d69b169ff5e1235ceb6958e","datavalue":{"value":{"amount":"+0.8679853677749634","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":"Q2474496$CB58D8AE-A7E7-4547-AA1A-4B5984BE4FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509b8500215756b96a985893a00190cad888f969","datavalue":{"value":{"entity-type":"item","numeric-id":1765888,"id":"Q1765888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"093ec807ec3f91c157006f514b2f2275ba0731c0","datavalue":{"value":{"amount":"+0.855747401714325","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":"Q2474496$48D88820-B051-46D3-B1C9-E0ED368377B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0fac21c49197936a8edf5542f596d24b958c0e","datavalue":{"value":{"entity-type":"item","numeric-id":1418984,"id":"Q1418984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132edb38f710a60f3a35569fe6dcaa9be3122976","datavalue":{"value":{"amount":"+0.8433436751365662","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":"Q2474496$7EEA327A-5F30-44CB-8E22-05A9AFCD15A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2474496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2474496"}}}}}