{"entities":{"Q3429737":{"pageid":3440440,"ns":120,"title":"Item:Q3429737","lastrevid":50054920,"modified":"2026-01-12T20:01:55Z","type":"item","id":"Q3429737","labels":{"en":{"language":"en","value":"The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5135104"}},"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":"Q3429737$D1AD5F38-8CE7-46A9-B254-9FCE37283DC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2981d1bc17b7141083c5b3c09bbcfcec018da674","datavalue":{"value":{"text":"The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3429737$968FE985-F5EA-46CC-A4AF-94E788622B4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eea1273f746fa956deb152d3db9f78fde19c3dc6","datavalue":{"value":"1120.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429737$1CC5780D-2BAE-4593-8E6D-D476A6ADD5FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb2033f236f0c6c84fd80c12a750b42472dda42c","datavalue":{"value":"10.1017/S0963548306007887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429737$ABFEE4D9-2DE4-4DEF-B145-DF303C61C619","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb00eee60b30ec4f0a161ec2662298db8751de2","datavalue":{"value":{"entity-type":"item","numeric-id":458599,"id":"Q458599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3429737$E7EA3126-8A7C-49CE-A2EE-091DBC657CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3429737$55F4FFE0-B882-4FC7-A27B-0A238489D4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3429737$3CEDB32A-049F-4FD0-8BC8-B73BDCF1F9FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3429737$ECB60571-B302-404E-BB82-F476FA586428","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"741e6d6c610619c5428e7c04a6dfdd53626cae17","datavalue":{"value":{"time":"+2007-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3429737$87144806-9ED0-4990-9094-0E0B2902F195","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429737$C0073AEF-EE70-4517-B729-FF77577FEF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429737$F758EA1A-1CA3-465C-94A5-713BDF4A9673","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a3b1c84969001b054b485d1a175ff4c1fcc90d1","datavalue":{"value":"5135104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429737$5E3379B4-EEB7-43B8-B49B-E46044BF4C07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3429737$6FF8D269-A597-4B18-9F60-689A261236AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d55d12d8e521239dbfda14f4fd78e26c893c51bc","datavalue":{"value":"feedback arc set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3429737$F1DE49C7-8977-4C39-942F-EF54D4C397FC","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":"Q3429737$4F1F7119-3147-4B0A-B48A-36493484E95F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"973b3da6015af6fcc1b17d021be63924351c0f61","datavalue":{"value":"https://doi.org/10.1017/s0963548306007887","type":"string"},"datatype":"url"},"type":"statement","id":"Q3429737$5817F249-4DC8-4F20-ACF2-DD631438EB0B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c75f8e7931afa466b1524bbabc778adad6907b3","datavalue":{"value":"W2082806890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3429737$EDEE2E40-4EE8-4C66-B236-D63D216E37E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a8120f7a3930d0c11fca1a34a69cec30fa3cf11","datavalue":{"value":{"entity-type":"item","numeric-id":5470822,"id":"Q5470822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed4135f3eb8ace0290d0e48c362d901d8d20ac12","datavalue":{"value":{"amount":"+0.8597233891487122","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":"Q3429737$D0A903F8-8877-4F44-BC13-42B60AA8D48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6957f1e7e1cb8477ca6ad11cf60729f8b74f4c10","datavalue":{"value":{"entity-type":"item","numeric-id":845963,"id":"Q845963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8369906dfe5fc3786f77221fef160a80921bc27f","datavalue":{"value":{"amount":"+0.8549768924713135","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":"Q3429737$3B6322EE-EA50-4C98-A9C9-303BE187A30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a26054c8358de9509f9cdde6c95276f4b2e2b3","datavalue":{"value":{"entity-type":"item","numeric-id":2864310,"id":"Q2864310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d299f6e5af08d77cbd22987e0e4c0337e550fd9","datavalue":{"value":{"amount":"+0.7888670563697815","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":"Q3429737$E45C59BE-A535-4A3F-A382-E85954AC8532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83adc61e443da83239e16c2e3e73dfa6415d5855","datavalue":{"value":{"entity-type":"item","numeric-id":3507526,"id":"Q3507526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37ff3a7960f899588bed341c2d08426cdab91fa2","datavalue":{"value":{"amount":"+0.7864295244216919","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":"Q3429737$2CE3CF04-EEB9-4585-ACA5-ACD152CEA07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84edad08fdc4d6725cc4d4455a1e39d6cde40298","datavalue":{"value":{"entity-type":"item","numeric-id":5417829,"id":"Q5417829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cf18adbbbbbd41872de20529644bab63cf64f3","datavalue":{"value":{"amount":"+0.786055862903595","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":"Q3429737$6D1A17D7-B6AD-46C7-921B-5CF8821A8220","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3429737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3429737"}}}}}