{"entities":{"Q5936094":{"pageid":8112896,"ns":120,"title":"Item:Q5936094","lastrevid":47630794,"modified":"2026-01-02T06:37:16Z","type":"item","id":"Q5936094","labels":{"en":{"language":"en","value":"On optimal orientations of Cartesian products of trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612988"}},"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":"Q5936094$2424D012-2456-4313-9BB1-C6822265BE55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"095525a0129ce0c6c75a843fd942a1f7500d7415","datavalue":{"value":{"text":"On optimal orientations of Cartesian products of trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936094$45E97414-79F0-454B-BFA5-B4F2A3E5F243","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96cf8b0de9d041feac3b8bc688d5e7d447e1f46c","datavalue":{"value":"0984.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936094$64D10A0E-B8BD-43A2-A2A1-266A4B0BBF3D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"361a791203bb23fad6f9b07a6676942130f25fc1","datavalue":{"value":{"entity-type":"item","numeric-id":186280,"id":"Q186280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936094$A5D6EC24-3082-4EF8-9C43-D0E54EF8BBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8166fc240da8edcc815e8aba40f72ed91b613","datavalue":{"value":{"entity-type":"item","numeric-id":967364,"id":"Q967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936094$164246DE-8BC8-48FE-B047-1627D75A1AD3","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":"Q5936094$91D7FF42-CB2F-462B-9EB2-8922D56D5135","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6036fa9f632cb77b900f38bb34425b6f073a7dff","datavalue":{"value":{"time":"+2002-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5936094$1F221981-94E0-4C26-8F26-457FC1E99821","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f96a1cb8ef3fe10775f9276adccb18d0d2053d1","datavalue":{"value":"An orientation \\(D\\) of a graph \\(G\\) is \\((r,d)\\)-invariant if the radius of \\(D\\) equals the radius of \\(G\\) and the diameter of \\(D\\) equals the diameter of \\(G\\). The authors prove that the Cartesian product of trees \\(\\prod^n_{i=1} T_i\\) admits an \\((r,d)\\)-invariant orientation provided that \\(\\text{diam}(T_1)\\geq \\text{diam}(T_2)\\geq 4\\) for \\(n=2\\), and \\(\\text{diam}(T_1)\\geq 5\\), \\(\\text{diam}(T_2)\\geq 4\\) for \\(n= 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936094$E3EBC4CF-5B88-44ED-95D1-33D3F7592F24","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936094$97A80AB9-7732-4F5C-82BF-3D0C242F9872","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936094$DD37BBC3-AEFC-4ED8-827C-035651C37060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936094$BAD6A796-36F9-4007-808A-8EB0228C855B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936094$854C2C20-929C-4C5B-B425-8A2E401D4A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936094$6867A6E7-2D23-439F-A13F-DB151A077D4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1b8fba1d1bf171d88de0c34d686e471ec582e9d","datavalue":{"value":"1612988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936094$CBFE4879-7FBE-482D-A5BA-5FF4CA980278","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936094$65E396A9-4066-41DB-ABF7-BD65E7E75DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936094$E85B038A-8DC6-4434-8900-18C6842E4D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936094$91D2813D-4061-4F59-9A46-D78D7E8A227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936094$390337BC-96D5-482A-B244-7FFDDB260088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936094$D21C19EE-E753-4636-A3FE-64F4AFFF5B95","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":"Q5936094$DC771858-1EF2-4EC8-B150-48A1DA80BA7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54f0fff4ee4956ff0f6f210e746c010a492fa8e1","datavalue":{"value":"https://doi.org/10.1007/s003730170057","type":"string"},"datatype":"url"},"type":"statement","id":"Q5936094$24AF44EF-F097-44BB-80FC-45ACC6B0714F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"189fac6a66d2ef648b49be07f25f0b8c8d7b2330","datavalue":{"value":"W1968562032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936094$EB97B3B5-41A2-4F4C-B6DE-E80F79D6D590","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c04482792a57bd5dd3bc4d784e020f37013b10b","datavalue":{"value":"10.1007/S003730170057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936094$34F6D52D-BE25-4335-963A-2EB4C7E4F1EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3ca5b6d5c1f37f461c8d0f449bef9494da21bc","datavalue":{"value":{"entity-type":"item","numeric-id":1584382,"id":"Q1584382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"797872cb5d58d3f234ae3518cfc1b1fdefe4c43b","datavalue":{"value":{"amount":"+0.8306546807289124","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":"Q5936094$5F498725-090A-4541-A9AB-8406E2687174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d70ead309053afe65bc2009206aab5d36228d6f0","datavalue":{"value":{"entity-type":"item","numeric-id":1961236,"id":"Q1961236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83463757a42733f3923333381841667d9469be9c","datavalue":{"value":{"amount":"+0.8294777870178223","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":"Q5936094$011ACDF5-9BBE-4A3B-A8E7-5462CA92B6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8d918859db568437fef3b37beb7b2e7ed5d2f6","datavalue":{"value":{"entity-type":"item","numeric-id":1671321,"id":"Q1671321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af51f0e319ebeefe2f70feba72ecaa47eba11911","datavalue":{"value":{"amount":"+0.8157357573509216","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":"Q5936094$273759E5-7B0C-4C9E-BF6F-47510AEFFDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511090591d3eb850481a1ff36ca891e76450977d","datavalue":{"value":{"entity-type":"item","numeric-id":4540084,"id":"Q4540084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935c1c3205d3b92ffe0f14b555e6c7f6bcef7713","datavalue":{"value":{"amount":"+0.8143645524978638","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":"Q5936094$94DA2692-B229-4C24-AF1B-A328FCC99E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e5d1c6e9ed68522dcc2a4ba6f0b252c8d1b210","datavalue":{"value":{"entity-type":"item","numeric-id":4355479,"id":"Q4355479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb507ba04d489445437a71fa4554a156cbb9878a","datavalue":{"value":{"amount":"+0.8142178058624268","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":"Q5936094$9B05FA69-943D-4FD9-BA8E-2D015E893848","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936094","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936094"}}}}}