{"entities":{"Q5246080":{"pageid":7275648,"ns":120,"title":"Item:Q5246080","lastrevid":58498368,"modified":"2026-04-05T11:50:27Z","type":"item","id":"Q5246080","labels":{"en":{"language":"en","value":"On list coloring and list homomorphism of permutation and interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6427094"}},"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":"Q5246080$7A9F10ED-3B12-4660-B9DC-3A86A103B83E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"095bdb20807942040a3449f8c7de78b003a220c7","datavalue":{"value":{"text":"On List Coloring and List Homomorphism of Permutation and Interval Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5246080$BCA8F7F3-0BF7-43D3-A344-6B8C90E3103F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40c4cb418afeeee9ef56968e75504e4ad5871446","datavalue":{"value":"1309.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246080$DC6FE810-2A92-419F-B7A0-53B6E3F98AEF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed4873fd2e56f503e36c9d6a24c31f4a0432a2d1","datavalue":{"value":"10.1137/13090465X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246080$DBD1EA35-547A-4303-A87A-B8C61CDE8E5E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fdabec6c3bd39e52e4c5b7ce32281c02ee37f69","datavalue":{"value":{"entity-type":"item","numeric-id":897864,"id":"Q897864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246080$74554646-A0FA-4FB2-9957-49AB295C7378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb4a17abdcf37f7572da8c995af52b66fc8d692","datavalue":{"value":{"entity-type":"item","numeric-id":168595,"id":"Q168595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246080$67D0253A-7F1C-47E6-93F8-FAA4B2B658C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2b37962e8c2e7db338cb8271d20e81b4c70da","datavalue":{"value":{"entity-type":"item","numeric-id":1060965,"id":"Q1060965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5246080$7A743AB2-C85B-441A-B404-2B66E55E79EC","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":"Q5246080$2448244B-C93C-45EF-90AF-CE647E6D9336","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58b7684c5d5d997e443cad9fc179052e4d86cdf1","datavalue":{"value":{"time":"+2015-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5246080$733068FE-8867-4F86-8D1C-B48EEEF439F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3962cf42ca59a8ee12483545b82bc2a398b747e","datavalue":{"value":"https://arxiv.org/abs/1206.5106","type":"string"},"datatype":"url"},"type":"statement","id":"Q5246080$939AF383-787B-49A3-8599-D0BFAF01FE33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246080$DE795EAF-3D8A-4375-9354-2EFC29D47A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246080$82E96F22-BA67-4A1A-B39E-718D12297A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246080$80314F80-EAA1-48DF-B0CB-FDB46E7AB4EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c37ccc5bbe0dd34c84cf9d66c4ae6d1622ab122b","datavalue":{"value":"6427094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5246080$95227732-86A4-444C-882F-FA79A728F2A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246080$3B9F1EFE-9739-43BA-B29F-00613B855A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246080$DF169DB3-BC73-48B4-BF8D-16B3496B170B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246080$63B48232-D7EE-492F-A675-4632C01E73F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5246080$9AB87AD9-7093-4077-9043-D611073AF198","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":"Q5246080$012B782D-1286-4553-A767-86CB85EDFB41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a92c01aad2a0a17291ea94323289d3a4e8c96b","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aef31cadb17b5475418d463fe960a0e337d9dc3f","datavalue":{"value":{"amount":"+0.8278822302818298","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":"Q5246080$931F2ABB-BB0D-4954-A3DA-3D34111D85DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e70b5cf03f5fd342522896a91b43d0ee88eef","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519631da2a27fc06cf6254522eb95d81e2f21224","datavalue":{"value":{"amount":"+0.8212597966194153","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":"Q5246080$031CB47A-5C20-4292-965C-05A72A7E22D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2228d9b8f48eb8e83fc3854b4e98d6157c71e8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4934399,"id":"Q4934399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5eea6220cf0f27bd1a9aa80cb1a40b118570e1","datavalue":{"value":{"amount":"+0.8136048316955566","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":"Q5246080$3BDF683E-C593-404A-9A3E-A90DFA497967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c743b9753fdf2af1e4876618befb29f70449390","datavalue":{"value":{"entity-type":"item","numeric-id":1296975,"id":"Q1296975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0c449a0988ff30a2c51ee6a13f0cf2d6f8037ba","datavalue":{"value":{"amount":"+0.8131842017173767","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":"Q5246080$B15A9F35-F601-48D6-A57B-0CE23628D1EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9683a7b50fac958bf57451d45633d3fb8757dce4","datavalue":{"value":{"entity-type":"item","numeric-id":3679238,"id":"Q3679238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68635bb2791c38af582c4771a967c9b5f55e310c","datavalue":{"value":{"amount":"+0.8131837844848633","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":"Q5246080$84D7A271-6CE9-49F5-8EA8-84B00A7AABFA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5246080","badges":[]}}}}}