{"entities":{"Q1152218":{"pageid":1162967,"ns":120,"title":"Item:Q1152218","lastrevid":66259596,"modified":"2026-04-12T08:36:08Z","type":"item","id":"Q1152218","labels":{"en":{"language":"en","value":"Optimization problems and the polynomial hierarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3720354"}},"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":"Q1152218$9EC337EC-C16E-48A2-81F6-ED5BD1897909","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46383ce0890b2a8741671599a27a21c7902b0cb6","datavalue":{"value":{"text":"Optimization problems and the polynomial hierarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1152218$F8C9D9D9-6FAE-478F-B205-205EE1239783","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1726215ee2587142e25b4ba212c7e2dec79a235e","datavalue":{"value":"0459.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152218$B5655868-F2C9-44E0-A506-A3A3AC9E3A27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf791d9f70de9a30e8382aeee95235d7d3de8bf3","datavalue":{"value":"10.1016/0304-3975(81)90082-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152218$395A589B-CBD8-47C8-9651-DCAE01128F09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9331749103284c92156e13a1b6f49d08df38cce1","datavalue":{"value":{"entity-type":"item","numeric-id":1152216,"id":"Q1152216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$D1029961-D64D-46F7-93FC-17A55E57463C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e25256db919e280a3f5ef842e9575010d5edcf50","datavalue":{"value":{"entity-type":"item","numeric-id":1152217,"id":"Q1152217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$9C1714D1-5EC6-4405-9539-BD9270CE66D7","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":"Q1152218$1EE16F68-3D0E-455C-910E-ADDBAB1647C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q1152218$C690123E-D0E7-4F4C-B725-3E9A92DB4BAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152218$AFE5C88A-D25E-448C-9A5F-7D166A6BE394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152218$2BAD3FA7-8493-4DC4-92E6-9817EE91E098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152218$1EA250A5-FBD6-448D-B008-01B1D07CB459","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"92e51d92b60278f47bf14e4887e3fb32ad9bc2ff","datavalue":{"value":"3720354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152218$BA05E2CB-BBEC-4E2E-8FC8-C385DC878C94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152218$0163A1EB-37E2-4D17-940E-C1C6A07E7885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6bf90eb26a2c812249c99470d28431f0e13a6b","datavalue":{"value":"chromatic number problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152218$1B713BCE-3879-4780-902F-FBF12C06AF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e82a86b95e637664dcd0b856d8402b747c02665","datavalue":{"value":"maximal clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152218$811B5754-E208-4182-B290-C3211CD4ECF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06382d99d02e3f2288cd59161c9353002284bcc7","datavalue":{"value":"Knapsack packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1152218$5F0967E8-3E72-4824-9AFE-0C906C20F9E5","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":"Q1152218$B1CAB225-7F27-4014-950F-2820778CCD0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"77ecbcb82e2e14af5f728155cca3d0dc9da48ac1","datavalue":{"value":"https://doi.org/10.1016/0304-3975(81)90082-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1152218$9A6C17C8-5151-4B75-BC86-95EDDB54FEBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee86f976559520153d28077cf51735d79097b579","datavalue":{"value":"W1972528014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1152218$7AF8E9CB-462E-47CC-A39B-27ECFFA308E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$704BD17D-5237-4115-BE60-9181B1FBE341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"110c1e2c2af0807cf63aca7e44f16f8f618495f4","datavalue":{"value":{"entity-type":"item","numeric-id":1253656,"id":"Q1253656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$7745A384-9227-4BAA-A48B-A38E72865683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bbaee31a20e585da3e053df7c06879427d3071","datavalue":{"value":{"entity-type":"item","numeric-id":1225932,"id":"Q1225932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$61E0E657-507C-485F-A495-0E45C204414D","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":"Q1152218$CF95BE6B-3EE6-4960-9652-811E0072BAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$7CEDC651-1C9B-438B-8034-C264D43DC3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$EAE27B00-EBA9-450B-A017-B6C7EF5B9A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$F84AD583-2FF6-4F57-B711-4EFA1DC909AB","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":"Q1152218$05E0578F-93E8-46D8-BC0D-F691297B384D","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":"Q1152218$8A5FA99E-F223-4F0B-84EE-11B25B12B387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97b82ff8d7ed1974ac8bd856931aa86be13efbfb","datavalue":{"value":{"entity-type":"item","numeric-id":5180395,"id":"Q5180395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$881150C5-82E5-40FE-88B8-9FD852CD20A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf376f2946131481bf0c634e0ff1ff4924c8e63","datavalue":{"value":{"entity-type":"item","numeric-id":4119042,"id":"Q4119042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$9DB0AC2D-0512-48FC-A5EB-45C0F868C337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf8f4f51c4746451b278e449d586c5f3e2ac653","datavalue":{"value":{"entity-type":"item","numeric-id":4167585,"id":"Q4167585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$019009F0-2233-4430-A955-C57723173F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4751cb99cfb27abec44f2378f8165a3a9a6376a","datavalue":{"value":{"entity-type":"item","numeric-id":1236109,"id":"Q1236109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$73E0B87E-E09E-466D-85AC-CAC1F7D0E7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3065df023fcb2411980df376c6fc4777f5d291a5","datavalue":{"value":{"entity-type":"item","numeric-id":1241440,"id":"Q1241440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1152218$EFB8E4A0-7AC1-4471-8A9C-582B0DD75DA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimization problems and the polynomial hierarchy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimization_problems_and_the_polynomial_hierarchy"}}}}}