{"entities":{"Q345104":{"pageid":346871,"ns":120,"title":"Item:Q345104","lastrevid":52682600,"modified":"2026-01-23T06:20:52Z","type":"item","id":"Q345104","labels":{"en":{"language":"en","value":"When does the list-coloring function of a graph equal its chromatic polynomial"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6656180"}},"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":"Q345104$FD947D33-3BF3-4F02-8FD1-CBDAA6A65DE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a4025598d0c98a6b33a37a60cb7757bcdf3f536","datavalue":{"value":{"text":"When does the list-coloring function of a graph equal its chromatic polynomial","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q345104$26A56332-9835-4943-A87A-F30957036CEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33858074205bcfd0b5c2d5a7026acc33b0cd617b","datavalue":{"value":"1350.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345104$962F1468-169A-4A37-BDC9-8FA792D873A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a458007c758aefa268f7dd0cff1f712c12c497a0","datavalue":{"value":{"entity-type":"item","numeric-id":345102,"id":"Q345102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345104$97DCF160-9F76-4221-B412-350B85C15568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cff72e78d0c544076caba6cf71c8c9f340f1938","datavalue":{"value":{"entity-type":"item","numeric-id":345103,"id":"Q345103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345104$AFB367EE-B326-4D71-B3FE-5BC78429C872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"427ad81cb678607c612fd0279eec65c495fd1865","datavalue":{"value":{"entity-type":"item","numeric-id":1734960,"id":"Q1734960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345104$AFC92A0B-7EFD-4C9B-8DF4-3C10FFA65607","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345104$873737B2-9C40-44F2-B59E-32B269BA4946","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129625f125682240bce518487d39c7a8728442cb","datavalue":{"value":{"time":"+2016-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q345104$128084DD-5606-4E73-A0B2-A0E38D07D195","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345104$0941A547-6FCD-440D-B7CA-EA1BA56B5828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345104$22621589-C237-428D-90E7-2CF89E0319EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17f33e5c4d7e085c21532685eed1607ec08e64cc","datavalue":{"value":"6656180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345104$6672B126-2A59-4B8A-8DFB-962216AA7115","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5f6aefdf1ffec3bc08d67d0b64a04330c0d9134","datavalue":{"value":"list coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q345104$29B71DFB-40CF-40E2-B552-F3085FE4D58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de77b9f063411647684bff465dfb5f4d77134a67","datavalue":{"value":"broken cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q345104$F14B3FB9-FB70-4B72-A0FA-1F6AAA28DC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50940ff582f152d511fd3e73cca71bead0f1bf00","datavalue":{"value":"chromatic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q345104$413154FD-6079-46C2-A808-FA37F030C637","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":"Q345104$9BE7FF16-F5A7-4DC0-B090-4F4B35A8992E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c089d883907167a3fa61196215bd23c1437f3480","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2016.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q345104$6F2899E3-20A2-42CD-90B4-6DCB3810717E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7835896ba06a2b43c611fade1ea488c07f70732","datavalue":{"value":"W2516975892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345104$F322FFBB-FA14-4D9E-A3D5-F05B56339415","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29bc8d063124c1ee7c781a2e4a03cef860467a6f","datavalue":{"value":{"entity-type":"item","numeric-id":4013427,"id":"Q4013427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345104$54EBAD04-88E7-4126-8538-2DBB68D60094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345104$5F63FD09-BA04-4C44-BED0-31FB71FC2943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17d3e84a8b5338ecf825fbbdbbb0406e8a19afe","datavalue":{"value":{"entity-type":"item","numeric-id":4027208,"id":"Q4027208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345104$54CD0077-409B-405F-A7FE-2032A418051C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42373f060c9ad9171cc11aed0ee94892f3ad097c","datavalue":{"value":{"entity-type":"item","numeric-id":1003851,"id":"Q1003851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345104$43613FBC-8534-4149-8723-CAE5622C6554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345104$A2D799A4-A4FD-46D1-BA84-970B47983799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a288d466305da72c2d096e36583c9e77da4057","datavalue":{"value":{"entity-type":"item","numeric-id":4121923,"id":"Q4121923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q345104$1EE58B34-9444-4FF1-B398-07159B7545EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17a3291fc4ced56c66e5a43ba3dc0bad059029e2","datavalue":{"value":"10.1016/J.JCTB.2016.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q345104$B4AB5674-7AB2-433B-800B-92C1BB74077C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005dcc9bb2dbe1f6693fc32c641fbc8765c74c36","datavalue":{"value":{"entity-type":"item","numeric-id":1003851,"id":"Q1003851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07511b778341427aef694e51facea52cf15a2ce0","datavalue":{"value":{"amount":"+0.8265587091445923","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":"Q345104$6385390A-40B4-43E7-8769-49EDBD7B504B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfac7bf58a8631e43c1fa9a48d0b711f151a5ecb","datavalue":{"value":{"entity-type":"item","numeric-id":5066928,"id":"Q5066928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0de729d985f8a97e352fa718ff6c68bd4790f11","datavalue":{"value":{"amount":"+0.7979801297187805","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":"Q345104$BC8676CB-5739-4FF7-A1B4-A25B3B979F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7aff7d11bc61376db71d15f498fa2c4bcb1eed1","datavalue":{"value":{"entity-type":"item","numeric-id":4013427,"id":"Q4013427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1db58b1d590b27c2698295c584678aba7191ab","datavalue":{"value":{"amount":"+0.7958176136016846","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":"Q345104$4DCE927A-7898-40EC-9977-6E029738F038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce978be1b32248130d42ecd999838a96b7e10cd3","datavalue":{"value":{"entity-type":"item","numeric-id":4549228,"id":"Q4549228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5021d455c30215085760ad9712752abe4e00644","datavalue":{"value":{"amount":"+0.7957616448402405","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":"Q345104$75F1BB56-39F7-46E8-B2A1-A53368819529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb6f8c47e4403d3bc038b41163fdab8ec73de9fa","datavalue":{"value":{"entity-type":"item","numeric-id":2221788,"id":"Q2221788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4a887ca18db0743a368a5c67efbec15e1aa718","datavalue":{"value":{"amount":"+0.7653783559799194","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":"Q345104$CAB706DD-6505-4F61-9734-84082ACBE6BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:345104","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:345104"}}}}}