{"entities":{"Q4857596":{"pageid":6887176,"ns":120,"title":"Item:Q4857596","lastrevid":47371957,"modified":"2026-01-01T13:22:12Z","type":"item","id":"Q4857596","labels":{"en":{"language":"en","value":"With Quasilinear Queries EXP Is Not Polynomial Time Turing Reducible to Sparse Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821929"}},"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":"Q4857596$585890A9-A693-47EF-A6FF-3FE97162B5F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e0f506123da38dcefd4f18e92add07ceedd10e0","datavalue":{"value":{"text":"With Quasilinear Queries EXP Is Not Polynomial Time Turing Reducible to Sparse Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4857596$B2EEAA2E-7CCE-4CFE-97D5-EFFCE52AAE87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c3971a8f7a6206a5769704fc29faad02e05803a","datavalue":{"value":"0845.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857596$B1A0CE10-C4EA-4A83-B6C9-18FE373011B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85403c0e092acea8da34b3d0f16cb316c4f61dd8","datavalue":{"value":"10.1137/S0097539792237188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857596$35D76FD5-43C4-4FF2-8CCF-E361007BD703","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857596$F2702CF2-F1A2-4C93-AA64-32E0CFD56F92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857596$2C40DE02-46FE-4405-9065-CB6148373A29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80933d5a2651e9b54e6b2c759b6eba0c9f014e85","datavalue":{"value":{"time":"+1996-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4857596$87BCEBAE-2526-41F9-B0F6-DFDE1719E136","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857596$019BBFDA-FBAF-4E12-95E2-62CF6A042CA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25f3065b6ea1d78bfb200e80706d4531d8473da9","datavalue":{"value":"821929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857596$7CE871CC-055C-488C-8A44-6121C8F3A393","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0262d21bf8eeda804444f0ca32ace93c31ace1b1","datavalue":{"value":"polynomial time Turing reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857596$FB45EA22-4326-4757-A2E9-DF73D11219A8","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":"Q4857596$FF362E65-253F-4031-B5ED-6BA02B7309E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c497a44a737d838caf9d79b89e9c427664dbd49e","datavalue":{"value":"https://doi.org/10.1137/s0097539792237188","type":"string"},"datatype":"url"},"type":"statement","id":"Q4857596$F0F1A786-CDB2-45BD-9C73-87EC68544024","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3adbed5a86fa107260f3040d447ca225db286a1d","datavalue":{"value":"W2010402642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857596$B1B5ABEA-1447-4CC3-9400-CED653FC73CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd9b6992e56c1fe10f76b07f422aa3065aed143","datavalue":{"value":{"entity-type":"item","numeric-id":1755786,"id":"Q1755786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cae200c21c34d6e4ac22ccf501f2fd231e982c8","datavalue":{"value":{"amount":"+0.7824532389640808","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":"Q4857596$D80F9D37-5976-477D-9731-CE29F20DC7A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2c6b00319aebd8229b2a325bdd25c903fad5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3314997,"id":"Q3314997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819972762c32e91cec5969a0373086bcc9f14927","datavalue":{"value":{"amount":"+0.7785384058952332","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":"Q4857596$4716900E-2224-4B76-9CBA-05E769C0B965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267d350debe148d1d8f0a02527139c9454de17ab","datavalue":{"value":{"entity-type":"item","numeric-id":5449821,"id":"Q5449821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5791c0dacfec7a94404c404e1e6c1c17164a03cb","datavalue":{"value":{"amount":"+0.7766620516777039","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":"Q4857596$4AD1B29F-0901-4DB6-AD1B-3D18F4228EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64996885762c56980ac5ef10dedf93827fd7a2cd","datavalue":{"value":{"entity-type":"item","numeric-id":675861,"id":"Q675861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed513d089ad56b2a58ca29f2e0ce3057fb505ae","datavalue":{"value":{"amount":"+0.7746914625167847","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":"Q4857596$DD9E787C-6F76-435F-B8D3-FABA6741543F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2adc893ba0e353cc07a8405075284e7651ff53","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8dbe31cc7857e5c4e70a5b6d1fd65613e2d827f","datavalue":{"value":{"amount":"+0.7693325877189636","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":"Q4857596$33F8A8D9-DB22-42F7-A5FE-1F2C65161429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4857596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4857596"}}}}}