{"entities":{"Q1052097":{"pageid":1053945,"ns":120,"title":"Item:Q1052097","lastrevid":42844124,"modified":"2025-07-15T08:09:16Z","type":"item","id":"Q1052097","labels":{"en":{"language":"en","value":"A low and a high hierarchy within NP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3814978"}},"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":"Q1052097$E3B343A0-5E8D-4A19-880B-73D28CF3EAAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"032adf9109da8af077888ded343b7621c9f3c632","datavalue":{"value":{"text":"A low and a high hierarchy within NP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1052097$9A7A27E6-E674-4ED1-9013-B91B963C53E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4e1c107b75fb95e080d07defb8344c915a5c4c5","datavalue":{"value":"0515.68046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052097$5156B639-5CEA-404D-A7A0-4FD7F1DD06D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"073664c008431f5f0df2d7abf0e986e40c5f52be","datavalue":{"value":"10.1016/0022-0000(83)90027-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052097$44236F6A-05E3-4A50-981D-6E4621960383","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98e020d336f4040f2344877fb27890751f480383","datavalue":{"value":{"entity-type":"item","numeric-id":1052096,"id":"Q1052096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$80FD22F5-1C77-42D9-82B3-24C8E9D77CDC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$7C70A5BD-FC78-4359-89D9-26240AE499BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1052097$BDFD7AA6-D428-4726-BF0E-7A6357144C8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052097$5EC06A71-BBC8-4A0D-B5B2-4557D5CD8024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052097$38CC5738-376B-4F96-A5AF-0907D93D4138","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b950757615fc84eb14940905d7a177de59aa1bd","datavalue":{"value":"3814978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052097$A64B1202-DEC5-4634-9461-BC35D512EB3B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1052097$D473C5E7-5800-4642-8DDE-FF027B9CE47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fcd8c555a664db197f8d6a3a0560e1955b1a53e","datavalue":{"value":"polynomial reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1052097$3F5DBCAB-08C5-4F87-A2E0-716D63BEAEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1052097$B0DC3843-84A7-4331-8864-C11C91F8A872","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":"Q1052097$F9357F94-610C-4FDF-ACE8-7AD4B0A56564","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b423dd0764fb691a084c42800dc9b4d97680985","datavalue":{"value":"https://doi.org/10.1016/0022-0000(83)90027-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1052097$8B43B24E-3C52-4FB2-B300-038B884D6E39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faca16a6576561d80c9f2f74cb44f3c15f9147d4","datavalue":{"value":"W2011042573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1052097$5F2C145D-D22A-4778-AA28-D55054E78691","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$722278EA-2E3F-41AD-8BB2-F110D41F1AD5","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":"Q1052097$8A2E1690-5ED8-4891-BE56-D6620D47D7B5","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":"Q1052097$31E3365F-D3D6-43D9-95F8-80429AE06BF2","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":"Q1052097$26B1B0C0-267D-46E1-9847-2F06629F3DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea600020be065d2a65e55ad77038b7b7f6cc59f0","datavalue":{"value":{"entity-type":"item","numeric-id":4140380,"id":"Q4140380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$EAEA78F6-FC56-4690-B75F-46765FF5E62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98d3ab541b99faabf87b841c92b776d995f9d8fe","datavalue":{"value":{"entity-type":"item","numeric-id":755574,"id":"Q755574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$2EE07B6A-C4AA-4EE4-972B-7FBA603132CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfa7a166ec16661ae8b46b07e16851ca68a09eb","datavalue":{"value":{"entity-type":"item","numeric-id":3929039,"id":"Q3929039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$A2337899-E202-4CC6-8D46-A97EB0E73D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$54E5B018-4515-4A87-8C19-D66138B4869C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$9549B6A9-75D9-4478-BC72-7A525AFC6F77","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":"Q1052097$322A3B97-2CAD-4F6B-87A9-4A331E70122E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f28db7f96068e5ce3938c306e6d15e9aefa614","datavalue":{"value":{"entity-type":"item","numeric-id":3915990,"id":"Q3915990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$1918C4CD-50E2-4873-AC8C-11FD1E62BDEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"637c481efa3c7bc6f82f14d5a88590e4a36f7ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3931374,"id":"Q3931374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$9799E98B-3104-4422-90C8-3E0D76FA0546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$1CCD29D2-DA67-48B4-A962-8AF6070CA05D","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":"Q1052097$7B6BAF68-1F82-48CD-B2FC-77736838FEDB","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":"Q1052097$78C90B13-E5B9-4DEC-A142-6C8FE1A6B50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b971e34e769d734f14fd73bafd78b9392deb4faf","datavalue":{"value":{"entity-type":"item","numeric-id":3942398,"id":"Q3942398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$9B1ADBEF-A0B4-4E4E-A5F1-A80DF83614A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a105cef384f2360e91890b9d04d4e3f6061eb86b","datavalue":{"value":{"entity-type":"item","numeric-id":3663288,"id":"Q3663288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$5A09ACC3-89D9-4EF9-80BC-194457E9D8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cefd7574d6776aa0391d0dd90bd375c1811d3f9","datavalue":{"value":{"entity-type":"item","numeric-id":1164414,"id":"Q1164414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$7BE6B448-E2C4-41D3-9B32-FA3C81618384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba17c610b66d156b76e62a37325c965ffedff718","datavalue":{"value":{"entity-type":"item","numeric-id":4184825,"id":"Q4184825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$A3A57DC2-2B4E-4768-8D88-9388255718A5","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":"Q1052097$BE4F75BB-6351-40FC-A7B7-D94105614DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdeac57e6ae30181fb2db5f7f4e10e134e5670","datavalue":{"value":{"entity-type":"item","numeric-id":1232181,"id":"Q1232181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1052097$5A5FE6F3-DD0D-4C35-A413-26138C0AEAA6","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":"Q1052097$C59F2E9C-EA89-46EB-BC70-58E1916943CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1052097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1052097"}}}}}