{"entities":{"Q1767293":{"pageid":1778035,"ns":120,"title":"Item:Q1767293","lastrevid":48432031,"modified":"2026-01-04T19:15:32Z","type":"item","id":"Q1767293","labels":{"en":{"language":"en","value":"A note on ``Bank winners in tournaments are difficult to recognize'' by G. J. Woeginger"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2143031"}},"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":"Q1767293$30722CD9-873D-402A-9572-78B52C910E84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0182d5edf2427c1a174b2c4a2f60c128b408a518","datavalue":{"value":{"text":"A note on ``Bank winners in tournaments are difficult to recognize'' by G. J. Woeginger","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1767293$2FD0A548-0DC0-48FC-8A21-F2CDD153195E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2baa2e0b7a5580026cef2961b39079f2a750b60c","datavalue":{"value":"1088.91506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767293$9B709CBF-3FBB-496B-ADEE-9CCCF3AC16DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767293$28A9CAAF-BD63-4274-B4D6-7994544D6907","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1b9977e2abb14b1d1eeb08e625d3774d00c704b","datavalue":{"value":{"entity-type":"item","numeric-id":81658,"id":"Q81658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1767293$DC492803-7413-430D-863C-63CB8AB98764","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bd47d06c0da02a3275cef5e1a053a13d04438c27","datavalue":{"value":{"time":"+2005-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1767293$76C4F0FF-E6E5-45DC-BB12-50AC7FF42C52","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04afda1f2db2653ead2d46882d1cc3ff8ec2fcfb","datavalue":{"value":"Given a tournament \\(T\\), a Banks winner of \\(T\\) is the first vertex of any maximal (with respect to inclusion) transitive subtournament of \\(T\\). While \\textit{G. J. Woeginger} [ibid. 20, 523--528 (2003; Zbl 1073.05538)] shows that recognizing whether a given vertex of \\(T\\) is a Banks winner is NP-complete, the computation of a Banks winner of \\(T\\) is polynomial, and more precisely linear with respect to the size of \\(T\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767293$455CF0FE-258E-4828-9714-0622DAF22D6D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b600a0bd525a05fa571487b461fe5ba90ad6e5d","datavalue":{"value":"91B28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767293$D866F285-FBEE-4D94-9594-76DAFD847F02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39eb436d0bf8be755dca22865f0b166a989af3c8","datavalue":{"value":"2143031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767293$F25F80B9-FCEC-46AD-ABC1-5080F2780C4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1767293$49FBD1B9-B867-4577-897C-13892ECD8D99","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":"Q1767293$3B9FE2A4-F433-4D73-ADF9-84E5560DE6D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16516a9301806775315b55e715ed896023541b4d","datavalue":{"value":"https://doi.org/10.1007/s00355-003-0241-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1767293$A66BDE3C-D6AA-4037-A4FC-622978AEFB74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48554d7c3b051cfe27578fd15ce8b5dc465e19fc","datavalue":{"value":"W2070033045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767293$C37D7957-AAF8-402D-BD43-286F713F2953","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0c818655dba1773b92327f4ff932ca03553ecdb","datavalue":{"value":"10.1007/S00355-003-0241-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1767293$24EA1EF0-0B45-4B2E-8EAF-BF90CCCDACE6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f21920879c82fbc1437585a58565f55a7d5f2c0c","datavalue":{"value":{"entity-type":"item","numeric-id":2568818,"id":"Q2568818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3d3aa3b1b3ba56bedd46bc03bb1306b736f90fe","datavalue":{"value":{"amount":"+0.9577174186706544","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":"Q1767293$FFA2A2DA-6582-4844-B014-EFA326237233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83322ab577d9a0bbd888355a5cb1796dd69f7819","datavalue":{"value":{"entity-type":"item","numeric-id":2386306,"id":"Q2386306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a352d01e277ff3e70fd44ff6c20822e79d829194","datavalue":{"value":{"amount":"+0.8095522522926331","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":"Q1767293$332618F9-D519-4513-B9C4-DDB8422C4287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d47b24fde08c01d1cb7c2dfc4e2e2d5b55ad0bfa","datavalue":{"value":{"entity-type":"item","numeric-id":1382278,"id":"Q1382278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab885e4e8af34f256265fb724bebc78166d3529","datavalue":{"value":{"amount":"+0.7922629714012146","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":"Q1767293$E2EAEE65-968F-4FCB-BD02-71978220E0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e7c4b6ca88c993781f4b69f8c165bf9e4404292","datavalue":{"value":{"entity-type":"item","numeric-id":964822,"id":"Q964822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105402a78f8114b195c110f1842716b895bf786f","datavalue":{"value":{"amount":"+0.7425116300582886","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":"Q1767293$E3B99D7F-DDAA-4695-ABBB-149A064F0229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ef4c65e8170bf0a2daf98ef64ab1aba2c5785b4","datavalue":{"value":{"entity-type":"item","numeric-id":1042317,"id":"Q1042317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a83c2f6f8e020327ff71b093770b7cc43e6155","datavalue":{"value":{"amount":"+0.7403858304023743","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":"Q1767293$9B3444AA-06AC-49D8-8F2C-18014CFFC125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1767293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1767293"}}}}}