{"entities":{"Q935164":{"pageid":937012,"ns":120,"title":"Item:Q935164","lastrevid":50414675,"modified":"2026-01-14T00:19:55Z","type":"item","id":"Q935164","labels":{"en":{"language":"en","value":"Reversal complexity revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5306542"}},"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":"Q935164$6E86F66A-A9B3-4F54-897A-F656BD32956F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"381604f8d2ff766f98522f67104cb8226a4c72c5","datavalue":{"value":{"text":"Reversal complexity revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935164$48C62FEC-6BD5-41F5-A17B-2344C200A463","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ff2c440bf89bcbb604c565cd743f833b7fbf373","datavalue":{"value":"1147.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935164$8FA1E969-ACF4-4DCC-9572-751402F87D4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99babe826a8e9b12ea541c7389a0e69547894c3d","datavalue":{"value":{"entity-type":"item","numeric-id":935163,"id":"Q935163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$B1CFB9EE-FC12-4070-A77B-223B5EBC3273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fde056a0f6fc0570a0a106ebb1024eb76bcb30c9","datavalue":{"value":{"entity-type":"item","numeric-id":389233,"id":"Q389233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$44E3FA4A-B10E-48AA-AD81-DA358E2F2448","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":"Q935164$86CBB5A7-D60B-40EB-857C-329B5DEAEC7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d7bf80e07847c0b262029f7e143cabd4beaa66d","datavalue":{"value":{"time":"+2008-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935164$CFF69950-6687-4503-B261-4BF2F52B5C86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935164$6E2F177E-29EC-4079-8AC4-8BADA0A41B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935164$12DB3644-E25F-4AEB-AFEA-070EA1E9C53E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"130be4aec5ac26fc34e75feaada676d9f73ef5d2","datavalue":{"value":"5306542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935164$9A9B7929-C2A2-4424-A3BA-AFD1329D623D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5434b1dd63c42a1ba55212484136b07e0892d177","datavalue":{"value":"reversal-bounded and space-bounded Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q935164$7E286569-565F-49DD-99FC-CB58A2AB41C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5a4b267366c8651dd5018e43bec3d64601e4dac","datavalue":{"value":"hierarchies of complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q935164$63D6D643-F547-4A92-BEF2-29AF54D4E82F","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":"Q935164$DFD3540C-8A24-4DA6-97DF-933905DB56C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a93634a67c992719484f6c2d67b6a64144d5e392","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.04.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q935164$6519C4EA-EDB3-428E-B47E-01614D0F3E2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3278de083b43e3df4fc2bb5d2d87c2d9bb94e5e","datavalue":{"value":"W2170954902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935164$0B1A626D-3C1D-4B66-AB8F-8854A504414F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfc53db72d247da5f30e677d4e958d296619aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3996675,"id":"Q3996675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$B39EA40E-13FA-4771-A039-3F52DF4AF1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0a936d29cdb004405e9ceab9ae0698c1fa987d","datavalue":{"value":{"entity-type":"item","numeric-id":4321931,"id":"Q4321931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$F9114265-A3CC-45A5-8E79-4BBF8A50672C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bdf92168393e18b40e270e20d2c0f553d62fa2","datavalue":{"value":{"entity-type":"item","numeric-id":3549671,"id":"Q3549671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$D95CB87A-0BC6-4570-8D82-40E4683FE6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc227928812260e1dc2f5a33574844481df95a1f","datavalue":{"value":{"entity-type":"item","numeric-id":3978172,"id":"Q3978172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$B3388E2B-1459-4343-8B4D-65E4E2CF279F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbf5f7df9a33c83e0132a26abaf010e9bbbdce3","datavalue":{"value":{"entity-type":"item","numeric-id":1063574,"id":"Q1063574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$955789AB-5527-4A0E-BABA-6146BE4624DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232d6b609a3ceda37262e92f5567f76b824a4636","datavalue":{"value":{"entity-type":"item","numeric-id":5492911,"id":"Q5492911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$38E5902B-6309-4F7D-9AF3-7D573C88BBA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb66b14ebe04785df30f7252f6c6ab6226d832a4","datavalue":{"value":{"entity-type":"item","numeric-id":2373746,"id":"Q2373746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$1DA4960F-02B4-4C75-AD4A-FE66FCC543A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676aece04fac8129461c6664e138fe6c7db92251","datavalue":{"value":{"entity-type":"item","numeric-id":4207580,"id":"Q4207580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$650DF54E-5327-405E-84B7-829997D1F8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bad49cd841316bcf3ddd26beff4684fe12db55e","datavalue":{"value":{"entity-type":"item","numeric-id":2769034,"id":"Q2769034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$FFF9E457-B28A-4D22-8F94-B72D299368AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660a4cd3751ad22eb414e761527f1655c2e6685c","datavalue":{"value":{"entity-type":"item","numeric-id":1209341,"id":"Q1209341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$8E74C1B9-104B-43E8-BA9C-425FB6CE3076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97971c9576357e8c2862bb35351a38f88c5153f2","datavalue":{"value":{"entity-type":"item","numeric-id":1403156,"id":"Q1403156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$4DD10A41-AAA6-4CB1-83AD-3E5D2B10FF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66bb9d0c9e9bffff135ec1ef9153a91c28b3dc1","datavalue":{"value":{"entity-type":"item","numeric-id":4037694,"id":"Q4037694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$251BCB2C-41EF-4D09-9509-5A42EF621459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$FFCAF217-FF9C-4089-AC34-6DA6B49844DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6034e16a9e0d6acb77860bf6bb03b7b2dd1ce42","datavalue":{"value":{"entity-type":"item","numeric-id":1108006,"id":"Q1108006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$157D1540-6B8E-44A7-9372-CF6C78D5C8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22a5c82733343c28aa47c4acead8bcf6f259ca36","datavalue":{"value":{"entity-type":"item","numeric-id":5375473,"id":"Q5375473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$E3B1D225-7948-42D1-8898-D87311D03B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$0EBF994E-5118-467F-A5CB-9FEB6D86756E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"656a88094d3818a28a699dfaea22a6fc84ea05fc","datavalue":{"value":{"entity-type":"item","numeric-id":3707407,"id":"Q3707407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935164$BD4A163E-2F6E-4AAE-A272-4533D0477D47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"733488d10eb4c178ce85f092a77c9e3bf186cab1","datavalue":{"value":"10.1016/J.TCS.2008.04.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935164$AD801205-FBA8-4738-9EF6-65C9ABD2A52F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1ed08a38cd8da415681f428e4c64171be319ef3","datavalue":{"value":{"entity-type":"item","numeric-id":4630261,"id":"Q4630261"},"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":"Q935164$6767D43A-A8A6-4FF2-810B-587DCF2F0E85","rank":"normal"},{"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":"516b5d91b75656a0f3e179dcee4132e9f7ef45ca","datavalue":{"value":{"amount":"+0.7733941078186035","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":"Q935164$A2089B79-8D38-4D0B-9A79-81A7F0266913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1680e11224a81d36b38cd30ffafdf480aa80a21","datavalue":{"value":{"entity-type":"item","numeric-id":1102114,"id":"Q1102114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febffe299a70ca35bba750b500659599d3e175eb","datavalue":{"value":{"amount":"+0.760205090045929","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":"Q935164$BF601330-C187-4DA7-9A84-EAB91F0D96DE","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":"929dc6ba8c88bc630cde53b6b3d853b37e76a8f2","datavalue":{"value":{"amount":"+0.7543677687644958","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":"Q935164$A474D93C-4808-410C-A5C6-E0C7921CBD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890c7a9231c0a57f211f259306633d47b7fc3ad0","datavalue":{"value":{"entity-type":"item","numeric-id":3219107,"id":"Q3219107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41ad0b3bbf676e1890b3edebbd4e8f5a44eb375","datavalue":{"value":{"amount":"+0.7536904215812683","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":"Q935164$394FD98C-1F93-4BA6-A523-C6BB3B210418","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:935164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:935164"}}}}}