{"entities":{"Q3813314":{"pageid":5843220,"ns":120,"title":"Item:Q3813314","lastrevid":53567147,"modified":"2026-01-25T08:00:19Z","type":"item","id":"Q3813314","labels":{"en":{"language":"en","value":"A Linear Algorithm for Topological Bandwidth in Degree-Three Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4083003"}},"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":"Q3813314$49D215C3-E00A-42B0-92C6-27483C9D56C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e9745fad42032a6ee13b3815b0a79e250e2d6a6","datavalue":{"value":{"text":"A Linear Algorithm for Topological Bandwidth in Degree-Three Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3813314$BD8774B4-E13E-4EFC-B54C-20EAB5D84840","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4d0795d873bfc69b8098923c962a5cc41acf5f0","datavalue":{"value":"0662.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813314$5E6DA91B-C165-4524-A8A3-5F90390C92B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51dd62ae48751eeeb950361a6aa34460a9bd65ed","datavalue":{"value":"10.1137/0217064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813314$17C1E444-210D-4B4B-A017-431C33011BF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caac39c0f4244a2c9247d944fa0ac77ebba15c59","datavalue":{"value":{"entity-type":"item","numeric-id":740974,"id":"Q740974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813314$B6185E69-B21A-4500-AD95-3175A1FB7249","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3813314$3155F46F-3D26-49C9-AA01-9FA7636AB124","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3813314$9287519F-4552-4CC8-B27F-5C2A5AD73210","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813314$1488B141-0DBA-4B57-9BCA-955808F8F120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813314$392D4B64-F671-4A30-A261-A77FD49E133A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813314$375E54E5-56F4-42E3-9C3E-466FB4F74C4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eedad5acdbd6b5df78eeb325c4de0dbd6884b95","datavalue":{"value":"4083003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813314$CD63A7E9-7551-4963-9FC8-8CFCA0872E0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"119549a52ca8a62a51db14a621926036d0bd6ba8","datavalue":{"value":"topological bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3813314$0BD8E6B4-A9EF-46B7-B166-1EB3B5C9C8BC","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":"Q3813314$784F94AF-7663-46ED-BD90-8C10692BAC29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dfb2157608df28bafd18a2f15abe00d0fb0cbc0b","datavalue":{"value":"https://doi.org/10.1137/0217064","type":"string"},"datatype":"url"},"type":"statement","id":"Q3813314$DDAF09EF-E60D-4889-8B63-6CAC2D86E201","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f125bbd5ec1811d4163b02348b821f22dcf535a3","datavalue":{"value":"W2020032392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3813314$DA626CE5-2BCE-450B-B915-EF7504A9E033","rank":"normal"}],"P1643":[{"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":"4aff1b6243cc90bb77c7477e93b6ea66d8510360","datavalue":{"value":{"amount":"+0.99909127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813314$C4FC5277-9E59-494A-BA0F-7FC890773E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55019b88e656d4bc247613d8cbcaeda216bc838","datavalue":{"value":{"entity-type":"item","numeric-id":3679205,"id":"Q3679205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb0923cd7406f679f15c801894d821ed112db5e","datavalue":{"value":{"amount":"+0.88076466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813314$CDB69265-1F9D-476F-96C6-C87A00B122F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145fbde426a98ca248c1c51f31fcd1358d9825b7","datavalue":{"value":{"entity-type":"item","numeric-id":3197842,"id":"Q3197842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2982c37636f507413258c08eaf34a1fc1a576a2","datavalue":{"value":{"amount":"+0.8807002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813314$0B775966-9AC7-4469-8437-8638521D08DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5dd775e773b087575f937a96220795032df155","datavalue":{"value":{"entity-type":"item","numeric-id":1899015,"id":"Q1899015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e3e638875cb8e785cbe9ffc9fe2d05d38771317","datavalue":{"value":{"amount":"+0.87685275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813314$6E6F79E6-93C1-4D6C-AA84-F66E7BF62A85","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":"a499e9118e5e14192da6418aca8b67ea29c35b6e","datavalue":{"value":{"amount":"+0.87648475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813314$90647491-BC76-4F64-9F3C-F8DFB816D11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ab805be32e0e0a68307279a7dddd2cd3f9b5e9","datavalue":{"value":{"entity-type":"item","numeric-id":675856,"id":"Q675856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171a95e04d64af6aa31a4d7c066a4552bea1c8c3","datavalue":{"value":{"amount":"+0.8719239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813314$3A4CD259-0C8C-4673-979E-33EA1C45E921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c61aec82600e002b1b097e49acc7a1230200d30","datavalue":{"value":{"entity-type":"item","numeric-id":3325746,"id":"Q3325746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e5a0fb097aac90e9a3c971cc8d11094357541e9","datavalue":{"value":{"amount":"+0.86929214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813314$28ED5A72-0B78-47A6-AC24-858678D8B460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a4fe0325b8f35853a602664cc03149c4c5ea2f6","datavalue":{"value":{"entity-type":"item","numeric-id":2346380,"id":"Q2346380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba0088a9aa54580d0a07e725d0dacd027220ad4","datavalue":{"value":{"amount":"+0.8690936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813314$34234C04-E430-4184-8197-D432D98D7507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f4ef5ee6e6b1e88c1dc50d74f56479203e636da","datavalue":{"value":{"entity-type":"item","numeric-id":2864286,"id":"Q2864286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba0088a9aa54580d0a07e725d0dacd027220ad4","datavalue":{"value":{"amount":"+0.8690936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813314$3D9FAF19-0CD0-4650-BABD-A3C2B664C392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8218a8460c7e34f63f97964478667ea28172e0c9","datavalue":{"value":{"entity-type":"item","numeric-id":3035304,"id":"Q3035304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d7bc76ace77542090b51dfa89bbe7d7edd1667","datavalue":{"value":{"amount":"+0.86313283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3813314$4D090099-D5F7-43C4-A1F0-00632F3A0F60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3813314","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3813314"}}}}}