{"entities":{"Q1679675":{"pageid":1690416,"ns":120,"title":"Item:Q1679675","lastrevid":71924892,"modified":"2026-04-14T01:27:48Z","type":"item","id":"Q1679675","labels":{"en":{"language":"en","value":"Permanent v. determinant: an exponential lower bound assuming symmetry and a potential path towards Valiant's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6810586"}},"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":"Q1679675$08A69C17-BB73-48B9-AAFC-2DE479B135E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43bd6833c25ced24fa4b5a85d63229651bf63870","datavalue":{"value":{"text":"Permanent v. determinant: an exponential lower bound assuming symmetry and a potential path towards Valiant's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1679675$81CFEA02-AF3B-4716-A323-C7D7243E00E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95ab9e689eb8402b8d2e9544f7a2f0f5ae123d0b","datavalue":{"value":"1380.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679675$6A0FFE6F-FD76-4B21-B8EE-1BA2E662D807","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94307ea036ebaa362286e244545a34d2f133c04e","datavalue":{"value":{"entity-type":"item","numeric-id":407791,"id":"Q407791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$AAE16DF2-FDA0-444C-ADC1-94DC3369C95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7ff242bf6a20c21c7b35fbf4c6906719966eb7","datavalue":{"value":{"entity-type":"item","numeric-id":1409271,"id":"Q1409271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$8E55A21E-C024-45E2-8DF5-63690AD7C472","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68a3ed507d5c8995654a8a7fc5d1ccd6d4dd26ee","datavalue":{"value":{"entity-type":"item","numeric-id":175532,"id":"Q175532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$852B9710-BAA3-4C87-9968-FB36F1191B37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7bb98d06b20b07e4bbf9a5940500b4f11875de78","datavalue":{"value":{"time":"+2017-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1679675$4E10B688-6042-46E0-A70C-4DCDFD9B7A3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cb92bc14e6ba432eb2634d7cadc4fdcad91d0c3","datavalue":{"value":"https://arxiv.org/abs/1508.05788","type":"string"},"datatype":"url"},"type":"statement","id":"Q1679675$2156A66E-8461-4B45-B886-B89921891AEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679675$6CE3B016-5DB9-4D07-97F9-4B46A1FE091F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679675$C48AA154-FB08-4E63-8413-D1C34DC4F179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5476b296ff705bf744a6dd2bffe7489190353eb9","datavalue":{"value":"20G05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679675$1215AE23-3143-4E23-B675-0C8E1F0EC3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679675$A00D9A28-7333-4189-B5B9-AAB458905700","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"780076d3620d8c45a80c265d9c46af8a24b2d57c","datavalue":{"value":"6810586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679675$F2A1490F-5AFF-47CD-888E-A77D93C9F529","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd71f4cb0db49cbcbe5b468e6ad3aa4533637c10","datavalue":{"value":"geometric complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679675$556E01C7-64AD-4A18-B146-EB7ECFC8597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679675$A780E3D0-6A02-4C51-8CE3-AD46D94438F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecde75e20fea1230a086243cffda8342cc569a15","datavalue":{"value":"permanent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1679675$E6B96E5C-5AF4-47A1-853A-8C6528AA3679","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":"Q1679675$40536F4D-DE82-4AB3-B031-22F793E9CA59","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4ebf084d6e370ee9378b800070e60ff82f16cf0f","datavalue":{"value":"Q115355484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679675$0F8EB086-90C3-4A36-9AC5-F5A3EC7002D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f0e504fddcbf3370b7684d0813a431d3c8d9e16","datavalue":{"value":"W1912131999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679675$1BACCA64-DD34-465B-866D-C09528FD5135","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc21a2a76e44e8900450dadebb80b1b3bcd94652","datavalue":{"value":{"entity-type":"item","numeric-id":2362290,"id":"Q2362290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$3852D889-F893-45A1-90AE-67147DC52670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6226bed2fc877379a2844574ba48546a0a493e2","datavalue":{"value":{"entity-type":"item","numeric-id":875913,"id":"Q875913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$D6C5184F-B8B7-4A68-86F4-A864A4F24689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc549c7351e22448fd3695ab678060832fa672d5","datavalue":{"value":{"entity-type":"item","numeric-id":1346617,"id":"Q1346617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$5385F482-44E6-4603-939A-DD006F758FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c9d28bc64fd015547861b39e0ee57c16309c12","datavalue":{"value":{"entity-type":"item","numeric-id":1263283,"id":"Q1263283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$539EEFF5-E497-4AD2-9C75-B692B2E7F315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a92bd302eca8d33b2b55fd3d7ae04dce2a7e66e","datavalue":{"value":{"entity-type":"item","numeric-id":623498,"id":"Q623498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$41338EBF-5BA0-4D4C-B612-D6CAB85D8343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1261ab7517fbc9267fdfe5e10fb7b85d669f6081","datavalue":{"value":{"entity-type":"item","numeric-id":3152895,"id":"Q3152895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$9A0328AF-006E-4D4D-BD20-D85E3BAD1E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d29253902f1367a13aebac680b91fbe07bc715","datavalue":{"value":{"entity-type":"item","numeric-id":4306470,"id":"Q4306470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$0FCA4200-1474-460C-ABA0-CDB1E42496C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7674f9b3b86b72ad5caa74a6794505425c90dd25","datavalue":{"value":{"entity-type":"item","numeric-id":709260,"id":"Q709260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$2D62A89C-BC4F-446B-B59C-03BB6652676B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926688a6f80aee84c10600238a7e01438a673b6b","datavalue":{"value":{"entity-type":"item","numeric-id":4089001,"id":"Q4089001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$61D155B9-662A-45F5-A99B-2C93E65F5C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d457786f08196803a9f90b1ff6c80c091bc504","datavalue":{"value":{"entity-type":"item","numeric-id":2013543,"id":"Q2013543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$D9CDB038-36A9-450A-8A36-F954C56E239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399ca4361e6ce113e7a90d99a19fdfcb7533d9ae","datavalue":{"value":{"entity-type":"item","numeric-id":584386,"id":"Q584386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$7DD922D6-4565-4782-8D02-B69004B36A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f00bb8bdd2e2c75374f090b2216b9cb8d2511dc","datavalue":{"value":{"entity-type":"item","numeric-id":5962504,"id":"Q5962504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$75C2BE53-22F1-4836-AEA4-22E60125DFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b233d1263957559f060c771e665cbb471db1f578","datavalue":{"value":{"entity-type":"item","numeric-id":774932,"id":"Q774932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$F3E6F111-5E85-48ED-BA9A-2F0596259C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e43a7bc35b39937a187062c7db74aa255f47a872","datavalue":{"value":{"entity-type":"item","numeric-id":3291557,"id":"Q3291557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$CF6B04B3-824E-4C0D-B280-860A7605C90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c1f03cc03b87a21b4f826ca2c25ef6b27cb053","datavalue":{"value":{"entity-type":"item","numeric-id":4661386,"id":"Q4661386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$1B5BB7EC-B4C6-45E8-B0B2-84038D03A901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a2ea3e4e3e8a25f91c9820ae2179b3f0da5d8e","datavalue":{"value":{"entity-type":"item","numeric-id":2784468,"id":"Q2784468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$C7E4D3D6-A76B-4EFD-BACA-2BD2CEF53507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5df48b3ac3df0dca3c6513a849d1f7602d1212e1","datavalue":{"value":{"entity-type":"item","numeric-id":3631907,"id":"Q3631907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$3EE4D1D4-5F50-4C3A-B344-D1B826AEA2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9004de5115996195dd0db1b3e1ca33e699daf5f","datavalue":{"value":{"entity-type":"item","numeric-id":3998356,"id":"Q3998356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$DAACDADF-2F98-4664-93CF-DA8AEEAC35D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5673c998226290af5beb39cf3e9231391ff73b34","datavalue":{"value":{"entity-type":"item","numeric-id":2428087,"id":"Q2428087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$C5B0D82B-7BCE-4613-967E-C039FE6B8A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e64ef34966ddb9198c1497c4c4db3f430de64c8","datavalue":{"value":{"entity-type":"item","numeric-id":1123259,"id":"Q1123259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$5B1BC7F9-79C8-4E90-811C-C89D619809C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ab76ca2a98c2ec7fbf989d43fdf31a692debb","datavalue":{"value":{"entity-type":"item","numeric-id":3218066,"id":"Q3218066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$B8C2D009-0A11-4326-8D2E-E756C593FBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a3c238764b03ebb1089da09ba7726e71fb54401","datavalue":{"value":{"entity-type":"item","numeric-id":1097929,"id":"Q1097929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$F7A8B756-53C6-4AFC-90BC-4F7A733F0017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b074900d92cf95f55ada8d31d8f53833613db0","datavalue":{"value":{"entity-type":"item","numeric-id":2347886,"id":"Q2347886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1679675$7061553E-69D8-4580-AEAE-16702CADA897","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc2a8bd07948fd11f52bafbefa569b5841554beb","datavalue":{"value":"10.1016/J.DIFGEO.2017.03.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1679675$E2766169-3B2D-4635-B33D-9BD344AAE997","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8a7bbbd9202869fa4bd8bbc02f96346df88253","datavalue":{"value":{"entity-type":"item","numeric-id":2800550,"id":"Q2800550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3cd2995bb4446dfea8b73a4955c5b23bf399142","datavalue":{"value":{"amount":"+0.9486129283905028","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":"Q1679675$0E180CCA-E4B6-469E-A60F-376D4B585747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28d203212cd6725219655e911b823414d0fb231","datavalue":{"value":{"entity-type":"item","numeric-id":5491021,"id":"Q5491021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e75d955fe911a6131084170061f30cc34e3231b","datavalue":{"value":{"amount":"+0.8200463056564331","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":"Q1679675$6D108105-7937-409B-862D-F87D1D521F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acba1443bf1a3efb93ae448a93a6573d8d8fb11b","datavalue":{"value":{"entity-type":"item","numeric-id":1263283,"id":"Q1263283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c0879beb863a0ce838f8e204980b9559dca0b8f","datavalue":{"value":{"amount":"+0.8119494318962097","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":"Q1679675$E5F24E8C-2E2D-4C10-B99E-04F2154C9141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa322cc1810715bbf46696cec58c5c06634cbf6","datavalue":{"value":{"entity-type":"item","numeric-id":4661386,"id":"Q4661386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40389e325c84f06a90eb8ee7412804184049885","datavalue":{"value":{"amount":"+0.8101052641868591","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":"Q1679675$CF55F752-5FE1-43AD-BA84-8A2B10DA1BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a493db9d233b6723b488bb7eee15f4e815f94bd4","datavalue":{"value":{"entity-type":"item","numeric-id":2013543,"id":"Q2013543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed35e5c7d57a1721fb690b8877fcfbfe663f4ef","datavalue":{"value":{"amount":"+0.796301007270813","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":"Q1679675$FF8A3CF2-4DFA-492E-BC52-4325051506D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Permanent v. determinant: an exponential lower bound assuming symmetry and a potential path towards Valiant's conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Permanent_v._determinant:_an_exponential_lower_bound_assuming_symmetry_and_a_potential_path_towards_Valiant%27s_conjecture"}}}}}