{"entities":{"Q6594491":{"pageid":14205648,"ns":120,"title":"Item:Q6594491","lastrevid":56847381,"modified":"2026-03-23T19:07:38Z","type":"item","id":"Q6594491","labels":{"en":{"language":"en","value":"Many bounded versions of undecidable problems are \\textsf{NP}-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7902871"}},"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":"Q6594491$027E738D-5157-47EB-BFBA-864262760C42","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a93e41bc1a4474e4a2068a67fae778912d15402c","datavalue":{"value":{"text":"Many bounded versions of undecidable problems are \\textsf{NP}-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6594491$8A7D260E-6E10-4E3E-814F-C64FDF99F728","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cd2d86a8d4a757146d6a5202ddc51d3aa54cfc4","datavalue":{"value":{"entity-type":"item","numeric-id":2099275,"id":"Q2099275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$96951748-1226-4203-B07D-F1D54C24365F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b6e1cc409f15341628295f8ee3b2615466b11bb","datavalue":{"value":{"entity-type":"item","numeric-id":5052026,"id":"Q5052026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$AE13832F-071D-4A5D-A8CF-A11EDC525F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b01e321e60efb78490a94de2586c322d808ab64","datavalue":{"value":{"entity-type":"item","numeric-id":6443673,"id":"Q6443673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$F0B86A3F-23D5-499E-AA21-974F71ACF81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce2284ffb3b6eb239f33c1fd0790f19434f63132","datavalue":{"value":{"entity-type":"item","numeric-id":6324472,"id":"Q6324472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$C1ACC055-CDAC-4E12-9051-4E44B2942913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a48f1a36ef0e2cd9ea2a0d9031bda37ae3f63f","datavalue":{"value":{"entity-type":"item","numeric-id":6594490,"id":"Q6594490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$CCE86FC4-14C0-4578-A8DF-88A6E6369200","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd86f43decc4b4521fe51319e34c5690107f507f","datavalue":{"value":{"entity-type":"item","numeric-id":6591086,"id":"Q6591086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$ACADC401-1BBC-4B74-A1A4-C8E16A4581AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53c49a87cd89710c73165b8229167208357eab2b","datavalue":{"value":{"time":"+2024-08-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":"Q6594491$DB9D569E-DD25-41F7-8A53-1D89CD4B3A8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d95dafbfdd067a3065e14099734ce2ef9a901420","datavalue":{"value":"81Pxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594491$57E640DE-C5C9-4961-899E-5C1884CA638D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594491$6A291EF6-2819-4207-99C1-72F1F4F1E073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56528a547afad658a2bccf50696c0882526c82f7","datavalue":{"value":"03Dxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594491$BD51AB7F-0975-41F2-8985-A06334A3098F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47f597ca0f102c1524ec6de3918d22c3b75d6354","datavalue":{"value":"7902871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594491$2FE23B2F-8F99-46E5-8CF4-3565FDC61EA0","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":"Q6594491$8315EC32-CC29-410F-828E-C64293CA7209","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b8a67f70b30ca8f9a7092cf8db34f3363bb966","datavalue":{"value":{"entity-type":"item","numeric-id":4610442,"id":"Q4610442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$A7E38BB6-15A3-4BDD-8C4C-9BEE0057C039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63018aa0ffb597545055c54b46a2f06996e94150","datavalue":{"value":{"entity-type":"item","numeric-id":5216992,"id":"Q5216992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$E9BFB352-24DA-4DDF-849E-3F18BC56D5FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aef451875908e4a4b8b42306f28a4c3131588609","datavalue":{"value":{"entity-type":"item","numeric-id":5871067,"id":"Q5871067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$1CB98E78-E2D8-4AC6-A810-FEB91E228FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4469b6f4ca6216ef7cb78a5c3ec54a4627d22aef","datavalue":{"value":{"entity-type":"item","numeric-id":6083454,"id":"Q6083454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$CD1FA6CC-2021-4359-84BD-99F726227750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a6983c3b60fea31f7f1e9baf23d8f86f5163d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3185692,"id":"Q3185692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$16514A42-80C0-442E-8D39-ECF5923B8FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5689272d12401fc0bf2e35eea7141a9de7f525f","datavalue":{"value":{"entity-type":"item","numeric-id":5052027,"id":"Q5052027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$5FC98EBE-820E-4449-A762-B531A988280B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d279c42086536551dc17731e397c9843aeb5faa","datavalue":{"value":{"entity-type":"item","numeric-id":5317206,"id":"Q5317206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$ADA91A4A-DA46-4087-8D6B-FE3AB114AF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d626d8cf0bb732035939b9e7117ca4e02a4e01","datavalue":{"value":{"entity-type":"item","numeric-id":2663337,"id":"Q2663337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$37B6A458-94DE-4FCF-88D8-FC32E8E4E17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4fb1edd9844732d8b9cedfe7de58bef464ace55","datavalue":{"value":{"entity-type":"item","numeric-id":4554784,"id":"Q4554784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$C9996001-F729-4F4D-B4A1-1D5E5B59EA61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e1800ae2d3da243736e18c4709ec75c63f4d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3581264,"id":"Q3581264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$2226E9DA-3510-4780-B19B-F48915545F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9979593d3420a208179b584b597e479a26f549","datavalue":{"value":{"entity-type":"item","numeric-id":3172441,"id":"Q3172441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$DEA4E3E2-B5D8-47B0-A4ED-F1CB0DFCF59E","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":"Q6594491$EDF2367B-CD7B-4256-9FBD-1F56A797DE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcddc559fa4ae005e15a2fad10841bac174a0bf","datavalue":{"value":{"entity-type":"item","numeric-id":290262,"id":"Q290262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$A7BDBDE6-91BF-431D-99D2-AE3DF47C8330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a8d14eae1fab181499f44d4720082adebedfb9","datavalue":{"value":{"entity-type":"item","numeric-id":5845383,"id":"Q5845383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$1E06B66D-F2FF-44DE-8528-8FDA4B11FDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd5be0fecce7c6688670776065e5263cab975f7","datavalue":{"value":{"entity-type":"item","numeric-id":3893301,"id":"Q3893301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$934ED7EB-7049-428A-AAF4-B7C743804C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea79bf0b8998e59df4aaa18289fafa2fe7f354f5","datavalue":{"value":{"entity-type":"item","numeric-id":3392275,"id":"Q3392275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$B8516CCE-7494-4954-9D10-9FA6F7C62C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e986916a201450427e5fbea719f9c45aa3b85ae","datavalue":{"value":{"entity-type":"item","numeric-id":5579491,"id":"Q5579491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$9D0EE69E-E24D-4F11-8EE3-F2216169AB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0108f3000a28278310b64dd392ee06f1a7750e7","datavalue":{"value":{"entity-type":"item","numeric-id":2764742,"id":"Q2764742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$49DCAED3-74D2-4B05-A06B-6A515E660475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7511d0470444a9cd694c268a03893560e23fbf4a","datavalue":{"value":{"entity-type":"item","numeric-id":2786607,"id":"Q2786607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$E77C3BB6-B9A0-4D35-B499-401FFDD30656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fd9b9f09c27d7356ecd8598bff2988f9e72e67","datavalue":{"value":{"entity-type":"item","numeric-id":2315170,"id":"Q2315170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$8EB862A2-ECE2-46D7-96E0-517027F4F965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e0bf6d66ae7c4b6b46e88d6d5b96072d8e8fa","datavalue":{"value":{"entity-type":"item","numeric-id":5597521,"id":"Q5597521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$7E188CD2-E809-460B-81EC-E74E006014E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c059d1355bcb0df592c7e924663d48f24f3b387e","datavalue":{"value":{"entity-type":"item","numeric-id":5613949,"id":"Q5613949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$A0845D59-2595-4CFF-A32A-87D8BFE1F91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0ba97f2d0f25a5af06afe37a243abc188389380","datavalue":{"value":{"entity-type":"item","numeric-id":4162483,"id":"Q4162483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$B3EDB8A3-41A7-407C-B4FF-F0C122FFDB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"506caab0799fed0c8d0a70bfdd2e3f73a987700e","datavalue":{"value":{"entity-type":"item","numeric-id":5470726,"id":"Q5470726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$F4770911-D2E6-4907-B266-53E816092008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8653d2e6f53b17cedec7b9470bcf88609d4f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5320667,"id":"Q5320667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$5B2056CE-D010-4481-AB27-7F59E1842D03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34f25b9036ffa532c2f820466a90715874d91b4c","datavalue":{"value":"10.21468/SCIPOSTPHYS.14.6.173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594491$441F37C8-1A7D-48EE-8BC8-F72CE929DEA2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594491$84FC262F-7699-467D-AB19-34D7513E53D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6594491","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6594491"}}}}}