{"entities":{"Q3304157":{"pageid":3314865,"ns":120,"title":"Item:Q3304157","lastrevid":80384963,"modified":"2026-05-06T16:04:31Z","type":"item","id":"Q3304157","labels":{"en":{"language":"en","value":"Lower bounds on black-box reductions of hitting to density estimation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228449"}},"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":"Q3304157$AF30954B-782C-4370-80F4-6D06D5A0552F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c84be740faf07b518baf6b96a3c4d8375f0f624","datavalue":{"value":"1487.68262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304157$E4E99FE1-762E-463B-8404-4A0C3FF97000","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b1867738d977f8294cdcc13c710752eaa992d43","datavalue":{"value":{"entity-type":"item","numeric-id":1999995,"id":"Q1999995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304157$6E85C617-71BC-401E-8607-5C4D79BF8052","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304157$169D74D5-2457-4727-B5DC-E35AD8D6E87B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304157$6C525275-4FC1-4DE5-98A9-94041C9612F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304157$CCB326B7-DCBC-416B-9005-5E04A74F3194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304157$3A1BC0B2-50BD-4665-84FA-F3AD2C7EECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304157$2C15CD29-B9D8-44E7-95C0-133F22F78311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304157$7948983E-6F05-4E43-9E35-8A1E082D24CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d82d462394aefa363a850d26801fa17f5e2c313","datavalue":{"value":"7228449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304157$773B7A4F-D19D-4024-BB90-EE397BF80FC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b8a09be57ae85ca4701e8363941e782083b4db","datavalue":{"value":"approximate counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304157$0B6DDE65-BB51-4047-ADED-5313DABB0809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304157$B93E84C4-EE73-43C4-A083-0EF042980366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304157$720BDDD2-CC4D-4BF2-829B-9752EB381274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304157$62A47D1F-E603-4E1F-8BA0-A15D091130EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304157$C23095F3-234A-4F7B-A0BE-251C79B93A2C","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":"Q3304157$C34A909C-C592-45F0-B6AD-CF25343D5959","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e36664e39bdffa4cb291e820e6bab2455dda6c3b","datavalue":{"value":{"entity-type":"item","numeric-id":593267,"id":"Q593267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304157$81FA3731-2DEF-4B8A-8346-7CF032181F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8176eb4d6fbf0ff5a2a187cfd38d5353f055541","datavalue":{"value":{"entity-type":"item","numeric-id":5259544,"id":"Q5259544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304157$08147365-EC1C-4753-BD73-55EADA04BAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f82b9cf19e79b70e93fbc8bedcd5979716c701","datavalue":{"value":{"entity-type":"item","numeric-id":1872732,"id":"Q1872732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304157$E9442CDA-55BD-43F2-80E7-281A44D77B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509e452b6dd0f8e036244daa5f6ac10d798d6bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304157$A89BD3EB-080E-4074-95FA-328F68D01F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8f4a97c15151b7298e02d2e43c13b4217479da","datavalue":{"value":{"entity-type":"item","numeric-id":1106664,"id":"Q1106664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304157$1F768F74-F379-46C1-9F0A-41611F474F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03789c1b867b6455d209db88a5ef320f8e404383","datavalue":{"value":{"entity-type":"item","numeric-id":1342858,"id":"Q1342858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304157$F06843C8-9FA9-4B47-A73D-AC877DF0974C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785c76e54c15719bce0aaf804007e5ca4cb33150","datavalue":{"value":{"entity-type":"item","numeric-id":5111143,"id":"Q5111143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304157$C21319F5-EB10-4FEA-9B06-576984AF5EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e18ae2274f68089396747fb322f47da577fbbc","datavalue":{"value":{"entity-type":"item","numeric-id":2475578,"id":"Q2475578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304157$E53809B3-FE09-4AAB-9523-5F2A433A241D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5f567489d9a26a2ea21642afc375bf8e336aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1766819,"id":"Q1766819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304157$24A09126-59EE-4C7E-A0C2-F496B8B4F50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c781337e93f50cfcff52b43f4e06243fa301e132","datavalue":{"value":{"entity-type":"item","numeric-id":2848219,"id":"Q2848219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304157$8D9C8791-EA84-441B-86A0-0C03000C1B0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33f232cf73b059e974764589132d296148ef1953","datavalue":{"value":"10.4230/LIPICS.STACS.2018.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304157$C1F76287-9FC9-4D87-80FF-A6FF6B87EE90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa96e97f8a912017b28b21343c630a59ec1fcfc5","datavalue":{"value":{"entity-type":"item","numeric-id":4981161,"id":"Q4981161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"539a9da57905326a0eaaed4075022bc5832ba4e3","datavalue":{"value":{"amount":"+0.7281520962715149","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":"Q3304157$58F92DF7-B382-4276-882B-8198F43F98FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d6f581a7ffe9cef39944c06b7687cc52272029","datavalue":{"value":{"entity-type":"item","numeric-id":2411034,"id":"Q2411034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff89b54f3229891bc9e51a1ee8acc13c6c9a87f4","datavalue":{"value":{"amount":"+0.7250686883926392","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":"Q3304157$47C608F0-99B4-4B22-B82C-AB70B2234406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76008c7775cb94403b7ab2406433a80640f0b36c","datavalue":{"value":{"entity-type":"item","numeric-id":4818849,"id":"Q4818849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9659b4acb1998dbd7ef5e304d9330462ef636aac","datavalue":{"value":{"amount":"+0.7248793244361877","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":"Q3304157$18C19F7B-1026-4191-9F5E-E8C0F123CF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016e798a9bfb9fb646530064700be5c27d161dbb","datavalue":{"value":{"entity-type":"item","numeric-id":3297825,"id":"Q3297825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606422276e90fa1a4d3d293dc96daf19420e84ae","datavalue":{"value":{"amount":"+0.7202277779579163","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":"Q3304157$408B8A76-B1BB-4BBE-9305-DB0377929687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a32c86edec6d374155524c672a320329b1777b7","datavalue":{"value":{"entity-type":"item","numeric-id":2828224,"id":"Q2828224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c253072c8bb673ce53242f2e8b7db683cd8fc8c","datavalue":{"value":{"amount":"+0.709260106086731","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":"Q3304157$379151C2-7F40-4124-9795-BE0BDEF71514","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on black-box reductions of hitting to density estimation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lower_bounds_on_black-box_reductions_of_hitting_to_density_estimation"}}}}}