{"entities":{"Q6652100":{"pageid":14263257,"ns":120,"title":"Item:Q6652100","lastrevid":42406687,"modified":"2025-06-15T07:56:30Z","type":"item","id":"Q6652100","labels":{"en":{"language":"en","value":"Computing the EHZ capacity is \\(\\operatorname{NP}\\)-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7957251"}},"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":"Q6652100$62C4BC2A-69C5-4D2F-A2B1-C746BBC9EC5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767b796b03965b0c3d8d9a7da548a212cea00afd","datavalue":{"value":{"text":"Computing the EHZ capacity is \\(\\operatorname{NP}\\)-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6652100$2A8E0E79-C769-4719-9AC1-2D420C66A1E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba89345bf1158f097e5650d27e68a4a806f152be","datavalue":{"value":{"entity-type":"item","numeric-id":6521944,"id":"Q6521944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652100$AF2C4D6C-A39C-4AD9-B87C-B9E0707A177D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"301675512b8ea2138691ab4ee978fd6274a8d631","datavalue":{"value":{"entity-type":"item","numeric-id":344927,"id":"Q344927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652100$429B385C-3CD4-4965-AE85-49A22753C462","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8035446950622bcd0bc9d3d3469044a26cf126d","datavalue":{"value":{"entity-type":"item","numeric-id":6493704,"id":"Q6493704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652100$27FD5B1C-A061-4DA4-B09C-64F5F460EEDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ac4c474c44019d2bbbb13c1ab97764cd6367574","datavalue":{"value":{"time":"+2024-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6652100$5DE5DBE5-7440-4BFA-9A88-41C4EBE45EC4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2940af196731388a057d41c10a0a22cba9a8e8d0","datavalue":{"value":"53Dxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652100$8795A196-46B6-4591-A33C-27DF3D76EC89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12b4e13efb1779c2d4b1949149fb1c20adc255e3","datavalue":{"value":"7957251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652100$D946F117-4D77-4E5E-A519-CF90E50FFE9C","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":"Q6652100$2419730B-BE4B-43FF-BC65-82DF465DC207","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"827f342c47569a415b1858898cfc1142ab303ba9","datavalue":{"value":{"entity-type":"item","numeric-id":1100736,"id":"Q1100736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652100$5194E7A5-A4E8-4D35-89E9-06148422110D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f408a52bcfede94a411f519e9581221687c0f0e","datavalue":{"value":{"entity-type":"item","numeric-id":845963,"id":"Q845963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652100$1F95D545-AE9C-42C6-A5DA-E42910C7A147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3d4fa2b1ed6e5140139f70bc04f5e3a812608b","datavalue":{"value":{"entity-type":"item","numeric-id":2416541,"id":"Q2416541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652100$AA096B85-59E1-40DB-8D90-6C7645B3A384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0098654adb1e02bbf51f676fc57d5c80669dea1b","datavalue":{"value":{"entity-type":"item","numeric-id":4304742,"id":"Q4304742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652100$BEB2E53B-E300-4E33-BBCB-DC8B9ED1362A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652100$917C8065-F25C-438F-9318-1301C346C21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a43fe49e1f0033757921188be191b09a9c740e3","datavalue":{"value":{"entity-type":"item","numeric-id":2355284,"id":"Q2355284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652100$668D3569-B115-421C-956C-10C06449CF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652100$441C337D-93FB-4A9C-98AF-8F9DE4E5E002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652100$43737B70-1273-49AF-9B21-09F82085A5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6652100$F7356173-B2B8-48D2-BE11-E28367C4B76A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"685f2bf22a8a902a3f15708787ac92062c31d953","datavalue":{"value":"10.1090/BPROC/250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6652100$0F3C9F1D-EA1F-44F5-AD0D-17F670D2E0E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6652100","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6652100"}}}}}