{"entities":{"Q2712588":{"pageid":2723327,"ns":120,"title":"Item:Q2712588","lastrevid":47608966,"modified":"2026-01-02T05:18:32Z","type":"item","id":"Q2712588","labels":{"en":{"language":"en","value":"Tree embeddings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1594877"}},"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":"Q2712588$B9C39AC0-AD5C-488B-8CFF-17DE2E61494F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1af73a15474312129a9e7cc0a355507dd8b20a0","datavalue":{"value":"0967.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712588$654DC87F-14D8-40CE-BA5C-F6DBD0D30C0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9f22506a0bcbf1151d6523fea2bf6c3ee4e900","datavalue":{"value":{"entity-type":"item","numeric-id":353398,"id":"Q353398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712588$C4C34761-FD16-4C6A-A0D5-31379FBDF778","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf44e420fab71a4abce3e6474b6d599f4a2cb6f9","datavalue":{"value":{"time":"+2001-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2712588$D83A7E11-F59C-4C68-93A6-422D56C66408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712588$2B4EF319-2549-40DF-BDF7-406C052907EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712588$AA031082-9D5D-4107-99B1-5BF61698F526","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f249dfe6a9f4338f04a481d0e8345064b8162acc","datavalue":{"value":"1594877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712588$B58E425A-DFC8-4553-90B7-449488CDDD0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712588$80405050-8E0D-4E60-84F7-6833F2323B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb6f1baff13cdf595fcb305c4ff855a183d79876","datavalue":{"value":"graph embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712588$47BE55D1-90B3-4B1C-A06D-8B274A41E7C0","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":"Q2712588$437D5877-3E0D-4F6B-89F7-9D392BD671EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712588$BE3DDA9F-0D35-44C8-970A-0C8B0C19E559","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":"Q2712588$8C4DE0A2-A1DE-402B-850E-33CF1B53AA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46534499cacf8af86b6e05e2066238149b40b148","datavalue":{"value":{"entity-type":"item","numeric-id":3794088,"id":"Q3794088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712588$9A8552F4-038A-4AE3-8208-54727ACD7466","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":"Q2712588$43CF78A5-78D4-41D9-B93E-5405E00E4C07","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":"Q2712588$1B50BE94-580B-4A54-A519-274EA397268E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b2d7d2497ef48962ba383fdfd02923f9114e23","datavalue":{"value":{"entity-type":"item","numeric-id":1362105,"id":"Q1362105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712588$134259A1-D51D-4D50-9BE6-7718FE67A888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0cc475c4333543bfa43e3b2380913a6c9cd5e5","datavalue":{"value":{"entity-type":"item","numeric-id":4865531,"id":"Q4865531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712588$B5467212-D072-4C3D-9492-FD5959DBDFE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f4e260dbffcdee3cc2f8f554501d893ef084e00","datavalue":{"value":"W4231986041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712588$859FDFD0-8435-417B-9408-E7125DEF6506","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3291bc648980d39c5ecaea2f3db0e6879de83ad0","datavalue":{"value":{"text":"Tree embeddings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2712588$1E00DFAB-AA9E-41D0-8353-344E6E17C0E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab3b13422098678a43f12ce9e042b628918bbbc2","datavalue":{"value":"10.1002/1097-0118(200103)36:3%3C121::AID-JGT1000%3E3.0.CO;2-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2712588$7B935950-E176-459A-AACA-6482317B9331","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"852dec1816515fc89267abfeed2df0a1b64116d0","datavalue":{"value":"https://doi.org/10.1002/1097-0118(200103)36:3%3C121::aid-jgt1000%3E3.0.co;2-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q2712588$61F96EA8-B24B-4C6D-B247-F8C86D5C6A9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712588$3F69B6ED-6635-4181-8E7A-C9F7DBDA1568","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"838944e25bddbf381681da64e9f276e751b8d756","datavalue":{"value":"Suppose that \\(T\\) is a tree with \\(t\\) edges. As a consequence of the main result of the paper, it is proved that if a graph \\(G\\) has average degree \\(> t-1\\) and does not contain a copy of \\(K_{2,r} \\) for \\(r = \\lfloor {t/18}\\rfloor \\), then \\(G\\) must contain a copy of \\(T\\). The proof gives a polynomial time algorithm for finding a copy of \\(T\\) in \\(G\\). The value of \\(r\\) is not claimed to be best possible.NEWLINENEWLINENEWLINEThe Erd\u0151s-Sos conjecture says that one should be able to eliminate the hypothesis that \\(G\\) does not contain a copy of \\(K_{2,r} \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2712588$A3250292-2007-4463-9E9A-13A2F9D729A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"83bfa71bed3575d0baad8dc9aa1d1d9d28bd785d","datavalue":{"value":{"entity-type":"item","numeric-id":1356618,"id":"Q1356618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2712588$DD05077B-DB00-4E24-9F54-D65D149276E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4059a56f7dcc91a06e4c5ab2d8255242be6c17f1","datavalue":{"value":{"entity-type":"item","numeric-id":3331234,"id":"Q3331234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e5fb5b427edd0e426beb6b2057cc2d9e1b6665","datavalue":{"value":{"amount":"+0.8540592193603516","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":"Q2712588$33B37CAA-E123-4453-AB4C-CE821FD335A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556e67ee5e44d0181b4283bb87bfe3369ab82dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4631099,"id":"Q4631099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3629fa8e443bb29d95f6204e1f9c8282cfbd4e4","datavalue":{"value":{"amount":"+0.8368949890136719","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":"Q2712588$502F008F-EB02-4BB5-9707-C04F574DDE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79227529e1583b8b668e1569bf0dfcc32a6155aa","datavalue":{"value":{"entity-type":"item","numeric-id":5232383,"id":"Q5232383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d290f3f752f22a4a6b07fbbecee8296bdc2145e9","datavalue":{"value":{"amount":"+0.830730140209198","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":"Q2712588$ADC8E59B-E3EB-4534-9CCF-EA7BA654238D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0648d371809e1de7c6545c49ce73ee8f010b9f","datavalue":{"value":{"entity-type":"item","numeric-id":5128507,"id":"Q5128507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae20e960d73961efed66cbc4872618ec3bc6f7d9","datavalue":{"value":{"amount":"+0.8109318017959595","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":"Q2712588$4324284F-D200-41BA-86FA-A404EDD808ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6ff05856f11371ab7501b6b8f3f123a915ac32","datavalue":{"value":{"entity-type":"item","numeric-id":5110682,"id":"Q5110682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0116a3712e4edfd92c17bbadc8d80c8f341b52e","datavalue":{"value":{"amount":"+0.8058439493179321","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":"Q2712588$45681BCB-7E6F-4D4E-9E0F-12593FF1D031","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2712588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2712588"}}}}}