{"entities":{"Q2426441":{"pageid":2437184,"ns":120,"title":"Item:Q2426441","lastrevid":50340998,"modified":"2026-01-13T20:44:49Z","type":"item","id":"Q2426441","labels":{"en":{"language":"en","value":"On two-path convexity in multipartite tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5266253"}},"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":"Q2426441$23DBAAA4-F938-47C6-8A00-38FE4FA54AC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80520ba334dadd67c2c9f5e37ee9ff337b04a3b4","datavalue":{"value":{"text":"On two-path convexity in multipartite tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2426441$42C019C8-2FAB-4571-8018-CC0323C7524B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1537ee255745e8f1bae464a049cba4bbfba41ea1","datavalue":{"value":"1141.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426441$6BAC5895-3961-48D6-9176-2CA2F0E1F444","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8224f5fd9e7cec3220688112aa897cae8d64aa65","datavalue":{"value":{"entity-type":"item","numeric-id":201425,"id":"Q201425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$E320026C-C882-435B-8271-1EC666FE18E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3893495ff2b93f80b7b087dc0cbb88a54846d9a","datavalue":{"value":{"entity-type":"item","numeric-id":2426440,"id":"Q2426440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$9573B1BA-AC91-49B1-BDCA-AD866D27EA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a317240a75fa0e75e831b0c5dcfd080f78526b17","datavalue":{"value":{"entity-type":"item","numeric-id":484960,"id":"Q484960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$9089083D-8683-40F3-87C7-FD07412C8EB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$0AEB7D58-D984-48DB-9109-3DB98C9F26E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2874847e9398f406897f3612d1e6cd906b76072c","datavalue":{"value":{"time":"+2008-04-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":"Q2426441$2ECA96CB-3387-4408-9E0A-B2FAADC363A1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf728ef3594f0b2fb6a45791d14decf514742445","datavalue":{"value":"A subset \\(S\\) of the vertices of a directed graph \\(D\\) is two-path convex if no two-path between two vertices of \\(S\\) contains a vertex not in \\(S\\). The rank of \\(D\\) is the size \\(d(D)\\) of the largest subset \\(F\\) of the vertices such that if \\(v\\) is in \\(F\\), then \\(v\\) is not in the convex hull of \\(F-\\{v\\}\\). The authors derive tight bounds for \\(d(D)\\) for multipartite tournaments in general and, in particular, for those in which distinct vertices do not have identical in-sets and out-sets. They also show, among other things, that the same tight bounds hold for certain other convexity parameters for these graphs, namely, the Helly number, the Radon number, and the hull number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426441$8C34B3D5-6697-4AFD-8BA3-5B9376621831","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426441$8570C039-2B55-49CB-A53B-287E56350E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426441$35AB4F61-93A9-463E-8875-8586760A8248","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"297b4cb2cd7e87c284aad0f9a411f06c8390c626","datavalue":{"value":"5266253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426441$F38C8395-4E89-4FFB-85DF-EBB511F8945D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e54d143f300abf5521a3c77dd2bf5aeab0fcb65","datavalue":{"value":"two-path convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426441$BEFDE7F8-85BB-439D-B471-DA2B436E8FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca4c461ebc0fbfd9c35f488a82612fb2f5fa8a0","datavalue":{"value":"multipartite tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426441$96222149-313B-4F29-ABB2-2B6C47F431E3","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":"Q2426441$9C6A1745-A4BB-4E2B-94BB-BD7501E56A4F","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":"Q2426441$3EEAA43F-27D1-42BA-BE56-E962626EE293","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea030e844e5471955dfdd657a1c518092c316329","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2007.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2426441$BB468707-7BB3-499A-B8A0-A44458F283E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e7a96675a6566ad6cb066bc3cb4681f846553fe","datavalue":{"value":"W2049758039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426441$3795CF3A-2DD5-462C-9CF9-E4C88A7EDF50","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a4af858725d49d567f5eda83bef778b4bed19cf","datavalue":{"value":{"entity-type":"item","numeric-id":4529443,"id":"Q4529443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$857F0F5C-BEC1-4E9D-9C51-413A7F48D528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377577754b56e624a432ceac981063932778d514","datavalue":{"value":{"entity-type":"item","numeric-id":5957301,"id":"Q5957301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$7585E5D7-578E-4BC3-99D5-0656EFBAB694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600c034c22426a3b76457b4a72a4de3347c22a29","datavalue":{"value":{"entity-type":"item","numeric-id":1304810,"id":"Q1304810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$FF3959F3-9670-47DF-992A-B85E453AF936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f34f79bc52389020f750a552eba4b9c10722e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1120125,"id":"Q1120125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$1CA36D37-F1BC-4A85-9734-752C9EB729E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72f2e3d82820106fc514d7d814538e710ef0f956","datavalue":{"value":{"entity-type":"item","numeric-id":2562867,"id":"Q2562867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$759172A7-D1DD-4997-8A74-C4938CBE5880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ddaa18b81b48e8f2d3eee4148016578f849e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":1168332,"id":"Q1168332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$288EB881-4B00-4DE2-A9E5-4773DFB7DF99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f44f750ec2676b5f6f342024b33da28b609a852","datavalue":{"value":{"entity-type":"item","numeric-id":3947684,"id":"Q3947684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$594A7D40-4740-4545-9DE2-29B3ED4765DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a4042fc9ed8867468c0875ce45808a6e1d72c2","datavalue":{"value":{"entity-type":"item","numeric-id":2532579,"id":"Q2532579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$01D3591D-8345-4D6E-8AEE-5A390C447085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601e7f4e9739e98f0788be87db9d7b709d92592a","datavalue":{"value":{"entity-type":"item","numeric-id":3412139,"id":"Q3412139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$AD4D7185-E273-4014-ABDD-FC4AEA93E5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4f19567a4596482026265646a994aad47eeebc","datavalue":{"value":{"entity-type":"item","numeric-id":4120598,"id":"Q4120598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$D369DFF4-0E43-4BEA-ABED-1E1228E8718B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c22fa836d1220bdff92a7b7505ed66068b5b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3141898,"id":"Q3141898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426441$F3C279FC-13C3-4775-96A0-0D7B1A43987E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a334bfc962bf3bcc10222201ec2a9eb97873f21","datavalue":{"value":"10.1016/J.EJC.2007.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426441$FD00A889-6E11-4318-9357-BDB4C3D51C8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0d0ee0038afbe0ed89b6fde327ffa3df099cc3","datavalue":{"value":{"entity-type":"item","numeric-id":3412139,"id":"Q3412139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b791da113e7e6cdd5aff0eee58fedc54f05432c4","datavalue":{"value":{"amount":"+0.8755249977111816","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":"Q2426441$7B7A6E9A-A84A-4966-9236-79BB11871C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2cfd750507ae73f955ba932057bcc6cb13a6c6e","datavalue":{"value":{"entity-type":"item","numeric-id":5324103,"id":"Q5324103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf0bd20f12a0c92b4fb556c93171da03b191f2ac","datavalue":{"value":{"amount":"+0.8739842772483826","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":"Q2426441$59B0CA8E-63F4-43D9-BBDF-5A7DDBFDB475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"759f74d03b63a2a3219bbeb9bda37f2eb163e33c","datavalue":{"value":{"entity-type":"item","numeric-id":2869456,"id":"Q2869456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d3c5a1e464b71aa31d90383dd27821e4fa71d8d","datavalue":{"value":{"amount":"+0.8448110818862915","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":"Q2426441$7FEECA21-9BEB-4596-ABCC-C140083EF16D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b423cdaa3bfd98fb1cb255da0f3ef20cb6a90e7e","datavalue":{"value":{"entity-type":"item","numeric-id":3115055,"id":"Q3115055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1d4978142fdcad7f10922ad0e02068ca6c9391c","datavalue":{"value":{"amount":"+0.8330296874046326","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":"Q2426441$F4B62B40-AA30-4012-9C7B-D8C9AE7B7BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6527cd7b06ac48910ecbfe772e362e5897a424","datavalue":{"value":{"entity-type":"item","numeric-id":4659599,"id":"Q4659599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb2a8d53748b42a8334095380c1dfce3d906e35","datavalue":{"value":{"amount":"+0.7327449321746826","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":"Q2426441$A11EBE94-6791-41A2-8812-D833C371A220","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2426441","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2426441"}}}}}