{"entities":{"Q4000863":{"pageid":6030691,"ns":120,"title":"Item:Q4000863","lastrevid":55148626,"modified":"2026-02-04T03:38:37Z","type":"item","id":"Q4000863","labels":{"en":{"language":"en","value":"A time-space hierarchy between polynomial time and polynomial space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 54873"}},"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":"Q4000863$C4D47484-9DB3-4F37-AC8C-7CD75725A15D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b2e6d67636ff3e967177c6e735f76e2d4b6baa5","datavalue":{"value":{"text":"A time-space hierarchy between polynomial time and polynomial space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4000863$65EE967E-6F66-4FE3-ACC5-EAFD9B17A4A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc4af2713be6e22f169b639f03631191a15a37ec","datavalue":{"value":"0762.03017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000863$7288995D-D3C2-49D3-AD6D-0878410120F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffbcd6d5297df8e386b54385aa7898652f5fe582","datavalue":{"value":"10.1007/BF02835830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000863$B9F70538-9480-4F7A-AF34-6579121CD7F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"156c797a905a5f3fee298ee2b9f132ba806e98a8","datavalue":{"value":{"entity-type":"item","numeric-id":455764,"id":"Q455764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$701CC743-23B8-49DC-B3AF-5132711F3A23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$60756D4A-AA47-4017-8DB9-50EEDB1281B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9b40ce89936be2de8343a01d1ced7ff59f76b3e","datavalue":{"value":{"time":"+1992-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4000863$A84B65F7-2035-465D-A6E0-08374F0C6A87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000863$C31CF752-AC42-4DF6-ACCC-711B116B8646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000863$6B325F0F-1E45-4837-A1D2-D93F00951444","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72b8fa08625e389aaf1ec0ebfc58aebc1cc71e49","datavalue":{"value":"54873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000863$B7AC662C-65E1-4BAE-AA21-FCBDC2E8E417","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000863$8A03B4C4-7949-44B3-9C06-21F615EA8622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000863$7F9036BB-5857-44F4-ABCD-D3416C9B730A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4000863$5CBE7D7C-D29F-4AD9-B7FC-4C9C207DD524","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":"Q4000863$ED6FF861-AF47-4443-9953-4EF07A7796DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a53f8b3e890c2663a1765dfdac7e8b3d9c5053d","datavalue":{"value":{"entity-type":"item","numeric-id":3948590,"id":"Q3948590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$2B776131-B27C-4CE3-80E9-1BED7120CA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"035feb3d68e7fcb8cc1f5afc2267fb8cc293e0bf","datavalue":{"value":{"entity-type":"item","numeric-id":3794177,"id":"Q3794177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$3C402B77-F67E-456C-AC0B-CE673510D288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b46b9da48bff75c2bd4f718684407674ec7147","datavalue":{"value":{"entity-type":"item","numeric-id":1111024,"id":"Q1111024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$A4576F53-30F4-41AD-866C-9C939F4F9E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da39cf451e2a9654e05dcddb034952bef28e4a7","datavalue":{"value":{"entity-type":"item","numeric-id":3472089,"id":"Q3472089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$3B0CFBCE-D7CE-4E71-A1BC-9B7182F623AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0909c5baebe8e5f5a9e964f05c720f232deade69","datavalue":{"value":{"entity-type":"item","numeric-id":5586401,"id":"Q5586401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$C4128604-3C21-480F-BC88-420760F07FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$BC1811DA-348B-4C70-9A1C-136E1A7F5FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a2a0fe6204053ec85120c6aa3c9cc43088517b","datavalue":{"value":{"entity-type":"item","numeric-id":5632561,"id":"Q5632561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$0E332CAD-42B5-4ED5-901D-709480FC7C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$1C6D33BD-DFC4-4DCF-AFC3-A22C539A9411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14259755a9136b7b26201f5111f10df5b52f768","datavalue":{"value":{"entity-type":"item","numeric-id":4109299,"id":"Q4109299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$3C490CDF-84C5-4892-858D-81F68E4B661C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d93c0216bb7a2404c766e146541a6f49efebe1b2","datavalue":{"value":{"entity-type":"item","numeric-id":1104318,"id":"Q1104318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$BD91E95D-BE85-40BC-BC3A-8C92FD050BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3961712aa73d0d7e49904f6e1571dab96fdf8ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3325707,"id":"Q3325707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$37AE4F93-2ACE-49C9-AEC1-18578B03AFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1ecfd40a40c1bd2742231bb57c108e7536fff2","datavalue":{"value":{"entity-type":"item","numeric-id":5637881,"id":"Q5637881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$C2D6081B-37A2-4C33-858F-8B7E91B4AEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932837bf2989ca9558ab1b005871e76cd52df763","datavalue":{"value":{"entity-type":"item","numeric-id":3751005,"id":"Q3751005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$066633F1-5980-40BE-B73E-FEF964CB48CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab107e270539e08732f99ceb4b022a863c9a7e2","datavalue":{"value":{"entity-type":"item","numeric-id":3707408,"id":"Q3707408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$98D59811-E5B1-4E51-BB4C-371569922BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"670ed79a1854f8e502aa938ab4b1645b02a2e895","datavalue":{"value":{"entity-type":"item","numeric-id":5605131,"id":"Q5605131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4000863$F16516A4-7CF7-4C8C-956C-90C7EDD0750C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68e4525a4fb3244201a1495a1e62a8be3a358da0","datavalue":{"value":"https://doi.org/10.1007/bf02835830","type":"string"},"datatype":"url"},"type":"statement","id":"Q4000863$B369355D-1D1B-4B83-A833-16FF3FC7CA4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d6d9a27a6039b7c766028ae979443065cf73741","datavalue":{"value":"W2079637309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4000863$2CBEA120-224B-4036-8CE9-600DA81F0B60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"069ae978310dda66cc74ed870256a20443830001","datavalue":{"value":{"entity-type":"item","numeric-id":3472089,"id":"Q3472089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2706fa324f27591f4c4947f71aa8cf417bf6fbc6","datavalue":{"value":{"amount":"+0.8517918586730957","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":"Q4000863$B8BFB9AE-461F-432B-8642-12035AA6FC72","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":"ab911951dde8dae98c949335a79f51daa305a2ac","datavalue":{"value":{"amount":"+0.7934067249298096","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":"Q4000863$E294BF37-F980-4453-9D4B-DA48FA7DD0F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92216762b5aa1ab5ca4eb2388959f1b7f2b75d6a","datavalue":{"value":{"entity-type":"item","numeric-id":1261484,"id":"Q1261484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77bad35aa4f3654420a79fd730d138e7566e33bd","datavalue":{"value":{"amount":"+0.7845850586891174","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":"Q4000863$81B905C0-04DB-4980-8713-99CD61DD366F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d8f8de89ab6fd9563a877229ddeb1db8e4d9bb","datavalue":{"value":{"entity-type":"item","numeric-id":4729353,"id":"Q4729353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0964bf5a8ac1f00b6fd35c6f84fe7d453662f51b","datavalue":{"value":{"amount":"+0.7693719863891602","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":"Q4000863$EC4B3708-969D-4B88-84FC-502D4783C7E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b58447c81e6694466129c268b6cd384a90dca3c","datavalue":{"value":{"entity-type":"item","numeric-id":3705434,"id":"Q3705434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f74d973647bfe54be5051eeb7d912c382fccb382","datavalue":{"value":{"amount":"+0.758946418762207","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":"Q4000863$922BC6FB-DFBA-4095-BF6A-D6FF17710134","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4000863","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4000863"}}}}}