{"entities":{"Q1764812":{"pageid":1775554,"ns":120,"title":"Item:Q1764812","lastrevid":48418798,"modified":"2026-01-04T16:24:35Z","type":"item","id":"Q1764812","labels":{"en":{"language":"en","value":"Strong branchwidth and local transversals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2136948"}},"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":"Q1764812$6D244828-C3B0-45CD-A64C-9D08D75BE2CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"527dcce32d6b8310896ab9f22e971fb70aa634d0","datavalue":{"value":{"text":"Strong branchwidth and local transversals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764812$66749F42-FE2E-41C2-B3CA-64D3C64DEE68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32105a70a47072c4e836c1b32a5ecf80bfdddaab","datavalue":{"value":"1067.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764812$FFFBEC11-18A7-4FBA-A039-4B6ECDEA3150","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764812$A0A59CFF-AEB1-4D06-B3A5-B0457BE21D90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764812$778D2C15-6AD6-4FAE-ADC2-AC9A2231E781","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6fd9f57da46494686492c936ca92ef875382ca4","datavalue":{"value":{"time":"+2005-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764812$A26990B7-64DC-4635-8340-662B1BADC596","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc92b522efde98802884b6ac70c649352672259e","datavalue":{"value":"It is well known that a graph is chordal (i.e., contains no induced cycles of length greater than three) if and only if it is the vertex-intersection graph of subtrees of a tree [see, e.g., \\textit{F. Gavril}, J. Comb. Theory, Ser. B 16, 47--56 (1974; Zbl 0266.05101)]. In this paper a more restricted version called strong branch representation is introduced and concerns representations of chordal graphs as edge intersection graphs of subtrees in a tree of maximum degree 3. This yields a new invariant called strong branchwidth (sbw). Among others, the author characterizes the chordal graphs whose sbw is smaller than their clique number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764812$F5F43E06-394D-47C8-B00E-1E3BC4C4B1BA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764812$71101C1C-B68E-4256-9B92-D4622054899B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764812$E841DECA-474B-49F1-A7F2-0FBFC0324119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764812$B51A734F-3AB2-4E95-B860-067D6E998B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764812$333B4AB2-1894-49F8-B1B7-651DD61D9D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764812$722A61D7-2BFD-48AA-996E-CFCEA6399415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764812$E4FC7CDF-4D88-4BC1-B709-0BBD17BFAB51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"273e123749b158c1276155e366c71a5e649b2a12","datavalue":{"value":"2136948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764812$4918D888-C788-4F3C-9CF8-637CD0173158","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764812$639E4917-A049-4AFE-8707-92D342511212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764812$53924206-55CE-4F66-B7CD-DFFAC9DCCB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764812$D7C25E18-5E63-4C02-B8FF-F64155A8EF7B","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":"Q1764812$D304691A-F49B-4E0A-8BA9-8CB2A2DF690E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85f268862f5b38182664f2b16ff64316397bf288","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.01.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764812$FCA4CA01-CD7F-42CA-83C7-15CB75559AA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af1e9ceaf4188099ed20e5a83cc2ff5422f14704","datavalue":{"value":"W2054312233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764812$998D4652-4264-499C-89B7-5496A00611D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a2c806c160f77479f965a3efc2805ed582f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4264493,"id":"Q4264493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764812$2AB0BCEF-CA70-4306-8005-8DC0AF248E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764812$44B707AF-0EFF-48A2-AA8B-DE3D10A41528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764812$BAA013BB-C675-43A4-8691-BF47B46A88A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764812$0968AB01-74F6-4EE7-AFB6-C376C4044364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764812$3A0CDFAA-8A80-4F29-B0B4-F63AC9463D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764812$C9FF4CC5-D79A-430D-B625-72CB7CF2D27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764812$6F100114-67C8-4699-BF15-F188F2FAA13B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764812$4EF6B955-9DE7-4956-B46B-92C0CB0D2CAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e767f321468bbdd671353d1108aa0ece5167becd","datavalue":{"value":"10.1016/J.DAM.2004.01.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764812$20437DAA-308B-4768-AA27-CD0C48C7A4D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e59c20ebf4aa3946ea84f158c2d552ee40b2d39","datavalue":{"value":{"entity-type":"item","numeric-id":967314,"id":"Q967314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f7777086c603e3c8a76eb87ed5960a6a9461c8","datavalue":{"value":{"amount":"+0.764532744884491","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":"Q1764812$36A51E5F-9D6F-4076-8613-E31DAC898420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc7b8d5c9e7d9959830cba76f586e2a7d530634","datavalue":{"value":{"entity-type":"item","numeric-id":1026105,"id":"Q1026105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f7d0fc0f94abe2d5cf497d9f0cae590da18b00","datavalue":{"value":{"amount":"+0.7600722312927246","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":"Q1764812$79ACFAB9-964B-4491-95B4-D0315E8193D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e95d8762efe198301415ecba2e35c4a127481","datavalue":{"value":{"entity-type":"item","numeric-id":5475848,"id":"Q5475848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5865f92db3228cd3a0473c0dd9dd801a5f8fd7c8","datavalue":{"value":{"amount":"+0.7576638460159302","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":"Q1764812$4BF34A63-11D0-42A2-B926-36956BFAC3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2921e02e5ecd8cfd950af6e8310c7d8534f1091","datavalue":{"value":{"entity-type":"item","numeric-id":3522961,"id":"Q3522961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce5550ef98acf5822dea44ce30d4b3aab9dd92c","datavalue":{"value":{"amount":"+0.7529119253158569","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":"Q1764812$4BAD5A25-DD3A-4153-AF76-4CF69D30DA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59cbee722ebd00ef99966d4e1e482f9e5fce087","datavalue":{"value":{"entity-type":"item","numeric-id":1024454,"id":"Q1024454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa3f8dcbbaad929358b66882153235d2d87a881f","datavalue":{"value":{"amount":"+0.7495443820953369","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":"Q1764812$FA34DA68-6B05-4C6B-8BDC-115C01105B1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1764812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1764812"}}}}}