{"entities":{"Q4630261":{"pageid":6659843,"ns":120,"title":"Item:Q4630261","lastrevid":53402108,"modified":"2026-01-24T21:52:20Z","type":"item","id":"Q4630261","labels":{"en":{"language":"en","value":"Reversal-space trade-offs for simultaneous resource-bounded nondeterministic Turing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7045114"}},"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":"Q4630261$F4FF15C9-A336-4F5A-910D-5138617E0689","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72c2af78a149eb871361555227795709659bd4cb","datavalue":{"value":{"text":"Reversal-space trade-offs for simultaneous resource-bounded nondeterministic Turing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4630261$012085B5-2C3B-46ED-99CD-8E8A9F5216CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e4f1bf9568b0996dfb7a3554fb5fe2efe7a4165","datavalue":{"value":"1420.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630261$3AF9718F-6AF5-4C88-B96B-4029E641B88E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ccf75cf836c4d7c595cf0163fd8a0e9eec92e4a","datavalue":{"value":"10.1007/3-540-56939-1_73","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630261$2FA210C4-BE25-4D0B-A463-270F6B74082D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"619f677820b23a19f6bc6263ed217036c808c955","datavalue":{"value":{"entity-type":"item","numeric-id":1094876,"id":"Q1094876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630261$4B001A66-D5CD-432A-831D-CDF8971F6898","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630261$1C95C1D7-8727-4D12-9383-9556702B6434","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b94f238f3a59f4446a7a7f663c3bfff3dc2ed3","datavalue":{"value":{"time":"+2019-03-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":"Q4630261$49A7CCE7-113E-4E75-9E53-8BDBD1D2C74F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630261$930302EB-A009-459A-BD55-5DE52F348BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630261$B5FB9E50-7B61-42CB-959D-4B8CC82C0809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630261$A4B19FA4-93D5-43CF-B10A-001606556BE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27d118f047ada5653bc8739b98db97adb39f1096","datavalue":{"value":"7045114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630261$CD507B63-3554-4802-A22E-9F0C09D30E24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630261$25017291-EFF8-4B09-8749-CF53C2C36E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630261$568416E8-28C7-4AA6-940C-AD325745472C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96e244eb602cc18470042a28f6bfd8dc1e334f02","datavalue":{"value":"input symbol","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630261$7DF0A115-E141-4403-9826-98C088048766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5831c9b42c3c343dc534a2e36e43555d4acb1029","datavalue":{"value":"binary counter","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630261$36D341F1-548F-469E-A328-E71A7F24D1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"833c067f7a8eabdb6ab8721f947e375a37473baf","datavalue":{"value":"input tape","type":"string"},"datatype":"string"},"type":"statement","id":"Q4630261$BDCB7546-1F6F-49C6-B13E-039A5653E208","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":"Q4630261$08B8B470-DE44-40A3-B0CE-EB0690F40FCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28fffe9980e1ca5f194a2933f99c2c4132f98ea7","datavalue":{"value":"https://doi.org/10.1007/3-540-56939-1_73","type":"string"},"datatype":"url"},"type":"statement","id":"Q4630261$61321547-3A35-480B-B047-069101DD4259","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42664f3df0df63d44235072a292d1bfa82652f34","datavalue":{"value":"W1926211062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4630261$96F49308-10DB-4CED-8B65-23440C2CF4D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b059df79753dba48fb66fda4ddb1cf3fa023547","datavalue":{"value":{"entity-type":"item","numeric-id":1219160,"id":"Q1219160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630261$0D220069-A0C0-4844-ABAF-3E3D9D1185B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a006907d50546bdc051c28c96b89ad928a5269a5","datavalue":{"value":{"entity-type":"item","numeric-id":1158753,"id":"Q1158753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630261$4F7D122B-1331-4AC0-B1BA-873831B0A951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9317a61e5aadd5c9592adbc8c3d7781f047c2a25","datavalue":{"value":{"entity-type":"item","numeric-id":2540551,"id":"Q2540551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630261$CE72BF01-A8FC-4DE1-840A-542445EA6DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d436b56522a140ae6fbf7754a99a10a1eceabac","datavalue":{"value":{"entity-type":"item","numeric-id":4154851,"id":"Q4154851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630261$54FCA873-CF7D-4DF9-88E6-5C1F22D78E6B","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":"Q4630261$3BA7E9C2-0142-438B-B109-FB3E0D38C401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afb9d404d75d0eab6933469a53953404b1ae1c1","datavalue":{"value":{"entity-type":"item","numeric-id":3761700,"id":"Q3761700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630261$051B7FF0-C8BA-46CC-B1EF-1010BC223A28","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":"Q4630261$F62283D3-AD91-4758-8592-FBEA75609B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1962f7688aff751a2607c5f40db6230dc93076b7","datavalue":{"value":{"entity-type":"item","numeric-id":1094877,"id":"Q1094877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4630261$9B3DED96-05DC-49DC-94CE-A6BC464EE635","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c15fac2dd61ff691960b7289bb7d01e16836e060","datavalue":{"value":{"entity-type":"item","numeric-id":3761700,"id":"Q3761700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dea7ef6ec03b0d211e2be25aae6d9b5c40717e6","datavalue":{"value":{"amount":"+0.8848298788070679","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":"Q4630261$138530A6-EE71-4F79-A10A-B9BDD578E935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948229e488d7595cff5fc16de9e9ec118fe8c6d4","datavalue":{"value":{"entity-type":"item","numeric-id":797282,"id":"Q797282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915e0ee36a02683bff0976b741d27d3fba85f49d","datavalue":{"value":{"amount":"+0.8499419093132019","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":"Q4630261$BB17EB68-B69C-405C-8871-E570B2AA86B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0e452fed9b8e27fa1a17be6be6f2fac3d6b063","datavalue":{"value":{"entity-type":"item","numeric-id":920983,"id":"Q920983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4870c2920a59020a67af594deed228f52c6fbe39","datavalue":{"value":{"amount":"+0.7954068779945374","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":"Q4630261$2123833F-A391-4B1F-B4A5-A3636A1ADCA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb41ea5282a136b872bfc431e1d3e4e5ee7f31dc","datavalue":{"value":{"entity-type":"item","numeric-id":935164,"id":"Q935164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eef493de144b6dbfb48b5c83f702b132258e41d","datavalue":{"value":{"amount":"+0.7875797152519226","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":"Q4630261$534DC555-5602-48F6-A7EF-D6E9BF1023B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87957d8fcd7922d48505d4c60c2197eefe4da6d7","datavalue":{"value":{"entity-type":"item","numeric-id":3832041,"id":"Q3832041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f5a3b3ebb09562ca8bcc36a96b0fad30577070","datavalue":{"value":{"amount":"+0.7839406728744507","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":"Q4630261$2293D83A-D40E-49A9-A083-674355370031","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4630261","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4630261"}}}}}