{"entities":{"Q1377806":{"pageid":1388546,"ns":120,"title":"Item:Q1377806","lastrevid":68584047,"modified":"2026-04-13T00:43:31Z","type":"item","id":"Q1377806","labels":{"en":{"language":"en","value":"The color cost of a caterpillar"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110062"}},"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":"Q1377806$A614940C-4D48-4C6A-8A22-C13E8B436F99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9d772cbe781d037ea385983a6cd2f127b58228f","datavalue":{"value":{"text":"The color cost of a caterpillar","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377806$54ABECA6-6042-4196-A85F-5B8E218ED505","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adb4e8abe8f4777dbe9ba3afcd093a9281735546","datavalue":{"value":"0887.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377806$C9426122-CAA9-405E-96AF-26FA7742E76E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d37e89c02f796702d963d7d193de1b2fa3f0205","datavalue":{"value":"10.1016/S0012-365X(96)00325-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377806$4BDA2997-8D99-425B-97E3-83BDA1DE9FE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc9fd467e3a83798db3682f751c9cdac1d72e672","datavalue":{"value":{"entity-type":"item","numeric-id":224654,"id":"Q224654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377806$1D645552-5529-4943-990F-89BF86B8C84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377806$1DBA0047-A30F-4318-AD79-F765570D05F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d35deff844ad14009ec831196ab8a1bd18feeb","datavalue":{"value":{"entity-type":"item","numeric-id":293362,"id":"Q293362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377806$67BF222A-C6BA-47D7-A14C-02EA5573D1DC","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":"Q1377806$EF3859D3-37B4-4DCE-832B-D14D870BF663","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f20d8cf2ff795ea1fbd7a9a0fd2ec0032ccd6f37","datavalue":{"value":{"time":"+1998-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377806$916858D4-8E04-4876-9A8B-CBDC67DB5B75","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3be6144703207c38fcea4f58e8ca13103ac6585b","datavalue":{"value":"Using the positive integers as colours, the cost of a given vertex colouring of a graph is the sum of its colours. The colour cost of a graph is the smallest cost of any proper colouring of the graph. In this paper a fast algorithm is developed for calculating the colour cost of a caterpillar (that is, a tree whose square is Hamiltonian).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377806$61487993-833B-470E-B9F4-87632D23DC44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377806$E48CC1FB-2C14-48C1-AC5A-003F67977311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377806$A5950F7C-4E6C-4E81-A624-DC93ED2B42B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"609b1607ffdc063fe80e1e820e46ecf5df3117cd","datavalue":{"value":"1110062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377806$7F552992-7FE3-423A-BFD4-17153FA71F3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7cba6b6b9fe0ff688a716ef2af1741d6daa29ef","datavalue":{"value":"colour cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377806$E5097A9D-D8D3-4699-96B8-9FC9C55E32CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aadc316708dde72f7e031dda06833115bf2a85c","datavalue":{"value":"caterpillar","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377806$5A174774-4570-4800-99AF-8BF9E7D41B42","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a714b8b1c3541c6d37b111d53efd3e2dabb173f9","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377806$9172D029-282C-4210-A492-E13A35B62C9D","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":"Q1377806$22E4A4BF-4EE9-4EAD-A087-FD6C51F9C69F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377806$23816C6A-3AEB-458B-A71A-2587CEF02035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c961616caeda34d6ee5ba4cf37536f389ec2256","datavalue":{"value":{"entity-type":"item","numeric-id":5625198,"id":"Q5625198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377806$708CCF59-FEC1-4EAE-9CBC-AA4214575B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58fab9775747fbacf5d61c3f5ddc46fab90bf14f","datavalue":{"value":{"entity-type":"item","numeric-id":2562091,"id":"Q2562091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377806$3BF7C976-7A67-4EB7-8D0D-FA0ADEB1ACF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83270fa3e07f4791bc07cffb7f823711cb875f1","datavalue":{"value":{"entity-type":"item","numeric-id":3832591,"id":"Q3832591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377806$62784059-A3EF-4D9B-8107-0D921727456A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceab15bc19c6dcdb78c6c2bddfd703c741b19ad3","datavalue":{"value":{"entity-type":"item","numeric-id":916670,"id":"Q916670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377806$5058FF0A-2A8C-4515-9CB0-CCB139843FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5e089ad4e29a37bceeec3a998fbc40fb5a04b1","datavalue":{"value":{"entity-type":"item","numeric-id":3983109,"id":"Q3983109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377806$F583C5CD-DAC2-4BC0-8019-7D04C6308601","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89ce7856ef0760f5ac45986e7115e384ed54d6f6","datavalue":{"value":{"entity-type":"item","numeric-id":1363702,"id":"Q1363702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cee9eb476c5aa7de2c1252683a5b22812dea93","datavalue":{"value":{"amount":"+0.7717359662055969","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":"Q1377806$B11BE9FF-2272-4B7C-A4E7-0708ED82B94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f51269acf5c8822c7eecba903e9b466a9d4a088c","datavalue":{"value":{"entity-type":"item","numeric-id":3971918,"id":"Q3971918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed79ff8e08b8d63a780b22ccae465d3be7d38a5b","datavalue":{"value":{"amount":"+0.7610237002372742","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":"Q1377806$8917BB2C-676A-412C-9FAA-29F4D7396ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dea80f927990e56b4020f7865ad1ef1050197e3","datavalue":{"value":{"entity-type":"item","numeric-id":4551367,"id":"Q4551367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be58e9b3345254f5a174688e5a1908208d713b1","datavalue":{"value":{"amount":"+0.7455029487609863","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":"Q1377806$44AB4669-E881-4073-934C-640A2381D0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a9536a99d6813f2512178a98c398851a534063a","datavalue":{"value":{"entity-type":"item","numeric-id":1768602,"id":"Q1768602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4404c6b19eda67d17ed380177ea73750e41ce927","datavalue":{"value":{"amount":"+0.7429504990577698","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":"Q1377806$64CD384D-B7F7-47E5-9316-5A32C9369306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1d6660d4cd294029546effa623890d80373233","datavalue":{"value":{"entity-type":"item","numeric-id":4393304,"id":"Q4393304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96717504b10f2a436348b35a0f358a83ab663263","datavalue":{"value":{"amount":"+0.7428379058837891","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":"Q1377806$73F71223-3F7E-4E59-95CE-E8FF597B7EB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The color cost of a caterpillar","badges":[]}}}}}