{"entities":{"Q652627":{"pageid":654476,"ns":120,"title":"Item:Q652627","lastrevid":51384581,"modified":"2026-01-18T00:47:54Z","type":"item","id":"Q652627","labels":{"en":{"language":"en","value":"Separating NE from some nonuniform nondeterministic complexity classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988538"}},"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":"Q652627$763413B3-C472-486C-995E-5EA844FA372A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1f1fe27d2f712e6edc4d5157b51b6b84ed0aa6d","datavalue":{"value":{"text":"Separating NE from some nonuniform nondeterministic complexity classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q652627$DC4536F0-4E6B-4819-872E-FF6906A251BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74dd0eff965928210760f4de24d2183d78103be9","datavalue":{"value":"1254.90310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652627$7ED005A9-0167-41EE-95BA-879F0D798C28","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":"Q652627$8A6DB6B5-9D39-44F5-8735-736EF21719C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c67fd69af6c91517aae24d4f85769ddfc8b025e8","datavalue":{"value":{"entity-type":"item","numeric-id":652626,"id":"Q652626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$4D148999-E189-45D0-8900-5AE5CBC592A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f046327fd5235814d48f026c157401940e2b238","datavalue":{"value":{"entity-type":"item","numeric-id":1862887,"id":"Q1862887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$20B5BA4C-A627-42AF-8BD3-D2F527F6A385","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$FD95EEBD-0C86-4A10-85C4-0D0846816F7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"241a8323c3f398ba1ab80d34189327d48ce2252c","datavalue":{"value":{"time":"+2011-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q652627$EA0B7E5F-1CE7-4630-811B-7CC29A431199","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652627$A64BC332-237E-45AB-A03E-ADF5BA34B97A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e6d79e249818ff2afaf84e118fd1027e8f4dbd3","datavalue":{"value":"5988538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652627$BAD60726-6FBE-4AFC-B4D1-1FAA5C372CF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbbad80b3ebdd4a171f20feb0686e8dcfd1efd0","datavalue":{"value":"NE","type":"string"},"datatype":"string"},"type":"statement","id":"Q652627$8B7E540B-9859-47FF-9A21-9CFF59BD4827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1884c0e04d3227e6707469648902f502a42438d1","datavalue":{"value":"NEXP","type":"string"},"datatype":"string"},"type":"statement","id":"Q652627$04B2C3B3-DE24-4049-9428-883BE38894B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbc84d65d000f4f9d0d2b7eac93b365eeb449939","datavalue":{"value":"nonuniform complexity class","type":"string"},"datatype":"string"},"type":"statement","id":"Q652627$1B8E52A6-48DC-4043-AD33-1F4D9EB799B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q652627$C0915D6C-398E-467B-9E28-2BB7CFA32862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q652627$3EC251A2-630F-428E-8BCC-CABA03F64635","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":"Q652627$4B395804-FAE9-42EE-A491-2261256F5071","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"599be5d7a8a16a2cb66c7b113a1fbc965d7bcd9c","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9327-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q652627$A5C67C98-1C8A-41D1-9689-14449A61D1FF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9a4732943806a0a20d3db2bdb95bb56a298e3098","datavalue":{"value":"W1981717863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652627$816756B8-B2E5-4884-A076-AAE0ED174876","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$F90698D9-4B0D-475C-9C31-DD14AEA37852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f70c4e87fbc039f5757373e64bfbd0d28a8747","datavalue":{"value":{"entity-type":"item","numeric-id":675861,"id":"Q675861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$D50AEB14-0DF7-459D-8554-A87D12A060A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846d349ed5016cb4b50cf1ccd067bd45282826d1","datavalue":{"value":{"entity-type":"item","numeric-id":1288202,"id":"Q1288202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$AFD88288-FCE1-438A-A8A9-C8DB3B48C456","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":"Q652627$1FA07144-AE07-400D-8143-68810E947DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2d598320922fe3cdfe17fcf48a967c1a73c6def","datavalue":{"value":{"entity-type":"item","numeric-id":4032931,"id":"Q4032931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$9C3E534F-36F0-4768-8C0C-2EA3ECE08495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ecd8ca9255b172dea521dd68c2ed93f35eb9ecf","datavalue":{"value":{"entity-type":"item","numeric-id":4857596,"id":"Q4857596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$4E5EEB2E-E6DD-48F5-98D8-FBF1CEBF9667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131ed90b53be5117d36fba78f3a4384956c57317","datavalue":{"value":{"entity-type":"item","numeric-id":4016403,"id":"Q4016403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$AF1D919B-5789-4968-8C6A-6A037DC40E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a0b468127c3522c5545f19cc6264b526a1e055","datavalue":{"value":{"entity-type":"item","numeric-id":5925718,"id":"Q5925718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$F83C3043-562C-48ED-93FA-FC34F4EB1EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79609aa90856ef4c5881d82f274b7aa9c6ab31d3","datavalue":{"value":{"entity-type":"item","numeric-id":5959347,"id":"Q5959347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$C5370BD2-B778-4D4B-A4A2-1A74D6A889D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3af0a1db3b65d01a8001ccd7a57a4efdf08f362","datavalue":{"value":{"entity-type":"item","numeric-id":5925717,"id":"Q5925717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$609E2855-BB08-4063-8462-E79EEEE8B408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6139d2fb76790fbc1a2ff20446f11785d8f1488","datavalue":{"value":{"entity-type":"item","numeric-id":1168733,"id":"Q1168733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$3D2F9A8C-1B36-4B16-9FC4-78BB2DC66A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a238bdcc295066164c759f64cf6f80aa81dfe976","datavalue":{"value":{"entity-type":"item","numeric-id":1365687,"id":"Q1365687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$91101A05-E2CE-468F-9636-C6A515402C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7bfdcb8819ad9cd26998fd0b7f84b160a4ccf0","datavalue":{"value":{"entity-type":"item","numeric-id":1765294,"id":"Q1765294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$9134F0D3-AA20-40E2-9605-39D0837F7BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba48c6dd75052862185f5069e893f6b665add1de","datavalue":{"value":{"entity-type":"item","numeric-id":3978778,"id":"Q3978778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$6CEE3C18-84F2-4E13-8C3E-EBAC0DA7D605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6cda79edbd7844280d7256f6bebd6ec8725739","datavalue":{"value":{"entity-type":"item","numeric-id":3335768,"id":"Q3335768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q652627$DE63ECFE-0CDB-4AB7-8113-2A9C6FDAFE58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da564a56cd68efeb4d97c3f0bceec80befbff90b","datavalue":{"value":"10.1007/S10878-010-9327-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q652627$43C8BB6A-45C5-40A2-9F8D-FB035D3F519C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c725f384856b86f471ce1de9c50a4320d520b5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5323096,"id":"Q5323096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c05e96c979d46048436e1278f589c46c5f7458b7","datavalue":{"value":{"amount":"+0.9960506558418274","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":"Q652627$D1B3A474-3512-428B-9AFB-62563B785B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02d11b9d55ebaf37bd8de936abd707d57beddf1","datavalue":{"value":{"entity-type":"item","numeric-id":2894481,"id":"Q2894481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d3d2ee729eb8f87eb4ee36d296a3fe2f3724c4","datavalue":{"value":{"amount":"+0.8786935806274414","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":"Q652627$4179D63C-439B-4A1F-8B4C-10C83994EED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0497c21fe3f395b47280ba38a68ff4d3be59b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3700834,"id":"Q3700834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796d96ea8c3ad989772d6a33adeed7ea23513bf0","datavalue":{"value":{"amount":"+0.7683704495429993","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":"Q652627$159F37FE-3490-4CF7-8FDD-526A6E044C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed8fd0c39caf61307375325745029c9251b5bb1","datavalue":{"value":{"entity-type":"item","numeric-id":3807187,"id":"Q3807187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b0c1d64d94affb7f77a5840997d9ff5af7abdc","datavalue":{"value":{"amount":"+0.759601354598999","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":"Q652627$821A2709-CD03-4105-85F0-366CA503FBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b47987c021c52c3465eea149447e34c816e9c5","datavalue":{"value":{"entity-type":"item","numeric-id":794427,"id":"Q794427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96ca54aa49b035e9880dc5e18c3f46c5831b72ca","datavalue":{"value":{"amount":"+0.7517457604408264","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":"Q652627$CEC787D9-16C9-49D4-B8A0-94F3222FA515","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:652627","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:652627"}}}}}