{"entities":{"Q2322715":{"pageid":2333458,"ns":120,"title":"Item:Q2322715","lastrevid":71841012,"modified":"2026-04-14T00:53:41Z","type":"item","id":"Q2322715","labels":{"en":{"language":"en","value":"Weak completeness notions for exponential time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7101708"}},"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":"Q2322715$BBF0E5E0-0F3E-4047-BC75-BC581B10A93C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba3615699222f4cc8b523ffed550073fb4a19423","datavalue":{"value":{"text":"Weak completeness notions for exponential time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2322715$DAD6C0ED-6720-429A-BE29-172E9A251D77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e91a43df9128f7b6a76b927082135732b9aec61e","datavalue":{"value":"1455.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322715$ECE6BBEF-520E-40F9-AB5F-EC8FE8B68775","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"320a984166f56a9a37c4770d3305636d51ad7408","datavalue":{"value":{"entity-type":"item","numeric-id":391073,"id":"Q391073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$0F095365-DC0C-4304-9239-32B047C71456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b09a388965329c926d542d4fdd3e9db9fa7e3d1","datavalue":{"value":{"entity-type":"item","numeric-id":162061,"id":"Q162061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$1A75E738-2FE7-4EB1-AE88-E113FE7C42E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$86C82E5E-041D-405D-B3E5-9840BF2ADC3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57380d93ee8bf03c86a1c1218ce3942e3795197e","datavalue":{"value":{"time":"+2019-09-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":"Q2322715$CC386B11-4103-4A8A-B931-4C27997385D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"367c008fe6ef09ce3794f49fbe0ba0223bb70cba","datavalue":{"value":"http://archiv.ub.uni-heidelberg.de/volltextserver/10499/1/thesis.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2322715$ADD610CD-B891-4D61-8EF6-FFDAE82D3C37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95b4f438353102a7fd6439357a59101cfebfbc71","datavalue":{"value":"In the present paper, the authors investigate reduction notions that can be employed in the context of linear exponential time (E). It is well known that the complexity class E is not closed under polynomial many-to-one reductions (Lemma 1) through a padding argument. Because of that, \\textit{J. H. Lutz} [SIAM J. Comput. 24, No. 6, 1170--1189 (1995; Zbl 0845.68048)] formalised in a way a type of measure for that class. The authors introduce two weak hardness notions for E, namely, (strong) E-nontriviality. Intuitively, a subclass of E is negligible if it is contained in some \\(\\mathrm{E}_k= \\mathrm{DTIME}(2^{kn})\\) in the exponential-time hierarchy. Arguing that ``E-nontriviality is the most general weak hardness notion for E'', the authors stress that it ``generalised E-hardness and implies intractability but that it also reflects the internal, hierarchical structure of E hence considers finite parts of the linear exponential time hierarchy to be negligible.'' The strong variant of this concept lies strictly between the weak notion and the ones of measure- and category-hardnesses. The authors give a verbose overview of the sections in the introduction and motivate quite well.   Section 2 then handles the new central notions and Lemma 3 is an important result showing how meaningful their approach is. Theorem 1 characterises the strong variant via \\(\\mathrm{E}_1\\)-bi-immune sets (a set \\(A\\) is \\(C\\)-bi-immune for a class \\(C\\) if there is no infinite \\(B\\in C\\) such that \\(B\\subseteq A\\) or \\(B\\cap A=\\emptyset\\)).  Section 3 provides then some examples. First, the existence of an E-trivial set in \\(\\mathrm{E}\\setminus \\mathrm{P}\\) (Theorem 2), but also E-trivial sets in arbitrarily high levels \\(\\mathrm{E}\\setminus \\mathrm{E}_k\\) of the E-hierarchy (Theorem 4).  Section 4 considers sparse and tally sets in this context. The authors show the existence of an E-category-complete set which is sparse and that no such set is tally (Theorem 8). Yet, there are tally sets which are strongly E-nontrivial (Theorem 9). The authors show the context when tally sets are E-nontrivial (Theorem 10) and when even an E-nontrivial set is exptally (Corollary 2) which is also not strongly E-nontrivial (Corollary 3). Theorem 13 then gives the context for a set \\(A\\) to be E-hard, E-measure-hard, E-category-hard, strongly E-nontrivial, E-nontrivial, and intractable (in this order).  Section 5 talks about information content. Can one, from splitting ``a weakly complete set \\(A\\) into two parts \\(A_0\\) and \\(A_1\\)'', deduce weak completeness for either of them? The authors show that this is true for E-nontriviality but for the remainder of the weak completeness notions this is false.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322715$992B1D45-13D0-415C-9F05-16D5250CAD77","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4751aec74568adcf27e51dc14e982fd62b2c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":393135,"id":"Q393135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$A547F953-02D7-4691-B1B9-00CE9D6E8214","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322715$95649924-8ABE-4105-BCC2-84D2A0CD7C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322715$8D19AFA9-DA44-4A80-927D-64969D35F346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322715$7CFA0658-BB3B-476C-AEEB-40ECF3BD8BAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a461ddec0e1eb2aa788a74997a2e071990174a2","datavalue":{"value":"7101708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322715$97BB111C-B126-4B54-B9A7-438FE305DF8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322715$A881DB9A-CC69-4FA3-9330-0B72C8A85ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"492842129dcff26cfb64b178c9e17dca0f640daa","datavalue":{"value":"linear exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322715$0333D189-A9B8-4ACE-A88B-A6F8F2A9CEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322715$F97BDE55-733D-418C-B189-B1FA4019A9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322715$0CDC1A12-727A-4CA0-96F8-9438B4BD85E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51124987f945f195e7074c1a0e02b6cc0f18ce04","datavalue":{"value":"weak completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322715$264F2CAC-4FA9-4BA4-92A4-81CACDAA54F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85df2159416ea410f93c99226e1a1d26b39d99fd","datavalue":{"value":"resource-bounded measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322715$5EB533F8-2437-4241-B9AF-ABC27971C996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd847b3db23f41e62e37576f4dd871566a7f3f96","datavalue":{"value":"almost everywhere complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2322715$70987B95-0C37-49ED-8FBA-8B2099FCD3D0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"976b3c5f274f23034be1a37bc296bf8655391430","datavalue":{"value":"Q115608875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322715$C272A140-5381-4073-A818-B2A069CB7A38","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":"Q2322715$8B4D44DB-C3C8-46BB-914F-E727DDF96CCF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b64f4c2f542dc1845d8f1b3f358490b956d22015","datavalue":{"value":"W2927022635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322715$97C50FE8-11AD-4282-A785-A28519D7809A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a73e9dd505a59ae916afd9db654509c7207b51f","datavalue":{"value":{"entity-type":"item","numeric-id":4723714,"id":"Q4723714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$8FD7843D-4729-477A-B305-F593276AA359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6aa64a3fc986af9a4c33ddb6e751629a18e9067","datavalue":{"value":{"entity-type":"item","numeric-id":3778006,"id":"Q3778006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$57828017-5C3A-45A1-9743-43402AE25F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0199e65c145119638fa58789304520ac28cbf5","datavalue":{"value":{"entity-type":"item","numeric-id":909455,"id":"Q909455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$541BB3A6-D6BA-420A-BEE4-58BE60F16AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda3d6016732f68e13821a0ac04aedc19baa8042","datavalue":{"value":{"entity-type":"item","numeric-id":4863237,"id":"Q4863237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$E76EC529-4C92-4835-9DD6-2505A703DA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e8fad91db64016c701982634dc1d5cc95f628bb","datavalue":{"value":{"entity-type":"item","numeric-id":4934293,"id":"Q4934293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$5BBE9523-3463-4BAA-A033-B47F5DBC3DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5700e6285d53ea42fdce5371a6765818e425aea6","datavalue":{"value":{"entity-type":"item","numeric-id":3587403,"id":"Q3587403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$998D77FD-76FE-4E4E-BAB4-61B5FD7B1F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f29051e6316db65e211322bc040ad342a5a332","datavalue":{"value":{"entity-type":"item","numeric-id":391074,"id":"Q391074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$5B2C9407-E5E8-4EE1-968C-A89B619BF67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04aaaaf5322a06552a89ba77168c1fdf61a32d09","datavalue":{"value":{"entity-type":"item","numeric-id":693048,"id":"Q693048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$E951CCB9-98B2-4093-9083-B7F0C95D36EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0a8c80fa018cac3e15747981e6c5267473edde9","datavalue":{"value":{"entity-type":"item","numeric-id":1392022,"id":"Q1392022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$1835840B-3635-40A9-A01B-01781ED6FFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0a936d29cdb004405e9ceab9ae0698c1fa987d","datavalue":{"value":{"entity-type":"item","numeric-id":4321931,"id":"Q4321931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$93129BF1-2EAA-4D51-B2B4-F6C2A0553958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfc53db72d247da5f30e677d4e958d296619aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3996675,"id":"Q3996675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$B05042CE-F881-4160-B4E5-B8140CDD8137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cc8845bf00517d89fd09031cf63d247c6652a2","datavalue":{"value":{"entity-type":"item","numeric-id":1362331,"id":"Q1362331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$7C1403D5-AAA2-475F-BF08-0652EA2A5D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5f2db7f566151b52a61a66c4ae324de1e95ea0","datavalue":{"value":{"entity-type":"item","numeric-id":3760533,"id":"Q3760533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$96D36FD2-23E0-4908-9273-82F99E823979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f754f760d683b9eb73d4cd49ce866cf1da65ebe","datavalue":{"value":{"entity-type":"item","numeric-id":673644,"id":"Q673644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$24A64A6B-B4D8-4597-993C-59D1518114C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$6860E95D-1E66-4116-9F42-A93D12976DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$E45DFD36-F795-4BDA-983F-23D5A27E87BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1e48c9a5008f1a77fabcc79524858a40009c63","datavalue":{"value":{"entity-type":"item","numeric-id":4862792,"id":"Q4862792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$D1EBA7C4-927E-4A92-96AD-AEEA188223F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f235ba32c2312416178e80711d9affd8fc874d","datavalue":{"value":{"entity-type":"item","numeric-id":4305356,"id":"Q4305356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$A3D127BF-34CE-4233-B367-C21DA0610A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2287ea70716fc40f2d1ac564c031496968b69b1","datavalue":{"value":{"entity-type":"item","numeric-id":1097692,"id":"Q1097692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2322715$F5DE8707-CFC5-42D2-B584-D1582E216C2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9a28e37bcbce15c7ea878447cac35515ca584c1","datavalue":{"value":"10.1007/S00224-019-09920-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2322715$5FA186EA-7F06-4993-A38B-3B039483A41C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9ebcdf7d03ab55ec53413c3ff8191e5a54d65c","datavalue":{"value":{"entity-type":"item","numeric-id":3587403,"id":"Q3587403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f77cd973fb358ae142b0f9449cd08668ddfe41e8","datavalue":{"value":{"amount":"+0.9825274348258972","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":"Q2322715$1386A0BC-196C-47A4-8E07-D0BE0E2B7260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb2e989de95fb97c9b42e0d256205788c776e70","datavalue":{"value":{"entity-type":"item","numeric-id":4536350,"id":"Q4536350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec176e6590c775413d03b113263d5528293e9333","datavalue":{"value":{"amount":"+0.8952844142913818","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":"Q2322715$859046DD-CA7F-416E-9DF2-E7FD14D46518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f95b856e58cc39415aeb9c9482e63a935adaf1","datavalue":{"value":{"entity-type":"item","numeric-id":693048,"id":"Q693048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb54c3a0f2d694a2b2a55aa75707d82e2d04660d","datavalue":{"value":{"amount":"+0.8951416015625","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":"Q2322715$CA672D16-7BF6-4D72-8377-7BB73FE56673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0482375f99e0900dbe6439d1c2105c0ed8e1f14a","datavalue":{"value":{"entity-type":"item","numeric-id":3569066,"id":"Q3569066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f2d56aae12f01290806e8db60614c2966bee85","datavalue":{"value":{"amount":"+0.8612375855445862","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":"Q2322715$460807F5-FA0F-4A0A-A317-516C18E03470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e565def9bd839df96c66092be3d2902d7be1cdf0","datavalue":{"value":{"entity-type":"item","numeric-id":391074,"id":"Q391074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7f1919a843db02889a542cbdacc87a984200a3","datavalue":{"value":{"amount":"+0.8598702549934387","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":"Q2322715$65F39F1B-71F0-435F-BBE0-6290DE7D2584","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Weak completeness notions for exponential time","badges":[]}}}}}