{"entities":{"Q1192345":{"pageid":1203094,"ns":120,"title":"Item:Q1192345","lastrevid":66819123,"modified":"2026-04-12T13:04:01Z","type":"item","id":"Q1192345","labels":{"en":{"language":"en","value":"Bounded arithmetic for NC, ALogTIME, L and NL"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 60746"}},"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":"Q1192345$ACBF3BEC-90EE-4795-AD84-CD82DA4B3889","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80ae3c351ac2b65409eb89c0f1117c1d5c461531","datavalue":{"value":{"text":"Bounded arithmetic for NC, ALogTIME, L and NL","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1192345$8C9CD22C-96F0-4481-820F-C4F7CFE2C9D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6118d6e89c57106ec5e5239e84c5438d7a7753c8","datavalue":{"value":"0772.03028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192345$30D5AB3B-90EB-4D35-AFAC-F2F0CD4237D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d434a5514f7b6b78dfb703651e1bcaa3084b884f","datavalue":{"value":"10.1016/0168-0072(92)90068-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192345$D712E5E2-7BEA-4E19-88E0-3BEC1689806E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057136d60f841fac35f8dec23b81e4925462b1bc","datavalue":{"value":{"entity-type":"item","numeric-id":768306,"id":"Q768306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$C01F8113-4906-4D07-A730-560C6BE382F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"156c797a905a5f3fee298ee2b9f132ba806e98a8","datavalue":{"value":{"entity-type":"item","numeric-id":455764,"id":"Q455764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$2A958245-9760-47F5-B4B6-36BFB4E26FF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$1B62D6D0-8724-4ECE-B079-F8F1F9561867","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1192345$22E07677-6B1B-4CF7-B3A4-7899642AE142","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf1bb6cdd01b01c484cc97f1dc13564c2a0b014d","datavalue":{"value":"The authors define theories of bounded arithmetic whose definable functions or relations are exactly those in certain complexity classes. They define a fragment TNC of bounded first-order arithmetic and prove that functions in the parallel complexity class NC are exactly those functions which are \\(\\Sigma^ b_ 1\\)-definable in TNC. The class NC consists of all functions computable in polylogarithmic time with a polynomial number of processors on a parallel random-access machine. Then the authors define fragments of bounded second-order arithmetic such that suitably definable relations are, respectively, in the complexity classes ALogTIME, NL and L.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$967462B3-0969-4F48-9FE6-1BD54D43C88F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"59699d8ba436c4690eab2e3c0ee0a7ef0d967cec","datavalue":{"value":{"entity-type":"item","numeric-id":1177040,"id":"Q1177040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$9D9ABBD4-471D-4CD2-8C3A-15F1D69FD2EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c15287dbb142f8dc10ab92a91b8457ac3c169cd3","datavalue":{"value":"03F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192345$A9AEC3C6-0FC4-43D3-8753-CA7F56E9060F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192345$5020E471-1C41-4A82-A805-8400E96BA1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4cb4544bfd0397cd4a315ee326499c372f013de5","datavalue":{"value":"03F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192345$082DA3CC-292A-4F0B-82B0-9EE5C3BA7799","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e54ef40eb8f961bc75e55c3e5a2a7198c129f2e","datavalue":{"value":"60746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1192345$B454E461-FC22-4C5D-9FFF-8F84ED29C18F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba2903ab2dafc050042cd489ae05396ebe51a19","datavalue":{"value":"bounded arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$FB5BFEFF-32D7-4DDC-90BF-B1707525AC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e35afb24aaae354b38e675b5c9e498530dbc66b1","datavalue":{"value":"definable functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$BAAD5ED4-C861-4BC3-AAB7-2E32E62DDC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$DD108D95-9657-4F3B-ADAA-EC33D672F69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88caabb9681fa000c1519571d359b5ac0f84357e","datavalue":{"value":"fragment TNC of bounded first-order arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$485E1DC8-93A1-41CA-A9F2-EF1A9FA28612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f892a06c80faf7f809761faaa0df891f49910d8a","datavalue":{"value":"parallel complexity class NC","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$E2A6FC55-207C-41D6-92A1-170A00E8813B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b285b7e4c46a5c5dacc4a73f6d8db7a003812ff","datavalue":{"value":"polylogarithmic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$408487AB-80F7-4A5D-895A-C736E06B1F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc68e48ba3c8d693c7ec3942cf84a34a20017dfc","datavalue":{"value":"polynomial number of processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$A033543C-19C5-4617-9009-AB43666CBFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7652293c5149a6f4071eabea1e28198685586a0","datavalue":{"value":"parallel random- access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$B17A4592-648B-4ACC-BC6A-25B6864592CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a8c589750262df841bd981246b2bfb8021525d","datavalue":{"value":"fragments of bounded second-order arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$C67802E0-14A0-4201-BF00-7E59B3018639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"233c73c00e120b39509803491295eeb9b93816c9","datavalue":{"value":"definable relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$AEBA837E-BD2D-43E5-A707-907E914D2ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff57929ce6596260d6d27dbd1856d6cec3b68121","datavalue":{"value":"ALogTIME","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$F59421D6-5740-4FDD-B9BC-6769A1FA67E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"045158f0cd5d70468e5b59b989c58725b87a1563","datavalue":{"value":"NL","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$ED6CC0EB-AB45-4BFF-84E5-91126F436017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7abad288d58d521e22761fcf7941f83876e7bacb","datavalue":{"value":"L","type":"string"},"datatype":"string"},"type":"statement","id":"Q1192345$66E600CB-8A8A-402C-9EF1-710C2FA332ED","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":"Q1192345$125687C3-A6FF-4258-AF34-DCE8B55E24AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59da2a1d5903b23f997f8d378342ceffb4fc5166","datavalue":{"value":{"entity-type":"item","numeric-id":1176198,"id":"Q1176198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$07DE51FF-314F-4983-8061-13AFB167537F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2dd1dfdb8d34f0e3f62d80c4f6edbc58b8118a4","datavalue":{"value":{"entity-type":"item","numeric-id":4194455,"id":"Q4194455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$B37E1E31-D5D4-4A6B-8A12-F6E759887693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86a79bfcfca810fb7601492bd0551fae9de8408","datavalue":{"value":{"entity-type":"item","numeric-id":4142697,"id":"Q4142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$9ACEE1D1-999A-445F-AADD-715C5E9BE957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a628cb64400cb3daffe7c8b3b6a4710e9daa6946","datavalue":{"value":{"entity-type":"item","numeric-id":3800030,"id":"Q3800030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$50B1B2B3-802A-454B-8509-A6A23898A6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311a34b230176ceecc0b30267639c631ee13e2ee","datavalue":{"value":{"entity-type":"item","numeric-id":4035303,"id":"Q4035303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$CD467BE9-CF5F-4E80-9790-085F7E44962C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb41c607988923790c09d27b16643fbcc2167fb","datavalue":{"value":{"entity-type":"item","numeric-id":1192345,"id":"Q1192345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$0B25DD32-5CEB-499A-B8D8-A059E0581AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0909c5baebe8e5f5a9e964f05c720f232deade69","datavalue":{"value":{"entity-type":"item","numeric-id":5586401,"id":"Q5586401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$F4BB85AB-B547-4D64-B93A-5FD80C5DB150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$2521DDE6-AC7E-4887-83EA-52DF217B31A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a0a0c884982e1e92a511dba35dbffff348a939","datavalue":{"value":{"entity-type":"item","numeric-id":4035305,"id":"Q4035305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$A80B389F-AD58-4C3C-9266-17D106E5C05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c97a7b6faf562e1c5b09260906a1f00f35a77b0","datavalue":{"value":{"entity-type":"item","numeric-id":3773876,"id":"Q3773876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$C09EFB11-FFCD-4CC2-A595-C5DCF89DA04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04ca7a1acbb96c14c8f84c4ce6e6462daf757716","datavalue":{"value":{"entity-type":"item","numeric-id":3773337,"id":"Q3773337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$C615C0F6-BC4F-4CF9-8B41-B8964E96519F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565ec5b6f58c557057b8e805dfdf47f534cfdd1f","datavalue":{"value":{"entity-type":"item","numeric-id":3834043,"id":"Q3834043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$2D3D445E-2E2F-462A-BE3E-BBAD4E3038B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b5b9455fca3152c687ae4c39c9066e7e67a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":3777446,"id":"Q3777446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$660AA2CB-BA36-409C-859C-B828D84E1613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3961712aa73d0d7e49904f6e1571dab96fdf8ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3325707,"id":"Q3325707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$3831B7FC-5CB5-45F7-82E1-C8EB9A617C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$AA854493-63B8-411C-89D4-119ADF85B460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb85fce914d6445945ae728d76ebec8de3d59a36","datavalue":{"value":{"entity-type":"item","numeric-id":5573368,"id":"Q5573368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$87F03444-32D9-49D4-BFDD-29F7074A9051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5d818c966d216c869ca19848e8a827e2a70722","datavalue":{"value":{"entity-type":"item","numeric-id":3487339,"id":"Q3487339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1192345$616549E2-6837-4D8E-9D07-652BF0A5D9C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887e6fdab9e089d6370bae9405de12b07e234619","datavalue":{"value":{"entity-type":"item","numeric-id":4266170,"id":"Q4266170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c91445476c4991dd90fecacd6c789056528b68","datavalue":{"value":{"amount":"+0.89881974","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":"Q1192345$9FDF03FA-8FD9-4DAA-860C-71213C97BAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be5c7143fd76035df03c675909169cd62c1db7d0","datavalue":{"value":{"entity-type":"item","numeric-id":4856172,"id":"Q4856172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"420065156827a2da42103001892e98d79bc9b37d","datavalue":{"value":{"amount":"+0.89674664","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":"Q1192345$24CEAD9E-AA8C-4092-9BA7-4030D3A59687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95954fe8eb47a1c76fbcb1f9db280d14948db56d","datavalue":{"value":{"entity-type":"item","numeric-id":2753676,"id":"Q2753676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7144057889a7a32fcef3d907561cf0c5a49cd19e","datavalue":{"value":{"amount":"+0.88910484","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":"Q1192345$AA3FB334-72CC-443B-8AF9-9F8F5B359DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aed8b15f4505adb9e56c6f28a3793f6caf96ffd","datavalue":{"value":{"entity-type":"item","numeric-id":4850554,"id":"Q4850554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70fb906213e97ca0c2d16e57498517842331b703","datavalue":{"value":{"amount":"+0.8864219","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":"Q1192345$52C1D484-602F-44C0-B691-F9193C1DD952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da28da5e290488ad289537bbb842cad53ecef0e","datavalue":{"value":{"entity-type":"item","numeric-id":4357061,"id":"Q4357061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1638ea1e174d7ce13b7ec2ee716191093a2b803","datavalue":{"value":{"amount":"+0.8849482","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":"Q1192345$E623E018-D0BA-432D-8902-720F129DC0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a859ad0d5cab30fee77f7846d2b492c70c9bc438","datavalue":{"value":{"entity-type":"item","numeric-id":3757904,"id":"Q3757904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b82b9df9397c648b55cd0692332933bd7f5d082","datavalue":{"value":{"amount":"+0.88170004","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":"Q1192345$E1926FC0-408B-44F7-B99E-B291F149AD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486daf5d10c024d3f73c26c6d7ba7f9e081df61a","datavalue":{"value":{"entity-type":"item","numeric-id":2904624,"id":"Q2904624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea50173fae2739275676d4d7ecc19c84b00b2406","datavalue":{"value":{"amount":"+0.8772613","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":"Q1192345$992BCD57-53EB-4A74-8A72-D20ABC77AC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410e7f65bdcbed0fd4e0fd55312db5ebbd3a9488","datavalue":{"value":{"entity-type":"item","numeric-id":5384976,"id":"Q5384976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbda850f9eecdc86588d41b2ba57548d911a8eb0","datavalue":{"value":{"amount":"+0.87498903","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":"Q1192345$42E62FF7-0C82-4041-B4A4-7C5DF6BEA6B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c21ef1a46d97da656f13dc6facb127bd9a2127","datavalue":{"value":{"entity-type":"item","numeric-id":1295443,"id":"Q1295443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254345260345aa539088a875bb3d1a2dd038dbb6","datavalue":{"value":{"amount":"+0.87478477","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":"Q1192345$59636947-F981-4279-BA3D-07C6B01A9D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8e6d90fa6a0f290bed41d32d30a6d3dee01de5","datavalue":{"value":{"entity-type":"item","numeric-id":3434694,"id":"Q3434694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd82d7eaf41038f286bf6b2464c118ba43d4e40","datavalue":{"value":{"amount":"+0.87408286","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":"Q1192345$12E13D1D-8068-4904-9663-3E993F285D2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded arithmetic for NC, ALogTIME, L and NL","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounded_arithmetic_for_NC,_ALogTIME,_L_and_NL"}}}}}