{"entities":{"Q1261465":{"pageid":1272215,"ns":120,"title":"Item:Q1261465","lastrevid":80282915,"modified":"2026-05-06T15:50:27Z","type":"item","id":"Q1261465","labels":{"en":{"language":"en","value":"Almost-everywhere complexity hierarchies for nondeterministic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 404982"}},"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":"Q1261465$8EEDDAB6-9334-4888-AECC-9AFC9A41D20F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39fcbfd20f7cb5bb0a4e685065f6f268fdc31cbc","datavalue":{"value":{"text":"Almost-everywhere complexity hierarchies for nondeterministic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1261465$A11F40E3-528F-4C08-BB33-D47D15BA79E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36d287d640359eb949c204d4694788ae68ae0da8","datavalue":{"value":"0779.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261465$FA3C5FE5-5452-403F-B6C7-D93A453A514A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50cc1272fec4cf8323a6e3b5b5e3588f0b512e63","datavalue":{"value":"10.1016/0304-3975(93)90117-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261465$B944E6BB-F61D-497D-AEF9-56F71242ACCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0353358515be2d1b5877a1b267862980a7b952cd","datavalue":{"value":{"entity-type":"item","numeric-id":294935,"id":"Q294935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$7D15A2F9-7B71-4927-B4C5-17D6899A141F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$09E4ECC5-103B-4D0A-A7BC-3A4E1688B4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"914a40c81b7996902587c85ab003f8926396bf78","datavalue":{"value":{"entity-type":"item","numeric-id":263828,"id":"Q263828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$D8C610D5-DDDA-412E-BDD3-45A77621AE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24978249bb6f26d3c70c78605ce95b13704fc350","datavalue":{"value":{"entity-type":"item","numeric-id":161379,"id":"Q161379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$D0F0F3EE-0F46-4527-88B4-E224AC2C5908","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$102DD88E-F5E9-4984-AF3A-BE2D88F9ACEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4a0b6e2eb88a0201332122fd35e1ce2d966cc96","datavalue":{"value":{"time":"+1993-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1261465$7415E019-B7EF-42A4-83D0-5A89CD2E2869","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46e32cb1ef1ebcc4af41b7f5cf6521ef8388a8d5","datavalue":{"value":"The ``almost-everywhere complexity'' notion differs from the more common ``infinitely-often'' one in that a set is considered hard if all but a finite number of its elements are hard (as opposite to the existence of just an infinite subset of hard elements).   The authors make use of the relation between the almost-everywhere complexity and immunity notions to prove an almost-everywhere complexity hierarchy theorem for nondeterministic time. Moreover they show that their result cannot be improved by using relativizable proof techniques. In addition they consider consistent nondeterministic Turing machines in order to investigate more acceptable notion of almost-everywhere complexity for nondeterministic time and prove a hierarchy theorem for this case as well. Also, in this case their result cannot be improved by relativizable proof techniques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1261465$5E18953C-69E6-4022-B9F7-5FC94C10D3CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261465$BC147D8F-E558-4E79-B25F-AC10449A3234","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"154ff104c14d9699eb8201aea621166797acd088","datavalue":{"value":"404982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261465$44E75E66-0C79-4138-B1E7-2B09F220FD33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7fd4056a0d4db9fdd2e24e5cf7d02ed6e201c3d","datavalue":{"value":"complexity hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1261465$FBA75CBF-87DB-4208-A901-CD68C6F34868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c675319ec074dbc9f421edbe283d1983939027","datavalue":{"value":"almost-everywhere complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1261465$F4009678-19BA-48A6-9DE9-FE278E97F1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ffb1534e6cb0fd5ac9e35b1504b18f751db04f","datavalue":{"value":"immunity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1261465$B081F6B0-D27E-44BF-9EB4-19418023025A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd49eaa402407c98be68608ef7dc24a70d0dc5ac","datavalue":{"value":"nondeterministic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1261465$9E19AE11-B560-4E7D-9684-4E2A1B3D4C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e110c412e54b2452c8373d9452a32c9d1288b502","datavalue":{"value":"nondeterministic Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1261465$A8F63EA5-6163-4614-807F-6B996275E820","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$97317628-6D3A-4049-86D7-922F0889A1E2","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":"Q1261465$63F5FF55-1148-47B8-8979-61E678372A82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9395589d3ccfd2fc30eadbef3ee93f2d5f6141","datavalue":{"value":{"entity-type":"item","numeric-id":3355230,"id":"Q3355230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$EBA0B757-F913-4D75-A4F9-DF5FC56E948A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b77c359d113f74e32b5b8b8a0ffee20f29b60e6","datavalue":{"value":{"entity-type":"item","numeric-id":3690222,"id":"Q3690222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$42A5E848-D4CE-4E00-9CD2-1A88B3681F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e5401aed9934a90f07cd3768501024fc900e12","datavalue":{"value":{"entity-type":"item","numeric-id":2542726,"id":"Q2542726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$13547A0A-3213-46CE-AA3E-E8CAF2B5790F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc43c30cb36c93faf5938e583d3f64b490e4f521","datavalue":{"value":{"entity-type":"item","numeric-id":1394124,"id":"Q1394124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$C4AA177E-1CDA-4CE7-B8A7-6571CF20A417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfc99d2b561f99f43a908ce842ee7791f5e09f3","datavalue":{"value":{"entity-type":"item","numeric-id":1844708,"id":"Q1844708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$89F7CA68-09A5-402A-A60F-F50085B06D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d52c0db9581841ebd44acd9e63e3afcb427ae0c","datavalue":{"value":{"entity-type":"item","numeric-id":794431,"id":"Q794431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$2E616725-A9FE-40FB-909C-D6F8447CC31A","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":"Q1261465$F72B998B-82E5-4AAC-9580-ED9C565C9A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eda269da71d51bfba026f906f55cb0956575dbb","datavalue":{"value":{"entity-type":"item","numeric-id":756423,"id":"Q756423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$464877C5-09DA-437A-A766-8832DDDB9085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731c0e4369e7b03132ecac06174736b3a1f9c99d","datavalue":{"value":{"entity-type":"item","numeric-id":4016514,"id":"Q4016514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$3D1CF40F-2875-4E1C-B3BD-678B3365B01C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$4863E252-58C8-4C9A-BBF6-216D4099D838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1abf0ec1abf337ad5daf1409b3e69fe79a4c97","datavalue":{"value":{"entity-type":"item","numeric-id":5526975,"id":"Q5526975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$0578659C-7E76-4291-A046-4597E0FC52FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbf240182c3e3654cfe6bf1ea60972119c89b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3819053,"id":"Q3819053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$F22164A7-C0EB-4FAC-B6C6-EC70F46DA2FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a098647e2133258d563151bef051aaad7f30f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1055405,"id":"Q1055405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$13C61BD9-ED89-46F2-9526-A305BAC53EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917800fa52c098f2382f946c4094dc39e957bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":4153600,"id":"Q4153600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$CF459750-A5C6-42A7-BE4C-A66343F2C512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe8dbf4c7ec1f503f9e25dceae1353c97acea5c","datavalue":{"value":{"entity-type":"item","numeric-id":3922171,"id":"Q3922171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$52DD14FB-2827-41B8-AD21-84AF0E5C7050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa3509d9f06ec4df95ecd24c3af4d08a0a2110c","datavalue":{"value":{"entity-type":"item","numeric-id":5672171,"id":"Q5672171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$7E21981C-AF71-4BC3-8FB3-CC32C6C30A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af525ea1fd445c05898a9991b61369483b6c7c29","datavalue":{"value":{"entity-type":"item","numeric-id":4142696,"id":"Q4142696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$03F3DB5D-6C9F-4434-9CBF-AD073F3504FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e427a0de86f9a36664ce0965e97a7d10f914a","datavalue":{"value":{"entity-type":"item","numeric-id":1106201,"id":"Q1106201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$19E7436E-BDB2-4254-BAED-050059622DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3375f6192ead0327db60930338565f009d2b664","datavalue":{"value":{"entity-type":"item","numeric-id":593780,"id":"Q593780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1261465$C55F0054-5F77-45AD-937C-FE22E3B5547F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87d416cb73a9f87e17052904e1273c078f2d3e67","datavalue":{"value":"https://doi.org/10.1016/0304-3975(93)90117-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1261465$1715164D-12B2-4751-A839-E3B8560CACD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2934b20ebeb7e9ffcb9dfe4cffc7131558abd2b","datavalue":{"value":"W2079357831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1261465$262ED668-1161-4370-9555-901903F83B84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2710a2a2e33519b3e786437e5c78f48a9f90ad6","datavalue":{"value":{"entity-type":"item","numeric-id":3355230,"id":"Q3355230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8889d7f299320aa7c90cd7e522ea4aa26acf3c2b","datavalue":{"value":{"amount":"+0.94058347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1261465$E4512E9D-BC72-443B-B0EC-9F8FB95789E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1242de007368903ff815190b4c5dd3bb7abf7bb7","datavalue":{"value":{"entity-type":"item","numeric-id":909465,"id":"Q909465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b2c29dfb33cbbe37bd64036e0399103b4451b5","datavalue":{"value":{"amount":"+0.90094125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1261465$6F398521-FCEA-4A8F-B461-0EF54F4B4DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38671cf5d39d0a02e003e80238900f275ac859c6","datavalue":{"value":{"entity-type":"item","numeric-id":756423,"id":"Q756423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0589516cf9d3a1e39ae4db73be9351154fdbf4c9","datavalue":{"value":{"amount":"+0.8948766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1261465$06333DDE-89E7-4029-997B-C5FAD192D488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4f16158a081e3a6f1d2d5006b039b1a0ebbe76f","datavalue":{"value":{"entity-type":"item","numeric-id":4440438,"id":"Q4440438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc435995c95a1e669ea8a4c5758d5e7eb94395a","datavalue":{"value":{"amount":"+0.88847935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1261465$D0458780-FB8E-40A8-AA39-427D9FCD2366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57eadca63f0f8972bb7ca7a81a83f20bc72d5fb","datavalue":{"value":{"entity-type":"item","numeric-id":1070822,"id":"Q1070822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cec2ed93a223c75046a7a14e66661e50e69c677","datavalue":{"value":{"amount":"+0.88763857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1261465$6719CB06-574F-4D91-B549-6D8F9EDA7032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01abaf6620ffcfe344566312f8a89e9780160201","datavalue":{"value":{"entity-type":"item","numeric-id":4465338,"id":"Q4465338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a7ed8ea67fd75abb754be6e91e22109f62a1a6","datavalue":{"value":{"amount":"+0.88681453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1261465$0C067A95-43C8-404E-B760-B83631E2AC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e0dbedf5239a4ab9d98f385df4e7d14390c9cb","datavalue":{"value":{"entity-type":"item","numeric-id":3331208,"id":"Q3331208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fed9575419b48c056669cb599300e9ca0581cff","datavalue":{"value":{"amount":"+0.88599986","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1261465$6712D401-DFA3-4FF3-AB44-102B8A5EC2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39bdc3538ffa81d41fb854a821cba209b9c94372","datavalue":{"value":{"entity-type":"item","numeric-id":4821198,"id":"Q4821198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc1a5a6c46725e2f7febeea8e38d6b69a454939","datavalue":{"value":{"amount":"+0.88513225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1261465$D3A708F2-9701-4F03-AFA8-2C7FF7CF4799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3df135062f7e50c8769a5df902f0a2f39d6f36b4","datavalue":{"value":{"entity-type":"item","numeric-id":3979608,"id":"Q3979608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f50be6a51f4651955040b49407015188d55744","datavalue":{"value":{"amount":"+0.8851172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1261465$88B9CFB3-9B97-4C9C-B304-F3759D5FE7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba06b8090e102dee3dff66c6a706a8072e7873cb","datavalue":{"value":{"entity-type":"item","numeric-id":3446808,"id":"Q3446808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744da13144517c9da0d7e9459418f0b17e2a64b3","datavalue":{"value":{"amount":"+0.88337946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1261465$CC76DF43-68F6-4902-99B3-CFB0EEC433EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost-everywhere complexity hierarchies for nondeterministic time","badges":[]}}}}}