{"entities":{"Q3621974":{"pageid":5651880,"ns":120,"title":"Item:Q3621974","lastrevid":50638181,"modified":"2026-01-14T15:47:41Z","type":"item","id":"Q3621974","labels":{"en":{"language":"en","value":"Locally bounded<i>k</i>-colorings of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5546145"}},"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":"Q3621974$47448A7E-E3F4-4ED6-88AE-D3C1AE7168FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef8e1e0180c9d264b4ecf6993fb02e1481a86974","datavalue":{"value":{"text":"Locally bounded<i>k</i>-colorings of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3621974$4C119EB1-403D-4A3E-9FB1-C314BAD54416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"223267f37652ba93b363e775054156dfc41c3f78","datavalue":{"value":"1158.05317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621974$F016448A-7893-4E52-80CF-126D770C30E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68aae125f3f228ea3080ac3bc34c23ecc9ecd10","datavalue":{"value":{"entity-type":"item","numeric-id":346490,"id":"Q346490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$C81935F1-6098-4372-B635-922E8F457D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dc252585538d2ef4e07162cef61c79e437a3117","datavalue":{"value":{"entity-type":"item","numeric-id":411243,"id":"Q411243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$76C07C9F-EC5C-4FE2-988E-89272091326A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$37FE4542-F6DA-426A-9548-BD0FB89C0B03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03a9393f561f5ada7302b96e90bb92cba259d2a1","datavalue":{"value":{"time":"+2009-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3621974$F11182C8-55C6-40AC-9DB8-476215E72B39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0afa87aec7a54556e8ffcebdf50bd8893208467","datavalue":{"value":"https://eudml.org/doc/105421","type":"string"},"datatype":"url"},"type":"statement","id":"Q3621974$84075855-9AF1-4B64-9C96-213499CB3847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8904f426515c50351cbda84e14f8b540d3542471","datavalue":{"value":"http://www.rairo-ro.org/articles/ro/abs/2009/01/ro0742/ro0742.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3621974$6936EED7-ECD6-4EAD-AEA8-A5AEE4BF7485","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621974$C1D0EBED-4DD3-4BE2-AE69-8FD4E09F8E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621974$7034D462-2DA5-4471-A91A-B7E6676B0DB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c582ed5e4232b416a8800c978d2e20264453b4c8","datavalue":{"value":"5546145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621974$AD896ED0-29B8-4E35-B78E-2DEF1A957053","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff53721d8b0177d408b89292091af0da4f59294d","datavalue":{"value":"bounded graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3621974$3F7E4903-639C-4A44-82D3-2AAE77F149DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3621974$56E80749-9004-478F-ABCC-75B049307394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3621974$B3DAAB19-FBAC-4D62-B3AE-227C01D6C867","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":"Q3621974$3C570370-14E1-458B-9725-F552BCA2D16D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2754f8e28a622f1b43dcd3ad90b2b6d49d5ddd61","datavalue":{"value":"W2074622067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621974$B97FCDEC-3F89-4B3A-9A30-DA8B91A4492F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a566b8b9f3fbf5ed2018fa43e75323c855f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$430281F7-1A44-4E1C-8300-43D4FA4D2D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7680715de551792a6ee4bf3a8dc20d5c1dfc73c5","datavalue":{"value":{"entity-type":"item","numeric-id":817768,"id":"Q817768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$CFBB36AE-C1E3-4F9C-981B-3041B761DF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed251c26fa7eb722ec2aa6534e4c07a38b5ff85","datavalue":{"value":{"entity-type":"item","numeric-id":672380,"id":"Q672380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$85C9425C-8922-4255-8925-B850F157636B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b05bde14447027f00c724b852bf0ec290fb8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1171064,"id":"Q1171064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$1533D792-E9EF-4E1E-85B4-72F53D52069A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c326388e8495a44394983237288bd2178aa33758","datavalue":{"value":{"entity-type":"item","numeric-id":685308,"id":"Q685308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$74A27139-107A-4685-840C-A41E18768F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1a74687293b771d4d1eb65393940c178414c80","datavalue":{"value":{"entity-type":"item","numeric-id":1328387,"id":"Q1328387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$934CDC88-36E0-4A0C-8305-DDCCD64BB79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$2CE34787-9FD6-4474-B6B5-3869C548E4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45cf6d81f730c69617fc1f0bb1e19889552edae9","datavalue":{"value":{"entity-type":"item","numeric-id":1579549,"id":"Q1579549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$C7C95837-C622-4587-84EB-66EB0D590241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$5B7389FE-191B-4485-88B8-11C6E48C3633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4ad25a7ee5a82eb9b85af78f157c4f9afcefe2","datavalue":{"value":{"entity-type":"item","numeric-id":1348378,"id":"Q1348378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$F59AA943-1472-4F30-B0EB-6EB4BC6F46E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$C3FA42D9-BF1D-4EFB-A6A4-EAD8FF6AC6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb86d6f30fd99a98a9e61cb3a9e8d6c96b34aaa3","datavalue":{"value":{"entity-type":"item","numeric-id":686481,"id":"Q686481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$ED38ADBC-F543-4892-B891-6D575A401623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a53f2a73ae151f6d053ac7c874eb7f0fae4096b3","datavalue":{"value":{"entity-type":"item","numeric-id":5937457,"id":"Q5937457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3621974$AE309113-3093-404B-B9CF-EDB71EEDC2AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e1e6426c8ff9c21d49539ef4f01cd038c481f31","datavalue":{"value":"10.1051/RO/2009003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3621974$5F00EBF6-4438-4374-A9DA-189574E5E115","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d9559115dc6a4116cfb9f9b481b293646fa7fcd","datavalue":{"value":{"entity-type":"item","numeric-id":1603695,"id":"Q1603695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33a14b4e12d7686bbc3b549f89db22e4912a03a","datavalue":{"value":{"amount":"+0.7980096936225891","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":"Q3621974$6F2F2103-027D-430C-8B1C-B6BC6BA02700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea097717e75ecaf315d779020573757d409dc4e","datavalue":{"value":{"entity-type":"item","numeric-id":4551368,"id":"Q4551368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99332f85ab12e635ec2d45a10e2f9af99edf9d39","datavalue":{"value":{"amount":"+0.7946091890335083","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":"Q3621974$4A32520F-9074-4AEE-9BAE-D1186439B854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f51e12aeb85269e831a8c2b2a29a24dcec5d580","datavalue":{"value":{"entity-type":"item","numeric-id":5937457,"id":"Q5937457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4005fe77e7aa13d2182c87245d0a3fb76c5212a2","datavalue":{"value":{"amount":"+0.7910544276237488","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":"Q3621974$46E8A6A4-BA7E-4DB3-92CD-911D1DF08FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f141654b64bcc73fbcec895d0e55612bf9ae4738","datavalue":{"value":{"entity-type":"item","numeric-id":5248998,"id":"Q5248998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70e7b8a4b3c117d87bfe4858a9aaec20fa7b02bb","datavalue":{"value":{"amount":"+0.7885442972183228","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":"Q3621974$F6657BFB-D92D-4F49-9365-D7A50FD17878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8f0b99720fdca9ba6b2859cf5b342ff56f186d","datavalue":{"value":{"entity-type":"item","numeric-id":1578404,"id":"Q1578404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc10073ca60c7034e9e8bc9d5d3937011840333","datavalue":{"value":{"amount":"+0.7831207513809204","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":"Q3621974$EF55081C-9D9C-4B9B-B19A-59D0C189997D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3621974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3621974"}}}}}