{"entities":{"Q1089353":{"pageid":1100105,"ns":120,"title":"Item:Q1089353","lastrevid":66108522,"modified":"2026-04-12T07:36:59Z","type":"item","id":"Q1089353","labels":{"en":{"language":"en","value":"On the problem of bandsize"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4004213"}},"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":"Q1089353$BF7988EC-B568-4744-BDA8-64F693054114","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ee8fc005001608b1a4f083846cf6ce0f53d294c","datavalue":{"value":{"text":"On the problem of bandsize","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1089353$D36896E3-80A6-4A25-808B-E06E301F62C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee4d34f4fa020c1dc8c18f13a1809b9d8149fcf9","datavalue":{"value":"0619.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089353$D9811B8F-9F7E-403D-943B-D75D4F52B4EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a1c31ce17dfa9987789804fe80ff82a416023f3","datavalue":{"value":"10.1007/BF01788550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089353$22AF5558-0A2D-416F-9550-76F84B8A2B31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089353$33748115-6C7E-4750-B2C1-73469853F236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6d15654206cb7adf6cddbe29cf3f15b0a39938a","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089353$A66090E8-27E0-4161-B530-D63763C2D48F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089353$E8028003-A40D-4D55-93B4-2D1D550F1896","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1089353$31D8956A-2E25-44A1-8D53-41C4456B4F52","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48718cec139efdc8e3fd14b665ed5a75c2b1636e","datavalue":{"value":"A vertex-numbering of an undirected graph G with N vertices is a bijection f of the vertex set of G onto the number set \\(\\{\\) 1,2,...,N\\(\\}\\). If \\(\\{\\) v,w\\(\\}\\) is an edge of G, then the number \\(| f(v)-f(w)|\\) is called an edge-differences of f. The bandsize of G, denoted by bs(G), is the minimum number of distinct edge-differences, taken over all vertex-numberings of G. The bandsize is compared with the radius of the graph. For the complete binary tree \\(T_ n\\) of height n the inequality \\(n/7<bs(T_ n)<4n/5+2\\) is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089353$797DF8A1-6FFB-4C26-AEBD-894A312E0FA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089353$A581FE74-6796-4D3D-A6E3-7AAE3130AFA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7231f4bfdd8e99b52c6caa4c3dcaffa5c77c57e","datavalue":{"value":"4004213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089353$E0576B69-D8DE-45DA-8930-F0805A6677D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeba55dc7d1d9f8352a151f55d282872227134d5","datavalue":{"value":"vertex-numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089353$8F6F2481-11F4-42D0-B778-263A503F34D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ccb8fafc0d4fd5e9512da0fb4905d5c38898674","datavalue":{"value":"edge-differences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089353$E08993A1-206C-4508-B5E3-ECCDD1048B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f795188e7ed75956ccf5385eeb7147614caed44b","datavalue":{"value":"bandsize","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089353$C1DABC8E-BD54-4093-9B48-A2C4477C19B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1089353$6BF45A10-0E68-478F-97C8-0AE7DD4C573A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089353$8EEC3D74-448A-4F07-8EF3-AB6CC9AA3728","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":"Q1089353$47302F8B-7411-4392-9268-C8F8ACA8AC79","rank":"normal"}],"P223":[{"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":"Q1089353$D8551BE4-BD67-41FD-A776-C1CD7EBC0620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4487a04b87f0a351552841daeb0ca51ba100a3cb","datavalue":{"value":{"entity-type":"item","numeric-id":4111617,"id":"Q4111617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089353$0653C832-C0FA-4B31-856D-9D86D78E3882","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":"Q1089353$883ACC27-614A-4BC9-9F1A-A406DEFC31EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089353$D9CB164A-F021-42D4-A245-838D15289187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04566684275e7414e53ff974aeeef848ff1292c4","datavalue":{"value":{"entity-type":"item","numeric-id":1147721,"id":"Q1147721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089353$065318D0-6460-4DB5-B582-D234D7424E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2520ef212a371adad072bb863e47e3fe5bae34e","datavalue":{"value":{"entity-type":"item","numeric-id":3960121,"id":"Q3960121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089353$18BFFDCB-D457-4828-BF09-81E564DC223B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bee369aa5495cb0ca572e7e947f997b81d5f8046","datavalue":{"value":{"entity-type":"item","numeric-id":5536961,"id":"Q5536961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1089353$8AAAA80A-09D1-44D5-A587-AC795ECB9A45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5caec7374147a609a388ee6f02817c3120e863e","datavalue":{"value":"https://doi.org/10.1007/bf01788550","type":"string"},"datatype":"url"},"type":"statement","id":"Q1089353$FDA32973-350B-4AF4-9FFF-9A25549B42D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e780aec4f3e9917081a15c1608b9b5b88c33250","datavalue":{"value":"W2020046666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1089353$4E2DCC23-D54B-49B1-A98E-27AC8FAEE27B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e3adb1ce9c0a53340c68c03f4dfa541cbbd7a2","datavalue":{"value":{"entity-type":"item","numeric-id":4733889,"id":"Q4733889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5075567f00b04b7a6a0fe07a06d80ae3d8e4f717","datavalue":{"value":{"amount":"+0.8503425121307373","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":"Q1089353$069E7E5C-6C0E-4485-8D68-1D9C35307DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8f0dde0115ab00ed3675f42741f184b9e666665","datavalue":{"value":{"entity-type":"item","numeric-id":3693538,"id":"Q3693538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e350d86245672595707b693b8e45323e687bbcd","datavalue":{"value":{"amount":"+0.7636368870735168","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":"Q1089353$E8DA6CB8-0FE4-4B03-9108-FD898DFB1F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"982475ff7a99f8b43038ce0cc0d96fe77a38d873","datavalue":{"value":{"entity-type":"item","numeric-id":3731640,"id":"Q3731640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83f057dc23f87eb5dab76e80b2af31e8dc2c75b","datavalue":{"value":{"amount":"+0.7622883319854736","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":"Q1089353$37A5BBDB-3360-46C2-ADF0-AE2E19BCCA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e846df4b182ce83727b1ae531e73db70aaa29f3b","datavalue":{"value":{"entity-type":"item","numeric-id":4390632,"id":"Q4390632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f87fca0982e7aa5e550524e0e43d680517aaf9","datavalue":{"value":{"amount":"+0.7606308460235596","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":"Q1089353$9F4C7529-4F96-490A-B52E-D3D4DEA2D400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a160bd39622f5324a26370b90901d055404af7","datavalue":{"value":{"entity-type":"item","numeric-id":1897434,"id":"Q1897434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"964a721408a5f666e530713a53eae640c22c952e","datavalue":{"value":{"amount":"+0.7594344615936279","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":"Q1089353$F7C3F636-C491-4834-9022-07C10A0835E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the problem of bandsize","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_problem_of_bandsize"}}}}}