{"entities":{"Q3565872":{"pageid":5595776,"ns":120,"title":"Item:Q3565872","lastrevid":51003983,"modified":"2026-01-16T04:17:29Z","type":"item","id":"Q3565872","labels":{"en":{"language":"en","value":"Minimum cost homomorphisms to locally semicomplete digraphs and quasi-transitive digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5717200"}},"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":"Q3565872$4BDA1A4C-8BFB-4076-9379-A38D77E51D24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24905191f7c309eee1ea3e364858a00a47b9393a","datavalue":{"value":"1196.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565872$D5A31744-B16A-437C-ABBC-874878DA73E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c209c5998ce30b704f0b820fc838e999b802eef3","datavalue":{"value":{"entity-type":"item","numeric-id":285563,"id":"Q285563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3565872$478C01FA-240C-4E6B-846D-194BA14D4554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3565872$D96803DE-8F09-465E-950D-21726C10D2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78c4c792081ad784df9670fa382294998af3a3d3","datavalue":{"value":{"entity-type":"item","numeric-id":1753135,"id":"Q1753135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3565872$1F94F1B8-7C5B-4CF9-8FFA-70E92B11C741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6262efd1915025296e003f7d5373cfeaa80418","datavalue":{"value":{"entity-type":"item","numeric-id":632806,"id":"Q632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3565872$72E40E35-D9AB-4BEC-AB46-8D8E62F8AFF0","rank":"normal"},{"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":"Q3565872$2E307D7E-D443-4CBD-9FCC-0768A9AE1F17","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f5e63e16b909decddabf6a6f0be75ca3cafa5b2","datavalue":{"value":{"time":"+2010-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3565872$56BE1CE3-C8C8-4633-A505-BE31ADDF65A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565872$CE53972E-F1F9-417C-B727-1506ED1298E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565872$AF019F09-C690-4A2B-AC26-540B84204186","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e6770263673d8ffdbd9754811e009bc8d761a3f","datavalue":{"value":"5717200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3565872$56D18A33-2AD9-4A30-BA64-120ECDD803BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3565872$F51041C5-0A07-4A50-9B63-1741E2454DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3565872$5A475125-58E7-4C36-81BB-7F2979ABA7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72a07f83a4c27b3b2ead7dd6de431116fb8c84ff","datavalue":{"value":"minimumm cost homomorphism problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3565872$368B7C59-378A-4110-9E0F-3C38F9950D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcd4a6de2bc1c3e77c7153a67a6fa934bef14711","datavalue":{"value":"minimum cost chromatic partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3565872$F6DD4CE7-7DCB-4616-A3E0-9D639559FEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fccdaaf34ad41d26051c93f240ad7b9e8387123","datavalue":{"value":"repair analysis problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3565872$B877AF1A-FD5E-4817-83C0-FACC30B603BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e92255abe1c6d7e27e81da39456bb7b7ff309c40","datavalue":{"value":"locally semicomplete digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3565872$F6E101AF-5527-44DD-B590-CD4A47BAC184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d6fd08757cdeb24977a1c66acd86f60ffc9d5c9","datavalue":{"value":"quasi transitive digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3565872$740B9602-A105-4869-BB60-5FF106777D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f96fd7a5ce10b7708e2450b0ea9a749e15c36de","datavalue":{"value":"dichotomy classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3565872$43AB8E45-BD4A-4756-A54C-96AA16DF4135","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":"Q3565872$FFDFA4B8-7F1D-45B9-8157-4EE952FBCE9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ad3c7cd3499284e8f6faa487d8959959e4ba3b","datavalue":{"value":{"entity-type":"item","numeric-id":5505675,"id":"Q5505675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bfdecb7c92a1b03eeb123044ce1d1db58fc4a6a","datavalue":{"value":{"amount":"+0.9220256209373474","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":"Q3565872$56ABA13D-499C-4DB7-B848-77F81C33343B","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":"699986ed336fc93240b99769ec0f0e4f86387677","datavalue":{"value":{"amount":"+0.9088920950889589","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":"Q3565872$DF3DD946-B896-40B8-B9DF-8D862DA3998A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d93d3d60cf6a7bb466af020312c9f496db0b2dd6","datavalue":{"value":{"entity-type":"item","numeric-id":968147,"id":"Q968147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47704619c2803baee099868f084ce084c4b6996f","datavalue":{"value":{"amount":"+0.8982013463973999","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":"Q3565872$440478D7-74F5-4268-AEBF-EDF38BADAD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6206fc0b130064a1f13308d2dc7edaf902cdd68","datavalue":{"value":{"entity-type":"item","numeric-id":947134,"id":"Q947134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7acd35ad992ca780bd4f1f8427c34c3d2a0ea17f","datavalue":{"value":{"amount":"+0.8950666189193726","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":"Q3565872$81CEA7D6-3FD0-468B-A30C-0A5C1A7EAC26","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":"0c16ae62abce7bd7fd610609029ddcf427a7733e","datavalue":{"value":{"amount":"+0.8876504898071289","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":"Q3565872$ED3735C5-BF4F-4210-BD57-96E2459417C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3565872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3565872"}}}}}