{"entities":{"Q4915189":{"pageid":6944770,"ns":120,"title":"Item:Q4915189","lastrevid":98463101,"modified":"2026-06-05T17:36:45Z","type":"item","id":"Q4915189","labels":{"en":{"language":"en","value":"The dichotomy of minimum cost homomorphism problems for digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6152401"}},"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":"Q4915189$7960A9A3-6D45-4D87-8087-A9D0F6EDA63E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19eb14b4d6d44b1fe5bf8908729bf5b223436f88","datavalue":{"value":{"text":"The Dichotomy of Minimum Cost Homomorphism Problems for Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4915189$84EA7314-4FED-4DCC-B117-A4971BF60F2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1126b645c2491794b5cf02612ccdc42c3a5d35cd","datavalue":{"value":"1261.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915189$1CE6E058-842B-44D5-BEBD-72CDC0C83F17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e76c8026abdc482c6e02fa534da2bda59781fff","datavalue":{"value":"10.1137/100783856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915189$4EEA1EDA-6178-48F8-ACC7-C68BA53E952C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71308cb4f9689a990fced8d311f30cbbc4f5cd69","datavalue":{"value":{"entity-type":"item","numeric-id":385509,"id":"Q385509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915189$BA57CE97-8645-4AFC-BCB4-8247283D8181","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":"Q4915189$0F1D696A-7685-4BE7-92D8-A1140E823013","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4915189$C6BA99AD-19AE-4EE1-B2A6-E05A49938684","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8d05c5960e17df88a20f497dd893bcc369c3eaa","datavalue":{"value":{"time":"+2013-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4915189$6B523224-5D0A-434B-AD68-8E10829FD4BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd2e962fab1327969863e22f5486123122aeaaf3","datavalue":{"value":"https://arxiv.org/abs/1004.2908","type":"string"},"datatype":"url"},"type":"statement","id":"Q4915189$898335A6-AC2F-41C6-8073-DC368941587E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a21909fb4e7c1fe6b523b82369a459d473a5629","datavalue":{"value":"https://semanticscholar.org/paper/08b0524f637b04d955247e61324923dbdad55a42","type":"string"},"datatype":"url"},"type":"statement","id":"Q4915189$A5897C5B-419B-42FA-AF06-2E40624D7E0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915189$ADE4DEC3-0853-4B81-B2EF-C3AC0850F5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915189$15E3D858-EA93-4664-AED6-BEAD1DD16C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915189$CB2AF356-C8ED-400A-8750-99AA37666BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915189$27F079DC-27B5-4937-8F7E-E56D814FE03F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e672b744ae2005e7c76f07ec9ef2bb46a329b54","datavalue":{"value":"6152401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915189$926C142E-5959-40F8-B131-E16D7589AF0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ea71feb10cc6084bcde934f2e6380414ff375b1","datavalue":{"value":"minimum cost homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915189$961D31C1-84F8-4C31-B5A2-52D9BE3B0BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f51eb62fcd54ec58a94184415f81383ffec722a","datavalue":{"value":"Min-Max orderings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915189$3682684A-740C-4352-8819-414AEF0DE69F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4915189$E1560520-5759-4B10-9DA4-88EBC65E4A6B","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":"Q4915189$5DCD5206-3650-4D56-B013-46D2311661A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"138c9d0b75251ee24d1449bd8c853dc8f6f8d753","datavalue":{"value":"W2053242449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4915189$30AABE2D-D01A-4407-BBD3-6992AEF994B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3490e17cc0d376c2e73df1c190987343c929aa","datavalue":{"value":{"entity-type":"item","numeric-id":5458527,"id":"Q5458527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86eab97b109d2ac2374392ef399ab6673b403fc","datavalue":{"value":{"amount":"+0.9182848930358888","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":"Q4915189$02A4604C-AB43-42AF-98AF-505DA142FC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5c4f3fb49cd59a4ec62e33e07dd9bebdd39493d","datavalue":{"value":{"entity-type":"item","numeric-id":3648516,"id":"Q3648516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d99ac75173d5e471104ad16338d4b9f0c95b0d","datavalue":{"value":{"amount":"+0.893880307674408","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":"Q4915189$3E61F51D-B822-47FE-AEAF-E9592038BF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d4aa7729b1cb46cceb49b5f66f825c1d921155","datavalue":{"value":{"entity-type":"item","numeric-id":3511431,"id":"Q3511431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5db8d1f47c4fd8cf3b81847f06ea8d5305a8734","datavalue":{"value":{"amount":"+0.8769959807395935","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":"Q4915189$16C49CFE-438E-4938-B99D-BDE53C7B9EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d95a71ebb045a6a5ae78dea0f84f3c9ade21390","datavalue":{"value":{"entity-type":"item","numeric-id":844220,"id":"Q844220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cc237bbd6a7ce398119570e98f271304fecf31","datavalue":{"value":{"amount":"+0.8716320395469666","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":"Q4915189$C29535FA-215A-4EF4-9790-3EE1C5CD26E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ae0959436711b2a7a54fd98033e1442c5ffe7d","datavalue":{"value":{"entity-type":"item","numeric-id":2492190,"id":"Q2492190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08db119f55b6d136318b48434747fb12a4ffc7ba","datavalue":{"value":{"amount":"+0.8621806502342224","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":"Q4915189$F8AE06A9-51EF-4CE6-A487-BC84A88474D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The dichotomy of minimum cost homomorphism problems for digraphs","badges":[]}}}}}