{"entities":{"Q2407092":{"pageid":2417835,"ns":120,"title":"Item:Q2407092","lastrevid":74122896,"modified":"2026-04-14T18:30:03Z","type":"item","id":"Q2407092","labels":{"en":{"language":"en","value":"Autoreducibility and mitoticity of logspace-complete sets for NP and other classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6782877"}},"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":"Q2407092$C5CFC423-D679-4AB2-8347-2094A65539BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf967a9a6dd13074436d0d9c4fa24b5fd9a78e4f","datavalue":{"value":{"text":"Autoreducibility and mitoticity of logspace-complete sets for NP and other classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2407092$F263FE79-9326-43B9-B776-581DF45EA513","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96568a908e49801689f559fe79036ebb857fc447","datavalue":{"value":"1376.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407092$B6427D88-EEC5-4367-8532-4676441C518E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee513048e71adb22fd9a8a028448fe040165ffe","datavalue":{"value":{"entity-type":"item","numeric-id":306279,"id":"Q306279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$5AE39AA2-7E63-4D05-A090-705F395E1C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ae2459ffcd0b1030f36e3f8957797a954ac63ac","datavalue":{"value":{"entity-type":"item","numeric-id":2407091,"id":"Q2407091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$9E013EA5-8F85-4BCB-8CC4-5DFFFFEAF040","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$115DBFC1-2829-468B-9A95-BD3BB38DFAF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72265dfaac0bc8e24a1f91fd4a1bc20423d8c4c","datavalue":{"value":{"time":"+2017-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2407092$F6B6A1E4-A3A2-4FCF-ADDD-1F1F6D4E87D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407092$B82C6786-0470-43A4-A731-641648D587E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407092$292729B1-D0DC-44A8-BF97-C6E6A48766CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93e2cea598dbf45742f65fb1e883599293148fd2","datavalue":{"value":"6782877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407092$6BD2BCF6-9682-4F7C-AC17-EF1B858EC26D","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":"Q2407092$44A98122-87A4-4382-AE4F-E7FCA12F6414","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbafe3fa3699b8183ab6b3f4e2c132deb30729fe","datavalue":{"value":"https://doi.org/10.1016/j.ic.2017.04.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2407092$8115875B-FBCD-462B-9F10-B846824A5F28","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"289a866e3f8fa891aed27dd217339b3edd817cf8","datavalue":{"value":"W2610866066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407092$9815E609-53A4-429D-A88D-BC4C4D436497","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"32957748cf07ec3a1e720ec7fc8eabd55454b055","datavalue":{"value":{"entity-type":"item","numeric-id":3337457,"id":"Q3337457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$5355B29E-9027-491E-AC71-95794325F6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a5d6d0ed70424c6e0588628ac074be791638a2","datavalue":{"value":{"entity-type":"item","numeric-id":1198954,"id":"Q1198954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$50371206-84DB-4F22-9FEF-FC91ECFC57EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a943f465ac7e7f148f24f1cf760b1107e02f55","datavalue":{"value":{"entity-type":"item","numeric-id":4943880,"id":"Q4943880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$07045D9A-203F-4308-89D7-9B687CA6B1EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4242239fc3744329e97417db33fa44816f5299","datavalue":{"value":{"entity-type":"item","numeric-id":4388890,"id":"Q4388890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$89455EB1-3EE5-4DAE-846B-AFDDE84B3ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$C23614D6-C3B7-418E-B1E7-18D4500977BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"131ed90b53be5117d36fba78f3a4384956c57317","datavalue":{"value":{"entity-type":"item","numeric-id":4016403,"id":"Q4016403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$9CB29054-8E10-4284-8106-188261CC59D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc6a1c5e18d0d86dcea5efaeedc73baca36732c","datavalue":{"value":{"entity-type":"item","numeric-id":1959428,"id":"Q1959428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$F6FD4E40-8587-42C0-BB14-C30B0EB981C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c118d0baa493b7b9440eff953bf64148e4b4f0","datavalue":{"value":{"entity-type":"item","numeric-id":5326584,"id":"Q5326584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$F09B668A-DCC3-4CFF-9DB3-181FA0E2B3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beaf354bfb2deec82d355c3fbbd1e476c643a7d3","datavalue":{"value":{"entity-type":"item","numeric-id":881593,"id":"Q881593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$455C664D-2363-4C7F-BD5F-12336F7BD65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8ff4cbdbba49e00cb7d7c110882f49c9046827","datavalue":{"value":{"entity-type":"item","numeric-id":3532575,"id":"Q3532575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$88611BC5-A911-4D52-8D3D-3790A97DFD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d74fa837cf60958bc78986acc4d8d4832c3ef5e","datavalue":{"value":{"entity-type":"item","numeric-id":1261477,"id":"Q1261477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$0B076129-7CB7-4214-87EF-CDB9F0F7FB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c4b7642f7e6e52ad3d867d0e5d27dc681e3c811","datavalue":{"value":{"entity-type":"item","numeric-id":4774029,"id":"Q4774029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$DC8E6D37-34A8-4849-9D86-ADFB28B37D11","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":"Q2407092$C838FC60-F2C7-4374-A058-D50AB929CFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6b4339377d2c10b1d3ba77afac2f8d207ef1de","datavalue":{"value":{"entity-type":"item","numeric-id":1242686,"id":"Q1242686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$CAA78FE2-F58A-4782-B2D3-EAFBF87939DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fa4bd7a1dee48f7545341952f5dff74d072410","datavalue":{"value":{"entity-type":"item","numeric-id":2965519,"id":"Q2965519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$299FF3BD-C247-4F89-A966-4EFABB940525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd05f040ddf38eec95f156e54dcb163f0d3b1f8","datavalue":{"value":{"entity-type":"item","numeric-id":5619818,"id":"Q5619818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407092$FA06D25F-AD5C-4942-B380-8AF603F095E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a858923ced83580ec176000c07b607ab81853c96","datavalue":{"value":"10.1016/J.IC.2017.04.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407092$06DFBCD0-8D17-4A3B-BF5D-08B811558751","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6125dd08f755ddd74f506dba0480322e9d54491","datavalue":{"value":{"entity-type":"item","numeric-id":2922618,"id":"Q2922618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"244e5bf777c9d15077621f129e91074be72ae369","datavalue":{"value":{"amount":"+0.9947301745414734","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":"Q2407092$738DA668-85D5-4FA0-8579-D89021A44C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"166968b7e9c414f52de1cd8ba33ae9efe36faa11","datavalue":{"value":{"entity-type":"item","numeric-id":5326584,"id":"Q5326584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27955a59252ffa25e1705caf0b1ac2ad888dd7de","datavalue":{"value":{"amount":"+0.9446789622306824","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":"Q2407092$AD8A9955-C483-4419-8444-D123BA225FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9407a9c4d0cf21c193d511757c4181852d4df31d","datavalue":{"value":{"entity-type":"item","numeric-id":5449820,"id":"Q5449820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a37f8773375a4a0d78584f7d0287a7ca211aa23","datavalue":{"value":{"amount":"+0.891564667224884","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":"Q2407092$89BB6C67-6B50-43EE-8A75-72A9F1D4575B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02a1e2bae5918f578f4338f41acebd41dab46ad","datavalue":{"value":{"entity-type":"item","numeric-id":881593,"id":"Q881593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"009f1416130afa3cd976e2fb6950a63309fa18d3","datavalue":{"value":{"amount":"+0.8827304244041443","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":"Q2407092$82B74949-5BD4-4077-95A9-8B2BA471F753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093885727bf20d84d31d39b009ec250045934e3d","datavalue":{"value":{"entity-type":"item","numeric-id":3532575,"id":"Q3532575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332d2f778f7297a4d04e8c2935d67746d25a0eeb","datavalue":{"value":{"amount":"+0.8794510960578918","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":"Q2407092$D7DF7789-3051-4342-A826-F5019D00A7FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Autoreducibility and mitoticity of logspace-complete sets for NP and other classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Autoreducibility_and_mitoticity_of_logspace-complete_sets_for_NP_and_other_classes"}}}}}