{"entities":{"Q3094906":{"pageid":3105621,"ns":120,"title":"Item:Q3094906","lastrevid":51356336,"modified":"2026-01-17T21:59:16Z","type":"item","id":"Q3094906","labels":{"en":{"language":"en","value":"Gallai's theorem for list coloring of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5964587"}},"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":"Q3094906$819BB3F5-99DD-4618-9056-F387E4F96ABD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a48e1c9b193fb7d7918774e7f2532cc83dc5a374","datavalue":{"value":{"text":"Gallai's Theorem for List Coloring of Digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3094906$C79E449C-1F76-4175-B4F6-C55CFBD4F92F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"360a63a6bc4481bb890f2dd29963b6958a3c995a","datavalue":{"value":"1330.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094906$1FE2D749-C58F-430A-BCD7-CD85025F1CE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a883db6ea627c69930334ee4601f825a9d58d991","datavalue":{"value":"10.1137/100803870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094906$C063AD80-446F-4620-8AA3-B697EED4CF16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cc1acfa2a56833d0abfefa41fbed86cd0ca258d","datavalue":{"value":{"entity-type":"item","numeric-id":418895,"id":"Q418895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094906$8097E5F7-C779-4CF2-83A7-401961863022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3094906$0BC16725-6AD1-4C56-9153-42C84B42770B","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":"Q3094906$734A8F7F-47DC-40DE-9FCE-EAFC015F64EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38a81e84099573d05121e91aff13e9ace3cbdb14","datavalue":{"value":{"time":"+2011-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3094906$8E56E428-B77F-4AB2-BACD-2CD992E747FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ad408164bc26aa41d9b88aa93843724da94bdba","datavalue":{"value":"https://semanticscholar.org/paper/0d2f018fd4466f54e905ace75e9ca1a642e7671e","type":"string"},"datatype":"url"},"type":"statement","id":"Q3094906$5F4024E9-83F7-447F-A530-D3901DB9B865","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094906$8A4763C3-F8E1-4731-B101-5251561316CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094906$FEA458BE-6E13-4443-B175-AA016A14E4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094906$AA7FD3A8-ACA1-4687-B82F-79124791234E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094906$58C4450B-3630-4B0A-9E15-5AC00921A22B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cfabfbd5710db58891870a71f77da4f98301be73","datavalue":{"value":"5964587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094906$DF0736B4-29F2-4243-9368-11B5D46B37C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92491b612f9666e05ce4e8c57837d911db50179b","datavalue":{"value":"digraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094906$F1B9B992-89E2-41DF-93CA-84A0B7987CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc80d276908747cd1ade9a76616810aca402ed5","datavalue":{"value":"dichromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094906$A6CD4550-C214-4A31-9835-447CA705EA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094906$F67C07D4-ECAB-4476-9CC4-ACF3355B3F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e996939b670e537e9a9878579a0b6b394c545ea9","datavalue":{"value":"Gallai tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094906$DE8D5E26-5A9C-4D1C-A685-261897B31153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93077cc6db36e07d535db7c75a2f03eb0743cd04","datavalue":{"value":"algorithmic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094906$1685DDE8-DEAA-45C6-BCAC-DC8F4592D36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094906$24943866-834A-4FA5-8EF7-414E396AC20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"702fe80db98dd4a7a836afcdfd89d72b2b58ee8f","datavalue":{"value":"critical digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3094906$43476544-DF08-4D8C-8663-2D9BBFCC6229","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":"Q3094906$B2A4A537-9CDA-4D14-BC2E-8B10420FD2F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e7d6249e1bce976a8e3b684f0c412e50c3537b9","datavalue":{"value":"W2046684958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3094906$2475196A-FADB-4CCB-9048-46439B7B6179","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"786b9532d186d2f7992e24081c0781390585c164","datavalue":{"value":{"entity-type":"item","numeric-id":2851495,"id":"Q2851495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5fcfef70fea9189b12547ee800bfd58eacffae8","datavalue":{"value":{"amount":"+0.8021243214607239","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":"Q3094906$14C9A377-F490-4EAA-8C99-499E68D151C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d02dde8f2bfbc2d22d6476108d7db38800a220","datavalue":{"value":{"entity-type":"item","numeric-id":1356682,"id":"Q1356682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcc932ea047cb0fa5aeacc1a057f77f0a966b09","datavalue":{"value":{"amount":"+0.7596206665039062","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":"Q3094906$5FAD5DFF-F71F-4C43-9679-D99042046E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e81f6c2e898fa7f8bcad8ee20733d0c7ddf3104d","datavalue":{"value":{"entity-type":"item","numeric-id":4882591,"id":"Q4882591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f25fdf7d5ef2870b482c3048e69079b0ebf70bbd","datavalue":{"value":{"amount":"+0.7590742111206055","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":"Q3094906$2BD9F60B-0887-40DA-9D1A-695BCE68F64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"999ecc9d167eac0b7cc05d2a1b6862a6e3c8c5fd","datavalue":{"value":{"entity-type":"item","numeric-id":1417962,"id":"Q1417962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221693fea68627a57fa6671848cdf19baca31c6c","datavalue":{"value":{"amount":"+0.7578297257423401","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":"Q3094906$9A77783B-CB41-444B-9E70-900951A85D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9859014934a12e61f1013bce3cdbbaf62205a3","datavalue":{"value":{"entity-type":"item","numeric-id":1198644,"id":"Q1198644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221693fea68627a57fa6671848cdf19baca31c6c","datavalue":{"value":{"amount":"+0.7578297257423401","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":"Q3094906$BAC3A614-7B8E-4F9F-8CC9-5F5B81EFE93F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3094906","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3094906"}}}}}