{"entities":{"Q845963":{"pageid":847811,"ns":120,"title":"Item:Q845963","lastrevid":64779480,"modified":"2026-04-11T22:10:27Z","type":"item","id":"Q845963","labels":{"en":{"language":"en","value":"Feedback arc set in bipartite tournaments is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664779"}},"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":"Q845963$84E47873-63EF-4DE1-B1C6-143893995D27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4440fa81b989cc397804074ceb0e43b3433ef448","datavalue":{"value":{"text":"Feedback arc set in bipartite tournaments is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845963$6CA66941-0DF9-41C9-8815-0FBB7D4C870B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4c9a46e9b4e523a3ae2b993b86a779744054c26","datavalue":{"value":"1184.68264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845963$16861D01-18FA-4AD0-BC36-9890F834004F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$6BA26007-48C0-4A23-B8AF-A92063E60A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cea5319e7e2745b67de52c92975f3077e6892afd","datavalue":{"value":{"entity-type":"item","numeric-id":507586,"id":"Q507586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$31DF9248-4E49-4974-A091-D70FABE3CF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"024bbe8780a79ecbcafaa55d6f4a72189df125af","datavalue":{"value":{"entity-type":"item","numeric-id":471186,"id":"Q471186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$D230E692-D19C-4719-95E7-D47F0C5E37AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$60D30619-2D59-40AC-9F56-69823B6E776A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845963$3CFD292D-CF6A-4BC5-8A76-EB9EA6B45FAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845963$037260A5-6BBB-4089-B1CC-F3CA51FB987D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845963$D30D6646-A4C8-497C-9B9C-83DA9033CB18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845963$EACBD389-08C1-4C2D-853F-A9FC64005127","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6f9d07491da071904ff329e830a45c5f55cfdad","datavalue":{"value":"5664779","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845963$616375D4-CAF2-470E-9D13-3FA35AED4F7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q845963$D7AD9431-53B9-48BB-A382-0E1617B7B80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845963$59CEF40A-12FC-43B5-BFC5-86895F40E8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb645ad497c5e0a31052cd43fb301f2d1e56e430","datavalue":{"value":"feedback set problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q845963$5A1A39E1-8367-45F1-9889-4DB1AA8BCE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d978e2fd35f0b279332a500e5b96050dda14e273","datavalue":{"value":"bipartite tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q845963$68A6EE97-2BE5-4B10-BEF2-7CF7E9FA8CA0","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":"Q845963$3291E4D1-D6FB-4274-8ADD-B73AD5A2136D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c752c53f766fb51499a57f1caef678bec73cdf6","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.11.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q845963$440499CB-C431-40CC-AB18-C254D7AF3A45","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06f2d15d72c4fce1388bca6a409a66a5101f49d5","datavalue":{"value":"W2141319521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845963$0590917D-049F-4AB3-B784-7D70F88006DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33b103f78fd660a8633ec434a8c364312a1796b","datavalue":{"value":{"entity-type":"item","numeric-id":5901110,"id":"Q5901110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$2D2DABB0-222B-4358-9B8D-7667FAC23F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8865315c2d3480d888b7dcd7346b2a0fb5fc1a33","datavalue":{"value":{"entity-type":"item","numeric-id":5470822,"id":"Q5470822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$DAE4D7A1-6017-4914-B4D6-5D4D9F614D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc4dc8695aaa4d0ec31340b16f1901c662b5229","datavalue":{"value":{"entity-type":"item","numeric-id":1143173,"id":"Q1143173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$A6E44581-A366-4003-8440-13AAB9C850A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8063dca86b553600fa824feabc0130845aed2268","datavalue":{"value":{"entity-type":"item","numeric-id":4018846,"id":"Q4018846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$8FD6D56C-F00C-4251-85A0-5D265B1F2DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b50fa4bda5aa56f233881326abd91ad8fdaa6184","datavalue":{"value":{"entity-type":"item","numeric-id":5704082,"id":"Q5704082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$2D5A2EF8-58F5-47C8-8EF6-134A7FBB5BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e131b4dc9250cc65b8e202e9a7e9276d2cdb74c","datavalue":{"value":{"entity-type":"item","numeric-id":3429737,"id":"Q3429737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$7E5A150F-0BB9-4EF2-BCEB-624EB61751A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9037c056bfed9fbdfc81219b79543aa86cdf11","datavalue":{"value":{"entity-type":"item","numeric-id":3434567,"id":"Q3434567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$ABFC347F-6322-46C0-B927-4E56B35E4D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5a6a9473bcdf55db7dd151c9fc92314f415693","datavalue":{"value":{"entity-type":"item","numeric-id":3855204,"id":"Q3855204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$1803501F-38D7-4C0C-A545-B8EA7F5622CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab16e6b61b6fcfb8cb2e308db520b608739bf406","datavalue":{"value":{"entity-type":"item","numeric-id":4694754,"id":"Q4694754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$FBAB3FB8-F869-4780-AE56-75C0179633CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7cba790ac18de7bf7cda4e8d27632f62898c345","datavalue":{"value":{"entity-type":"item","numeric-id":3771642,"id":"Q3771642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845963$9DF2728E-8BFC-441F-886E-34D19E5F2170","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8081ed60abc02a522614e845f2881010176ad40e","datavalue":{"value":"10.1016/J.IPL.2006.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845963$F7308C93-4BED-44A1-B474-F29429176418","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26f749ec56acb14ebbeae120242844bf361cc17","datavalue":{"value":{"entity-type":"item","numeric-id":5425448,"id":"Q5425448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963ae72e6797c2dfa080da90ece11f7a6384f53a","datavalue":{"value":{"amount":"+0.94952476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845963$ED875B61-3FD3-4949-ADEC-F68A331F43F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e2010a05aac1b4ce1bb4c5cdd0fdceb90bc912","datavalue":{"value":{"entity-type":"item","numeric-id":2380064,"id":"Q2380064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"963ae72e6797c2dfa080da90ece11f7a6384f53a","datavalue":{"value":{"amount":"+0.94952476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845963$4E75EA86-9BD4-4B1E-BEF7-EDFCC976A3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03e6619752485c56afd57f72a67a3248b81d676","datavalue":{"value":{"entity-type":"item","numeric-id":3429737,"id":"Q3429737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae44dd7fe9368e81a6bb794436359a1b2eb03df","datavalue":{"value":{"amount":"+0.92226446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845963$AD86E878-FBBA-406E-BA62-4361A4819669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13da92cafcaa51a7a2cbbc1d2ad183fd121838c9","datavalue":{"value":{"entity-type":"item","numeric-id":3104629,"id":"Q3104629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a62f90e20463f00fb7689ed62b3be64c277fa16c","datavalue":{"value":{"amount":"+0.897583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845963$8F617A4F-1E7B-4CF6-9B88-9E4E139BAC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43566cbbf5093cfb85648151b05b3c61bb952a23","datavalue":{"value":{"entity-type":"item","numeric-id":3104628,"id":"Q3104628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aafe2aa4c5666cc99dbd9a56c08e2afcdd07c9d","datavalue":{"value":{"amount":"+0.892349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845963$9C7A90AC-F72F-42AC-AD69-EFD1F8169B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f04829f8ad4ae7f2a36fd38325a74dae7bf45b81","datavalue":{"value":{"entity-type":"item","numeric-id":385516,"id":"Q385516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33541ef18df32565f6b3bc6b10a539bbcd0622d","datavalue":{"value":{"amount":"+0.88538784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845963$D2F5887A-1BC6-4A85-ACA9-7C3A8230B7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc3adb4c53779f27c2ad4e51b11cbdaa7b05772","datavalue":{"value":{"entity-type":"item","numeric-id":2258074,"id":"Q2258074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b188c189c45bf56529dc4f9cdf6e11419f9d1f1","datavalue":{"value":{"amount":"+0.8835539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845963$EB2C5592-8047-4C9A-AFB1-15620D7A92FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ef3c5bdc131258f81c861fd272a6d5e986f977f","datavalue":{"value":{"entity-type":"item","numeric-id":2912782,"id":"Q2912782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b188c189c45bf56529dc4f9cdf6e11419f9d1f1","datavalue":{"value":{"amount":"+0.8835539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845963$5F2E7FBB-F04A-426A-A8EC-51FEB539EF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"641fc7394797468956677d91088f1957ddab4336","datavalue":{"value":{"entity-type":"item","numeric-id":957363,"id":"Q957363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f59a293fd73f01efcda3d387cbd705abfdcaa9e","datavalue":{"value":{"amount":"+0.8813479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845963$74FAAC63-15DC-4764-91E6-15E2EB68E465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e851bc47b681f6be68d70982a11e3e286717f84b","datavalue":{"value":{"entity-type":"item","numeric-id":2266940,"id":"Q2266940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676014336450d92493698a826359cfc027a19889","datavalue":{"value":{"amount":"+0.88063526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845963$9A983BE3-C3FB-41BC-9FB4-EE901DB72159","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Feedback arc set in bipartite tournaments is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Feedback_arc_set_in_bipartite_tournaments_is_NP-complete"}}}}}