{"entities":{"Q1241440":{"pageid":1252190,"ns":120,"title":"Item:Q1241440","lastrevid":68343267,"modified":"2026-04-12T23:04:35Z","type":"item","id":"Q1241440","labels":{"en":{"language":"en","value":"Complete sets and the polynomial-time hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3570430"}},"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":"Q1241440$395D37B3-2BC5-48B3-B4D2-BA73C1994045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"195eba611139aa4d8094bea5375b98dd52e58517","datavalue":{"value":{"text":"Complete sets and the polynomial-time hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1241440$3322D3F9-B789-48BA-B33C-A99D69994FDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54278248b3b292acb207cac4ce3a3a657c14945e","datavalue":{"value":"0366.02031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1241440$C5BF9214-8B2A-4469-862E-7B9035D5EEFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc12c20fad91aed5e2532996d03ed571a0a617b4","datavalue":{"value":"10.1016/0304-3975(76)90062-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1241440$95298DFF-5A7D-4900-8968-18C8C8C87D57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68e62f230ae1dcf617dfe4e4a5941fc5055bd938","datavalue":{"value":{"entity-type":"item","numeric-id":1136755,"id":"Q1136755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241440$73CE25C3-FCC7-4D2E-88C4-5FB6EECB1367","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241440$9A77130C-53CC-49E3-98B1-AF44DC48DF1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1241440$55A4B98E-5AC6-4AB6-A7F2-FE97335D4EAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fca415580115e1e0a74c69afb3a7d85b0c01d8d","datavalue":{"value":"03D55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1241440$B562E4CC-3B5D-4F21-B101-751FD9248836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1241440$4128D9CF-FCC0-4396-8B14-8C326818C40C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6ee9f5484d11a01fb95552e5bea2154ebac0877","datavalue":{"value":"03D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1241440$FC8F8CFE-5E16-414F-A9EA-A3DAB509A276","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9139fc225d24d7a1bb400340612c28a0e5032fd","datavalue":{"value":"3570430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1241440$7380CA40-AAFB-40D5-94DC-25D9D924E803","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":"Q1241440$D2ECF82E-2DF1-4E63-8A6E-BFA9FFA12AFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fa35e14a2bfd525dbaab6e79c5618573c4f43fc","datavalue":{"value":"https://doi.org/10.1016/0304-3975(76)90062-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1241440$15B6DBDA-E7B1-47A7-A3CC-EE3D65463C68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb075b5c7564feb307b1f03b0452706b8f609032","datavalue":{"value":"W1996184580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1241440$8BCBE34B-1D88-4C48-BB88-69179453AD17","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241440$575E066C-678F-44EB-9F2D-9CCA1FAF33BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241440$FBC988B0-2176-4318-A599-D67A1AF9FED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e5401aed9934a90f07cd3768501024fc900e12","datavalue":{"value":{"entity-type":"item","numeric-id":2542726,"id":"Q2542726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241440$6862AA98-444E-4157-9E6C-4051CA79CD62","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":"Q1241440$A8A89A2E-F7A5-4761-B021-DB2759304746","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":"Q1241440$05B5D737-AA71-43A3-ADF0-7A5B13727BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241440$649ABA15-DFC9-4598-B268-1359981FCF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f25970c722b1975cba07fac2141e005e4f43aa","datavalue":{"value":{"entity-type":"item","numeric-id":4124321,"id":"Q4124321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241440$22ABC3C5-FB0B-4202-ABCE-0918871199D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d04d21c4e06cd84411bc6514f8a216671954d278","datavalue":{"value":{"entity-type":"item","numeric-id":5181372,"id":"Q5181372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241440$F68225B0-EAD9-4A29-B44E-69222AA9C6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241440$EB6B4A46-BA09-41FF-BABB-295343187ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0a8067853dc1f68b9aae389351b9e7a92c8cc3e","datavalue":{"value":{"entity-type":"item","numeric-id":1815323,"id":"Q1815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1241440$B90F4DFB-3B48-4002-AB94-163D28F16A54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complete sets and the polynomial-time hierarchy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complete_sets_and_the_polynomial-time_hierarchy"}}}}}