{"entities":{"Q1773170":{"pageid":1783912,"ns":120,"title":"Item:Q1773170","lastrevid":43318776,"modified":"2025-07-24T16:35:47Z","type":"item","id":"Q1773170","labels":{"en":{"language":"en","value":"P\u00f3lya's permanent problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161284"}},"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":"Q1773170$E35B7B9D-0B1D-4E5D-84E7-C5D6BA2D4ABD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f8e790e4c0323eb78f03f0e2674b833d17d85e4","datavalue":{"value":{"text":"P\u00f3lya's permanent problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773170$1C5B6461-3A65-4728-ADB6-8ABC2A011DDB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"470ce4ed4c75722a6109f61acaa466ccd84fabe1","datavalue":{"value":"1062.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773170$AA2EDDBE-B793-4F31-9B75-41D921D15EF0","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":"Q1773170$104FBE78-B052-4FA1-8C3C-1693FF8B4CDD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773170$4AEF65A7-2534-4C59-A23C-CE9AF9703BAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1fa9ca66c6c58f67da3a53da652a9be9346afc02","datavalue":{"value":"https://eudml.org/doc/124596","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773170$D1814125-D304-4762-91BE-4A5C9D9DC4FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1357f6623f4cfd0e14149c9639fc1c252a5f007","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r79.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773170$405226ED-28C8-454E-8CDE-5C6E7FAC9442","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"216de2c255b7ed3465d2362b0de1df6a54010a0d","datavalue":{"value":"P\u00f3lya's permanent problem has many equivalent forms: determining when all dicycles of a digraph have odd length, determining when a real square matrix is sign-nonsingular, which has applications in economics, determining whether the determinant of a nonnegative matrix equals its permanent, determining when the permanent can be computed as the determinant after changing some signs of the original matrix entries, determining whether a bipartite graph has a Pfaffian orientation, which has applications in chemistry, and various balance conditions.  The author characterizes such graphs by his main theorem, that the following conditions are equivalent for a brace: a given graph is a brace with an unbalanced \\(\\{ -1,1\\}\\) edge weighting, it is a brace which does not have a well-fitted \\(K_{3,3}\\) subdivision, and it lies in the family consisting of the Heawood graph \\(H_{14}\\), all planar braces, and all graphs generated from planar braces using 4-cycle sums. This means the problem lies in NP \\(\\cap\\) co-NP, and the author states that a polynomial-time algorithm can be derived from his lengthy proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773170$57ABF6BF-C0C4-4DD7-A58C-4DC243F5F451","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773170$F234B6E3-642B-42A1-8C44-F281C406A601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773170$9E45A0C8-2970-4CF2-962E-3C493984EC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773170$E68305C3-816B-4605-A66D-97FED9D7F65A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e2b245f680f56fe0f4c152eb0ced07524f3b84f","datavalue":{"value":"2161284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773170$24BAA34E-4128-4BA0-B700-99BA5EA92B4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba5ce0891f39c77cd285b17311848badbaa75cf0","datavalue":{"value":"Pfaffian orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773170$84AB15BA-1036-4607-9F89-44170565D960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a1d2986683f26177958edcbb13141b9187fb1d3","datavalue":{"value":"sign-nonsingular matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773170$C1079CA9-1552-4F65-87CE-8CF981B267C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98d16d6975edcd28b557d953c43e6140e90b024f","datavalue":{"value":"unbalanced edge-weighting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773170$B7C66CDC-CD8E-4EFA-A0C6-B893988EBD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01ad9e1231cf7113ea5fa4e35e4a7f9447c4a145","datavalue":{"value":"brace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773170$E5158AD0-61BD-4D10-8F34-6A1A414694A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8da2e92c7e4edb2ed8864a0bed8b6d3f95da837","datavalue":{"value":{"entity-type":"item","numeric-id":1894503,"id":"Q1894503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773170$441018D7-FF65-40C8-BC82-BD4689D1738F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2ea67ae8b52a3d0d44ea1987aa0c0dcc255c2ca","datavalue":{"value":{"entity-type":"item","numeric-id":587400,"id":"Q587400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1773170$BE0127F9-0A22-49DD-8ADE-153551F28172","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":"Q1773170$AAFA65C9-4D51-4A23-B2BF-8C23D38493BA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ccfed485b416d5a92b52e427bf290e5bf0ca086f","datavalue":{"value":"bafkreiche2xhqpiowai7nd52yfsickzpnbdxatpvofhbuer36pmoevbj74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773170$A10C5CB7-6785-4236-A6C5-FD82BAD65ADE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b1928d2680a342bf2fdd142f06aa6ad788f773f","datavalue":{"value":{"entity-type":"item","numeric-id":3137718,"id":"Q3137718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe7b592d175e4b1e603fda37008604f2c0bc0f1","datavalue":{"value":{"amount":"+0.8441412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1773170$CD703677-A3FD-467D-8FC1-50F2895507DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd23430ff1d226f568ed40ce303368c14688824","datavalue":{"value":{"entity-type":"item","numeric-id":4655236,"id":"Q4655236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"051dd12fe93e50271eba20993b29fee2c7dbe1ba","datavalue":{"value":{"amount":"+0.7988985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1773170$B9ADDFD1-80BD-420E-B572-4C95C24A3C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db06e1187229b588cde218e189ebd8c372dab8e1","datavalue":{"value":{"entity-type":"item","numeric-id":3560546,"id":"Q3560546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f7468a06c1b0ab4fc2f28330cb5fbac82bd907","datavalue":{"value":{"amount":"+0.7910483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1773170$B46ABF39-ED9C-4EC5-ACEA-43749B73BB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b371d754d548725bedc7c4b5324c4226e2833f4","datavalue":{"value":{"entity-type":"item","numeric-id":3786448,"id":"Q3786448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30da72b1658a8d3fb5c70ddb05af4d560b7d053f","datavalue":{"value":{"amount":"+0.7774911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1773170$BD24358B-4514-4F0B-AAEA-8BB8529E41DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2a4fda0f89cf81de5c677a5bc8f67e7d5743a3","datavalue":{"value":{"entity-type":"item","numeric-id":4525543,"id":"Q4525543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206a6ff20011115f23674f718df3a15fc467a8fb","datavalue":{"value":{"amount":"+0.7760899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1773170$437E2990-0BDD-4D57-946C-EC32F25CBAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21636a642c62163aea9bc1dc5bd297d48407ee8","datavalue":{"value":{"entity-type":"item","numeric-id":2164146,"id":"Q2164146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666136343d23a26b98f99f930927e87cba6823b8","datavalue":{"value":{"amount":"+0.77386594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1773170$25DBA4E6-3A0B-4039-B831-A6389AFA418A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1773170","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1773170"}}}}}