{"entities":{"Q1349073":{"pageid":1359812,"ns":120,"title":"Item:Q1349073","lastrevid":70215948,"modified":"2026-04-13T13:13:27Z","type":"item","id":"Q1349073","labels":{"en":{"language":"en","value":"Homomorphisms to powers of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1743009"}},"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":"Q1349073$6653BF82-B0BF-45B7-8A07-0124B6A56383","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90dec99c486e93117ce11bee2a0dd881182e53cd","datavalue":{"value":{"text":"Homomorphisms to powers of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1349073$B72815C4-9FCD-4844-840C-F57CDA0BEDA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4328c44d115159b99914da76eefe77314aa1dc6","datavalue":{"value":"0994.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349073$61E9A43F-A42A-4148-9971-32241DA021AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8bef10749b765c1b5a8193eafdb04e614460649f","datavalue":{"value":"10.1016/S0012-365X(01)00073-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349073$60BAB1D0-F095-4A3B-92C5-59249FD5DDD0","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":"Q1349073$579C0960-AA54-400B-85E3-03AE9D9B46D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349073$E223C52A-C7A6-4DCB-B2CA-E95B03E4FA4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349073$AA092006-0DFB-4D06-BAF7-9854C31D6FC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cda08edf6e14c28a948f9b78f5bc4351bb49e6b0","datavalue":{"value":{"time":"+2002-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1349073$69AD0DEF-AA5D-4661-B4BA-55919D04249A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349073$504B8C62-B1B6-4CD9-92FB-10DE2B3A024A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349073$FD688E44-8830-4A75-821D-3344F0124321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349073$03DD000E-161F-442A-9308-43A373F62660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349073$1CE6EAD6-A9AA-4390-BC4C-539C163415A2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc12113a178884527301c6a832881e98cb918057","datavalue":{"value":"1743009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349073$D4C548BA-8C81-42A6-B993-A85E536196F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"143af3980a4443764a6ed97fcac41cc0160b21e9","datavalue":{"value":"min-max theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349073$00EAA90B-F5BE-48CA-A7FF-B93A42F28404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c06f0e53c6c5fbb7dd3a27c773a95e9573990cd","datavalue":{"value":"characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349073$6CA1B224-AE13-4BE9-95F3-9650919DCA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248e15d0688f1d0c2fbd04733e971eb241d60bd0","datavalue":{"value":"homomorphisms of digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349073$0600F726-1DEE-4FAA-87D1-8CEDED617590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349073$DBCB6DDF-A138-4694-A8B7-9D7112A4CD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1396573ef02e26146a4188ae846893599d53f46a","datavalue":{"value":"minimum power problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349073$3BDDDBA5-E9B6-46FC-9552-4DB979DCD254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a49459c2104b87d0601ed3d4aaa5cd8e1277ed0","datavalue":{"value":"circular chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349073$E7998F15-BADD-4830-9C41-25A550EECC37","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":"Q1349073$02505BD1-E73F-48D4-9FB1-B98F44B1429E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42db1bffb78370b19feefd0218d1e07f2fa850de","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00073-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1349073$4B3B853C-360F-4D40-8C96-7950CCCD56B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"279df20b4e8db283943e0f3b6e92821c72ff33db","datavalue":{"value":"W2015635736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349073$A506693F-9D6B-43E9-84D5-042696A12498","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e66bf0668e601df639fd765b6c354bc2ddac63","datavalue":{"value":{"entity-type":"item","numeric-id":4837649,"id":"Q4837649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa215bb610ad90d6b21d4f08a065c24b493d375","datavalue":{"value":{"amount":"+0.838796079158783","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":"Q1349073$9BC43C49-2A3E-4468-AA3D-533076F31DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab645aec649b5570de93ff6bdae70580706de115","datavalue":{"value":{"entity-type":"item","numeric-id":4443128,"id":"Q4443128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b9e804fb83e6da1239869acbc8c0bd74fb73bd","datavalue":{"value":{"amount":"+0.8362249732017517","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":"Q1349073$1A9C0167-D451-4FEF-90A9-324E3CA6D03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbf3b6ed1aca6b4d792a6a9778964f213c5667e","datavalue":{"value":{"entity-type":"item","numeric-id":1336655,"id":"Q1336655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad163db78794318f806eaffaf218cba6e9a5eb2e","datavalue":{"value":{"amount":"+0.7901402115821838","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":"Q1349073$F8DA7E6C-5F38-4E28-8990-0CE0E9636664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b1c266597f6b8406740427af2f74f9d6662f06","datavalue":{"value":{"entity-type":"item","numeric-id":5096147,"id":"Q5096147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad163db78794318f806eaffaf218cba6e9a5eb2e","datavalue":{"value":{"amount":"+0.7901402115821838","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":"Q1349073$0FC42AE0-6B5A-4EAD-8804-795C054F3D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d992e15bd1fc1cf285c71740ef3b98d3756a9157","datavalue":{"value":{"entity-type":"item","numeric-id":4857535,"id":"Q4857535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5caef57e331c9facfa47a507f5e778e638cf0ab6","datavalue":{"value":{"amount":"+0.7896475195884705","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":"Q1349073$41E12ACB-BCB5-4053-9A90-1E0C52C16963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homomorphisms to powers of digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Homomorphisms_to_powers_of_digraphs"}}}}}