{"entities":{"Q3679205":{"pageid":5709111,"ns":120,"title":"Item:Q3679205","lastrevid":50081644,"modified":"2026-01-12T21:45:25Z","type":"item","id":"Q3679205","labels":{"en":{"language":"en","value":"On the Cutwidth and the Topological Bandwidth of a Tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3900776"}},"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":"Q3679205$0BC05E5D-11D4-4A40-8625-3D623AA37DD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b84c44a43c4c9b3ece7ba47aebf1a029599f31f2","datavalue":{"value":{"text":"On the Cutwidth and the Topological Bandwidth of a Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3679205$770339FB-A771-403B-A2BE-69C6F23E4BAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f04785244cf298b1aa96a2f187c8da85999ceb41","datavalue":{"value":"0565.05019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3679205$C1812252-D9AA-4FEB-A88A-4E73ED0EAB83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"043cc26cef9951dfd5644d79bbb331790fea8778","datavalue":{"value":"10.1137/0606026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3679205$62EFCD8C-D551-453A-ACC2-C685463BAC78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3679205$61CB2A3B-49D8-424B-9B60-CE2ABC34CC40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3679205$8DBE88B4-BFCB-4286-952A-488A5D7D8A30","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57196902c929476f3295992ab96c422e53afc3a5","datavalue":{"value":"https://semanticscholar.org/paper/339c851e597a00cfebf3d97e45529e403ad0ba09","type":"string"},"datatype":"url"},"type":"statement","id":"Q3679205$2C2643B4-6047-46CF-BC6A-AA9E8578C010","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3679205$A14E3876-A188-4FC2-B2D6-9B4252309C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3679205$778132F2-B9EE-4A51-B51B-1265FE8784F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd596431c2842039f342c3db2e5ce5331a1d6ea5","datavalue":{"value":"3900776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3679205$5CF56F34-F89C-47FC-B9B2-41575741256B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a72bd861ecc038a29fe6e6c5fe79a0a8ed9c83b7","datavalue":{"value":"numbering","type":"string"},"datatype":"string"},"type":"statement","id":"Q3679205$B0F5513E-3D09-4498-A8D5-3619CBC38C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c55a7d8bd6f13fb4abfbd439ca5e69df2a4573","datavalue":{"value":"linear arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q3679205$18C9066F-1342-4F8D-AA97-5F725B1173F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3679205$5F0E4CFD-7F9B-4646-84ED-05A0895A1146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"119549a52ca8a62a51db14a621926036d0bd6ba8","datavalue":{"value":"topological bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3679205$07853E3E-D1FE-4013-BAA7-54B2D22D2E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3679205$550B9C5E-4465-44C2-87EF-FE717A94D4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3679205$F3F1B9F6-A3B9-4C20-8D39-57FD172E134C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3679205$2D37FB7E-F2C7-4EF4-A5BD-64528ADB038A","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":"Q3679205$D07183CA-1982-4953-A847-18002A5FE232","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c18f81be4579cc4fd2e9b5d26cae7505a86b260f","datavalue":{"value":"W2097333141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3679205$C1D0FCCD-3399-41B8-8770-FE43BC68FE4C","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":"Q3679205$18C310E0-B301-49F5-806F-ADCA6D38F9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1b44301131e880b9f4f59a2ac26f5fa21a62d4","datavalue":{"value":{"entity-type":"item","numeric-id":3921277,"id":"Q3921277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3679205$4E49E95A-D161-46A8-BAE1-F5A745A35961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb35434071b02cad61f63c7cadd55ff55ed5a42d","datavalue":{"value":{"entity-type":"item","numeric-id":3740255,"id":"Q3740255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3679205$3A92C628-C9D9-4226-8200-7A5D95E7872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3679205$36AE9BC9-F572-40BE-BFD8-4164CB83F76F","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":"Q3679205$3C1016AA-F624-48F2-BD48-04968E80AFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3679205$C2733F83-1E03-4E16-8893-7AC6B15C4E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b4229deb3a958c49a0e41ccf0e46a2c90c6866","datavalue":{"value":{"entity-type":"item","numeric-id":4103547,"id":"Q4103547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3679205$E83AED22-2954-4868-BC8E-C9ED8B2B0E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ad9aadd446c6d5909b1353a38646e3156d4817","datavalue":{"value":{"entity-type":"item","numeric-id":3691781,"id":"Q3691781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3679205$2118545D-B7C0-4DEA-AE10-538118E05D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24f4aba8e0ee3a2966b3de817d74f8875ab291ae","datavalue":{"value":{"entity-type":"item","numeric-id":1223124,"id":"Q1223124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3679205$E22C9EE4-EA1E-4458-BBF3-25B7ED80C542","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35f6527437b24afbca8d0d7c2cdcc1c391b1b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3326858,"id":"Q3326858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20dd5cbf376b24c862b5c81194e24495d3d81bdd","datavalue":{"value":{"amount":"+0.8655076026916504","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":"Q3679205$B8EA8989-E43C-4571-8240-F85DEF10293A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc18f0501742021eb568a2fb67aef0acdcaea2d5","datavalue":{"value":{"entity-type":"item","numeric-id":3691781,"id":"Q3691781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81714387534c7b5428e1677e2ed7e88f071831ef","datavalue":{"value":{"amount":"+0.8515123128890991","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":"Q3679205$36038588-CAD0-4B49-8596-FD57B7FBB33D","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":"a4af002db90d7648c271ecd000a7c710894478df","datavalue":{"value":{"amount":"+0.8507272601127625","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":"Q3679205$F83BBDFA-B0BB-42D3-BCF7-F51F2A570F08","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":"1a2c05bce32f350cb6fee755e468724830507ee4","datavalue":{"value":{"amount":"+0.8094668388366699","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":"Q3679205$C50EFED8-2FC2-4C2F-BADB-DC6F5EEF283A","rank":"normal"},{"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":"587609a2843a8e9fb2eafb2b78db56a43ed50fad","datavalue":{"value":{"amount":"+0.809097409248352","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":"Q3679205$6D28B27E-83C7-4666-8E0A-D0D6B39931C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3679205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3679205"}}}}}