{"entities":{"Q4032302":{"pageid":6062038,"ns":120,"title":"Item:Q4032302","lastrevid":55233559,"modified":"2026-02-05T03:28:31Z","type":"item","id":"Q4032302","labels":{"en":{"language":"en","value":"Separating $\\oplus L$ from $L, NL,$ co-$NL$, and $AL = P$ for oblivious Turing machines of linear access"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 149511"}},"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":"Q4032302$5848A7DA-7BB9-4121-A880-DE5099BF39DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"456594b1dd182af64a203be3997217b7fefdc709","datavalue":{"value":{"text":"Separating $\\oplus L$ from $L, NL,$ co-$NL$, and $AL = P$ for oblivious Turing machines of linear access","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4032302$3E7E2194-69C8-4E67-A7D1-CFB80CF245D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b33bf083b4988c205be222e4f24f8e6bf9b5b986","datavalue":{"value":"0766.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032302$BA951656-BE46-43F8-B68B-F3304174567A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8e64cc5a49defae094d3e5672d9d5857d5e3b73","datavalue":{"value":{"entity-type":"item","numeric-id":778929,"id":"Q778929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$2C4DD703-04B6-4454-99AD-04D20944561C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$AE60C59D-4B5E-48AB-983A-748F653CC8FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4032302$40D9FA28-F70B-49F7-BF5D-E2D3852461B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0424f1f330047395e65853dd3e238043c21ad0b1","datavalue":{"value":"https://eudml.org/doc/92430","type":"string"},"datatype":"url"},"type":"statement","id":"Q4032302$35EF5147-E0F1-45E1-9486-65B22F6290A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032302$E68BB15C-5D3B-4A76-B9B0-BBD0DD9DE67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032302$CB652F4E-E5E6-42F6-8108-7CB25FA559C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"813c726cd2ff5a2f892a9961327cd4397bf0efe8","datavalue":{"value":"149511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032302$F83169CE-58DE-4EE5-AFF7-2ABBBEE3D4EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032302$46C3283E-3637-4D62-9848-94CE0BA6B671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb8c4cc463628e91de1879b36e985636dcc14f57","datavalue":{"value":"parity branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032302$F2500006-4A41-451B-B1E8-765F4F8B6EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032302$6F0C8BDF-9DB9-4534-B79C-65DE733ED4A2","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":"Q4032302$E17506CB-86AC-4265-BE4A-96F98FE80396","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"084c85d6b6d2e585b6497ed34c7da7a7cd1df275","datavalue":{"value":"W178272701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032302$1F107CF5-3604-4B31-8A27-AC419A1A7253","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"486673ceaea3791821750647cd986822d2610503","datavalue":{"value":{"entity-type":"item","numeric-id":5750401,"id":"Q5750401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$E59F1D8A-E6E8-4AAC-9DB6-F2E480787B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6fb270eb8bb55bfbab11d2d1a83112288fd1b5","datavalue":{"value":{"entity-type":"item","numeric-id":3974860,"id":"Q3974860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$1BB0328E-205B-456F-808E-C0558838E1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$EDC42305-034F-4531-9833-868ECFA1DD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07c96bc30218ff50ded7a0a5e1dbcfedf272db1","datavalue":{"value":{"entity-type":"item","numeric-id":3751515,"id":"Q3751515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$A26F5B64-6F12-4D7F-ABDD-B844EE217F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40850f4b18c45cbb70e6b3c0f2132e16e8fbb4d","datavalue":{"value":{"entity-type":"item","numeric-id":3804193,"id":"Q3804193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$0F0EDA86-2DED-421E-BABB-A178E56D6D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d45518b00f2b918d0b4ca12dd1eff0acf8b14a","datavalue":{"value":{"entity-type":"item","numeric-id":4020492,"id":"Q4020492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$CEFB67CB-8518-463C-AE0A-286536E636A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bcf6478501e862ddef04dd107b469f288974d08","datavalue":{"value":{"entity-type":"item","numeric-id":3974873,"id":"Q3974873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$8755664C-DA76-4DA5-B18D-41D4F047AED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869ba5d53e4600c84b095190db4ecbc740a275c9","datavalue":{"value":{"entity-type":"item","numeric-id":3787493,"id":"Q3787493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$7D0F0BAB-16BB-4811-BD24-7D66C3C8F719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b7502174b8cd991b757104f1cb91cae8ae5a1fa","datavalue":{"value":{"entity-type":"item","numeric-id":1187665,"id":"Q1187665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$0D3F7C54-A395-49B5-A79F-FB5053AA70D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e31dd483387e2770ec0ec431458678950cd036","datavalue":{"value":{"entity-type":"item","numeric-id":4743737,"id":"Q4743737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$BF741FE7-8BEB-4A51-BAD8-17656038023C","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":"Q4032302$A13B2E1C-D3B4-4168-BE5C-9D4ED771B572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ed33de7061de4d7d8391bea59c71fda756b59c","datavalue":{"value":{"entity-type":"item","numeric-id":3815544,"id":"Q3815544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$84225C83-EEE3-4CB9-B958-856923D1EA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82601988f1a6239764f109a2a1130fb98712c4","datavalue":{"value":{"entity-type":"item","numeric-id":3798243,"id":"Q3798243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4032302$895DFD84-9E9C-4464-A702-28F6EFFB59D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57ba982b9069e94b7a85d34cfa6c6c1ddec09eb0","datavalue":{"value":"10.1051/ITA/1992260605071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032302$2EB693A4-866B-42E6-809C-77EB1A8D1428","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be53f7608cdc07551e35a4feea35ecd63613f3dd","datavalue":{"value":{"entity-type":"item","numeric-id":3359756,"id":"Q3359756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8a1d5c6f4de363451e3355f0dc60e8eb08e9814","datavalue":{"value":{"amount":"+0.9125597476959229","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":"Q4032302$CCE9C760-4640-4EE8-9032-CCEC8BF35213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541a178111f993a235d5703f41bb424e48ce3ec8","datavalue":{"value":{"entity-type":"item","numeric-id":3974873,"id":"Q3974873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c73ee9863ac0520c58c2ebc5c87a1a7858b6e05","datavalue":{"value":{"amount":"+0.8543789386749268","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":"Q4032302$25DE6553-2A9E-4B30-AA5F-C56A4FFFC9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d884dc3410b75eeab7c4645cf680c45a767a0ef1","datavalue":{"value":{"entity-type":"item","numeric-id":1894446,"id":"Q1894446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5a49a5f41893fda2f274a96ce1b0bdc006044e","datavalue":{"value":{"amount":"+0.8523213863372803","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":"Q4032302$C02BF5B9-F3AF-461D-8D53-B1F333FC071D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30eae99f26d91b62271f24dbb2bd6de5e2ba7ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4327378,"id":"Q4327378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d6f32938e9cb7fb20d9456200f695022c352c6","datavalue":{"value":{"amount":"+0.8102678060531616","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":"Q4032302$AFF9FF39-4B83-4D8C-8F63-00338C557562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f460ed5be1d82cef3bdbaef78e81691ac4e7bc68","datavalue":{"value":{"entity-type":"item","numeric-id":3787493,"id":"Q3787493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a8e90c9637a1fb2fc04884df6a13e28ecb083a","datavalue":{"value":{"amount":"+0.8086758255958557","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":"Q4032302$256B834B-1C5F-46F3-82BB-7BAAD0E5FCC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4032302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4032302"}}}}}