{"entities":{"Q2192732":{"pageid":2203475,"ns":120,"title":"Item:Q2192732","lastrevid":82588283,"modified":"2026-05-06T21:16:03Z","type":"item","id":"Q2192732","labels":{"en":{"language":"en","value":"Lower bounds for trace reconstruction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7236126"}},"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":"Q2192732$1D4A9873-208A-4C4E-A5C7-3B75748BE819","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c3bf4d40fa2305fc5d080521cab871e5105bd2e","datavalue":{"value":{"text":"Lower bounds for trace reconstruction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2192732$3DA97EAE-5359-4E78-BAE8-A2E5F88D6E26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18711d9b00d05b6938ee1dd54917e4e8a41b7838","datavalue":{"value":"1445.62014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192732$E38F32F1-062D-49A8-8A22-119C33C2DD02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00c3ea5ad82c1b1a61ca5bdf10ab4e0f9e307666","datavalue":{"value":"10.1214/19-AAP1506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192732$1797B983-6617-4D18-AA1B-82459642B471","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bfaeafe7812fd1e625b955ce964610c99389130","datavalue":{"value":{"entity-type":"item","numeric-id":783799,"id":"Q783799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$6626E34C-7A46-4D07-88EB-D8B041BF8E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a061a398092ef7ee45343cadc241782b70151b6","datavalue":{"value":{"entity-type":"item","numeric-id":245002,"id":"Q245002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$2F2FC1DF-C845-4DA5-87A2-974DCCB45B04","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$05901732-5881-48B2-A174-5F3DD97A6B7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec76352adfbb8538cfa6762a89b0767b3b568709","datavalue":{"value":{"time":"+2020-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2192732$D42F3D72-2B17-4054-AB1F-66FFFEC79A7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0dd8c4a1e07695177238d3111ec5b7deec1e2ff","datavalue":{"value":"https://arxiv.org/abs/1808.02336","type":"string"},"datatype":"url"},"type":"statement","id":"Q2192732$4497DEA9-7031-4BE3-876F-DC65032475E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e98ce5890682dee2ce5c261f8209e76833b1ba47","datavalue":{"value":"https://projecteuclid.org/euclid.aoap/1591603214","type":"string"},"datatype":"url"},"type":"statement","id":"Q2192732$714CFC70-ABE6-4B2C-920F-53DDA5BD5999","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5fdbabfc5abdb416cc161a49c9478fb1dae15efc","datavalue":{"value":"62C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192732$71DCD19F-61BD-4B06-A989-32E2D833FB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192732$5F5C7571-C42B-4B8D-A542-0255E3C393EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192732$D863D6E6-EA74-4795-8CA2-0A6FC5D01CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192732$A4100F2D-41EE-46CF-8853-0FC272C04D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192732$558AF509-61B8-4CC1-8D22-7378D540B070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192732$25B533C8-A90F-47F3-B8AE-58EDA94A476B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f63d54cfab3905e5f5b9661c976046f5375702a","datavalue":{"value":"7236126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2192732$510D624C-8997-4164-B9B8-0A478C7DB6FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"160bb3fa36d43f11715ca31d4949abb8328c8fb5","datavalue":{"value":"trace reconstruction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192732$5164D28B-E5CB-4BB5-9E7E-A68B4BF66164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192732$43E34F65-E649-49D2-8818-72DD42565F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91bd2967b39ba9222ad45b80d262786f3ddfca95","datavalue":{"value":"deletion channel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192732$192CD3A3-C1E6-41E2-A8FF-8718DDA2E6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069723b5518c531a3e45ceb3a7ca0ae760d0fab9","datavalue":{"value":"sample complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2192732$C913C8DE-F8D4-492B-8B6E-72EB86F598CB","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":"Q2192732$B1A7BE8A-85C8-4F25-A544-ED36757465E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f9c8fa9687c5c142d132e3d443669180a5d8b9","datavalue":{"value":{"entity-type":"item","numeric-id":5501353,"id":"Q5501353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$636E4A3E-AA96-4690-AA93-3279996DA8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e3f74917e2bfb4bda252c8037129eba4732e2f","datavalue":{"value":{"entity-type":"item","numeric-id":2565376,"id":"Q2565376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$D5951AD1-E389-4AD7-939B-350DA9440849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d706f2f3dd8bbda28f687903d0ef5a3cfd19ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4978045,"id":"Q4978045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$6E9D1AF1-E77D-4056-A46C-8C049D1F164B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e9af1cef6e9c146558ada3498a59559370ffc0","datavalue":{"value":{"entity-type":"item","numeric-id":2811804,"id":"Q2811804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$3804A63C-A6A0-446D-98E7-C869612C8BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d79b99be7322e95b90aa514071ecac6f6234cb7","datavalue":{"value":{"entity-type":"item","numeric-id":3579482,"id":"Q3579482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$953F5D04-E9D8-45FE-BA0C-DDDDAC8A9DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142272a68b95003beb79b653157accad51a47a06","datavalue":{"value":{"entity-type":"item","numeric-id":4793293,"id":"Q4793293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$12BAE4B5-EB45-4E1C-8E07-D124B3586A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ffd7f400e99e8a32ec56040a4ea97427999527","datavalue":{"value":{"entity-type":"item","numeric-id":719766,"id":"Q719766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$35522906-3233-466A-8B54-E4B3BE6F41E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8608442e2e7630eda78ff70b359952fb86a413","datavalue":{"value":{"entity-type":"item","numeric-id":2574598,"id":"Q2574598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$960A4008-8696-4732-AD20-4E458C4739E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3e6d91faf7ad39b073556fdac8ee0058a87acc","datavalue":{"value":{"entity-type":"item","numeric-id":3376663,"id":"Q3376663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$8A69E2EE-7975-4F59-921D-DBCB4CD9BCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7138d1d8989fa37b3bb67710b9e78dda114b2d91","datavalue":{"value":{"entity-type":"item","numeric-id":2921454,"id":"Q2921454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$2BAFF51B-A12E-42B0-9240-5B950C79D7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e33ebf98953ec345e5c8671eea1bc0f215e4a19","datavalue":{"value":{"entity-type":"item","numeric-id":4978044,"id":"Q4978044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$E036A68F-CB22-4351-A918-F546749362DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64e2f506d067c66ea1770ea90d37293c2df9c9df","datavalue":{"value":{"entity-type":"item","numeric-id":1187652,"id":"Q1187652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$5C762A66-841E-4E32-B969-5AF451879878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3498f6cabdae0ac4c28dbed65ec6d3988d0fb0b","datavalue":{"value":{"entity-type":"item","numeric-id":5900422,"id":"Q5900422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2192732$927EE7FB-9D37-4498-94AA-9260EAA01885","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"478f3235ea60057b419041151b2a7d98b2c1653c","datavalue":{"value":{"entity-type":"item","numeric-id":2041812,"id":"Q2041812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e79fb87c32c2e0f61e610045678aa1c150e867f2","datavalue":{"value":{"amount":"+0.9747505","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":"Q2192732$6460411A-C42C-49E6-8148-7716E7F30DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2faf1179d742b5ee5cb209332f7670a636449887","datavalue":{"value":{"entity-type":"item","numeric-id":2083279,"id":"Q2083279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32254b98870c4e2aec22cef3549f7e404cc4a005","datavalue":{"value":{"amount":"+0.9115392","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":"Q2192732$2A8F33F7-EB61-48B4-9771-61142E8E783A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9b5e197032ac1548cff211c1ac5a13c90a882d","datavalue":{"value":{"entity-type":"item","numeric-id":5075814,"id":"Q5075814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088f4378e1b0d50a65a600c12484f0fabc1391dd","datavalue":{"value":{"amount":"+0.8842398","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":"Q2192732$2A8E4456-A1DC-4BAC-A1E7-04691532C7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"925175056bc67a3ba370a0e8341531dae7032dd5","datavalue":{"value":{"entity-type":"item","numeric-id":5001712,"id":"Q5001712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"088f4378e1b0d50a65a600c12484f0fabc1391dd","datavalue":{"value":{"amount":"+0.8842398","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":"Q2192732$62204207-6436-4E3D-8CBB-9BF0B339FAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f037357b0caefbc4eb928f23b81026c3b8397140","datavalue":{"value":{"entity-type":"item","numeric-id":895060,"id":"Q895060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c204c8327114d917a2ac77a05a44e83fe45ebd","datavalue":{"value":{"amount":"+0.8754874","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":"Q2192732$DCE30B43-A6CD-4A55-9371-290F667196A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41895c9407940bea773dd6d4ada028f17bbb1a7a","datavalue":{"value":{"entity-type":"item","numeric-id":5375527,"id":"Q5375527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c18373f81334813e31c990c37f850e66c63707","datavalue":{"value":{"amount":"+0.8638854","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":"Q2192732$F0A4012B-4E2C-4238-A74B-D4DAC597F46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcad4a764d003491b272231d635c77e5a921299e","datavalue":{"value":{"entity-type":"item","numeric-id":2921454,"id":"Q2921454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c32723b02368cc5bac63316db210b3e3a9d9874c","datavalue":{"value":{"amount":"+0.86195153","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":"Q2192732$81866228-256B-4440-B10A-B0744E563951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883975fa6e5d9ff195da0fb8362614dcc27f79f4","datavalue":{"value":{"entity-type":"item","numeric-id":4978045,"id":"Q4978045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fecc6d79df3e958fe9b3f161ee04cdab13cc66","datavalue":{"value":{"amount":"+0.8597758","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":"Q2192732$D3077D92-24EF-4B1E-968C-105747AF85AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6cf06c873abedf4e80232f31436cb39deaf4b39","datavalue":{"value":{"entity-type":"item","numeric-id":1737958,"id":"Q1737958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fecc6d79df3e958fe9b3f161ee04cdab13cc66","datavalue":{"value":{"amount":"+0.8597758","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":"Q2192732$AEE6788A-3CD3-43B5-806F-6395422EBB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31d774057f2cea3d070bccddcd80f04f91420a2","datavalue":{"value":{"entity-type":"item","numeric-id":3527288,"id":"Q3527288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58079a94a22514429213ca8144386f50c5e221a8","datavalue":{"value":{"amount":"+0.85865736","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":"Q2192732$C2ADC5D3-BB62-4242-9814-BD1C96B713C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for trace reconstruction","badges":[]}}}}}