{"entities":{"Q6168421":{"pageid":13303306,"ns":120,"title":"Item:Q6168421","lastrevid":58735263,"modified":"2026-04-06T12:53:02Z","type":"item","id":"Q6168421","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7724184"}},"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":"Q6168421$034EBBC3-1832-41B9-BF0D-2E7787DE6A4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedd2944097929651943b3a6a7649732276d58ba","datavalue":{"value":{"entity-type":"item","numeric-id":6168420,"id":"Q6168420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168421$36C1A1C0-15BE-4B26-AA5A-35502E8F12CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"612ceaee2e01226be6266b6156f9145d1fae19d0","datavalue":{"value":{"entity-type":"item","numeric-id":494632,"id":"Q494632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6168421$8F965449-C5ED-4553-B572-1DFD9F53EA00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38bb85a5ba91301ec8d8e3fe04a5ca58f334ca78","datavalue":{"value":{"time":"+2023-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6168421$26CD69F9-F3A1-4D14-BDA0-B1B136745E72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4a973039d920f9943e1a025909690c264a79d3a","datavalue":{"value":"https://arxiv.org/abs/2010.04618","type":"string"},"datatype":"url"},"type":"statement","id":"Q6168421$711A38FE-7580-410A-A0AE-C9A51AAA07AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168421$1BB1CBCE-7F14-4E18-AF70-BDF3BFAABEAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e38eaf309974f5ccca84589c45554d05abee86a","datavalue":{"value":"7724184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168421$A0BA0780-7B3F-4905-A004-6A3ACB352647","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168421$57959979-AC8C-4E7F-82E5-F0275F07A89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fde89ebf41a0b2021bd38fed23909f9ad3f06f00","datavalue":{"value":"promise constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168421$85BADB09-34A4-4A3E-9D53-7E30ED2A107B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2e90b51f57667766ce658bdd2eb95c380841db1","datavalue":{"value":"Boolean PCSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168421$09EC5F81-3A47-4657-8B3F-69BAA3B2D98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47bd69800ec9a3c8fdb3c483630a46ac282cb0d","datavalue":{"value":"polymorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168421$6D0BB3BC-3FE2-42F2-A6A5-54CCCBCE737B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdc35988f651ad80e19559de19dda5fcaea24ced","datavalue":{"value":"finite tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168421$AE05F51D-0321-4FA5-9A27-7D5D45CD56E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf05ceeb71670c4044a99bd17206b5d15f43d3e5","datavalue":{"value":"homomorphic relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6168421$2656CBC5-6773-466E-99C0-4B73B5794341","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":"Q6168421$CE650D67-A032-4F6A-8147-D9D3DBE85DAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09ef0eb71ed4ef49b91bd190349d1b276885c0b8","datavalue":{"value":"10.4230/LIPICS.MFCS.2021.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6168421$56D267F5-8D1B-443E-B7F2-E7F1864A493F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6168421","badges":[]}}}}}