{"entities":{"Q4210116":{"pageid":6239717,"ns":120,"title":"Item:Q4210116","lastrevid":41883306,"modified":"2025-05-09T09:53:37Z","type":"item","id":"Q4210116","labels":{"en":{"language":"en","value":"The PL Hierarchy Collapses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200758"}},"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":"Q4210116$043AD74D-AF89-46CD-9013-6914B84D7FC8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7733ed75ec18d042b773520e39593d50643f979","datavalue":{"value":{"text":"The PL Hierarchy Collapses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210116$9FB43018-D4D1-430C-915C-2ADE7E7AC095","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"328a94a2228c0996cbdddbe0b71fccf8cae76e79","datavalue":{"value":"0907.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210116$07E80E89-4A3E-4FBB-8DEB-F791CB658BC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd0cc1f4a0fcace0ee23a36784583575b7710e40","datavalue":{"value":"10.1137/S0097539795295924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210116$216241D6-E73C-464E-B559-115AA88930BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e4755808b3d16445db7144cb71da22e888d23a9","datavalue":{"value":{"entity-type":"item","numeric-id":161383,"id":"Q161383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210116$85319AA7-E721-4590-8B0E-486A3C095AF3","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":"Q4210116$3FD5048D-205C-48F1-8C6D-B2F81D2A2203","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210116$9F1F60C9-280D-42F6-9C26-03FA3CFDF505","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210116$54423478-71B7-4143-8C88-408D0DA79450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210116$C49688E6-7E8B-44FF-BD11-529FD61107A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210116$A9DF2EBC-5B13-4A48-8509-2D7381B08FE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"deccfc99a6778202f40792d534f694371ff3e8ea","datavalue":{"value":"1200758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210116$722E98A6-4740-445E-9441-B4DE6AD46472","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d9ae3dc1ef668dad046fdfde4adcb2eacf8fa8","datavalue":{"value":"probabilistic complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210116$9ED7B456-6597-4EC4-8C35-A49B219B4E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f1235cc3af4c453b977b86f2bcbf3b4676ad11d","datavalue":{"value":"nondeterministic complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210116$1D14F1BA-211D-4A59-9A11-2EEFF621C647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7421b978705a9be5c235be1d39d29f87e986579d","datavalue":{"value":"logspace reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210116$BF214550-EC70-4A8B-8C68-0617B147C09A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210116$BF8D3E6A-11A0-40C5-A55D-96DD522A0584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210116$84780AF1-68E0-4AB3-BA5F-DE0C42157B74","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":"Q4210116$8228AAEF-2366-4239-B78C-AE52B83BD8F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a510877f8c8c6e44ca19e2a7fded0121f0ad2589","datavalue":{"value":"https://doi.org/10.1137/s0097539795295924","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210116$FB806339-EEF9-441C-BDDE-22225CCC81CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fe746d6ff733e7effb687fae5c33ebff6068cb7","datavalue":{"value":"W1987889357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210116$F2D990CF-8186-4CA9-9F1A-A7638A66A8E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c0cf226fc410bbcdc197f78899ab0dcc5ac345","datavalue":{"value":{"entity-type":"item","numeric-id":4228457,"id":"Q4228457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91265e84c34602ca4c6cf8a3ba61d0b2abb8f79c","datavalue":{"value":{"amount":"+0.9720144","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":"Q4210116$7047DC7F-C4B5-4E60-AFB0-086D052579D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2125455f7b67b94cd4ad0692ad52f1191655975","datavalue":{"value":{"entity-type":"item","numeric-id":584250,"id":"Q584250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98fdab5e04a88358fb33c1182ff49d17719e68fa","datavalue":{"value":{"amount":"+0.8218226","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":"Q4210116$614A4537-7F2B-46A0-B5F3-45079E897E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4eb3312054a15fd658bbff080d65f11af69f97","datavalue":{"value":{"entity-type":"item","numeric-id":4210153,"id":"Q4210153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e245fb338932e2624642a19824ef7bf518552af","datavalue":{"value":{"amount":"+0.78738326","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":"Q4210116$12EFECFB-8F73-448B-A033-4111DEBF90A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"177b3a4fe3fc7dea3190d339a60942e57c300e2c","datavalue":{"value":{"entity-type":"item","numeric-id":3811711,"id":"Q3811711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e55fb1ba98a4eeb5c016563dbd8850d0f71335","datavalue":{"value":{"amount":"+0.7598285","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":"Q4210116$9A037647-8997-46E0-9974-AAC1E85B6078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59bebefec518516658e0d7780e28acd4b4fc7f61","datavalue":{"value":{"entity-type":"item","numeric-id":2826031,"id":"Q2826031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c09ac6b59b144d37939dcb9d390fcf300398d1","datavalue":{"value":{"amount":"+0.75873256","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":"Q4210116$5DA161DA-2209-4E0C-A943-C86EEC77820E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e17509c771d2c04cb92932a6cc5ec355275341c","datavalue":{"value":{"entity-type":"item","numeric-id":5365066,"id":"Q5365066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d608cdc9b01326450f6dff3394be63b19b33c4a5","datavalue":{"value":{"amount":"+0.748965","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":"Q4210116$51911C81-DB3A-4409-BA62-C929C2CEB643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1d3db20c26abacacfeab83d550fe533d285c73","datavalue":{"value":{"entity-type":"item","numeric-id":1401271,"id":"Q1401271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0622cd7b568f7b153063ec33407f9a3a9e1d1057","datavalue":{"value":{"amount":"+0.7473021","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":"Q4210116$A044F181-C96C-446B-8C00-8F765108D211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e694b61898a983fcceb1ff3ce9ad889141f0115","datavalue":{"value":{"entity-type":"item","numeric-id":1339382,"id":"Q1339382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d850cce3f886081ac09cbbe11d8251bf3cee0032","datavalue":{"value":{"amount":"+0.7444051","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":"Q4210116$26F1FC29-0C08-43BA-94AD-F4E8A3F54EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e403a73f1dd2e4958e0da81251e42736e4976d","datavalue":{"value":{"entity-type":"item","numeric-id":4933187,"id":"Q4933187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc9678967664c67653f50b945b9eb0889df6859c","datavalue":{"value":{"amount":"+0.743688","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":"Q4210116$64C5364F-A502-4949-9F35-B08ABBDE2017","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210116"}}}}}