{"entities":{"Q4723303":{"pageid":6752880,"ns":120,"title":"Item:Q4723303","lastrevid":55835128,"modified":"2026-02-20T10:21:24Z","type":"item","id":"Q4723303","labels":{"en":{"language":"en","value":"Parallel computation and the NC hierarchy relativized"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3997168"}},"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":"Q4723303$E97CDAA2-0C17-474E-9686-84CCC515BDBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15f0eba161e9d89048a35a3b5d8b0ca7a891d772","datavalue":{"value":{"text":"Parallel computation and the NC hierarchy relativized","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4723303$B0A6EDCF-3257-4E13-BF13-A778A4962B86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"733471f1c61980e2c8b3533ea2962454d7b7e481","datavalue":{"value":"0615.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723303$ED75569D-A0E3-4520-8E1F-6783946E566F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eb2526ccc99cd5978f90c8f106b8561a96b7d0c","datavalue":{"value":"10.1007/3-540-16486-3_111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723303$80EF66D0-8C8F-4BF9-A830-1D016EAFAF99","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f2804a1407a7965ebc145bb6ecab9495d43c906","datavalue":{"value":{"entity-type":"item","numeric-id":1069298,"id":"Q1069298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4723303$79088389-93A7-424B-ADFE-D736E2C26D11","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bbea6499069234e92d1a0788aebc0f1e3fb318fb","datavalue":{"value":{"entity-type":"item","numeric-id":4723302,"id":"Q4723302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4723303$45B32662-EE16-4B1A-87E9-C8477C5E1DA3","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":"Q4723303$43D1798E-5D3A-4290-8041-124CA5C8366B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723303$6C208EF6-65D0-4381-8FF6-520E756D551A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5b4e010cdeccaad112c2862b200d58e85acc56d","datavalue":{"value":"3997168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723303$D9FFB35B-AAB3-47ED-A4EA-86AFF1BD2663","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723303$A22006E6-BBBA-4AE3-A7A6-3136488F6FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d4ac488cfb0927fcfb9a284548f6446d0fbc60e","datavalue":{"value":"uniform bounded fan-in Boolean circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723303$2E5CC7EF-493E-4219-A811-644DF20F5B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723303$F4F803B5-35F3-4AB8-901A-6A8ECD583E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33ae9ba76042572b229f385cf7eb8513d72684b4","datavalue":{"value":"relativized depth for circuit families","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723303$AFB221C3-3E44-4581-AACC-0EF090BF41A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"481affe9cd4e706ed9389446c9e36006677c7fac","datavalue":{"value":"uniform families of relativized circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723303$769AD142-C019-4554-9591-8F26486A2B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aff145f1b62b742833eea0d459dbbcb6ffb7d114","datavalue":{"value":"relativized NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723303$8990A6CD-2725-4E57-9E3F-43117C8CACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85ea368e03b824d6733a2f394eac8b93c4096277","datavalue":{"value":"relativized space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723303$6B25D2E9-057B-4DE2-ABB1-75A7286CA132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05e0a03292dbe143dec876dfaf2b1535287d0f22","datavalue":{"value":"oracle stack","type":"string"},"datatype":"string"},"type":"statement","id":"Q4723303$61D0E7A1-746A-4587-AE9D-6113FBED8E20","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":"Q4723303$1F231059-568C-4B9A-B171-4259A20098EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffae69b0f3c9ac1ee6aaff30cd3258e97ea7071d","datavalue":{"value":"https://doi.org/10.1007/3-540-16486-3_111","type":"string"},"datatype":"url"},"type":"statement","id":"Q4723303$77AD3CB9-4D75-48A8-911B-6C01C3912D59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"327a949d5d8bdea6547a9c1d50a4b2bfe134de36","datavalue":{"value":"W1854307478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4723303$642DD4DE-4E58-4FF7-8AAD-4C76E22AADE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b25c73b602aeed12f85945e918e90caf0ca40d","datavalue":{"value":{"entity-type":"item","numeric-id":3763591,"id":"Q3763591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c6e0ff0fad844f91839ae2cdc270732df1e61e","datavalue":{"value":{"amount":"+0.942353904247284","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":"Q4723303$4106E688-3963-45E8-BFFC-91DB33428AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ea8b92671caf65cf9b7df3125ac60da1dfdeef","datavalue":{"value":{"entity-type":"item","numeric-id":1115190,"id":"Q1115190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eaf0d8590fc0a06162b13cc616d4344085282f4","datavalue":{"value":{"amount":"+0.8212271928787231","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":"Q4723303$FB67E7D4-26B3-437F-A44C-5222C1B6DF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8171f2a4599bed8dbe90865eb97c0cc89d0ee10f","datavalue":{"value":{"entity-type":"item","numeric-id":1069299,"id":"Q1069299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"387bcf4f51fabbececd018799f63522aeea65267","datavalue":{"value":{"amount":"+0.8109261393547058","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":"Q4723303$E2DA024C-4818-4870-B0BE-A519A92F8ADB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4723303","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4723303"}}}}}