{"entities":{"Q4930599":{"pageid":6960181,"ns":120,"title":"Item:Q4930599","lastrevid":51093299,"modified":"2026-01-16T15:31:21Z","type":"item","id":"Q4930599","labels":{"en":{"language":"en","value":"On moderately exponential time for SAT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5793466"}},"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":"Q4930599$68B66FB7-0B83-4ACD-A61A-FFC72BBD2C27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69e6a7e0b255e6e0382f4163855a1af3738e2e35","datavalue":{"value":{"text":"On Moderately Exponential Time for SAT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4930599$97D511E5-E77D-4815-9ABF-BC1BD957EF96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e58afdfb0612599194483ba0e41bccb0e9da364a","datavalue":{"value":"1306.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930599$98CCE8ED-D6F1-4AC0-8275-0A2096D63FEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09b94e21edede3bdc38d19720320010841616697","datavalue":{"value":"10.1007/978-3-642-14186-7_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930599$0A53415C-6A0D-425B-BF62-310802ADB851","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed1c49a03637267c4c409651b9049b6f014ea6ca","datavalue":{"value":{"entity-type":"item","numeric-id":234708,"id":"Q234708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930599$E21B7D67-2E6D-45F6-B83B-8CC4284D6C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7649139491eb61f49fb33ab9e9af5fa921190939","datavalue":{"value":{"entity-type":"item","numeric-id":1791021,"id":"Q1791021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930599$0EA02518-0739-4011-A3D1-D32BA7704187","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d1b19733acdd40acbba69ca5d986f1f385209d79","datavalue":{"value":{"entity-type":"item","numeric-id":4930573,"id":"Q4930573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4930599$D1F7D7B8-E4CD-4656-8F59-6D6CD02D041E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4858cb14fe2ceb550c09f1dbe5241e082f5548d2","datavalue":{"value":{"time":"+2010-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4930599$4898FED6-509F-4CD5-A422-BB30E3580A16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930599$BEF2E005-D397-4133-9170-11DD05C1E77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930599$0AF67904-E590-40AE-A5A2-F3B28C4808E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930599$5AFE9251-B60B-45BB-9745-78A3991D2E71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30287b8d57bbc808dd7ca96a6b33abb3d1271248","datavalue":{"value":"5793466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930599$B46DD65B-0CA0-4570-A9B7-3E44E7CFA5E1","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":"Q4930599$75D90FFE-52E3-40BA-B14E-51D93211F367","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4adf36f0a3de27f260b747a92f1f50a5bb6fb4b1","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14186-7_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q4930599$63C51B2D-5139-4176-82E4-13CF41BE8F93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"625673b478e78b57a00338bde8505fe2314cf4ab","datavalue":{"value":"W1604399776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930599$51F1C081-B1F0-4F2A-941E-22B3ACFCB0E9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9f5c105db66e71e20f38ad071733b0910094c374","datavalue":{"value":"Q57568004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4930599$68B34B1A-0F73-4AD1-B104-9314FC354778","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6a9840034335c4de344169f12e12a5c7c6d978","datavalue":{"value":{"entity-type":"item","numeric-id":5741801,"id":"Q5741801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6840595bb7d6ec06768dc77cdeab60e4936e85c","datavalue":{"value":{"amount":"+0.7984517216682434","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":"Q4930599$F610A6D9-11D4-4E4B-9394-87C93AC6937D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2eb7e2adea6f3a810f7c55e3222bb84665ae97d1","datavalue":{"value":{"entity-type":"item","numeric-id":3001095,"id":"Q3001095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5667dd6fe1ec737c44fad99f9483f32a3fdcd5af","datavalue":{"value":{"amount":"+0.777696967124939","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":"Q4930599$E5ED6050-0871-489D-8B17-2BE86B1628F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73031b6c517a4cb27504c670a466ea4b9c51c02f","datavalue":{"value":{"entity-type":"item","numeric-id":340559,"id":"Q340559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7980c1b0beeea48d8a65fcd196fac8a754c669db","datavalue":{"value":{"amount":"+0.774544358253479","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":"Q4930599$83DD00A4-FA83-4689-88D2-B5612C739235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755bb9e2da3e04a3fdd2a172851bfa20892491a7","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6806247f43883971e3a160d3e5f5052c2f4cef9","datavalue":{"value":{"amount":"+0.7713053822517395","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":"Q4930599$095458AA-E1A6-45D8-9BA5-6A944CBCBA57","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":"f888281ba033c2c45d9468bc9e8333f68e8dd9ec","datavalue":{"value":{"amount":"+0.7657778859138489","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":"Q4930599$C729C891-EB62-465A-B34A-442A19B7DF79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4930599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4930599"}}}}}