{"entities":{"Q4268813":{"pageid":6298414,"ns":120,"title":"Item:Q4268813","lastrevid":89207717,"modified":"2026-06-04T16:38:49Z","type":"item","id":"Q4268813","labels":{"en":{"language":"en","value":"The Dynamic Parallel Complexity of Computational Circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354456"}},"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":"Q4268813$41AC0962-CF61-4667-B44C-ADAC59337024","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65a6e97d00d90e6904c6d3171c4170337d29a82b","datavalue":{"value":{"text":"The Dynamic Parallel Complexity of Computational Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4268813$75E91B3D-7BB0-4A8A-BEE9-0A3C7E0AF70B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daea4c81f060a40dd1e14b13d70a7c9844ba1ccb","datavalue":{"value":"0940.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268813$7F1EF753-E825-4303-9F8E-DC23C2562AD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aeb304140d1ad6be2ffd7a73389aa38130c5918d","datavalue":{"value":"10.1137/S0097539795281724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268813$41C7191E-AFDF-4FAD-88A2-E9B5B56BF9DC","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":"Q4268813$8624C556-3B8D-481D-94DC-AEB845A2297A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1eeeea4931e75e6b5358c627cc3e151b80b82718","datavalue":{"value":{"time":"+1999-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4268813$FDAB0947-A742-4B23-B809-14EF30B5017C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268813$2050CDF3-A7B2-4AD7-8DAF-0FF04B0BA10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268813$7B148B40-0E19-4569-A23D-4160F2DB6D67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78419a413e0fb117b760946d1217d6eec4a92e32","datavalue":{"value":"1354456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268813$619102F8-2909-4E0B-8E63-DE0C06B3EB00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a22ce0312b1411da753dc44805d3dec15795cd2c","datavalue":{"value":"algebraic computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268813$49C72E38-E983-4B3A-9EB9-5E8E451A1193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268813$99C7BF9B-9535-4131-B782-DEDB766D4BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268813$7E95E7EA-1AED-4E40-80EA-C04CFB1F938B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e9059562f6ab1fdb0309746bed3e78223fb81ee","datavalue":{"value":"NC problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268813$3E5101F3-78BA-44E7-B512-88C519E60997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268813$D91DF165-8104-49BE-9423-5BC0D4886E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7db9bd57ae90bec29e7772f26fa150cd8aa8f76","datavalue":{"value":"the circuit value problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4268813$19A7264C-DBED-46F2-9E44-C2DE9514F36D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29373d22cc965afe0313777aac5867e3ef096150","datavalue":{"value":{"entity-type":"item","numeric-id":1071802,"id":"Q1071802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268813$72849B83-2A9F-4719-A186-56121EAD2B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"064c209d3b35f740f69a5c202f710f08e22a4e05","datavalue":{"value":{"entity-type":"item","numeric-id":248950,"id":"Q248950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4268813$EF6CAE65-0D6C-4FD9-8DB7-1A6DED9ECFC1","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":"Q4268813$C5AD69AC-2A6F-4847-AF40-663AE884875A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8724976fb95882ec4a0ca661908fb31a95e1c10","datavalue":{"value":"https://doi.org/10.1137/s0097539795281724","type":"string"},"datatype":"url"},"type":"statement","id":"Q4268813$3F8E8178-5157-4445-A7B3-7474F585A5E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75985536dad447682efee7fad399f6d17065151f","datavalue":{"value":"W2068154147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4268813$68BAD5B5-87CF-437D-9CFF-29E9B7DA9C51","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":"9d1fc3aa0fc713ec1e0352c2d168ee1f7cbc9e14","datavalue":{"value":{"amount":"+0.9085763","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":"Q4268813$55235DDD-F9C7-4900-B7E2-6940E943F96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bd6b10a02ee9df82269b1e8455e1105b19c8edf","datavalue":{"value":{"entity-type":"item","numeric-id":3814804,"id":"Q3814804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc78ba61247f70b2db0f90e1ef17ee6eff977ada","datavalue":{"value":{"amount":"+0.902861","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":"Q4268813$0C9CC51B-1B46-4F2B-B0B6-FDE37BE7F131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da8f3472aa9cf1428f59539fe8eb0e085d64d71","datavalue":{"value":{"entity-type":"item","numeric-id":1116695,"id":"Q1116695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a4c19a67479379ed035775a1a6faa70146270ac","datavalue":{"value":{"amount":"+0.9009914","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":"Q4268813$B58C6FC5-5A24-468B-B87E-B09455C84E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be4a81b3f3c03e014ca978e23f3f1383ff8f74b","datavalue":{"value":{"entity-type":"item","numeric-id":3359761,"id":"Q3359761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a86b1094bdfb0eb787f5999efdb6c09c1474939","datavalue":{"value":{"amount":"+0.8970524","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":"Q4268813$402A9F1B-0BC9-4303-A650-A86C0472EEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea082d280095d4fa0463b5b52cdf674aec28ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4540097,"id":"Q4540097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60be93493ae22a116bcb5cf4826044fab165437f","datavalue":{"value":{"amount":"+0.89481354","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":"Q4268813$CFE8F800-B6C7-4AC1-A8D0-F007985017AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210354e676dfed682fded262af118ab20cf14b59","datavalue":{"value":{"entity-type":"item","numeric-id":913512,"id":"Q913512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c319a78cd71f6676c521561825aaba20a1b661c6","datavalue":{"value":{"amount":"+0.8937492","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":"Q4268813$BF07AA60-A86D-436C-8859-19001460FC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64a5d0ff6bbf619f18a53a4b74a2e7759040bfb2","datavalue":{"value":{"entity-type":"item","numeric-id":3805898,"id":"Q3805898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c319a78cd71f6676c521561825aaba20a1b661c6","datavalue":{"value":{"amount":"+0.8937492","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":"Q4268813$C94A3EA2-E364-43D6-9A11-EC5A5781C131","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":"9ab37748741fbc9bd13e9810023e93ad753fa02f","datavalue":{"value":{"amount":"+0.8902606","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":"Q4268813$EFB5A125-A29D-4DA9-9112-D3DDF67CB470","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Dynamic Parallel Complexity of Computational Circuits","badges":[]}}}}}