{"entities":{"Q4207580":{"pageid":6237181,"ns":120,"title":"Item:Q4207580","lastrevid":81665312,"modified":"2026-05-06T19:03:44Z","type":"item","id":"Q4207580","labels":{"en":{"language":"en","value":"Expressibility and Parallel Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4128384"}},"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":"Q4207580$8D8A1A9D-6BA6-409F-A4D1-746A16DB1FB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f065ba8e0b53c69090c88c5020f45bcc38b39d8","datavalue":{"value":{"text":"Expressibility and Parallel Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4207580$120F0601-EF74-40B8-8A62-D05DEBD81F5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"18ae4bd28c09e1bd3e19a7f5ed3d76f8997dc817","datavalue":{"value":"0688.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207580$7B65D81C-89C4-456B-9EC8-B2F80E9567AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c484192d1a1ae23f948c2a2ddb6cd8e65d1871d","datavalue":{"value":"10.1137/0218043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207580$797E327A-40E4-451E-864D-CB1914654268","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":"Q4207580$07E57F2A-E861-40EF-86EF-B420B060B8D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q4207580$D6D22169-901C-4970-8830-B8A5826B4244","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8fcfea12884bdc4f183bd3b6a52b212e9e47039e","datavalue":{"value":"https://semanticscholar.org/paper/4278570098b65d1a94598a05dd08fc95ce63c598","type":"string"},"datatype":"url"},"type":"statement","id":"Q4207580$184E7F38-15D0-49A4-B0FA-A165D560E9DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207580$46720AC1-FB2F-4577-9DEB-47778D50079E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6443cd19cdda57287ac337082e38bc7490a08e7","datavalue":{"value":"4128384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207580$9D63C480-0F19-423E-ADAC-193E0CCC9432","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a1cabfc95db70c98119b3188ff620c2e49f59d3","datavalue":{"value":"parallel RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4207580$8F43CE13-5D54-4045-A437-28A25C8E1EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5803be42875f106edbf95deca0bb6990b4e07fbc","datavalue":{"value":"uniformity of circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4207580$0B52EA0F-7FD1-43D1-B57B-89EC1D085C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc4bbb7e0316e73447953808745330be2f7d37ca","datavalue":{"value":"first order expressibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4207580$F5DB3412-F27E-4C42-AA4F-06DE62A10B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9ce9dd84aeed31600ca16a856687e3aff3371f6","datavalue":{"value":"CRCW RAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q4207580$3D765426-79F2-4E36-90B3-094A306FA608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902e0c2687089274085f29ab7b27b4c92677199f","datavalue":{"value":"polynomial time hiearchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4207580$9BFC32B8-5FC6-4C83-8AB5-C8D289D2B057","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5401b26d42f13050142d5ff5f590b2a733d9faaf","datavalue":{"value":"Q61687225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207580$F0FE6145-2355-4730-81E8-26B4EC88BB57","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":"Q4207580$61F9BD1B-23F8-48B1-9B5C-6F4A645EAB94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76f5624a0a50ca7aeaf4327dc20e087e3ec4fff1","datavalue":{"value":"W2055874330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207580$648351A2-3734-42DE-97BE-D230D90ADC42","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"10c355afb19361ecea43ffac1cd4351ca07b0b7b","datavalue":{"value":"journals/siamcomp/Immerman89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4207580$7E3E9F4E-694F-4631-A3B4-7517B71455A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9449ce466a2c684a15ed4352b5933311b5f46f1","datavalue":{"value":{"entity-type":"item","numeric-id":6482617,"id":"Q6482617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4207580$C9446835-134A-4470-B037-99452ECB8DC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2fb107a17467f7f417a6ea840b52f8ebf15f25b","datavalue":{"value":{"entity-type":"item","numeric-id":3801042,"id":"Q3801042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876f09676f4775b54388a3300acc802e1d5854cc","datavalue":{"value":{"amount":"+0.9192934","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":"Q4207580$9B283FE8-69E4-4926-9B82-02E1E8F93B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba7a7fabc8261adb8ec86018ba6ad9e6d73a324","datavalue":{"value":{"entity-type":"item","numeric-id":4282847,"id":"Q4282847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa0d30db1e3ca7b7fbeaed1bcbacc5cf133d2c2","datavalue":{"value":{"amount":"+0.9006551","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":"Q4207580$C9B1F369-EE74-4B4D-9522-CE9D1709EBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09d5f5e8d56708644d046d966423c7ed7aab29e3","datavalue":{"value":{"entity-type":"item","numeric-id":3197319,"id":"Q3197319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cad76c80ef34c0c30e81b6608bcab8fd35212c","datavalue":{"value":{"amount":"+0.8998265","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":"Q4207580$839F86A4-48FC-4C80-8669-BA00E615CE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b17d449a8e94c8381697ceec64fc411208e8b5d","datavalue":{"value":{"entity-type":"item","numeric-id":4251980,"id":"Q4251980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82d47d8ecf37c56df3105705bffd9d10187c04c","datavalue":{"value":{"amount":"+0.8982983","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":"Q4207580$A1AA7C58-0778-44BD-A2EF-0262172A3E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f3ac247ee7286f5b91354ae714b3e97f7cd6d7","datavalue":{"value":{"entity-type":"item","numeric-id":4394581,"id":"Q4394581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e97c8af1918e1b37faea55167ecd6f258fa0cd","datavalue":{"value":{"amount":"+0.89114785","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":"Q4207580$23A5DC26-5DC9-4064-8F5C-A3E3BF61C8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7424e9ede037e59a79e33093137d63e2cd01e028","datavalue":{"value":{"entity-type":"item","numeric-id":4732113,"id":"Q4732113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ced475c9d8d47584353baf3f05b89abcf71eda","datavalue":{"value":{"amount":"+0.8869382","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":"Q4207580$341AB963-11D5-4ADD-817A-0D8BA733CE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec081bd2c3f44ea31f1ca3af28f5463d52a40e53","datavalue":{"value":{"entity-type":"item","numeric-id":1185242,"id":"Q1185242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe9645618d067b806914c5505e97b7f67db61fb","datavalue":{"value":{"amount":"+0.8860384","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":"Q4207580$42780110-E861-484F-B9B5-17BE93DCFF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56eb612436ac3547998762b0545b89d9c17aed4","datavalue":{"value":{"entity-type":"item","numeric-id":797990,"id":"Q797990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f43c3bca7778e448090c8ade9f8d708095512e7","datavalue":{"value":{"amount":"+0.88551384","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":"Q4207580$B5CC4AC6-A71D-433F-8A85-B177F4AB1378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0ab7ef593424067ec164ec382126a8bcf6d4de","datavalue":{"value":{"entity-type":"item","numeric-id":2802500,"id":"Q2802500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51acad03604b2f3610a55f1c63c7e51f589d2091","datavalue":{"value":{"amount":"+0.8849562","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":"Q4207580$DD184827-13C1-4C37-B574-3D5167329E4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Expressibility and Parallel Complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Expressibility_and_Parallel_Complexity"}}}}}