{"entities":{"Q1312179":{"pageid":1322929,"ns":120,"title":"Item:Q1312179","lastrevid":67141824,"modified":"2026-04-12T15:34:06Z","type":"item","id":"Q1312179","labels":{"en":{"language":"en","value":"The relative power of logspace and polynomial time reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 488271"}},"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":"Q1312179$4998DB9F-CB58-48D4-98D9-BEB0AC2A2E77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c5bf0075bf36e753217886b6dcabb902d5b7c002","datavalue":{"value":{"text":"The relative power of logspace and polynomial time reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1312179$8BB99309-6FA9-4321-8AC3-54920FA8350B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01dfd88dc20c8799b6e3a8c8c584917f3b8922cc","datavalue":{"value":"0801.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312179$09285654-F9E6-462A-890E-C1C5E1365F4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b3ddf6fa9cff7dac6a8da7fe802a6a85ae85ccc","datavalue":{"value":"10.1007/BF01271369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312179$C5EEE341-F622-4F46-BF23-F7FE35547A9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8b9ca6a2c600d2f03ee991a0db096be8073632","datavalue":{"value":{"entity-type":"item","numeric-id":230553,"id":"Q230553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$3E93CDAC-2CF9-461B-BB76-F17E152DBD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b5d4eff185f184ba65efed7028d19a1118ca26","datavalue":{"value":{"entity-type":"item","numeric-id":230556,"id":"Q230556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$378D31A6-0230-4B35-89EE-C6CC28BB05A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5f5c67ba04f18de6b92a0e90cb5f04518d29d25","datavalue":{"value":{"entity-type":"item","numeric-id":293221,"id":"Q293221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$EC2CB8BF-0E1D-4C1F-827D-238AAF1FFE9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$A14BBC1C-B44D-46FC-8155-19AB5E2CDDAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68b724eb687dbe57c6756b615ba860966fd43d36","datavalue":{"value":{"time":"+1994-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1312179$FB1C3675-5E4B-49DD-A9E3-65B64C121662","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312179$1DF15E91-FFC5-47DE-A83A-BBD63CD67261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312179$38026E88-9A20-4E5B-9BF3-86494D1EC315","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83b0eea542eb07225a57c828a856080cb3880319","datavalue":{"value":"488271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312179$648A0439-F3E1-40AC-929B-4C5F41E075BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a78b648d77b9a51552964b940d3755d3dfabb55","datavalue":{"value":"reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312179$D3B50827-6425-4A2D-8B4E-960934384ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb41bef4f95010ffe7ecae9642a3a5dca3e09e6","datavalue":{"value":"logspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312179$471C7EE3-77DA-4782-BE78-AE8F6AAA8EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312179$AB060843-3044-4B5A-A23F-C7C45188F29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312179$44C6E2CD-08D8-4E84-B546-FB902AC7368C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45520a8f8a67fbbd8021112559f7ce37de893fc9","datavalue":{"value":"truth-table","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312179$E3297644-D3E8-4DB3-9509-CBB21FB015F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312179$432CCE11-069B-4D24-B021-F98B59C8F339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1312179$DA03D767-924C-481F-884B-62B38BC55E70","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":"Q1312179$1685846E-C97D-4E41-95DE-D5231FCCE4A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfc53db72d247da5f30e677d4e958d296619aa4","datavalue":{"value":{"entity-type":"item","numeric-id":3996675,"id":"Q3996675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$871E65A5-F2ED-4821-9549-1F195A8307A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$EA93E730-B75C-4D18-9EEE-F112F92735C4","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":"Q1312179$B7C35CF7-4894-47E1-B8B7-73F3E1EB1762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5377083d1b3660d9d5bc7fd8652be0d666ec388d","datavalue":{"value":{"entity-type":"item","numeric-id":3979608,"id":"Q3979608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$8D73A135-9035-4FC1-A55D-B1082DB281C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$2A1D01F9-B330-4E0F-9D59-7C40C61DA64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891f00d58aa1508cdc3fb80ddfb5ae33a36d09d7","datavalue":{"value":{"entity-type":"item","numeric-id":1249940,"id":"Q1249940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$60DEB2F2-440E-417E-A00A-9D6E89F39CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$66778E0B-6CD6-4025-BFCC-396ED455A431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14259755a9136b7b26201f5111f10df5b52f768","datavalue":{"value":{"entity-type":"item","numeric-id":4109299,"id":"Q4109299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$03CD3923-1075-48AD-8EFA-8F66E7F20D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d15acf9b2dc594da15dc289088a8a93d59b4f8","datavalue":{"value":{"entity-type":"item","numeric-id":1223166,"id":"Q1223166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$056B155C-6390-4BAB-A95F-85D623C02908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d938e2cf16a516c25169e92ed68817a27d01f44d","datavalue":{"value":{"entity-type":"item","numeric-id":5845382,"id":"Q5845382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$9C782CBC-DB43-46BE-8934-5ACA9DD0201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$AF475CBA-320E-4B83-9011-4F830A942331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2287ea70716fc40f2d1ac564c031496968b69b1","datavalue":{"value":{"entity-type":"item","numeric-id":1097692,"id":"Q1097692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1312179$969E4E81-F594-4918-A758-A0517C69708C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a70db95c99e3b9372f81c5be9bd3f17cda1805c9","datavalue":{"value":"https://doi.org/10.1007/bf01271369","type":"string"},"datatype":"url"},"type":"statement","id":"Q1312179$55A750E3-13F7-42AA-B198-3FE122FA3C3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c13be67e25d80cee2b17bf5e70c47b92af746d0","datavalue":{"value":"W1963695130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1312179$BE6AEF00-4DF9-4EF1-8A6F-9C1697AE2A42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9959380f5fc5199e055818191b17e35eea94605","datavalue":{"value":{"entity-type":"item","numeric-id":4341044,"id":"Q4341044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc91641e113ee8acd8623c1e352bc6e47db0c7e3","datavalue":{"value":{"amount":"+0.8034578561782837","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":"Q1312179$6DF3372D-43DD-4B89-B112-0934611D9A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8a3acda42139f0d028bfc5e01141d8a1aaefcf","datavalue":{"value":{"entity-type":"item","numeric-id":4281494,"id":"Q4281494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a299f6c84ea3659439e7035702c25fcb69ac976","datavalue":{"value":{"amount":"+0.8027018904685974","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":"Q1312179$BFFF22E3-C069-402A-BDF4-DA03ADAB2932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"172d1e6ca7ad078485e2353069fd5faac7b01e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4035688,"id":"Q4035688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59a28b917a5ff4f678578a2440428653ada0ad1","datavalue":{"value":{"amount":"+0.7980430126190186","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":"Q1312179$C46D849D-3A7A-4978-AEBE-87F48C9F776D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b8dba0ee0b7fb52ecf33f781147252a02f5f572","datavalue":{"value":{"entity-type":"item","numeric-id":4298368,"id":"Q4298368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59a28b917a5ff4f678578a2440428653ada0ad1","datavalue":{"value":{"amount":"+0.7980430126190186","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":"Q1312179$E925A7F5-E23A-49A4-9799-7CD528C8F2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4671e20e55fd66149796a8476cb163b99fb1f344","datavalue":{"value":{"entity-type":"item","numeric-id":3682474,"id":"Q3682474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13cd7e534d7b325dc7db3280d767642e6f389c7","datavalue":{"value":{"amount":"+0.7965339422225952","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":"Q1312179$7B6B4DE1-E4EF-48A5-825E-8DF86CADF8C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The relative power of logspace and polynomial time reductions","badges":[]}}}}}