{"entities":{"Q5905439":{"pageid":8017498,"ns":120,"title":"Item:Q5905439","lastrevid":34081244,"modified":"2024-05-15T12:01:32Z","type":"item","id":"Q5905439","labels":{"en":{"language":"en","value":"Trees in tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 25764"}},"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":"Q5905439$F1D886CD-45F9-4D2D-B498-DF2C25DEFAC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ff73d7da8b337c6bceb80141d7af2c1372f6ac8","datavalue":{"value":{"text":"Trees in tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5905439$7DF43A9C-5510-43E5-8424-86544C170337","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54278eb84b0c34d14c2b3a7bdea608cb8926d814","datavalue":{"value":"0736.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905439$3D54E1C7-4E26-48E5-8AC1-58C9E1051489","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20de58c5eadd8e2316de44dcfe68ae45ab737143","datavalue":{"value":"10.1007/BF01206356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905439$E6C47B0C-4BFA-40ED-BF4A-CE697DE6D00C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db466ec026868779279f0c309eb8a29642f61f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1165868,"id":"Q1165868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905439$47CD8FB2-E22A-4930-9B25-FA9582AD57C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bde2140b5b5ce5800790e0742b7d8b3fabb665a6","datavalue":{"value":{"entity-type":"item","numeric-id":1253258,"id":"Q1253258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905439$BC3CA917-326D-4FD3-8789-04D6EA08FFCD","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":"Q5905439$59504BD6-41F5-4710-8C47-305DF4CBEB3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-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":"Q5905439$790FEBAB-F1C1-4A5F-A4FF-54520F644A3C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d7a0f5e8c877a3bcbddfe3d292599ae1284c28c5","datavalue":{"value":"Let \\(f(n)\\) denote the least integer \\(N\\) such that every tournament with \\(N\\) nodes contains every oriented tree with \\(n\\) nodes. The authors show that \\(f(n)\\leq 12n\\) and \\(f(n)\\leq(4+o(1))n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905439$AE5833F4-CAAE-461C-BC9F-8DE0454DE39B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905439$DF96A907-93C8-446B-A40C-AF750D949A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905439$9F4AC7F7-3611-46DB-A9FF-2F21C13440BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905439$814C3824-F99A-46C2-B588-80CE3D73E781","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31e61cdbcc2454ff649270cfcb6074836cc75917","datavalue":{"value":"25764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905439$466CCD00-7F01-4248-92D4-C79E8C045773","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905439$E3BEA7A6-1D20-4348-B27B-990CE670113A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4346455108cd480194f3b0321833bf941a606e","datavalue":{"value":"oriented tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905439$45048B96-D288-46E2-98FE-9EFE94C294DD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905439$80C816E8-65B5-4E8A-BDEC-9C3FEA732BF7","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":"Q5905439$0EA9FE6D-E90C-44C2-9E6A-28FA7C57F97C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"797cdbb46e12154f41a0dcc2f94340f5069cf043","datavalue":{"value":{"entity-type":"item","numeric-id":3950574,"id":"Q3950574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905439$FBC671EA-BCF7-46BF-83C6-C5EB0DD40A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59833305e522e9450d599a7b12ea7d9c6bf9567","datavalue":{"value":{"entity-type":"item","numeric-id":3734428,"id":"Q3734428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905439$B9852E35-9DEA-408D-A8F5-A19FAEF3342E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5905439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5905439"}}}}}