{"entities":{"Q4705350":{"pageid":6734927,"ns":120,"title":"Item:Q4705350","lastrevid":41905469,"modified":"2025-05-14T14:26:14Z","type":"item","id":"Q4705350","labels":{"en":{"language":"en","value":"Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1380614"}},"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":"Q4705350$8760F445-3B55-4261-A149-A8B0A203C36E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8c1743b09e5a2638e76a50a8614c00baf15606a","datavalue":{"value":"0961.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705350$271FF266-FBE5-4445-98F4-802B898567F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9ff749b3707f7cb215f4483c5a296daee21d1bc","datavalue":{"value":{"time":"+1999-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4705350$5E2B0573-4CE7-41BD-8814-9B08252C7873","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705350$E7719F69-90ED-4752-9481-150EC9207204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705350$0DCE0973-75F0-476F-94D1-7E4336BA0C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705350$6D782177-DB1B-487B-BF2D-113A52D6936C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abc5dde9c04b7228660d30bb167e52ccb92194c5","datavalue":{"value":"1380614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705350$CE1DDA18-5C98-42FB-AFFA-2EB277B79805","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd489a091e7de19892654af9d2b02f310c9e619d","datavalue":{"value":"randomized polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4705350$9362B9BA-FB78-4FA2-ADC1-171D64897CB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e455a6fd7502d295a5538b8faaaa031044d33489","datavalue":{"value":{"entity-type":"item","numeric-id":1360053,"id":"Q1360053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705350$84735264-C186-43AF-8D1C-BE8680E4FDED","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":"Q4705350$8CF33D10-93C0-4AEF-9B59-4A66342144A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"821301906c5a663983ec87a18887c0a4b2f744a0","datavalue":{"value":{"entity-type":"item","numeric-id":4880877,"id":"Q4880877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705350$E6D0D82B-E265-4E90-8436-5928153EBBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d19e93e2d8e71cf64724509428d7e8dcac71de","datavalue":{"value":{"entity-type":"item","numeric-id":1364142,"id":"Q1364142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705350$E4C9F981-E948-44A5-8027-0D6A732403D3","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":"Q4705350$5F3E2735-0F86-44E7-A6F6-8C5A580146C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bd9f8e5ffa9599572937bb900028da44c01b08","datavalue":{"value":{"entity-type":"item","numeric-id":1842570,"id":"Q1842570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705350$34FC7159-9C65-4E6F-80DF-6CB7BA430EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a998f318405fc477f47b3c0adacc0d1a8f1414c","datavalue":{"value":{"entity-type":"item","numeric-id":3211352,"id":"Q3211352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705350$BDEB9D17-D9A9-4DB4-8EB1-FD17BA24F22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678cadff422dc18fb5c6f9d2c4055e1ab7c4be8","datavalue":{"value":{"entity-type":"item","numeric-id":1079379,"id":"Q1079379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705350$E9381063-73B7-45B0-8ACD-C8ABD12722E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02823accf1c76827af894083984037631e0fd95","datavalue":{"value":{"entity-type":"item","numeric-id":1923855,"id":"Q1923855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705350$15102B30-E1B4-4F39-920B-6A7F437E0F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ddcbcf7a005757d3510746aeaaed61468b98523","datavalue":{"value":{"entity-type":"item","numeric-id":4032938,"id":"Q4032938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705350$B1138413-4FC3-4CC7-8A04-F384FD493D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1558cc1dd427ccbb85488e37375ef518a9e22d","datavalue":{"value":{"entity-type":"item","numeric-id":4274025,"id":"Q4274025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705350$66A7126A-340C-43A8-9447-53CCF88CDDD8","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":"Q4705350$3B8D06CE-AE29-4118-9993-F96F1905DAEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79d51bef0037fe0288934f09d2095292b994078","datavalue":{"value":{"entity-type":"item","numeric-id":4284999,"id":"Q4284999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705350$3CC25CCA-C683-4F3E-8D43-A11090373939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce6d5b6942e78edb940878b5186fb69d93ae534","datavalue":{"value":{"entity-type":"item","numeric-id":4286300,"id":"Q4286300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705350$3F2D3942-D613-43AE-AD4D-C4DA38170580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6212ee864269b1e619abd5bfeeb0165668a4d8f9","datavalue":{"value":{"entity-type":"item","numeric-id":1163551,"id":"Q1163551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4705350$73BB72F9-BFE2-499E-84C7-B2C8D15450BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3af6d8ba2fdd707adab5fe55cd25e6b2d94160b","datavalue":{"value":"W2116488705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705350$77F1C091-F300-4A76-8C6E-F72BBAADA4D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e84b2167c20f3a0ad01cedde462eac2e044c8cf0","datavalue":{"value":{"text":"Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4705350$EDC9FFE9-8EF9-4AE7-AE55-E38CC1444092","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc06a213650bc261a3ff9cafb47d49c8dc10463","datavalue":{"value":{"entity-type":"item","numeric-id":3587397,"id":"Q3587397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ab4e792140558c3fb7a176d49ce235fb7ddbc8","datavalue":{"value":{"amount":"+0.8873741","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":"Q4705350$573DB08A-1792-4FD0-8E69-1C34E4493EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdfcfb360b4ca40e4e24e2a7cdba9ae470224c22","datavalue":{"value":{"entity-type":"item","numeric-id":1078247,"id":"Q1078247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6353d787adf43a973bca21fb60a02a7f3a05353b","datavalue":{"value":{"amount":"+0.8860358","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":"Q4705350$E4C03EB9-1689-40D8-9C83-6779D60FC262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf48011dc3413e917d1acc4af4c50a3870a8e692","datavalue":{"value":{"entity-type":"item","numeric-id":4522739,"id":"Q4522739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf1c03534730adb4b089ce339a6a3fa02b49160","datavalue":{"value":{"amount":"+0.8836142","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":"Q4705350$3202F360-EC8B-4C88-B950-238019D1AF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab11ab952ac676dcf1b70394ac9e75eaa5313cd","datavalue":{"value":{"entity-type":"item","numeric-id":4962155,"id":"Q4962155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"344f7576e61cc4539bb3504fb247af7828817a3b","datavalue":{"value":{"amount":"+0.88079953","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":"Q4705350$4AFEF8D6-9469-41F4-A640-CD13941FD6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"295d60dfc0ff5e25196e6379a9c3fa3cd650ae77","datavalue":{"value":{"entity-type":"item","numeric-id":5184990,"id":"Q5184990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a5b3e93dd55f87b86d9390cd2019a8f5cf0e96","datavalue":{"value":{"amount":"+0.8793707","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":"Q4705350$86FBB717-E8EB-4ED6-9CF7-ABDDBA75AD7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e60d2908db0e8a42d8ed1edc7d0619ff929acc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4690695,"id":"Q4690695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9927e5e23988c6b67f1f2a0bb33b32012a007f","datavalue":{"value":{"amount":"+0.8773028","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":"Q4705350$923A0D43-BB1B-4852-A9EA-062AADF93A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc3044d9bc428896dd599bea091fd12d3267013","datavalue":{"value":{"entity-type":"item","numeric-id":867860,"id":"Q867860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f43ae3bf8bdc2dcb5a2c22614d959cb67d49a1","datavalue":{"value":{"amount":"+0.87611884","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":"Q4705350$912E8051-AD50-4EB3-9989-FC436D484CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7e7012363c344f07a99b818a9057da9e5047ee","datavalue":{"value":{"entity-type":"item","numeric-id":5311124,"id":"Q5311124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35cdbeb03d28c01c013d6e940b054f25c85be43a","datavalue":{"value":{"amount":"+0.8761187","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":"Q4705350$8865016E-72AA-43E8-891C-CF180E07A250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05beebf1ffad23aaa826f287812300dfb0361ae","datavalue":{"value":{"entity-type":"item","numeric-id":4641255,"id":"Q4641255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08cf042ad94fef72535d234e79de6ab9ae3e483d","datavalue":{"value":{"amount":"+0.8751973","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":"Q4705350$4247E3B1-E3F6-42D0-882E-F9FE12465E0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d97230606bf08a2a0b96223ee406c02b5f91ef2f","datavalue":{"value":"10.1002/(SICI)1098-2418(1999010)14:1%3C29::AID-RSA2%3E3.0.CO;2-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4705350$C2F4CA14-196D-4CCC-A6DB-E561569E6964","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ac877502e0352af78f1d4801183f7beb85aa4d3","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(1999010)14:1%3C29::aid-rsa2%3E3.0.co;2-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4705350$25174B8D-EF81-4A38-B887-80CF41DD5C2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4705350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4705350"}}}}}