{"entities":{"Q3779740":{"pageid":5809646,"ns":120,"title":"Item:Q3779740","lastrevid":52395578,"modified":"2026-01-22T13:28:46Z","type":"item","id":"Q3779740","labels":{"en":{"language":"en","value":"Logspace Hierarchies, Polynomial Time and the Complexity of Fairness Problems Concerning $\\omega $-Machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4041259"}},"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":"Q3779740$F7F922A6-996F-410B-8E9A-212E88088621","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77a737c171c8da6b7aa89e473d5dc9c5bc2a8a23","datavalue":{"value":{"text":"Logspace Hierarchies, Polynomial Time and the Complexity of Fairness Problems Concerning $\\omega $-Machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3779740$3778CEE7-B8DC-4C89-B7F3-CD4298720EBC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37a0662143b31e8de0674698889da34b23c4dc03","datavalue":{"value":"0638.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3779740$5D3FDD4E-1559-4D72-9340-4E9ED101ED2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3745ce38f1a63f74ebfc74412d94f5c58ed3d80","datavalue":{"value":"10.1137/0216052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3779740$03263E02-2D5A-4144-9565-E2B58BD29C61","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":"Q3779740$D62BC80B-379D-45D1-858C-A476401ACC54","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":"Q3779740$3F625226-A4EB-4750-B1A5-7CF4B856B0D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3779740$83D0B2F0-3E90-4977-A551-66FCE5A63BDC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3779740$FAA0B9AC-670A-48FB-A659-C4CC49961273","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3779740$48724067-2DC3-4EE5-87D0-118A3216DE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3779740$395F888F-F103-46C0-AA4A-0DF5133404F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3779740$7E3C31AD-810E-4B57-8E19-B37D06DA5BF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cf4afbdc629f10d74ad27a7f89d7c6983842099","datavalue":{"value":"4041259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3779740$5421D058-2AB2-4FBE-B565-FDAF31A567AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779740$D913C10F-8D26-4169-8420-73E6071C5E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a5303c460b26cea4d1ed9765834c48b6d733108","datavalue":{"value":"space oracle hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779740$4BB38861-6E1A-4D06-9975-74CB4AD27B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158dda8c4a746799a6a46ef33bd6a1c279ad7e69","datavalue":{"value":"complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779740$ADF363D2-9633-4B94-85AF-042232A9738D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779740$9EF90EB5-5A14-4F37-A098-4FB39C18CFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d3fa8191b4d428a0e4371fcdc8fa42cdbc03e7","datavalue":{"value":"\\(\\omega \\)-automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779740$9D2339F3-3CEC-4A96-8270-0AD8F9115C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbea291acaec33a9a6cb871a1c5a71bd9e0371ba","datavalue":{"value":"alternating logspace hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779740$F1ACC139-511C-400B-9878-1735014ABF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80a9fafab9301c90f58754c8a296c1f5661d40fc","datavalue":{"value":"oracle Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779740$829BFF48-C51D-43D9-A113-D17F0C53593D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4aa7c1b95f973fe72624a4275be88a408c329f","datavalue":{"value":"logspace alternation hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3779740$AE28B2C3-7AF0-498D-8309-F4C1916036B0","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":"Q3779740$C8D767E7-94FC-4610-909C-2E4DA4C8D6D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46c0dda8ab94f8fa4187fa6865788884b63e930f","datavalue":{"value":"https://doi.org/10.1137/0216052","type":"string"},"datatype":"url"},"type":"statement","id":"Q3779740$20D78054-EC02-4072-A038-CB5B1443D472","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2c492e552b6327f2a47b38d13632926ae2481bd","datavalue":{"value":"W2007706420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3779740$3F8CC604-1354-4F0D-B586-3E66F5A75E5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33df96ce712d28f513540ea3c35d1998af4bb201","datavalue":{"value":{"entity-type":"item","numeric-id":4723306,"id":"Q4723306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0acdf442c60fddf1833238218b101e64c7f22fe0","datavalue":{"value":{"amount":"+0.9452162384986876","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":"Q3779740$A55E07FD-E5DC-47A6-80E6-04FA1E9CA722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ebb0a258916f4e95f4b7b53e12ef7fd6e26807","datavalue":{"value":{"entity-type":"item","numeric-id":1312177,"id":"Q1312177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f77ed8d3ce4d4dc984424e9b382133953acb2fc0","datavalue":{"value":{"amount":"+0.7601056694984436","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":"Q3779740$4B094695-7E84-4ED5-9D19-DB13F021B790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9c34a3370ceb1706e75c56a745dee57266e678","datavalue":{"value":{"entity-type":"item","numeric-id":3995641,"id":"Q3995641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661d86964e8a6383782e9543e4112e2c7885f639","datavalue":{"value":{"amount":"+0.758438766002655","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":"Q3779740$7A250BB9-068B-4755-819E-5C2CF017CCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1762cbfe24b7132afc2cc3e2a8bf8158462782a7","datavalue":{"value":{"entity-type":"item","numeric-id":4725752,"id":"Q4725752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573fab755c74e480fdaf64d9db490455d46fcf8d","datavalue":{"value":{"amount":"+0.7583000659942627","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":"Q3779740$06544F97-AEC8-4C4D-911B-628E2AE0BD93","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":"ff9c5fa9eb42dd65dfafdb6868f1a2f4d604af9d","datavalue":{"value":{"amount":"+0.7540827393531799","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":"Q3779740$4FD59555-4790-407D-9C2A-2583EA8D5EAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3779740","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3779740"}}}}}