{"entities":{"Q1274992":{"pageid":1285742,"ns":120,"title":"Item:Q1274992","lastrevid":68554740,"modified":"2026-04-13T00:31:46Z","type":"item","id":"Q1274992","labels":{"en":{"language":"en","value":"Relating polynomial time to constant depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1238736"}},"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":"Q1274992$2ACF084F-BBB9-4E1C-8BC0-5D3563546730","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fffda15b81736ed0ab813ce8ccc1f11371dbf9f7","datavalue":{"value":{"text":"Relating polynomial time to constant depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1274992$3714AFB3-2310-4CD0-A3D6-B9E6056C1D58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a55a40dc61b50bbc3b2ef49bba1b9d1bae92847a","datavalue":{"value":"0916.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274992$8D622CE1-3995-42B4-A6F7-DC21497C6802","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2880d839abe30f4ace7287d2ca712bc328eb81a","datavalue":{"value":"10.1016/S0304-3975(98)00061-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274992$08B6D39D-1668-4A0D-8C50-6CC93338EC80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca8a4811cca52a248ccfd30baaf04c265f9ef0a","datavalue":{"value":{"entity-type":"item","numeric-id":208765,"id":"Q208765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$343AE8E8-B042-495D-8F48-BAE10840AE92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$E99E7645-B437-4621-BE68-0138C2624A63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a478bab7af2e688c035f2ebdc0c22a9c2c58e2e","datavalue":{"value":{"time":"+1999-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1274992$A403D109-8DB0-4766-9634-83C05383E9B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274992$192C175C-1CF8-431D-BB58-6F36528F640D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5eb07ed8ef3663d6ff4a604cebbfc3c4fa3a706f","datavalue":{"value":"1238736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1274992$215CAD8D-7C50-4AB2-B66A-02B1D5B954C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274992$806E60BD-E28D-4AE9-B896-857C6ABDA506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274992$E597B14F-0AEF-4957-AAB2-246371D30353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"923cd0941e832eed33778f427f511f10203d8df6","datavalue":{"value":"polynomial time classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274992$36BB72CE-F144-4F22-A9B3-61AC63B2579D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce9758941630e7c40903fde3f83c9c6466fe627","datavalue":{"value":"constant depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274992$9EFCA291-6C76-4FF7-90B4-2A7DB08F0F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d06138d60ee164e8616adbadcd1bbd4b9bc2bbd6","datavalue":{"value":"oracle separations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1274992$9726289F-3A9C-4973-A4AA-0C44A3CB9948","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":"Q1274992$69CE70D3-69C9-4277-88C1-9E4E62E2A08D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16eee32bd8765290919e779415f6b094eedf0df0","datavalue":{"value":{"entity-type":"item","numeric-id":1333269,"id":"Q1333269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$A5CEC4E8-A269-4218-8513-ACA0D3D7EE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ae69f8ff95a1054d345672afc2549299a932f6","datavalue":{"value":{"entity-type":"item","numeric-id":3692867,"id":"Q3692867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$5F5F7364-9FFB-4903-B1C1-0951397F49E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85332f45c574807884e55f6488cd3b450f276a8f","datavalue":{"value":{"entity-type":"item","numeric-id":1117696,"id":"Q1117696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$B73EC8EC-65C0-4943-B294-030EF6658FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f45263e368a772c7f21f682fa40f49b1254de5","datavalue":{"value":{"entity-type":"item","numeric-id":4359454,"id":"Q4359454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$88D50E14-D3D3-48C2-BB09-87B66315669A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$0E06FF8B-928C-4008-8449-3AA617A00E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e992429315736faf25dc16d657c2337beecd29ef","datavalue":{"value":{"entity-type":"item","numeric-id":1346615,"id":"Q1346615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$60EFB4A0-10B7-4E3E-9715-9B1849AD04A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b87d4d660be017ed3a655c9578140dd400c43c7","datavalue":{"value":{"entity-type":"item","numeric-id":4385519,"id":"Q4385519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$22DB18A6-8F3D-4CA5-863D-0F80FF871C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b8341f14615b169306046574a7b0720ccb03ee","datavalue":{"value":{"entity-type":"item","numeric-id":1200807,"id":"Q1200807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$987AA86E-D355-4511-86EC-303EAF3A44FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b127514ba1595aaedd2e3899dadd36db094c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4359457,"id":"Q4359457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$FF1365B6-8BA6-4B33-9F8E-67A4D69864B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$24903CAC-CDC6-47AE-A293-2F42D16EFCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6690941b790d3f730c7ae6b7e325ad8391f2459","datavalue":{"value":{"entity-type":"item","numeric-id":1083204,"id":"Q1083204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$528B9305-1278-455E-9089-EA2ABA1CB8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba4aab370b5cfafb710164a9ff916df98d4e19d","datavalue":{"value":{"entity-type":"item","numeric-id":751272,"id":"Q751272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$012A8771-66A2-4371-9B94-DC31680A1CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fc880d8f3410c222225b6b2a9936a40416a74e6","datavalue":{"value":{"entity-type":"item","numeric-id":1894453,"id":"Q1894453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$B85263B6-4169-4D14-847C-4D59C1782926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b12708e66d9fc03ea7ba7c93418ff8d5e63879","datavalue":{"value":{"entity-type":"item","numeric-id":1817219,"id":"Q1817219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$299B8D7C-F8FD-4A10-8BB8-10BB2E4C7DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfa66b5371e2888d25cb2bc33aedb7868119dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4729353,"id":"Q4729353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$AEBB1BC2-72CD-4127-A50C-67F8FB48709F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c09c4a2c3c6980a290e77dcf12c41d0043aa5876","datavalue":{"value":{"entity-type":"item","numeric-id":4281557,"id":"Q4281557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$EFD75CD6-3533-4C1B-933D-5AF14313583B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$A45F9053-68DC-49F9-BE09-27E2DFEBFCE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107a3f15374bb44174d0e2c13095f5dfd2df56a","datavalue":{"value":{"entity-type":"item","numeric-id":4359464,"id":"Q4359464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$316C072F-29FE-4CDE-ABC9-422161EAA172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9b9d917e6c59dc59e3249ede44da092015416c","datavalue":{"value":{"entity-type":"item","numeric-id":1389651,"id":"Q1389651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$9E9E4085-BC52-450F-88E9-F89E9483D835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$3ECC2EC6-5930-4599-8E1E-C05BEDC79B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$9FAD0E66-302A-4538-9674-96E51ED49EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b71c369fb8d3c656ece2d0814dcb2ca79a02975","datavalue":{"value":{"entity-type":"item","numeric-id":1193633,"id":"Q1193633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$F40681CE-C163-4EA0-B022-12BE7C762701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9716957b8f9307cec140776ae6ef1a5565b490b8","datavalue":{"value":{"entity-type":"item","numeric-id":4315092,"id":"Q4315092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$0C8ADFC9-00ED-4CE7-8AAA-1835D324228C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3b8d65027d41b0b25e70fb265d0e0e88923f8b","datavalue":{"value":{"entity-type":"item","numeric-id":4942628,"id":"Q4942628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$7A21F884-018B-4849-B57B-31A64D8C8C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a472819285016fb37c79cfbed97c522afb27fb","datavalue":{"value":{"entity-type":"item","numeric-id":4955353,"id":"Q4955353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$44EC92B8-E0E2-4FEB-BB05-2D1C1AC6EA05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d1f5d749e4775b9ff8ad70d19f88e3741e680ea","datavalue":{"value":{"entity-type":"item","numeric-id":3495646,"id":"Q3495646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1274992$940EFE5B-D8D6-4238-B68B-BD499F02C809","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309f4362bc6ecee6b796786a80610413c3749c52","datavalue":{"value":{"entity-type":"item","numeric-id":4205080,"id":"Q4205080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582d4d017180252e5bd834a21572e97dd3841cc5","datavalue":{"value":{"amount":"+0.7899512648582458","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":"Q1274992$C0460077-991D-471F-A4CC-8051914462A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efca5c66096c5364cb225e3fb18e325d725da159","datavalue":{"value":{"entity-type":"item","numeric-id":4419264,"id":"Q4419264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfe113caab76ea47f6eb79ee17701202e0df0c26","datavalue":{"value":{"amount":"+0.7882769107818604","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":"Q1274992$710E78A3-5DB8-4BBE-A349-A078F3B47DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d579338645f94840b2cc2251493c1c401c5f4c","datavalue":{"value":{"entity-type":"item","numeric-id":1199689,"id":"Q1199689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd49420c32da8e3c7a2d9f390d67e4ea6ef2f4fb","datavalue":{"value":{"amount":"+0.7798010110855103","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":"Q1274992$3EA12CED-A85D-43C5-BB07-6046AE025FE3","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":"99d9d46f2dfd720a9779ba0f99eabde905f55888","datavalue":{"value":{"amount":"+0.7763576507568359","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":"Q1274992$873214F2-6BB9-4DA1-B6B3-F7C771E81AF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relating polynomial time to constant depth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relating_polynomial_time_to_constant_depth"}}}}}