{"entities":{"Q1861220":{"pageid":1871962,"ns":120,"title":"Item:Q1861220","lastrevid":73905852,"modified":"2026-04-14T17:41:12Z","type":"item","id":"Q1861220","labels":{"en":{"language":"en","value":"Partial \\(k\\)-trees with maximum chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1882157"}},"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":"Q1861220$5AA7CCAC-A740-4788-BA64-489976EB2837","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce39b0ab5b62085cba77ee57e4e87bb33bd5028f","datavalue":{"value":{"text":"Partial \\(k\\)-trees with maximum chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1861220$4DCA729B-06D6-42C9-8DE2-8D78CCDF0C2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f518f4cfb5c16d1ae8060e1373d08c3aababfa93","datavalue":{"value":"1008.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861220$39874CBF-5815-43EE-A805-295028A78BB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0035004acb205abe95bb1aeb945f69bb2a54b833","datavalue":{"value":"10.1016/S0012-365X(02)00586-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861220$4C528D60-777A-4A83-A871-0C94FD976259","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5154d9f452c87a53238268589183b3b4627e016","datavalue":{"value":{"entity-type":"item","numeric-id":527401,"id":"Q527401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1861220$7EB36BC5-A09E-4B9E-B3F9-C14285A0CA81","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":"Q1861220$28EE4D23-1063-4396-9A5E-7F5767C46594","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f8bf6de10654777949678e7fb8229d0ea51a7448","datavalue":{"value":{"time":"+2003-03-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1861220$8FBB707B-4458-4FEB-9254-8A6ADC1F758D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861220$568A3C0E-9C44-4928-902A-02934BB53C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861220$CBF91817-2FD4-4A81-B9A1-56526CDC5946","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ceb15b7bde125d6d36c5915fc5703f7548a9ca91","datavalue":{"value":"1882157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861220$8F724689-D068-44FB-A5D7-8F639B3A08CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211a09b137bdf42f268c86e50a34a0d25fd19aa0","datavalue":{"value":"partial \\(k\\)-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861220$575B444A-56F4-451F-997D-57183CBC7B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861220$6852669F-8839-43DD-95ED-E3C019CB9F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861220$785209C2-1802-4F0D-B585-2CEAB1989B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1861220$A06676E4-4724-454C-8280-EBA54002E5F8","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":"Q1861220$E2E66E3A-52FA-4767-87DC-36FD63A2FC2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19c8e9d7a11a3dc7ac7dec79b1b16a5f5b98a7d3","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00586-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1861220$B6915FFF-71F3-482D-BE6D-D726AA8B362E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79d2cfd8d6f2cdb16cfb9560a8e26bbf5e85c61a","datavalue":{"value":"W2024317774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861220$902BEFF1-2D0B-4834-97AF-A2AF6BF17921","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3700ad136fd53f0f0e9c6cf1e7dbdbf1a832a29b","datavalue":{"value":"Q131632678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1861220$4C3CF1DB-22FA-4F66-8A18-A30DA356680C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad7c04189899701f451a7be4e7563cd93b548ee","datavalue":{"value":{"entity-type":"item","numeric-id":3312271,"id":"Q3312271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16905fcae9e63077221916761c18eb4cf365c69a","datavalue":{"value":{"amount":"+0.795788049697876","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":"Q1861220$E68E3AC8-75DA-4843-8212-9FD80D201B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67442729b589c9ea6c33a0e05150fdfb04e2ffb7","datavalue":{"value":{"entity-type":"item","numeric-id":3479834,"id":"Q3479834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f6c2016aa98501fbd5e91a70af3a567a9d2025b","datavalue":{"value":{"amount":"+0.7855172157287598","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":"Q1861220$529D800A-6B7A-4D1E-9E19-F7A5A3D109BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cb291e6dfcb7186bfb334c4eb0808abca27f147","datavalue":{"value":{"entity-type":"item","numeric-id":3781121,"id":"Q3781121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22cb8374f39760e178014bf08604face65566344","datavalue":{"value":{"amount":"+0.7834241390228271","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":"Q1861220$FD906ADD-EF4F-4109-A803-7D50B5C6B81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f91867f8edcd0a6a99d160956162d3d5815a47f","datavalue":{"value":{"entity-type":"item","numeric-id":896001,"id":"Q896001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696fed79d4859af7f1560aa565e56f1c2c262543","datavalue":{"value":{"amount":"+0.7829609513282776","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":"Q1861220$77A24627-97E8-476D-B311-96ECF65BEB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3290b2500100c9e109e39a7686786d7d1cf14a","datavalue":{"value":{"entity-type":"item","numeric-id":3033784,"id":"Q3033784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d21d750e3ed858f7861a5bca7bded800b874ce8","datavalue":{"value":{"amount":"+0.78226637840271","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":"Q1861220$96D0DFD6-C3D9-4270-9739-6EFBC55C2C13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partial \\(k\\)-trees with maximum chromatic number","badges":[]}}}}}