{"entities":{"Q427848":{"pageid":429615,"ns":120,"title":"Item:Q427848","lastrevid":61803000,"modified":"2026-04-11T01:46:09Z","type":"item","id":"Q427848","labels":{"en":{"language":"en","value":"Bandwidth of trees of diameter at most 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6047028"}},"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":"Q427848$B33C18E9-3941-4E9D-95A2-7C5774FE31B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"775a0f3018b2e785f64aa210480a173aed4c0faa","datavalue":{"value":{"text":"Bandwidth of trees of diameter at most 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q427848$363DA87B-D0B1-4CF1-A6E0-E42D909357F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4543bf79606b5bc3cac9bee4a50a391f5fbb42ab","datavalue":{"value":"1244.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427848$1D6F6C37-CE24-4B09-B4A8-DC473F2ED06E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d151353ebe60b72ff8f5ccf9855c0aa418408a","datavalue":{"value":{"entity-type":"item","numeric-id":427842,"id":"Q427842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$CEE7876B-7FB8-4451-8762-E5D24A1B5BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad930125a3eca12ceadd3875552dea9e5c54aef7","datavalue":{"value":{"entity-type":"item","numeric-id":427843,"id":"Q427843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$E1C610B6-56AD-483A-816D-026C8D2772A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e1ce07ca1d7d54f23833d7deb2ffc7fe1ab40fd","datavalue":{"value":{"entity-type":"item","numeric-id":297917,"id":"Q297917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$D4DE4104-129F-4066-A8B5-DCD3F9FE605C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b3ed84bea0d94201a16bb2ea3c8899c4642452","datavalue":{"value":{"entity-type":"item","numeric-id":281609,"id":"Q281609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$81362EAB-9FD5-4337-A1B5-BC6C81B3A2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9eebe6d07b83fd6c06e640b5b62528248ec40d42","datavalue":{"value":{"entity-type":"item","numeric-id":292260,"id":"Q292260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$8F03498D-2809-460A-9C28-D7C3BBAAA515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db02b66ae8fea42bd0046b43fc6168163ed5f8f9","datavalue":{"value":{"entity-type":"item","numeric-id":427844,"id":"Q427844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$17727B1B-29F8-4C9F-8DC4-B3F046B9F169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"388ea1f354c8d130ba78a831a70cf09ac16058eb","datavalue":{"value":{"entity-type":"item","numeric-id":427845,"id":"Q427845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$D2EF35EC-2147-4EAB-A385-B39E6E20ED4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7adf77f624417b724e56628740e13673cd7ab419","datavalue":{"value":{"entity-type":"item","numeric-id":427846,"id":"Q427846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$D11301F9-EDA4-4F89-8759-E50EFE58A4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"24eeabb841e4e5f43a236186f584f1e191f862dd","datavalue":{"value":{"entity-type":"item","numeric-id":427847,"id":"Q427847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$CBCB2258-406A-43E9-A23B-5DC757A003C1","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":"Q427848$A02F35FB-5C10-46E8-BEC4-7B82E2D688F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40ab5745469d78369b52e28b19a08e5e326e72ca","datavalue":{"value":{"time":"+2012-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q427848$BD6A8AC6-E83F-4D26-8C3A-D49F223F886E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427848$7D004544-28D2-4010-AB34-A258797A37DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427848$9435121A-3580-457F-8F7C-46F8B00B350C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427848$C6C7809F-3098-4847-BC8D-DD35111E75EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427848$240B825B-C385-49BA-9952-6FAC53AB8AB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec3fd845ea53a066072b48bdd4ede3ee21354656","datavalue":{"value":"6047028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427848$31822D0B-A3ED-49F1-A903-B2801FBE6E9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q427848$3A11AA7A-E45D-4327-92AA-7EEA1286B30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q427848$8BBEEC86-A327-4767-8AE5-1587702978AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q427848$F36A6AD2-AC3F-4CF0-99BD-4E74957CBD8F","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":"Q427848$9875CB8E-FAE9-4C9A-BB80-6148F09F08A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e59773d6d131728abcbca0db8ff8a109cc297b94","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q427848$DA922458-0135-40C9-9F90-21A202E949C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27610edebb4685c9b8742f39da4fdb131feb5c5b","datavalue":{"value":"W2074580307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427848$7571ABE1-F5D5-44F3-B86A-85E41EDB4F47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb11b9dc398919e8ac3a413c7699872415247f94","datavalue":{"value":{"entity-type":"item","numeric-id":3956996,"id":"Q3956996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$2F646D00-7684-47C9-8FC9-50714E62D7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468123f607fe9c0a7affbe6709664ebec53c9057","datavalue":{"value":{"entity-type":"item","numeric-id":3956994,"id":"Q3956994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$CDD5FCBD-980E-4D18-BB72-CD8247BEFCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$709A077B-8901-4865-9BBB-068A1793C973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a7989aef3f7dfce623cf6eba6078abc8e28e0fd","datavalue":{"value":{"entity-type":"item","numeric-id":4248532,"id":"Q4248532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$6A95D2C4-9C6E-44E8-A857-10C97CBD4491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13a2b5deeb4a031da226664ef0fe66346daec204","datavalue":{"value":{"entity-type":"item","numeric-id":4739929,"id":"Q4739929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$55888060-F0E4-405B-AB54-4AB56F0A415C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26c1f219206a588a37699fbc3b825c5a7c6afad","datavalue":{"value":{"entity-type":"item","numeric-id":3026359,"id":"Q3026359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$4A30B08F-130E-4AFA-9F14-571D2CDBD446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2bac56c9d7e3297e7a2a6d5c618035fe7daa8c","datavalue":{"value":{"entity-type":"item","numeric-id":3956995,"id":"Q3956995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q427848$B0CDB5CF-A159-4414-8495-DC9B9901275F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abfc75cce4f31ff1d65d9fe7d4d4fcf92ae365ae","datavalue":{"value":"10.1016/J.DISC.2012.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q427848$CFCA6DB5-8CAE-4B8B-86D6-435B62A0554A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272e663d52e25e2caa6bb16b6fd61990486d8ca9","datavalue":{"value":{"entity-type":"item","numeric-id":1916130,"id":"Q1916130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d8f2411066dea9e3cbca4aead1779f75a3d1ff9","datavalue":{"value":{"amount":"+0.8155357837677002","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":"Q427848$8EC1962A-8FBD-4EB2-882C-98026C1F0F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb7d0dc0139afb24cd07b07b6f6087eebbdc142","datavalue":{"value":{"entity-type":"item","numeric-id":3691780,"id":"Q3691780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0416a1f34cd6456434add0509a24d2b2156c931c","datavalue":{"value":{"amount":"+0.8144851922988892","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":"Q427848$81F8ACDE-2E69-4DDE-A200-A0E5B63FAFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43797dd8fd2470fdc2920aa4efb7683469d1914f","datavalue":{"value":{"entity-type":"item","numeric-id":5167759,"id":"Q5167759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b21ad566d7a65a70026aba795019b7b4becb9af","datavalue":{"value":{"amount":"+0.8133302927017212","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":"Q427848$DBBE7371-C7AD-4D2F-BADB-16FAE36120DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742253ebf350101e252cbacc3e2ac71b45ca08c5","datavalue":{"value":{"entity-type":"item","numeric-id":1073038,"id":"Q1073038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8116a624e3cb7162d13d405efafe4b8eef22efd9","datavalue":{"value":{"amount":"+0.8113044500350952","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":"Q427848$9CF68BEC-8AA9-401D-A6DA-47F9D2A80EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88330f4a0304502267bda7ea566c4e27ef6eb942","datavalue":{"value":{"entity-type":"item","numeric-id":3813314,"id":"Q3813314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f649f3145f2611ac5e2ff459e54718d2b7de12d","datavalue":{"value":{"amount":"+0.8075258731842041","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":"Q427848$EDC8D472-087F-4F37-A502-BDD5AAE16150","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bandwidth of trees of diameter at most 4","badges":[]}}}}}