{"entities":{"Q1570835":{"pageid":1581575,"ns":120,"title":"Item:Q1570835","lastrevid":72217617,"modified":"2026-04-14T03:24:10Z","type":"item","id":"Q1570835","labels":{"en":{"language":"en","value":"Score certificate numbers of upset tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1474735"}},"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":"Q1570835$EB9D163B-1031-40BB-B09E-D72BD6FE0406","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc8621f528f2f491244d22aaa1ec5b6c17f71bce","datavalue":{"value":{"text":"Score certificate numbers of upset tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1570835$0A608227-14A3-4B61-AEB6-F68EC4B3D62C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8b90979074bdbb04596b901410a74d789df8c44","datavalue":{"value":"0961.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570835$7DDBFFD2-437E-4720-9803-F2591885D6A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8053825f6e5ccf898cddd01ea16b0f67e6c8c5ed","datavalue":{"value":"10.1016/S0166-218X(99)00243-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570835$C7167770-87F9-4B59-810C-E1CEA1D6ACDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97186de54c1b6e39b1d0f20e48022d0bda085af0","datavalue":{"value":{"entity-type":"item","numeric-id":258639,"id":"Q258639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570835$20DF16D0-E79A-4072-A3BD-C8464958D27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c81bf39e162601d4c36745779a6b8672aa2a934","datavalue":{"value":{"entity-type":"item","numeric-id":233193,"id":"Q233193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570835$567BB562-D5BD-4BF1-88BB-6A3C6343EB82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570835$0BE77B14-D23B-455C-A641-C9EDEE699842","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1197f4709d23e03f650c941d8cf07bc927e0c1a9","datavalue":{"value":{"time":"+2001-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1570835$1B922C12-3C74-44F2-8D12-66518BD30D8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce605035e184304b0ec941738aeab2c3d84b61b9","datavalue":{"value":"A tournament \\(T\\) is a directed graph on a finite vertex set. The score-list of \\(T\\) is the multiset of the outdegrees of its vertices. The score certificate of \\(T\\) is a collection of arcs of \\(T\\), which can be uniquely completed to a tournament with the same score-list as \\(T\\)'s. The score certificate number of \\(T\\) is the least number of arcs in a score certificate of \\(T\\). The paper establishes the lower and upper bounds for the score certificate numbers of the class of upset tournaments. Notice that the lower and upper bounds differ by at most 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570835$09911BC4-B63C-4A1B-B6E5-325C4C7CFFBA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570835$AA5646EC-7E9B-403F-BB71-9BDF4FB4488D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570835$A55FEEC0-4D6D-4C1C-ABD4-C1FBE340212A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"683eadf99c021bef28a6b3e13795fd0120196b41","datavalue":{"value":"1474735","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570835$04E5B8D2-7F00-410C-BC0D-F8680A0AE2E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570835$5E9F65BB-AC12-4BF6-AA3D-94A87EAEDD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570835$501EF826-E494-4C73-AF6A-60DBF10671CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95283a906068776d0bedca76007f72460fc1daf","datavalue":{"value":"score-list","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570835$0B9DF28B-1892-418D-81DF-22DF7F2E7216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e542049009e9232de59eae0c2c90954218f7dcb","datavalue":{"value":"score certificate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1570835$A2250A5A-24DC-4D2A-B136-EE26F37D9FFF","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":"Q1570835$559BC352-82D3-4895-ADFB-BD86DB428005","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8178c661b089f849c945d7732d7b074890be022c","datavalue":{"value":{"entity-type":"item","numeric-id":1378501,"id":"Q1378501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570835$CC322025-9FFD-468D-B4A7-353B77E2BD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a562ccc3ebf1cf33e3c750b066fa4523054533d","datavalue":{"value":{"entity-type":"item","numeric-id":1054743,"id":"Q1054743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570835$1FAA9AA5-D89D-43CE-9048-E1F26EB03AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19561cdcc1b03a9dcfd578bb2758e4a38de4344a","datavalue":{"value":{"entity-type":"item","numeric-id":4333455,"id":"Q4333455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570835$E253D588-922A-4421-AE68-A78965405A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c82ccdf0058b40657c286257a6447d4f1c2883c","datavalue":{"value":{"entity-type":"item","numeric-id":1386146,"id":"Q1386146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570835$1032BEF7-FBD4-44DB-8741-27F8D59BC144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8aa0f137a1a0181c740f6ed488975ec2b11b4e","datavalue":{"value":{"entity-type":"item","numeric-id":5690041,"id":"Q5690041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1570835$02B46622-35BE-4B53-9636-3D27824F39FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8393c6822bade92a49120c5633ff4b23b1ea777","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00243-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1570835$251D9EFC-14FD-4AE2-991C-078486906E1A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f2eabc6ab95afeb8b2c3b0ea65711a8f1f628fa","datavalue":{"value":"W2151287422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1570835$D1E55E12-DB34-465F-B6D8-AE1E689D3E2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf56728bf6d0b54aed36d9657fe01c4bc7bdc65","datavalue":{"value":{"entity-type":"item","numeric-id":1386146,"id":"Q1386146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013285c4ee9d73fe402e793a2651379079c12017","datavalue":{"value":{"amount":"+0.9610876441001892","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":"Q1570835$BDB45EB5-1154-44A5-81A1-E8A92EE5AF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a760aea815ba2aa8f97043c49286ea2ce2ddc71","datavalue":{"value":{"entity-type":"item","numeric-id":5395606,"id":"Q5395606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad854db491df67038af59217c7f139d48ebd20bc","datavalue":{"value":{"amount":"+0.9450706243515016","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":"Q1570835$E10BB9C1-2E41-4839-A5A5-4462146E3DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6af783331742c29eda3c7557583ee538e30c65c8","datavalue":{"value":{"entity-type":"item","numeric-id":1069952,"id":"Q1069952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e5df9ce677e1fb230279bc72fe1284c19279437","datavalue":{"value":{"amount":"+0.943903625011444","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":"Q1570835$6AFCAE87-59DB-4088-B3CB-3B2D52C83F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3ba5a3360e637564d4c32946b8bd26e28df762","datavalue":{"value":{"entity-type":"item","numeric-id":4333455,"id":"Q4333455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fdcf52d0882183d49c70e95216fe7dbe0161a41","datavalue":{"value":{"amount":"+0.8997674584388733","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":"Q1570835$F8045599-61EB-43C2-BB06-61D9080DA8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b93d75139905400c985baf8983e41b98aaead6","datavalue":{"value":{"entity-type":"item","numeric-id":1378501,"id":"Q1378501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b73bd8fd38947c50aa8474f19b4c2505bb1261","datavalue":{"value":{"amount":"+0.8398380279541016","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":"Q1570835$31D9AFB5-0FF6-4DDA-B6EF-873DA4AD28A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Score certificate numbers of upset tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Score_certificate_numbers_of_upset_tournaments"}}}}}