{"entities":{"Q4904144":{"pageid":6933723,"ns":120,"title":"Item:Q4904144","lastrevid":51644219,"modified":"2026-01-19T05:43:34Z","type":"item","id":"Q4904144","labels":{"en":{"language":"en","value":"Lower bounds based on the exponential time hypothesis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6131596"}},"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":"Q4904144$3375C676-A2BB-4017-B1DC-C7A4477F9521","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a452eaf4c16a9abdd53fe675329bd295a6875a2","datavalue":{"value":"1258.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904144$0408766B-959C-4157-A831-5F0262DF4B35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904144$F8568EB8-678F-49AC-B36D-BD942FD7B514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904144$C7E6F8E5-7BBA-4829-AF5E-7311C8A26498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4904144$7D305C38-9A13-4869-9A9F-3F2F049CD694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab088451157c933b8b5d1688c69e028b7366511b","datavalue":{"value":{"time":"+2013-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4904144$81173337-E092-42F6-B433-C633321DE8FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904144$036F23E6-CAEA-40DD-93CF-E7588BA5B96F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03b0a2c7fbb863e422711b069b3987987a1f654f","datavalue":{"value":"6131596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4904144$49201D47-FF85-41E4-9DD1-D45ABC74F848","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"455581ed3b6e645be3737cea850d7e95aebab246","datavalue":{"value":"CNF-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904144$2601D7CC-27FC-4B2D-895F-53EA864FB330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904144$2BACB1D7-68A0-4EB2-9290-B942E0C51C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6875ec2def16b48a9065ad482b76c42c8d93cde","datavalue":{"value":"strong exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4904144$F5822A54-0F37-4658-9462-4252E082DB31","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":"Q4904144$2622D3E2-5C4C-4D1F-8AFE-74728B1E5335","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d8ef7adcb508039a0b7621d9c67bc405effcca","datavalue":{"value":{"entity-type":"item","numeric-id":2235760,"id":"Q2235760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24281b5d4df1c134e4b3e1073d3b62d32fea948","datavalue":{"value":{"amount":"+0.7864686846733093","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":"Q4904144$66145FAF-42C7-4BC6-A732-150C8D4FCE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c2a4a52a974f465051dfaad6d36ce2d5859a91","datavalue":{"value":{"entity-type":"item","numeric-id":4962605,"id":"Q4962605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de115486c5a797b226d6fb741b7ef0d9a7d8af14","datavalue":{"value":{"amount":"+0.7854191064834595","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":"Q4904144$F54CAABD-2257-4D1D-8634-F05F44036835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef63464047a7dea495adffeb5927020cff2ea53","datavalue":{"value":{"entity-type":"item","numeric-id":5363756,"id":"Q5363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f43ef5b0acec0988f7d94389c9320bd17e2d960","datavalue":{"value":{"amount":"+0.774491548538208","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":"Q4904144$0C4BFDE8-71DF-45E8-9F8D-F0C9BC991E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be1fe9693cf2c22dc7361e8b3187e780e5035564","datavalue":{"value":{"entity-type":"item","numeric-id":5122163,"id":"Q5122163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac82e43c79cafb08b81181dbe6eb839fd1be5867","datavalue":{"value":{"amount":"+0.7512770891189575","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":"Q4904144$F487ED8E-B6A4-4829-BCB3-AF38231B3457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a04cc3d5b0e088156c1e0e3456eb206ba5e3ea12","datavalue":{"value":{"entity-type":"item","numeric-id":4899237,"id":"Q4899237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5731e8609a8686a952e100cbbe185635f7eb32f","datavalue":{"value":{"amount":"+0.7505541443824768","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":"Q4904144$41B364E7-B310-4244-8FFC-B37D2BE89EE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4904144","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4904144"}}}}}