{"entities":{"Q4723306":{"pageid":6752883,"ns":120,"title":"Item:Q4723306","lastrevid":41653463,"modified":"2025-05-06T20:03:16Z","type":"item","id":"Q4723306","labels":{"en":{"language":"en","value":"Logspace hierarchies, polynomial time and the complexity of fairness problems concerning \u03c9-machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3997170"}},"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":"Q4723306$92C5F275-0FB6-480D-8118-E35EF79D6256","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"227aa9744ac59b478421dd645e39b779838e208d","datavalue":{"value":{"text":"Logspace hierarchies, polynomial time and the complexity of fairness problems concerning \u03c9-machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4723306$F79DF9F7-4F09-4239-9790-8A9999689995","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d47ab00c6b1df6c502ee72b0da083048de0c7453","datavalue":{"value":"0615.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723306$CE7F4200-48DC-4831-98BD-E1F23F4A1100","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"143f818408721541eaaf30adfde83681a4c3be18","datavalue":{"value":"10.1007/3-540-16078-7_85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723306$8FE0882F-29D4-4CFF-A9C3-4442B171D368","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0fbe9a2f35bfbb97131fdd4f5f88a8af0c602f0","datavalue":{"value":{"entity-type":"item","numeric-id":688713,"id":"Q688713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4723306$DB72570D-DAA2-49B4-A2F7-AADBB7BB5FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef70989854b46304c6274e59f7064331acfcdafe","datavalue":{"value":{"entity-type":"item","numeric-id":344509,"id":"Q344509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4723306$71FE5235-3989-4B21-BC4C-CFB4212FC3B6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4ed04ad7e8fdaec06d5edc7ad1c66a32698794cc","datavalue":{"value":{"entity-type":"item","numeric-id":4723305,"id":"Q4723305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4723306$EAE0826D-036F-4951-80D8-99D1E4E0C005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4723306$B6D8CD7E-06C5-4493-B916-AF0F41769555","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723306$5F43EA4F-A796-4C29-A72D-7A420361201F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723306$A8D1CB51-7BA7-490C-90A3-2C782ACD3795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723306$45318435-8255-452F-AAD6-51AF68A606A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47ca8850d9fc27be50a448f171f165544ce0e25c","datavalue":{"value":"3997170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723306$773DB93F-B964-473B-AA9D-BCC445DDFE37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e117a7dc59aeb2e99e4105d365bb524558ba76a","datavalue":{"value":"relativized computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723306$39945698-788A-41D4-AD6A-2C98ABAA8AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b24f1aa6cd117f8c401d3bedaa0f98cd20ebd7","datavalue":{"value":"oracle machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723306$82E1EA2E-EE0A-4935-B143-432CB37A2ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723306$EFFF868C-1A7B-4AD1-8C48-E4C87579D634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"636b794da077dcaa1805ce93cc3d55482029d3dd","datavalue":{"value":"fairness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723306$DD29D743-044C-4ABE-B71A-F40512365316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce3e0f60af19efbdacdef8b06224b09aaefe4ca6","datavalue":{"value":"restricted logspace oracle hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723306$2B262BB2-6037-4426-B7BD-3D04A0BEF687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4aa7c1b95f973fe72624a4275be88a408c329f","datavalue":{"value":"logspace alternation hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723306$7B78F79A-8251-4527-9B57-ABFAC3EDBC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d98b59df7c4911d2debd53d3637f2cd633d86bf","datavalue":{"value":"\\(\\omega \\)-finite state machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723306$87D52673-499A-4C34-A8EF-B6F3D99345D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d22992f91416060de763e69b7300474bc5fb46ed","datavalue":{"value":"\\(\\omega \\)-one counter machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723306$1441D110-3E11-4106-B356-BFE8C9BC2021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7f5036b434bc1edc920dfc92e8d8d7c5d03b0c","datavalue":{"value":"networks of communicating finite state machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723306$50510BAE-C98A-4D82-958E-ED5C7F29D176","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":"Q4723306$2D75C5B0-CCC2-4453-8C9A-206813603004","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07ebea4534c595ed0797da1cf2d49f15490dee08","datavalue":{"value":"https://doi.org/10.1007/3-540-16078-7_85","type":"string"},"datatype":"url"},"type":"statement","id":"Q4723306$010C12EF-3078-48F1-BF47-1927B17925B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ece443de4b221ad86c7eb8d4b62d4821ee05275","datavalue":{"value":"W1480627260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723306$035A9B26-E7FA-4CB3-8AF2-18915BE79F42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af537fd3caac2d88dbc238456419e82d8036f741","datavalue":{"value":{"entity-type":"item","numeric-id":3779740,"id":"Q3779740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q4723306$17CAFCE8-A976-410E-9610-77987D7745EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91f20838a6fd707b1b03f31169678527b655746f","datavalue":{"value":{"entity-type":"item","numeric-id":2206779,"id":"Q2206779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9c889bb1cd7930f2d4d85b633a83757c24fe3c","datavalue":{"value":{"amount":"+0.85368955","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":"Q4723306$5A5EBCC5-7405-405D-AD5D-A8AE8F98A540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f2049529fd0fe05f677273f563d14bda792ad1","datavalue":{"value":{"entity-type":"item","numeric-id":4943854,"id":"Q4943854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c7e7c69af749f3bf4868554f8181f027b30d76","datavalue":{"value":{"amount":"+0.8465077","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":"Q4723306$23DCEE9A-302C-4F5F-87B2-99D4ABFDFFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b7c64f00f725c5065ea4df6250839cedd4cb3c5","datavalue":{"value":{"entity-type":"item","numeric-id":3446820,"id":"Q3446820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41d14d3f649195613b598da8e0de6fa70d10e904","datavalue":{"value":{"amount":"+0.8451606","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":"Q4723306$6D1D57C9-FCD0-46E8-83C1-10EAAB114C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f771479938cc1c59d36669e47d77573bf3afa84","datavalue":{"value":{"entity-type":"item","numeric-id":1312179,"id":"Q1312179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8010f208c9e4554b3edc581477243d5df4319aed","datavalue":{"value":{"amount":"+0.83622247","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":"Q4723306$90573B08-6F83-46C8-BC61-68FD900F4DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf33f339550e9bdf664a2e268ed5ebdefaecc618","datavalue":{"value":{"entity-type":"item","numeric-id":4020492,"id":"Q4020492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2f9b8b56e66b45d0d47a6af29d276aa29a8daf","datavalue":{"value":{"amount":"+0.833482","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":"Q4723306$397F4081-725B-4291-9FB4-33B47FE46746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2b5cb61a8083e4bbf994249ecc3ada0712b5a8","datavalue":{"value":{"entity-type":"item","numeric-id":4596655,"id":"Q4596655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fedf0c5bce1aefb9e96716abd0ea3978b67af429","datavalue":{"value":{"amount":"+0.83193314","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":"Q4723306$144C2D7B-EBDD-4278-B33A-5A419975E4FA","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":"1156d5d30d7ee772d35af1dcdd4af2bea8aaa52f","datavalue":{"value":{"amount":"+0.8294363","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":"Q4723306$16D23268-B3F6-4B43-A0BF-0C54F458B862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f403df34ec278f1523a8eca7923b9e4f4ab8cb5e","datavalue":{"value":{"entity-type":"item","numeric-id":5716845,"id":"Q5716845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1156d5d30d7ee772d35af1dcdd4af2bea8aaa52f","datavalue":{"value":{"amount":"+0.8294363","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":"Q4723306$887575D5-3EB5-4CC1-8D49-59A38A86E930","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":"23dbd5587805ab22c0efcbfa51f117ac4a2e4d32","datavalue":{"value":{"amount":"+0.8258235","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":"Q4723306$8F8A80AE-FF5D-4524-A93B-B3BC3A4FDE4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4723306","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4723306"}}}}}