{"entities":{"Q1971908":{"pageid":1982650,"ns":120,"title":"Item:Q1971908","lastrevid":57643509,"modified":"2026-03-31T18:38:35Z","type":"item","id":"Q1971908","labels":{"en":{"language":"en","value":"Permanents, Pfaffian orientations, and even directed circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1423418"}},"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":"Q1971908$755155B5-320F-4A07-AACF-3CC7A21A873D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bf622b3b77b5350df97fdad5f1541987bc68ba2","datavalue":{"value":{"text":"Permanents, Pfaffian orientations, and even directed circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971908$658108DF-CFB2-4E7C-BF29-E059A42A61D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9e72f1c0ac70963dd8c78aa91bf7b1c13158504","datavalue":{"value":"0947.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$2B8EE38F-5AA5-4940-84A9-0A9C07003337","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7577932cc7fe2ffdb5d969cad1bd12e50406d327","datavalue":{"value":"10.2307/121059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$B2D3F4B1-F173-40F3-83D2-745F22F60B7C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdbfdb659d9aeba37340367b24592700a75b41ee","datavalue":{"value":{"entity-type":"item","numeric-id":175487,"id":"Q175487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971908$3946C215-43B1-4D1F-AFBF-E86751DDC89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971908$9C129E2F-C7D9-46E2-956B-480A9D202709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971908$6BDF1C6B-170C-41AE-9FBA-818EE6FBBD5F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"553c7ad508f4615999d4ef926cfdf75d436f510c","datavalue":{"value":{"entity-type":"item","numeric-id":175062,"id":"Q175062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971908$D53A5726-0B39-4E8F-9252-D133EFBDA717","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35fafbbe8209085733f3754bac7d6ba0f1c137cb","datavalue":{"value":{"time":"+2000-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971908$79D53159-0D15-4FDD-8F15-DF348102C893","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94709e6a90e656c1b98b639a2963618b688ffb1c","datavalue":{"value":"https://arxiv.org/abs/math/9911268","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971908$57DF953F-E911-41DF-A5E3-EA100123E913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cea85491bfc007f7930afb80ee008a6e3e9b4189","datavalue":{"value":"https://eudml.org/doc/120561","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971908$39631004-2F72-4B40-BE89-ADEED12FD5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"085c5c1d79f9083a35df7660273423303c20bdd4","datavalue":{"value":"http://www.math.princeton.edu/~annals/issues/1999/150_3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971908$CBC88320-3CA4-4133-AE14-36C68645EA2C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca4d2d39591b5473c22d6a3500c2eed0e53a2930","datavalue":{"value":"The paper deals with the following problem asked by P\u00f3lya in 1913: Given a 0-1 matrix \\(A\\), is there a matrix \\(B\\) obtained from \\(A\\) by changing signs of some \\(1\\)'s to \\(-1\\)'s so that the permanent of \\(A\\) equals the determinant of \\(B\\)? Such \\(B\\) is called a P\u00f3lya matrix for \\(A\\). The paper provides a structural characterization of matrices for which P\u00f3lya's matrices exist. This characterization is used to construct a polynomial-time algorithm to decide whether a matrix has its P\u00f3lya matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971908$25540653-7D6F-4647-A1AF-7796D9B3809F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$4D12D8DB-2DB4-44D8-BEAB-EDF61C2DA89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$D3BDA3A2-3C39-47DE-8A27-CD7188358C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$845125D2-FFAD-4F99-8017-4BFD7BBCEF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$8C0E60D2-888F-48AA-9F8A-ABFF21E3F90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$6E66560A-F337-4E55-8474-A67719B6E95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$D5B018D5-C0A0-4C7E-B6F8-3B9CC5D411E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$9374C074-A4F5-40E4-AFB4-4D86F30C39FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$8F858276-9147-4209-A8B1-BB3FD3733979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$149B1817-6CE1-4C65-9648-772038BD8456","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c548a5831fa9b8610326fa07a5aa095b7ef73727","datavalue":{"value":"1423418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$A5ECFBD9-1809-4EF4-B036-C7CD1A3B54BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba5ce0891f39c77cd285b17311848badbaa75cf0","datavalue":{"value":"Pfaffian orientations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971908$4C7205DA-E0BE-403F-914B-BDCBA3C58B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971908$40667BC0-153F-48EF-8533-0CEBA449263A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971908$CEB95551-2FF4-474C-BF83-8370EB184251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ba61d15d4c5682f34d21dee7a6dccb5de657463","datavalue":{"value":"P\u00f3lya matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971908$F16DB251-A25C-460D-B9A6-C2DFAB27B897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971908$20614D4A-B528-42CA-B435-5063B9A3160A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971908$7E7E0801-FFBC-4371-B9A0-E1CE1B60AC45","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1066df8fa2473718870aa39fa75d20383df478d3","datavalue":{"value":{"entity-type":"item","numeric-id":286082,"id":"Q286082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971908$5B7DCA74-1279-4C73-964E-AE03F59EA05B","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":"Q1971908$A71ED21F-7618-43A4-8169-B43E0344C612","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc0e22d87686ffe6fe83c05abc36b3288411fdf2","datavalue":{"value":"W2064153357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971908$BFBA0085-38FB-4B1D-8540-0092AC75D671","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbfed4fe7303b8362a137ea1b1f72c87fc03065","datavalue":{"value":{"entity-type":"item","numeric-id":4527007,"id":"Q4527007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"177451ada6b5356f320ca0e4f420feb8dd81103b","datavalue":{"value":{"amount":"+0.9258540272712708","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":"Q1971908$421671F9-DD40-448B-91C4-A38CD7531D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1fa36da7313bad371d813301515f60c5892a045","datavalue":{"value":{"entity-type":"item","numeric-id":911300,"id":"Q911300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f3b9925294ada4be2fcef3dce713f2790cff64","datavalue":{"value":{"amount":"+0.8770940899848938","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":"Q1971908$1D9E3EC1-0055-4789-A501-4C78B751C1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba717b0a6b645f7f8d360a0890f33bc35df1fea5","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c1ee5e84d659d7417ce32c208f291e3c76f587","datavalue":{"value":{"amount":"+0.8469404578208923","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":"Q1971908$A5309B61-A5A6-4662-85F7-D1039A826CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2a6c37d3c3a794c5f47e9fc6a4015fbb005f60","datavalue":{"value":{"entity-type":"item","numeric-id":3793731,"id":"Q3793731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca58d5ccda1354be21e2efda28b5e6c7678d5e9","datavalue":{"value":{"amount":"+0.8362454175949097","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":"Q1971908$A35C5C75-16B6-4D34-ABB9-A0D57C68E71B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486787dc6d4031bedb82298e7965679719f7dc8b","datavalue":{"value":{"entity-type":"item","numeric-id":1277143,"id":"Q1277143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88841a5d4b625e28709e9a6d39cc51c0233a5784","datavalue":{"value":{"amount":"+0.8043606281280518","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":"Q1971908$70131D79-A0FC-42F6-9447-5D7802EBE88A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1971908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1971908"}}}}}