{"entities":{"Q1029043":{"pageid":1030891,"ns":120,"title":"Item:Q1029043","lastrevid":42826474,"modified":"2025-07-14T12:07:48Z","type":"item","id":"Q1029043","labels":{"en":{"language":"en","value":"AM\\(_{\\text{exp}}\\nsubseteq (\\text{NP} \\cap \\text{coNP})\\)/poly"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576918"}},"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":"Q1029043$5BC622E5-CF30-414B-A171-EF53577B51D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03ceefad1218d4cb43f63d2d8d4959faf4862542","datavalue":{"value":{"text":"AM\\(_{\\text{exp}}\\nsubseteq (\\text{NP} \\cap \\text{coNP})\\)/poly","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029043$7E793D0C-35E5-4A59-A66E-CE0029E8EE68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe63120b4a51653a9d0b7ca71bf3b33b5415a76d","datavalue":{"value":"1178.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029043$3CD5E006-43BB-46EE-AD81-A25C4762B178","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$602B1BD0-74D7-44A4-8F55-F82D192DD0B2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$ECE7ECCB-E932-4997-8C01-10C5E3ED281B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029043$0AFC0170-2336-4638-98B7-9FB8397C5548","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029043$C1E24BE6-18EF-476E-BBC6-C2DA7BF4C83F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad0b3edc495811510d66294f88bbc96ba7bca4a3","datavalue":{"value":"5576918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029043$ACF484CE-BA76-48BE-B22F-3F282B56B46D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029043$893B4F92-9579-4017-87B7-AC16CC17681C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5112e82ee58f2b69f4c035d8bc9fb51594a74260","datavalue":{"value":"nonuniform computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029043$BA8BDBAA-2C6F-4296-966D-89DE8BCDB902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029043$3F3D7029-E5FC-44BA-9374-F828048B9A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06059c11269d258bbccac60c4e9a619d8f9e5b9a","datavalue":{"value":"relativization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029043$DC59AB48-ABEC-49D5-BC41-44BC5D14A7C3","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":"Q1029043$40D5AEF3-A8EA-481A-AB86-0C7D97CB68BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73836f8d723b3c496fb334b5609ffc052c85899d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.09.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029043$12D3697F-05B9-4558-A201-6988233BC03F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c7c8a62cd7d9b823d9baae79e5461481df72361","datavalue":{"value":"W2000249261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029043$E4130D6D-161F-4F36-B742-18714A05EA38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"191d39371e99165e3ff09afc707a794618d58b66","datavalue":{"value":{"entity-type":"item","numeric-id":1872705,"id":"Q1872705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$E6EC59FF-61F8-4633-BF7B-A63A5D8232C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed97d9cb381fa44bbd6ac9207fd7e4aa47354791","datavalue":{"value":{"entity-type":"item","numeric-id":3158513,"id":"Q3158513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$786E90C5-536E-4A42-ADD5-04FE268DDC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5321cf483aab0fa6bee08b9510a1c268bf22de20","datavalue":{"value":{"entity-type":"item","numeric-id":685724,"id":"Q685724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$B4CBB6C9-3610-47BE-B56C-4023B2CCD0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bead402385f7535bc409d00f8ffd646fa7f3432","datavalue":{"value":{"entity-type":"item","numeric-id":4258566,"id":"Q4258566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$B4AC8624-0B5F-4EDB-9BEC-4D0FAACFEE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9c0297ccc7943530d7e60dae41b7cff33d7166","datavalue":{"value":{"entity-type":"item","numeric-id":1106840,"id":"Q1106840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$5A1DCA34-B5DD-46F4-9EF7-D8FE0BD2EE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b35a17f447fc8cec4155f143db9a3b6cf80126e3","datavalue":{"value":{"entity-type":"item","numeric-id":4418679,"id":"Q4418679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$BEA82E27-43B9-44C5-A433-40081B161603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51b8401e35df5fc023a4820101d20adab29b7f0","datavalue":{"value":{"entity-type":"item","numeric-id":1398366,"id":"Q1398366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$0A1D6C82-E4C1-4A2F-A19A-46E44691AC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7687f6335f1fe70b7baae78354697ab6dcfb8337","datavalue":{"value":{"entity-type":"item","numeric-id":1177170,"id":"Q1177170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$88BD592D-EE14-4ADA-B412-6DD65B92787B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06e660485cbc895c0095c4f085a34cde29ca5c0","datavalue":{"value":{"entity-type":"item","numeric-id":3765250,"id":"Q3765250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$B9944054-5AAA-4A6F-AFB4-7B907DAC6364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83904af4ce7c3045229ccaec38d75eff59e768c","datavalue":{"value":{"entity-type":"item","numeric-id":3323851,"id":"Q3323851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$55F70A1F-B188-4AA1-9F7F-897185F8A099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2120b12ab96678ee03b84909ec3e390673400419","datavalue":{"value":{"entity-type":"item","numeric-id":4210150,"id":"Q4210150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$77E18CE1-5272-43BB-B1A3-9F8F0735AFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37ddc25bc6ddeb4fef28927db93d392a886040f2","datavalue":{"value":{"entity-type":"item","numeric-id":4302792,"id":"Q4302792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$D47A9E70-6D40-4DA4-951D-C207F3B73E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a098647e2133258d563151bef051aaad7f30f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1055405,"id":"Q1055405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$9E668881-D98C-46F2-95FC-D7BC0F8B7A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c8370a62220455086d6e5eaccb93619f2288af3","datavalue":{"value":{"entity-type":"item","numeric-id":4938667,"id":"Q4938667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$5F41DDDC-9B2B-4F41-BD91-159EA069691F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$59761546-1867-4EEE-A678-8AB517422367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527bc19ca28994e4f1cbc67acf1065ec21b6602a","datavalue":{"value":{"entity-type":"item","numeric-id":1329166,"id":"Q1329166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$F3BD4DC3-944E-4037-B93C-19EA78A529C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d268b2809bbcd70c788c93a5e38330e04b05334","datavalue":{"value":{"entity-type":"item","numeric-id":4302793,"id":"Q4302793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029043$0E42528C-4CC6-496A-950E-C21073D7AFFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03cf7754b3f1dba1f74a4978eba72a4ff9200a46","datavalue":{"value":"10.1016/J.IPL.2003.09.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029043$EE1B646D-8B22-401A-9421-4940E735EA3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2c1f6ee26165aca4fdf695c593fa372a6decc8","datavalue":{"value":{"entity-type":"item","numeric-id":2826803,"id":"Q2826803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7615ef826efbd84f8b8504edf5ea43fa5e7982b1","datavalue":{"value":{"amount":"+0.79332805","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":"Q1029043$05920E12-4B0E-43B3-B21D-448E8B4F815F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5c45768dd1232d859a360dec674e9d6e8b4960","datavalue":{"value":{"entity-type":"item","numeric-id":3519395,"id":"Q3519395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3770fa3c78a62d9c20a7d6dd2b04de12d3237e3","datavalue":{"value":{"amount":"+0.78603274","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":"Q1029043$F3DA6E21-45CB-47E5-B52D-36F953D71230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bc98ba1508edcd840454d802aece8563ae524d","datavalue":{"value":{"entity-type":"item","numeric-id":937909,"id":"Q937909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ce573d9bc94c6ac124264051b600225b1147f2","datavalue":{"value":{"amount":"+0.784862","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":"Q1029043$1392858D-E753-4C78-AD58-87F80558AE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac7888fe15518ae561b106fc577b479cee50740c","datavalue":{"value":{"entity-type":"item","numeric-id":859979,"id":"Q859979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2124e3a2c282be37b40a6ea657fbc54c3f86a359","datavalue":{"value":{"amount":"+0.780227","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":"Q1029043$9E8279A3-9025-4372-B5C3-80ADCA6C52E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfab0d867769a069062b3435749649a262730fb5","datavalue":{"value":{"entity-type":"item","numeric-id":4596658,"id":"Q4596658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a71508057e752b080fc1c50f4bb1e7d2044183c2","datavalue":{"value":{"amount":"+0.7786933","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":"Q1029043$6AA53977-42BE-442B-8E85-A85707A0C3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03b3be33ef7c8f2492361b45120c483f57d0194","datavalue":{"value":{"entity-type":"item","numeric-id":4434508,"id":"Q4434508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41eb83d02ce639931207841625730b62aa6fcbea","datavalue":{"value":{"amount":"+0.77826804","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":"Q1029043$6A11DBEA-4281-4E7D-B615-84FDA8A91870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8c1de62b280957483abe98a651b5770d6d89b4","datavalue":{"value":{"entity-type":"item","numeric-id":5444705,"id":"Q5444705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7bbaba09c9bbf508a929e97357e9edfe27e517b","datavalue":{"value":{"amount":"+0.7759212","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":"Q1029043$CA885EFE-E108-4557-97CA-0C10DA03016C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5a59f36101fe502fac5e78ad7f92ae0f3214f6","datavalue":{"value":{"entity-type":"item","numeric-id":4263808,"id":"Q4263808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48808ca0f3203967bc0e4af61c0e5f72a05d885f","datavalue":{"value":{"amount":"+0.7742589","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":"Q1029043$3749A972-E223-43AB-B717-4D64D4FDDC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096c7b05a032d49884bb09e5e61169650cb9476f","datavalue":{"value":{"entity-type":"item","numeric-id":3191985,"id":"Q3191985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322350c93ec6d472aceb19ffacb5a7606385e8ad","datavalue":{"value":{"amount":"+0.77350533","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":"Q1029043$D46C2788-EADF-4AB3-ABDE-0CF09FECDB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0934b8f8f6feabcf64fde345df9eb83280272336","datavalue":{"value":{"entity-type":"item","numeric-id":4857596,"id":"Q4857596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4931557d3adc92afbc82a29995f84d43c23fb3c","datavalue":{"value":{"amount":"+0.77188766","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":"Q1029043$9504B5B9-5C9A-4C22-BC09-FB8776BE065C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1029043","badges":[]}}}}}