{"entities":{"Q7124116":{"pageid":21986967,"ns":120,"title":"Item:Q7124116","lastrevid":106877954,"modified":"2026-10-23T08:41:11Z","type":"item","id":"Q7124116","labels":{"en":{"language":"en","value":"Pattern Matching in Set Partitions is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article from arXiv"}},"aliases":{},"claims":{"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"c41cdedf9a33b5b97d332c4eeab329e3e1f1dd6c","datavalue":{"value":"math.CO","type":"string"},"datatype":"string"},"type":"statement","id":"Q7124116$859E0F9D-94AB-497F-81CD-4A98F80123D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15b8c83b98b5e742706b93d4f05f24acb70b28a2","datavalue":{"value":{"time":"+2020-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":"Q7124116$9DBE7C35-E2ED-452A-B0A9-E1C0D301B5AB","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"0426a0cdcf4944d97ee3d41f5b2eb85ad135fa19","datavalue":{"value":"2009.00122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7124116$4FF81433-D894-48A2-8FCE-4EAFBB45FC3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a435e7ef39f01a1fb0130642931eb1277f79e24","datavalue":{"value":{"entity-type":"item","numeric-id":348163,"id":"Q348163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7124116$7A8C2313-0CC5-4AEF-8358-300B1BDD7CCB","rank":"normal"}],"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":"Q7124116$522DA89F-DC78-4BB3-9F5D-1B9D17DDC7CE","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":"Q7124116$1E45BE48-43FB-49C5-A9B4-F26274633FC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern Matching in Set Partitions is NP-Complete (scientific article from arXiv)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pattern_Matching_in_Set_Partitions_is_NP-Complete_(scientific_article_from_arXiv)"}}}}}