{"entities":{"Q2515589":{"pageid":2526332,"ns":120,"title":"Item:Q2515589","lastrevid":72751110,"modified":"2026-04-14T07:31:24Z","type":"item","id":"Q2515589","labels":{"en":{"language":"en","value":"Join colourings of chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6470582"}},"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":"Q2515589$67B5CDD8-45EA-4335-8132-BCD92F8A6FDB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5403725c53cdc86cc346402c15fb2757ca424b19","datavalue":{"value":{"text":"Join colourings of chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2515589$733578FC-F2F4-4A25-94E9-202C59AE921C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a149f54eb64d1dd3935218927ba77e6aa6ef9b22","datavalue":{"value":"1318.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515589$943F988C-64D2-474D-B394-33F6DB077353","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10e9aeb292ed6eafd36633d272b00d7a31ab9a81","datavalue":{"value":{"entity-type":"item","numeric-id":448378,"id":"Q448378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$1669BFB2-E840-4C4A-939F-E08CC8FF9595","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":"Q2515589$2BD9113B-8BED-400C-BA08-387426EAE30D","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":"Q2515589$06150AA5-2658-4277-9170-3C04C30E74EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143a47b7cf174256ac299daaf18bbff0086c7a43","datavalue":{"value":{"time":"+2015-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2515589$F0D34204-CA90-4A2F-8BC8-CE8F08E877AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515589$7348971C-9091-443F-B78E-79AE8DB11BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515589$80CA0DDE-3B66-436C-81A2-98D3473F1B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515589$D9B1A837-1C32-4601-85EF-7980E9044C9B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09d88e6662e3750522fdc097bfd01f32e232340d","datavalue":{"value":"6470582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515589$F3B09F23-A1DB-4D33-804B-18D01AB1DCFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515589$04DABB88-6CCA-4DED-98DE-34B7B9FAD886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515589$6E1ED373-3F33-431C-9143-751C0A926145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca2f6c5a7383cd2faf8e8b37556ab8e27c3dee67","datavalue":{"value":"forbidden subgraph characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515589$C6F316C8-4461-487A-B6CD-FA7D477819C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515589$2EC7A44B-37EF-446D-9104-15A0CC9F81F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515589$3CF3C008-063E-42F3-96B6-4111329EBBD4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"93b5af03cc9aa79d875502135ec78334bd328912","datavalue":{"value":"Q59815586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515589$DD5A7919-1434-4132-8DFB-3F7E524CD342","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":"Q2515589$4C33E494-61BF-4941-8C7C-F0F0CDA6B42C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a50c43e59c731a2c630e2ade0079d923e19e3b99","datavalue":{"value":"https://doi.org/10.1016/j.disc.2015.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2515589$5B40DA73-FC15-4130-B2F5-B57680261DA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"86e31c525258c492e453f8a44ea289b3ef773606","datavalue":{"value":"W762650586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515589$15956D6D-2E56-44C9-A679-6CEEB125B688","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00665e151d5a245ee305695c5257c16e046ed665","datavalue":{"value":{"entity-type":"item","numeric-id":1041189,"id":"Q1041189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$AD659083-8866-4FB0-938D-56A1FC487500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5769928a4ef9a02ead306dbae8cdb65d6ece4481","datavalue":{"value":{"entity-type":"item","numeric-id":2568470,"id":"Q2568470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$8AA71A78-156D-4EA9-A3A8-8F1376546976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$55DD523F-E713-4DD9-B88D-7AEC06D5E954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1070424231f7d07c7ffb347386c1f6a56f82da","datavalue":{"value":{"entity-type":"item","numeric-id":955313,"id":"Q955313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$22AE7545-F798-485F-8C26-E7C0DD5272E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ec0465953a34f2e3f84409f079ad4bf173467b","datavalue":{"value":{"entity-type":"item","numeric-id":2433706,"id":"Q2433706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$7AAFC860-1C1F-46F7-87E4-DE415153E285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208231de931216faebde364b954e3498d768ccc5","datavalue":{"value":{"entity-type":"item","numeric-id":2477389,"id":"Q2477389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$117E96C5-7808-49F2-BF55-506874F686A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248140aeeb37620566796300bd8a17b90bce4ec1","datavalue":{"value":{"entity-type":"item","numeric-id":3424776,"id":"Q3424776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$1121D063-C0C5-4485-A9C6-D413D6DBA105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$61A46883-E0B4-41EF-881C-89173E8C208A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff3c7043c6a33e597d303158f0c3e15848da011","datavalue":{"value":{"entity-type":"item","numeric-id":817772,"id":"Q817772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$C7C183B4-B646-42BB-9347-5BBAB5DB2703","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":"Q2515589$34006C78-0280-4E83-A352-D830A0B07515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$F9BE50CA-B5FB-4C77-BF42-293C8A47F03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$AA8D89A5-D902-490B-BB90-676FCCF1EBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858d84b8bfea6f7536d231e78bad8a772952c164","datavalue":{"value":{"entity-type":"item","numeric-id":3424890,"id":"Q3424890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$23A59AAF-BF68-4604-AA83-7BAA9448106B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5832afc38ab8bf18ff401e331f57661d7337e3b","datavalue":{"value":{"entity-type":"item","numeric-id":2509761,"id":"Q2509761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$2F75156E-91AE-4E4A-A1AB-2A9A9EEB102D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29d6efcd1b537c6cd71554835ecb0c7758cc199","datavalue":{"value":{"entity-type":"item","numeric-id":1827861,"id":"Q1827861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$A984D26C-9F54-40AE-9497-ED577BA1DE00","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":"Q2515589$B7C403BE-7F5E-46FA-AE15-6CFA8524055B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae1c1847a38b5d7c6f1fc57bc1689881314aa8e","datavalue":{"value":{"entity-type":"item","numeric-id":5458556,"id":"Q5458556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$7AB7099C-342F-429E-8A06-4E3468048696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"161e450b7a689687c54fb2f0ab837a34df229373","datavalue":{"value":{"entity-type":"item","numeric-id":383740,"id":"Q383740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$4E0FAD08-B813-49A5-8633-AB4710E36AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515589$6CDF42B6-9653-4480-8856-672F4EAEAFFB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9942227c536ababd185fe55e85ff4bc9321e8df5","datavalue":{"value":"journals/dm/HellY15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515589$FD7FADB7-F0F2-42B0-A815-6CD95D55EBF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd419adfdb2ed8aa854eda5d9def4d4b63784503","datavalue":{"value":"10.1016/J.DISC.2015.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515589$552D0A8E-03B3-45BE-8B58-54B0881AC4D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6815d25bf9ae35f9391a6022294b7cf3619164","datavalue":{"value":{"entity-type":"item","numeric-id":383740,"id":"Q383740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231617da983f142c03034026057b7a1b4362a172","datavalue":{"value":{"amount":"+0.8562718033790588","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":"Q2515589$D35BC6D8-CC6D-4F52-9D6F-DCFE09F0E3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c7b470e284df136bdc5d5e416b9c2f857ad5f17","datavalue":{"value":{"entity-type":"item","numeric-id":2097166,"id":"Q2097166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbbd13fe7919ca94b8b52fb7486bb29dbe3b7970","datavalue":{"value":{"amount":"+0.8521860241889954","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":"Q2515589$3357CD11-9E9C-4080-A1F8-C915486B5932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85764549932273df433563de95da48ad190e7902","datavalue":{"value":{"entity-type":"item","numeric-id":817772,"id":"Q817772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e91e1f94b3b323ee6f799d6ef8f2bb8fd7e69d8","datavalue":{"value":{"amount":"+0.8499323725700378","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":"Q2515589$C421B90F-43B1-45F2-A3AE-B2845F8F4340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9946b44c374c934ff5bd441bfff86d08c66bddfd","datavalue":{"value":{"entity-type":"item","numeric-id":2857366,"id":"Q2857366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d02792726a9c8229d4f2a5d70ac9029a0be93d","datavalue":{"value":{"amount":"+0.8442152142524719","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":"Q2515589$218EA61F-B7CF-4CBA-B7C5-9CA525AF14EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac8d88c87232be3d9d2f68c26515a92291ecd1a","datavalue":{"value":{"entity-type":"item","numeric-id":5901630,"id":"Q5901630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64518c144cc904b30239ede5d95d276a81e9f56e","datavalue":{"value":{"amount":"+0.8184945583343506","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":"Q2515589$5C9B041A-D619-415E-A586-F4DBDCD4426D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Join colourings of chordal graphs","badges":[]}}}}}