{"entities":{"Q7272291":{"pageid":31071410,"ns":120,"title":"Item:Q7272291","lastrevid":104316479,"modified":"2026-07-08T06:26:00Z","type":"item","id":"Q7272291","labels":{"en":{"language":"en","value":"Reducibility among combinatorial problems"}},"descriptions":{"en":{"language":"en","value":"scientific article by Richard M. Karp"},"de":{"language":"de","value":"wissenschaftlicher Artikel"}},"aliases":{},"claims":{"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"39d3fbac4ba81f0c691ff1846f155bd8e3bf121f","datavalue":{"value":"Q110971675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7272291$D5336005-EE83-49E6-8865-F482C6E24007","rank":"normal"}]},"sitelinks":{}}}}