{"entities":{"Q948709":{"pageid":950557,"ns":120,"title":"Item:Q948709","lastrevid":65562183,"modified":"2026-04-12T03:26:56Z","type":"item","id":"Q948709","labels":{"en":{"language":"en","value":"On the restricted homomorphism problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5353576"}},"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":"Q948709$0E30B288-4DC9-4C3A-A4B8-E38A5F02CAD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0954bda6379becd018e9fe9d5fa7fec61c884bb2","datavalue":{"value":{"text":"On the restricted homomorphism problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q948709$BA4415A4-69A2-4E30-BED4-5F2DD0CBA82A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9533266bf7258877014fb4e891f8ab9eddc30134","datavalue":{"value":"1151.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948709$B827468F-0087-41F2-AD2D-BC3D7C8DF3AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52bb6023fc2fb290bed8e39de5ac83994a0dee8f","datavalue":{"value":{"entity-type":"item","numeric-id":301585,"id":"Q301585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$FDE16E97-BE0E-46AC-8D66-BCC698B12844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f0fe6e6a84d1658176c677fb5caa27eda14e5ce","datavalue":{"value":{"entity-type":"item","numeric-id":948708,"id":"Q948708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$0B1112CE-2F3C-48D5-BC38-368CC386C1D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$CCBFAEB5-14E6-433E-B7DC-0AB6040CF586","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f51f874f60a0661a38f64a7f4753a2a4e6d82d5","datavalue":{"value":{"time":"+2008-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q948709$6C1B0DD7-C087-497D-A106-8526FF2E120D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948709$8B0727D6-E74C-44FA-8215-E1759C1ED756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948709$0B874570-0CC1-422B-BB3A-F4FBAD74472C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948709$EC0DAD45-759A-4822-8FCE-010EA4298907","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9466f66e61ea0a1bcfdae3685aaeb4df7ab32b9e","datavalue":{"value":"5353576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948709$D6B2464D-1DE2-4909-B570-A7EF56B17EF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fc28d409ba9247115c9615ac90720a96398fee","datavalue":{"value":"digraph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q948709$64B60683-9E22-45E8-8521-C264809E2F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"137af8a62d9a5d4f0b82485493f526bbb8202aa0","datavalue":{"value":"restricted homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q948709$F1C3F475-F3C4-4D52-9EF6-9D85E364B7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc0fdaa083e62488bc56f1beb333f3ce7842150","datavalue":{"value":"hereditary hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q948709$33A179FC-B50C-446A-95B7-780FCCCC1BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q948709$C8C9F842-B4C9-4F17-BE46-9346E03E3AFC","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":"Q948709$EF3A3FD2-DBC5-4633-8A54-0C1C34F3B49C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43058df4436d32701351d6d56bee1981f56c0ccc","datavalue":{"value":"https://doi.org/10.1016/j.dam.2007.03.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q948709$DBD3F304-ADAC-417A-8A8B-7D8153F5549E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b717532e1c413a5f9a5df36ac091a1ce0f509651","datavalue":{"value":"W2028416100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948709$188AF8C0-99BF-41D5-BCFE-079E7897C9A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e18975fbe96343fc0c778502af0d8435c15ebc5","datavalue":{"value":{"entity-type":"item","numeric-id":1842146,"id":"Q1842146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$DBE38FFB-71DD-4A69-BB35-4E736986F1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22d65a2b39b8c6262358132aa2b7f788d65efca","datavalue":{"value":{"entity-type":"item","numeric-id":1183461,"id":"Q1183461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$BB14662A-79C7-4C47-BC7F-A374CB22842C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0125375fce467e17e19cf7ec780f0abba7c70b","datavalue":{"value":{"entity-type":"item","numeric-id":4211739,"id":"Q4211739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$C95C0846-AAB6-48A8-8E41-39ABE1F658F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00807ec74923357b14b892a09c12bcbce1f158c","datavalue":{"value":{"entity-type":"item","numeric-id":1356452,"id":"Q1356452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$F7929FFC-41CD-4210-8149-F2A4F79DFEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36a5b400cc220f1343819efbe053be19779966c","datavalue":{"value":{"entity-type":"item","numeric-id":1063620,"id":"Q1063620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$CDDF391B-2980-466D-A678-C419385E3CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$E3B67988-DA88-4150-9E72-9DA605A07AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4d98b1ff8a95acec1e12dac2f68feea66460460","datavalue":{"value":{"entity-type":"item","numeric-id":3348926,"id":"Q3348926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$2FA8EB89-D605-4978-B56F-CA4ABB0D9406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8eeaf2df2ed519f4d5b45fb0e8bd70f5d37820","datavalue":{"value":{"entity-type":"item","numeric-id":3629479,"id":"Q3629479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$349AE31E-5AD4-4778-A3F2-6F8FEC88F632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60d05b505e23e83a306e82aa4cc9b1ecb6c1138","datavalue":{"value":{"entity-type":"item","numeric-id":3159379,"id":"Q3159379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$1334168C-2CCA-4B70-ABAF-A56A4CE5B150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$95535A1D-E7BB-4AAE-BF11-8B7E48F3871A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$66E80901-257E-471B-9E98-9D890E11BECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08007782f6b48ec2c9b026acd678230e9625dd0","datavalue":{"value":{"entity-type":"item","numeric-id":1853500,"id":"Q1853500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$1563BEEB-725F-4160-B870-76E88F4562AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15f0d5d06eb8f30a0d71ed29f48211a4f9dca39","datavalue":{"value":{"entity-type":"item","numeric-id":1850486,"id":"Q1850486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$1D85966E-B0D2-493A-B1F4-39E10B2CFE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$5C95E2C7-80E6-4E37-B14E-854CB381D214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fcc1beb258313c6cc88cda9ae62d481e75d9884","datavalue":{"value":{"entity-type":"item","numeric-id":3642864,"id":"Q3642864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q948709$64CBF09B-2A05-4DF0-A2CA-1F087FB8D265","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79168ae1ef7fef623a3680bfc474420a1f4adc7c","datavalue":{"value":"10.1016/J.DAM.2007.03.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q948709$23E761BD-6EE3-4744-BDBD-2C958BB167F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e6f24c7e7ec3246e87a45030d0c9d65796c0ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1356452,"id":"Q1356452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e164e4d2da49eaefa3cbd7d110a9a16360283f","datavalue":{"value":{"amount":"+0.8873465061187744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948709$9611736B-7CE7-4F1D-BD8D-2B049332782A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0104db76b705ff94fa0fe97441d4b1b553a4ebbc","datavalue":{"value":{"entity-type":"item","numeric-id":4211739,"id":"Q4211739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2da166c5b2e6ab155e5eb8b34e52c434210d0c","datavalue":{"value":{"amount":"+0.7824590802192688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948709$F18B4850-7972-4DE0-8AA6-E8F2B2BE95EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b3b5dc2d2a84f3f67044bfc541497975254f94","datavalue":{"value":{"entity-type":"item","numeric-id":1183461,"id":"Q1183461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2da166c5b2e6ab155e5eb8b34e52c434210d0c","datavalue":{"value":{"amount":"+0.7824590802192688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948709$CEB9A56E-F521-46AF-81C3-79B442138D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40eea57eb116ad49129f868e1ee17276c4a6810b","datavalue":{"value":{"entity-type":"item","numeric-id":1842146,"id":"Q1842146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"543a6604d9b9dfba7a3007359240de93062f61d9","datavalue":{"value":{"amount":"+0.7802019119262695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948709$1710981C-3831-44B8-B1BD-EBF2590B8126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ab42bdb47797eb42b5d4ae7f3f67dc7dea8aed","datavalue":{"value":{"entity-type":"item","numeric-id":3826579,"id":"Q3826579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce8a5ffff9d7efcb80d63c613df5bf144495c0a","datavalue":{"value":{"amount":"+0.7787636518478394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q948709$1FE9757F-945A-4C95-92BD-72FD911A22E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the restricted homomorphism problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_restricted_homomorphism_problem"}}}}}