{"entities":{"Q2760997":{"pageid":2771736,"ns":120,"title":"Item:Q2760997","lastrevid":47713819,"modified":"2026-01-02T12:26:43Z","type":"item","id":"Q2760997","labels":{"en":{"language":"en","value":"An optimal algorithm for finding all convex subsets in tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682811"}},"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":"Q2760997$7D1CDE65-70F4-4247-8DB8-BC25F9809B3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"502b803920f8d25261efa54c7a227b1e0288e5c9","datavalue":{"value":"0977.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760997$2C74CE80-3AC4-4E24-96DE-7661AF68410F","rank":"normal"}],"P16":[{"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":"Q2760997$F297C5DB-7781-4D19-ABC0-927847BB83B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"652b8e8a879ea55b11d6d6a644a0b78a6d0bdf12","datavalue":{"value":{"entity-type":"item","numeric-id":1261481,"id":"Q1261481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760997$D4EFDC56-E389-41B0-AB1B-9DCE5DA3A1DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2760997$E24C170A-D7AA-4DF4-B7F2-B19DBC621BF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760997$2143B288-1D25-4BAD-9CBF-2013DC1D106A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760997$B2CDF0CD-7C36-483A-97B9-89D69A27B87C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c8b3b06681875987916284c83e267d96bbf915d3","datavalue":{"value":"1682811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760997$3DB5B6D0-3882-4795-A97B-F9CAA3101158","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760997$5C04F37C-F6C9-4DA8-A062-4CA1E46AC1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf2c8a2779a6fd4eed47029490a3d61f5860622","datavalue":{"value":"convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760997$E0FF2F4D-9B88-48E1-80E6-ACBFE7D38EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760997$0376603E-602C-405E-98CE-6002B0EEE780","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":"Q2760997$51DF8173-679C-4154-84CD-53B659032E36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc2b774af04e0b2cfe4df86a4d612c52f86a8835","datavalue":{"value":{"text":"An optimal algorithm for finding all convex subsets in tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2760997$FCA63AEB-58C5-48A7-AF5B-1D4869EBE5DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760997$2C98EA10-614C-458C-AFD9-1ED789477DD1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f0ae78d134c8ac2c019e2be57ba16cbc08872b1c","datavalue":{"value":"The paper gives an \\(O(n^3)\\)-time algorithm for finding all convex sets in a tournament. An argument that the algorithm is asymptotically optimal is also given. The method uses a reduction to the transitive closure of a graph where an oriented edge expresses the fact that if the head belongs to a convex set then the same holds for the tail.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760997$B5E4365C-AC86-497E-B6E0-F147C501F01D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"467be79320a7250c942a48a3030b903151804738","datavalue":{"value":{"entity-type":"item","numeric-id":4875436,"id":"Q4875436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523fc8a61e3112ee7b91e6b4eb2823330e2e228a","datavalue":{"value":{"amount":"+0.8645045161247253","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":"Q2760997$CBAAA047-20E6-431C-8149-137FBB94BF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ab0b218c37e5206bc6a01529f0b5021b349b1a1","datavalue":{"value":{"entity-type":"item","numeric-id":4729814,"id":"Q4729814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be9494b5c044ea3b512d65e74fc10f0d99fac95","datavalue":{"value":{"amount":"+0.8081957697868347","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":"Q2760997$C339174E-8F32-4C1B-AA7C-5879EA5DAA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d49fc8ef199af6fb596b212c7b1a86edb180908","datavalue":{"value":{"entity-type":"item","numeric-id":3439377,"id":"Q3439377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91147211046b6b9c1829ad102b844cef8f74792b","datavalue":{"value":{"amount":"+0.7703368067741394","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":"Q2760997$BE80E99C-4989-4F18-8A13-D2A1C3B0373D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f2ba2bd179971d855daeddcf0c702d73f83eca","datavalue":{"value":{"entity-type":"item","numeric-id":5963652,"id":"Q5963652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3db8b5c30b24c58380ee1b8f3c26b67903caf3","datavalue":{"value":{"amount":"+0.7291194200515747","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":"Q2760997$616C059E-2E7B-4B57-B195-86C803B6C10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb6088cbeb5495ca0ed589a2c51cab2ae0f3ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1209360,"id":"Q1209360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cae938b06df0166709766c23499bd91b3f858c9","datavalue":{"value":{"amount":"+0.7244362831115723","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":"Q2760997$C2362F61-9C9D-4182-B188-AB351247FFA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2760997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2760997"}}}}}