{"entities":{"Q698613":{"pageid":700462,"ns":120,"title":"Item:Q698613","lastrevid":47989819,"modified":"2026-01-03T07:04:35Z","type":"item","id":"Q698613","labels":{"en":{"language":"en","value":"Sum list coloring \\(2\\times n\\) arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1803675"}},"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":"Q698613$A1DCD982-6DB7-4367-9955-17AEBD559C4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a125bc64ce73ef2e72eb991ad1de4b077fa44378","datavalue":{"value":{"text":"Sum list coloring \\(2\\times n\\) arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q698613$E2F0E31B-3A3C-40E5-9C77-9E785424D709","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17b09a298e11d74fab2db33644ba54239c25791c","datavalue":{"value":"1003.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698613$F4DD4FDC-A646-4E48-875F-D67963D57DD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4646798f2e971edbee19143fd6e0c48a835b7f3","datavalue":{"value":{"entity-type":"item","numeric-id":442226,"id":"Q442226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698613$6291E296-4410-4154-9FED-B1F6018B323C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q698613$9D744203-9A6C-4678-AB77-E50F98884218","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2e0fdb3e4c16d994bf6f5d504c6aa80c971ee86","datavalue":{"value":{"time":"+2002-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q698613$099C51AD-0544-4E45-A1DD-6B5DBABF5ED6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22172c35447d3205c6e5c73e1778bd87ccf26cd6","datavalue":{"value":"https://eudml.org/doc/122307","type":"string"},"datatype":"url"},"type":"statement","id":"Q698613$89E68558-BB45-42DB-B3E6-4344CBCD3140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0872202cb0d42d507b46455ad7046d39a561d5f4","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1n8.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q698613$48E51B06-849A-49E1-89E6-9269E0CFAB10","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c146692436a9476bd7708adbc5fd2ac4e4011ffa","datavalue":{"value":"Summary: A graph is \\(f\\)-choosable if for every collection of lists with list sizes specified by \\(f\\) there is a proper coloring using colors from the lists. The sum choice number is the minimum over all choosable functions \\(f\\) of the sum of the sizes in \\(f\\). We show that the sum choice number of a \\(2 \\times n\\) array (equivalent to list edge coloring \\(K_{2,n}\\) and to list vertex coloring the Cartesian product \\(K_2 \\square K_n\\)) is \\(n^2 + \\lceil 5n/3 \\rceil\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q698613$9E1EDFF8-AEB7-4081-A97D-C97509B282A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698613$DE4EECB6-5BD2-4E27-8B2B-F48BE6212C34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bb33e2cb3e36aff99bd45004c8e2e4441b015ce","datavalue":{"value":"1803675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698613$59ADEBF3-EB91-4118-9A4A-FA359A3CB68A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06be803a1e54d1587b4204c9e54a839b1fc7ace6","datavalue":{"value":"sum choice number","type":"string"},"datatype":"string"},"type":"statement","id":"Q698613$D535096E-F812-41BF-8523-8E5B6B3CF6C2","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":"Q698613$88922662-FFC2-44C0-8113-8C8AAA4ABC82","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4a19c7b90a13c9d35fddf416ba78dbd3502452ce","datavalue":{"value":"bafkreif64xj6gdpkepuzz6q7ngygzyahmuimasqxygxzlqvgssix3rtwvq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q698613$C1A4A93F-BF05-4F79-92F7-9F9BB24CC781","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc97bfe0fb10abdb5e46e243cac758c1e75bd370","datavalue":{"value":{"entity-type":"item","numeric-id":2502028,"id":"Q2502028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbaa44e5cf4f4ff9ae59eba3294548e45bd0b9d","datavalue":{"value":{"amount":"+0.8346952795982361","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":"Q698613$AD75D09A-67EE-4497-A7C2-61757B46E48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f840fca1362704038f865fda0c3c373ec9f973","datavalue":{"value":{"entity-type":"item","numeric-id":423925,"id":"Q423925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba41c585c92d35b2e01794e7cfe885572d9f0b0","datavalue":{"value":{"amount":"+0.8307132720947266","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":"Q698613$5B0A84D9-DAA8-4033-85F1-C72EA9AB4DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4854c52b83cc32366dd0ed72de8733bca88446","datavalue":{"value":{"entity-type":"item","numeric-id":1025471,"id":"Q1025471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32bf58500625fb8de3a226cad662531344e2010b","datavalue":{"value":{"amount":"+0.8289627432823181","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":"Q698613$F79D4E39-9A6E-4D1D-9B7F-63A3CF77D31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26a2171e702ddac492a2d0edafc522f1660d1edf","datavalue":{"value":{"entity-type":"item","numeric-id":704844,"id":"Q704844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adc0ff7b6a3eb069cc7ef8f328853cc5fa56afa0","datavalue":{"value":{"amount":"+0.8277810215950012","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":"Q698613$7D4240E2-1416-4D61-AC36-0AC0212D7958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5da81cbdc407c56391331a1a84bdea984fc1d3","datavalue":{"value":{"entity-type":"item","numeric-id":2851483,"id":"Q2851483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c615693f6d69e0796fff9bdd889a0455833dec","datavalue":{"value":{"amount":"+0.8135411739349365","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":"Q698613$517124E7-3641-47DA-B4B3-633059D924D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:698613","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:698613"}}}}}