{"entities":{"Q1702122":{"pageid":1712863,"ns":120,"title":"Item:Q1702122","lastrevid":68171322,"modified":"2026-04-12T21:54:49Z","type":"item","id":"Q1702122","labels":{"en":{"language":"en","value":"Edge-\\(b\\)-coloring trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6844597"}},"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":"Q1702122$0B69D2A5-E298-4366-8C1C-143C45076079","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63cd2c7dad39669fae1198c3f488dff7c45a94c4","datavalue":{"value":{"text":"Edge-\\(b\\)-coloring trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1702122$A7E076CA-F6F1-4048-851A-90B8E9BC4D55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb78120e38746cfd8dfc0fba61fe46719cdf5f21","datavalue":{"value":"1380.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702122$305B0C82-1088-40A8-B45D-4DB84154905E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddf53fb09c4e4ee45ac66fffeba937512fdd55d","datavalue":{"value":{"entity-type":"item","numeric-id":1667024,"id":"Q1667024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702122$AC654937-AEBF-41F2-8FEB-26840CBB155D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702122$5FA5DDD3-CC11-438D-835F-8C37CACF1816","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83a563c9b99725ee9beb97d56efcf7fe190c1bb1","datavalue":{"value":{"time":"+2018-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1702122$00EFD5E8-1488-433E-AD7E-9D9720427A56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"548130baf2a518ca1d0843b0e58edccd205ad483","datavalue":{"value":"https://arxiv.org/abs/1511.05422","type":"string"},"datatype":"url"},"type":"statement","id":"Q1702122$F6F87D30-CF73-47D9-8032-3BC708D6BE42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702122$9D7C6A39-FF41-4975-B6CC-039CA5E41E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702122$785F0CC6-0587-4535-A9EB-8FABA43DD0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702122$503CFB2A-E19C-4789-914A-319DC5E2ECC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702122$7A9FBCD1-3CF5-48B1-A4EF-26B7A85967EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d435917d3ca95aaa8d60990283c9729cc5755f22","datavalue":{"value":"6844597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702122$62313836-CC87-4F44-BC96-6681612F23AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ee8dd3f3e5775128fb3cfe8a036fd95c3420964","datavalue":{"value":"\\(b\\)-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702122$A02DE84D-A0A4-4D11-9ECA-ABD278D42186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c8fb95363ad8a3380ca067132b6f41394367084","datavalue":{"value":"\\(b\\)-chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702122$F6EB2B5D-3303-466C-8F25-F2ED9AA83893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702122$2A916FB6-A24E-470D-9B94-E00267F91EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddea0c9dc0bac34629e562967be75262a62af09c","datavalue":{"value":"claw-free block graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702122$2464B5B1-EF48-4912-A71C-3FA6A4FB7D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1702122$5B07E836-64BD-4C88-9F77-B552BB86D5B2","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":"Q1702122$A1F00E80-CB8A-4F18-9553-F2BDAF90C5FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76584ed46e714c1c22ba4cee2cf477adb9ad7909","datavalue":{"value":"W2278716946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702122$42EB0C7A-D990-4E09-B39F-EE2FE63F8C94","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e9fdc1b7388beef2a62da1d9a1988677c048bd","datavalue":{"value":{"entity-type":"item","numeric-id":1026139,"id":"Q1026139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702122$FD06E929-35A7-4A80-BEDD-523FE2C4B518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702122$ACE55B20-2C54-4941-8220-DA0BD342F059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3737803f08c2da701802904bf68983266c70e8ab","datavalue":{"value":{"entity-type":"item","numeric-id":2275938,"id":"Q2275938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702122$753945F0-3D51-4D6F-8C37-B907409C9987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e06bc0b55fa08ea2b25d86136ab05cd26e4fe487","datavalue":{"value":{"entity-type":"item","numeric-id":2352073,"id":"Q2352073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702122$AF0CE06D-8323-422C-BA36-A258DACFBA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da69c85b3fe3c89a706a8e57115928ae1fd566ef","datavalue":{"value":{"entity-type":"item","numeric-id":2346588,"id":"Q2346588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702122$ED4808DC-B0BB-4682-AF09-315C8EBDDAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1555177538baab127a2e9e2fc473ccebb28378af","datavalue":{"value":{"entity-type":"item","numeric-id":1759847,"id":"Q1759847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702122$858CAD3B-D196-462B-A972-A8170281B391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702122$742F2C4A-16BB-4EF6-BDEA-BA203B5B0AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec9780180137636465ff6c4e527065436ce8196","datavalue":{"value":{"entity-type":"item","numeric-id":1849931,"id":"Q1849931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702122$B4333927-E0F7-4405-92E4-2EFA2FB34211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8d54fb53c6c05fd200381fa4b4f0a130cb0301","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702122$2BA3D6F3-47EC-409A-889E-03C5DC54CB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aebf80ebd2d8672aeeac188fc9d2014c94c6d97","datavalue":{"value":{"entity-type":"item","numeric-id":3424784,"id":"Q3424784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1702122$EFFCCB65-AE32-4B16-9F50-B5F93F9503D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15a1389092fc936e5355e4012d5530c8aae1a76d","datavalue":{"value":"10.1007/S00453-016-0240-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1702122$990C114E-FF88-4D92-ABA0-D177A5E4FBC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79861bf31f086c5136ee1031de22248e4280f0ab","datavalue":{"value":{"entity-type":"item","numeric-id":2352073,"id":"Q2352073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03020748250c7ddc49548e02003e4a2b69eb4d9b","datavalue":{"value":{"amount":"+0.8742578029632568","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":"Q1702122$C8A6A8D5-E860-4BD2-BA62-1E3A46280761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c399f64aaca1dd5ddbaa3310c6116a2ba4ea0639","datavalue":{"value":{"entity-type":"item","numeric-id":476322,"id":"Q476322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ad57311cc9927b07c9bb643357d1f29f3512ce","datavalue":{"value":{"amount":"+0.838935136795044","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":"Q1702122$915081B8-F658-4216-A1C6-47C00A5F2C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305478ce4578ec5018c7336a0846247624bb6447","datavalue":{"value":{"entity-type":"item","numeric-id":1759847,"id":"Q1759847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f66f4fa666b5784d2c687abaf0c9c83317caf498","datavalue":{"value":{"amount":"+0.8066800832748413","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":"Q1702122$64CED3E2-16DC-41A4-ADCD-335769A3FC10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-\\(b\\)-coloring trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-%5C(b%5C)-coloring_trees"}}}}}