{"entities":{"Q874782":{"pageid":876630,"ns":120,"title":"Item:Q874782","lastrevid":65006745,"modified":"2026-04-11T23:41:19Z","type":"item","id":"Q874782","labels":{"en":{"language":"en","value":"The relationship between \\(BS(H)\\) and \\(BS(G)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5141240"}},"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":"Q874782$4B330373-CD0B-4BD1-A0B8-5572961DD331","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d66b14383f03351319d88030490d4fc2565b4d5","datavalue":{"value":{"text":"The relationship between \\(BS(H)\\) and \\(BS(G)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q874782$D76E5A50-A0BE-4D43-AEB5-9023443232C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0618ef2c59b805a3526f1b9882fe9c085b46dd7","datavalue":{"value":"1137.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874782$9CBB2031-7280-414A-988A-586EDE71552B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9c9d614bac129cf09b4f0e9b657ab18e8c36238","datavalue":{"value":{"entity-type":"item","numeric-id":288233,"id":"Q288233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874782$6A62528C-2CB7-45B6-8AA5-3E8733A64773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9329971179cd1cf38774a499cf6b46db0ee9ba5e","datavalue":{"value":{"entity-type":"item","numeric-id":328714,"id":"Q328714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874782$3A1DF1B9-0578-4F61-BB81-0A80207D0C95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b69937174cb511278b81023a5b2696450fbeee7f","datavalue":{"value":{"entity-type":"item","numeric-id":171286,"id":"Q171286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874782$D8D211DA-E07E-4C62-A653-D6862FC0A059","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7130f17776024677519259de1aa3e6f876677651","datavalue":{"value":{"time":"+2007-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q874782$6438B151-CA31-4AA0-948E-60E1780219A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"893da528b441b5b4a104ec803cd78dff0c0e896c","datavalue":{"value":"An \\(n\\)-labeling \\(f\\) of a hypergraph \\(H\\) with \\(n\\) vertices and \\(m\\) edges \\(E=\\{E_1,\\dots,E_m\\}\\) is an assigment of distinct integers between \\(1\\) and \\(n\\) to the vertices of \\(H\\). The bandwidth sum of \\(H\\) and the \\(n\\)-labeling \\(f\\) is defined as \\(BS(H,f)=\\sum_{E_i\\in E}\\max\\{f(u)-f(v)\\); \\(u,v\\in E_i\\}\\) and the bandwidth sum \\(BS(H)\\) of \\(H\\) is the minimum bandwidth sum \\(BS(H,f)\\) of \\(H\\) and \\(f\\) over all \\(n\\)-labelings \\(f\\) of \\(H\\). The paper describes a class \\(\\widehat{G}\\) of multigraphs derived from \\(H\\) and proves that \\(BS(H)=\\min\\{BS(G)\\mid G\\in \\widehat{G}\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q874782$55D39C6F-667B-4D5B-ADB3-F9C4D6A23620","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"57bcc2d492492e08286f888987f7a8010352065e","datavalue":{"value":{"entity-type":"item","numeric-id":372973,"id":"Q372973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q874782$ABB91FCE-1893-4C3F-B077-1F9E996286EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874782$140C69A5-785A-4A49-9B43-932E61557D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874782$2F4B547C-4049-4FE4-99BC-3BA0A851E1CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e2730789c1712e7abd80bb686bb7740582edc5a","datavalue":{"value":"5141240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q874782$59A197EE-8B55-4341-8112-0C6CB23D34BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"156f4dc7994bc81e9db4cd11e0119324bc52e40d","datavalue":{"value":"Hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q874782$AA3236E3-A004-42C7-B797-F884FEEFFB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87c676c387377645622734e36537a0b0502ceddb","datavalue":{"value":"labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q874782$33444B27-5E96-4578-9AA3-8D98F777CB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67b746a369a8065a8091be84b9d0125911299969","datavalue":{"value":"bandwidth sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q874782$02377781-1D24-4624-AF5A-FE6355E5C071","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":"Q874782$05A5A765-0443-4AE2-9862-631F067BAFFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08334a45981de9c6281049d4bad895e35684d0ec","datavalue":{"value":{"entity-type":"item","numeric-id":4675749,"id":"Q4675749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0439022f7cb3069d299e6c46797917f49a55cb2","datavalue":{"value":{"amount":"+0.877433717250824","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":"Q874782$712D70F7-E420-4693-9D74-A32015CBF9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c722a7bd9e716e3d4fddf45f9d217d80aca25476","datavalue":{"value":{"entity-type":"item","numeric-id":2015805,"id":"Q2015805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235658e53640615596b2697808187b0b551a51c8","datavalue":{"value":{"amount":"+0.7806350588798523","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":"Q874782$8264D91C-0A94-41B2-9366-45F941815AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa9f3359cf82aa5ef76589e5687c024938d110be","datavalue":{"value":{"entity-type":"item","numeric-id":5260310,"id":"Q5260310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d30edd19d5016b80a55d796d6554cb2a4b0e126","datavalue":{"value":{"amount":"+0.7702039480209351","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":"Q874782$E3D21060-A1D7-4079-8F48-1A686C7DC0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b823228a4d3b00d36ddbbdf2ae482f1928473206","datavalue":{"value":{"entity-type":"item","numeric-id":3836928,"id":"Q3836928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13296d8a60adcf13f141bd68a775e43375867815","datavalue":{"value":{"amount":"+0.7698743939399719","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":"Q874782$2CC6B878-DDFE-4524-9727-D66F48C192B8","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":"e834f2b11d64194e4ca0b6c331da50c946c1d5e2","datavalue":{"value":{"amount":"+0.7686063051223755","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":"Q874782$F377601E-67D9-4F7B-8E9D-4FC24442987F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The relationship between \\(BS(H)\\) and \\(BS(G)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_relationship_between_%5C(BS(H)%5C)_and_%5C(BS(G)%5C)"}}}}}