{"entities":{"Q555509":{"pageid":557276,"ns":120,"title":"Item:Q555509","lastrevid":62834634,"modified":"2026-04-11T08:40:42Z","type":"item","id":"Q555509","labels":{"en":{"language":"en","value":"A randomized embedding algorithm for trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5931414"}},"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":"Q555509$C6C278AE-1BAD-4AD5-A822-948271D9F40D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f62727a1fedaa750e9fca7fab1891bba5141332b","datavalue":{"value":{"text":"A randomized embedding algorithm for trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q555509$2A0B44AE-2848-49F0-A0ED-14165F6D65D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45a41a41793bec19be9bd72820c2525cc86046c5","datavalue":{"value":"1231.05274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555509$A60F0FE3-ED63-471B-B580-F18F817CC0EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1943967be97424db4f446b7aa0ddc85eccafb225","datavalue":{"value":{"entity-type":"item","numeric-id":185367,"id":"Q185367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$02733415-8CAD-49D4-81E7-180DA630EE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$29477E51-69EE-4C98-9A0D-D020C9EDD553","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$2990B816-E2A0-4252-A5AC-0D538BBEC219","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5df4dafb857e4cd4bb21e9474aea0b1df6d758d6","datavalue":{"value":{"time":"+2011-07-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":"Q555509$3B55E340-DC06-4423-9B78-B7E050222EB8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ed40ff40efd5c379ad4a0eed8bf0bb499e868e2","datavalue":{"value":"In the authors' three related algorithms some vertex \\(r\\) of a given tree \\(T\\) is designated as the root, so, for every other vertex \\(u\\in T\\) there is a unique path in \\(T\\) from \\(r\\) to \\(u\\); the neighbour of \\(u\\) on this path is called the parent of \\(u\\), and all remaining neighbours of \\(u\\) are the children of \\(u\\). For example, they formulate    Algorithm 1: Start by embedding the root \\(r\\) at an arbitrary vertex \\(f(r)\\in V(G)\\). As long as \\(T\\) is not completely embedded, take an arbitrary vertex \\(u \\in V(T)\\) which is already embedded, but whose children are not. If \\(f(u)\\) has enough neighbours in \\(G\\) unoccupied by other vertices of \\(T\\), embed the children of \\(u\\) by choosing vertices uniformly at random from the available neighbours of \\(f(u)\\) and continue. Otherwise fail.     Theorem 2.1: Let \\(\\epsilon\\leq\\frac18\\), and let \\(G\\) be a \\(C_4\\)-free graph of minimum degree at least \\(d\\). For any tree \\(T\\) of order \\(| T| \\leq\\epsilon d^2\\) and maximum degree \\(\\Delta\\leq d-2\\epsilon d-2\\), Algorithm 1 finds an embedding of \\(T\\) in \\(G\\) with high probability (i.e., with probability tending to 1 as \\(d\\to\\infty\\)).     Theorem 3.5: Let \\(G\\) be a \\(K_{s,t}\\)-free graph \\((s\\leq t)\\) of minimum degree \\(d\\). For any tree \\(T\\) of order \\(| T| \\leq\\frac1{64}s^{-\\frac{1}{t-1}}d^{\\frac{t}{t-1}}\\) and maximum degree \\(\\Delta\\leq\\frac d{256}\\), Algorithm 2 finds an embedding of \\(T\\) in \\(G\\) with high probability.     Theorem 4.1:Let \\(G\\) be a graph with minimum degree \\(d\\) and girth \\(2k+1\\). Then, for any constant \\(\\epsilon\\leq\\frac1{2k}\\), Algorithm 3 succeeds with high probability in embedding (in \\(G\\)) any tree \\(T\\) of order \\(\\frac14\\epsilon d^k\\) and maximum degree \\(\\Delta(T)\\leq (1-2\\epsilon)d-2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q555509$DFEA9296-54FB-4723-AE08-A5BD7276D8D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$C9735641-9A8B-4D16-814F-755FA36D397E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555509$6AAF14EA-8278-4C19-8A43-C51597351AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555509$D1D00BA1-E390-4373-B435-2B16F9C20266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555509$3A3BC6D7-FF9E-4444-A26D-53187B6CFA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555509$043330E2-BDE4-4E9C-89E7-3D6EBB7DE7C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ac44b25cef3f0f24197a5d7b1f45e360145505d","datavalue":{"value":"5931414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555509$BD1A8328-CD4C-4B59-B631-BFC99A19C158","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"978fcc59adf252e55e83bb61957a58565e90aa63","datavalue":{"value":"embedding a tree to a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q555509$8C816C31-B9B3-430A-A7D3-946E4781CD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q555509$1D52CDEE-CDA2-4BB5-8CEF-0F48B6322643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"899d18c8db6c4d39a90137e45bbefeb9a3e358a8","datavalue":{"value":"\\(C_4\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q555509$7AF40E27-1907-464C-B2F4-C413638F8211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d205f8d46cee6594f883cd6716b88b40ee58c91","datavalue":{"value":"\\(K_{s,t}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q555509$7C655036-9F6D-4BB2-8988-468218C8E4D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da750caf5f772793717c9d5d550c9b5d0745bf27","datavalue":{"value":"graphs of fixed girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q555509$6840424E-D6E5-41F4-B6E1-945B4C01F48E","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":"Q555509$78C9496C-6EC6-4A43-967F-C76CBEE76556","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4033db4a1d8290d5a5840c60f32f9d0252c7d00c","datavalue":{"value":"https://doi.org/10.1007/s00493-010-2422-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q555509$92B53E79-D5A6-45BF-B780-495ED36A1948","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"043093e6a717ea0d171a2f407a82ced7fd55c861","datavalue":{"value":"W1988204800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555509$B0F8B350-5208-4394-A754-607139BD98C4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6e3143ff725fdee728e468263fc74bc353446b3","datavalue":{"value":{"entity-type":"item","numeric-id":950331,"id":"Q950331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$3F4FFD4E-96CB-4E92-BDBE-E88316D14434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82af53f87c9f9866e5b261f485173c9ca32b2472","datavalue":{"value":{"entity-type":"item","numeric-id":1306316,"id":"Q1306316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$3858F573-30AD-40CE-8821-9ABCC2A21EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a318c78d614597556bc30c12916eeaa80286b0c","datavalue":{"value":{"entity-type":"item","numeric-id":1323292,"id":"Q1323292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$498DF18E-1330-4B85-AD53-A503633067C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18701bb6d2a4f47fdbf2030b8083edcd3d3c3ca4","datavalue":{"value":{"entity-type":"item","numeric-id":1365199,"id":"Q1365199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$1B29A23B-1DB0-49C3-B927-A16EDAA47792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743567441e15bf22565808e2d39da6d0c9999d37","datavalue":{"value":{"entity-type":"item","numeric-id":5524327,"id":"Q5524327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$24E9221E-B579-4B59-A490-0E8C46CC70DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3a2e4c716ab825aeba6702363f0e901a216767","datavalue":{"value":{"entity-type":"item","numeric-id":3828026,"id":"Q3828026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$B9280C1E-0DEC-4552-96A5-EA7D1EFD2F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a017bff7464c5460512b90412db6eb63211e1319","datavalue":{"value":{"entity-type":"item","numeric-id":1916132,"id":"Q1916132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$A838B2F8-B49D-4534-A1BF-7C5D09915C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562843a3293f87bd3b40aae3ca4cec68151fac3","datavalue":{"value":{"entity-type":"item","numeric-id":1092058,"id":"Q1092058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$87C7F4C9-2B90-4DC6-84A1-12C608333994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef6ee8702da6c2a27f1f8ddc4785e73713547440","datavalue":{"value":{"entity-type":"item","numeric-id":1850563,"id":"Q1850563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$9B0599E9-776E-4F7A-8D2C-D308E652369C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f4d077221dded56e0b99cd034aa37d274516a5","datavalue":{"value":{"entity-type":"item","numeric-id":1356758,"id":"Q1356758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$2EE98AEC-C6A3-45AD-9FF9-F6D0C3860B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc51caeb8a543be9de609142a94580bdfcf4899","datavalue":{"value":{"entity-type":"item","numeric-id":5916315,"id":"Q5916315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$D8A23E5E-4D1A-4911-8B0F-438198DF5BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd4f1170f4fb68849d43a68f0aff6e8d1615e52","datavalue":{"value":{"entity-type":"item","numeric-id":1567289,"id":"Q1567289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$B62A0FC7-0AF0-45FC-BC27-F8BA988BCE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8adaa816e44faa1d82c57e4a7baf3c75f1a81f35","datavalue":{"value":{"entity-type":"item","numeric-id":2712588,"id":"Q2712588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$C9F91116-A736-44D4-A3A0-B143B0A36B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca87f62f88567ca0770701066daacf9bb5812b1","datavalue":{"value":{"entity-type":"item","numeric-id":2563514,"id":"Q2563514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$E37B7094-EB3D-4FDC-AAE5-53962E7DD04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$9C2A18B2-C433-4195-A02C-6E79FF8146C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5961a4e88dd0ec9d385abaee89fd09643b330f7","datavalue":{"value":{"entity-type":"item","numeric-id":4667796,"id":"Q4667796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$3531AFD0-2BD2-4FFD-A4DE-20C73DA5BDA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bfe1a202db33d8fe800b536bf8014381b0f40","datavalue":{"value":{"entity-type":"item","numeric-id":5477817,"id":"Q5477817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$ACF32E0A-64D7-4C98-AF96-E2BF2CC4B655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d10936cbd83f9c334007924b67bb5e5c2b967dc","datavalue":{"value":{"entity-type":"item","numeric-id":1028516,"id":"Q1028516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$77C60D6E-5DF6-49BE-AB33-2781A6E1B993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f06c55cb507c3a093815d3b914c0eceb5a66531","datavalue":{"value":{"entity-type":"item","numeric-id":4693177,"id":"Q4693177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$C83BFEE4-E0AE-4CD9-B9E5-3546F822B15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b5b68e795fecee578ee6f531023fb47d4d0bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4226453,"id":"Q4226453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$171DCA71-92AC-44EE-9DC7-1F2ACA16C851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77b78d7633a03406126e8696eb35d5fed5e2c8c","datavalue":{"value":{"entity-type":"item","numeric-id":5704394,"id":"Q5704394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$996258E7-072A-421F-95F4-BEE379D338D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$713F8065-ABF0-442F-B35E-E71E46DEBEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad266fb3b1c6c5e3a807915143f36a85b0afeba1","datavalue":{"value":{"entity-type":"item","numeric-id":949802,"id":"Q949802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$EEDFBA76-F4F1-4749-BBA4-DD1028770674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eeff2192304a70455454c7d5bd957bf9891a8e2","datavalue":{"value":{"entity-type":"item","numeric-id":3887496,"id":"Q3887496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$7D8F7B14-FD19-429D-8556-E9504FA6A26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00cae48ee25b38dab9c1e64daab4a2563f9258ec","datavalue":{"value":{"entity-type":"item","numeric-id":1113925,"id":"Q1113925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q555509$62713955-5587-4C07-990B-F83559BB101A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c5b65e9dc4df21da68e779bb7121862ac0c42fc","datavalue":{"value":"10.1007/S00493-010-2422-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q555509$9036EF3A-E21E-4882-8C2D-ED7CAEA24B0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653d114435bf29f73889d5b8e644d1bac4824e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3013142,"id":"Q3013142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e9d1acb8190667f3e12d0ce4fe940688b452276","datavalue":{"value":{"amount":"+0.8407749533653259","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":"Q555509$CA9118A6-A840-45ED-943F-AEF4A70AA02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b04c884d7eff80beb61eeb3ed2227ea7d690468","datavalue":{"value":{"entity-type":"item","numeric-id":3060859,"id":"Q3060859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"722414cead4a63c540828b2ed3b4d0e054088ae7","datavalue":{"value":{"amount":"+0.8065053224563599","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":"Q555509$076F94AF-F6F0-4245-B905-FFEB939268A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88f035a30c56de03c2967888fc0bbff93ec53580","datavalue":{"value":{"entity-type":"item","numeric-id":1010862,"id":"Q1010862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ba83798a85435bbca76f88c2aaa1d425e6b9192","datavalue":{"value":{"amount":"+0.7976468801498413","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":"Q555509$9154FD36-C3D6-419B-B983-50558A4BD417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80498d0f9c87e668c6c562cdf04f4fce35faba21","datavalue":{"value":{"entity-type":"item","numeric-id":950331,"id":"Q950331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e76b631ddfc5b7c0028b490bbda6b01cfee56174","datavalue":{"value":{"amount":"+0.7953224778175354","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":"Q555509$BA4C9C2A-E44D-49E7-AA52-7B8638ACC0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad38ca371f82b319e6fc84eb6eeba90809871ea","datavalue":{"value":{"entity-type":"item","numeric-id":2712588,"id":"Q2712588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6c9b77d46f6513c8f70d9ff858f9079edc550fd","datavalue":{"value":{"amount":"+0.7936100363731384","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":"Q555509$2B136621-F3D7-4EA1-905D-222A0DAE55BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized embedding algorithm for trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomized_embedding_algorithm_for_trees"}}}}}