{"entities":{"Q5146832":{"pageid":7176403,"ns":120,"title":"Item:Q5146832","lastrevid":41867887,"modified":"2025-05-09T05:45:34Z","type":"item","id":"Q5146832","labels":{"en":{"language":"en","value":"2-Approximating Feedback Vertex Set in Tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304084"}},"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":"Q5146832$D327BEA5-1959-45EF-9099-BFD4E2647FAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a710ff0214354a1a90b20b69f5b16c8fa4ba3b38","datavalue":{"value":{"text":"2-Approximating Feedback Vertex Set in Tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146832$4C296EB0-C253-415D-8A0B-215B1C40F611","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6ce636eff14edbb3d36a1c83d69d4cd090d67f9","datavalue":{"value":"10.1137/1.9781611975994.61","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146832$EE6AA00E-E8D1-477D-AEB6-09AB38DD309E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146832$C15C3A0F-264F-46D4-9AA4-F4E0DC9D0640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04a1490a86a9ccc43b599b3d9f88e96f13179527","datavalue":{"value":{"entity-type":"item","numeric-id":344770,"id":"Q344770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146832$F88DCE78-8378-45AE-A6AF-B83542ED74B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4de4e33da7affaae67c24cae7d070211f609d14d","datavalue":{"value":{"entity-type":"item","numeric-id":388102,"id":"Q388102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146832$C4253B62-7AFB-423E-B8C2-078E4BFAA766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146832$17714A9E-30ED-455D-AE47-9B98155CEDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84a38921a493e97609cb06de0bdae9dd6185864","datavalue":{"value":{"entity-type":"item","numeric-id":340564,"id":"Q340564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146832$FC6FB25B-34E4-4ABF-9FF1-95A39C286F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146832$381053D9-0DA3-4CBB-B696-A53117D2AE30","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146832$91CD969B-03CC-4CE6-BA83-3EFDFE10F0B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146832$8CE08C63-DF19-4771-B384-2F7967F3BE5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"154308d94672cbe0fea3099cdc68b26b2f4a85e7","datavalue":{"value":"https://arxiv.org/abs/1809.08437","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146832$0EC7D738-463A-49DA-A647-519B7FFB339D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146832$8D88EF2F-4214-4046-A690-1B9F1237DDBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46f36af83099f7058c2e55afb67b780f183131b5","datavalue":{"value":"7304084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146832$38D5B159-BA8A-412C-A7F6-C52884D63990","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":"Q5146832$5880F73E-BFB8-4144-B961-F98E53B2C56B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d788984ea0486423f1e6b14acc1ab3fc763aad6","datavalue":{"value":"W4238156242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146832$A3871128-261F-4854-89A5-39EC84C327EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd55e3e69cdc5eda2420d37aaaf7af832451810","datavalue":{"value":{"entity-type":"item","numeric-id":5032019,"id":"Q5032019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5146832$F40AACEC-0644-422D-BCF2-3E79FFAC2536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40359dedbc9f85e77171b1e8db74fb6f24863237","datavalue":{"value":{"entity-type":"item","numeric-id":2719120,"id":"Q2719120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787d333eb847e244f547113ee883883efbac4548","datavalue":{"value":{"amount":"+0.96069145","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":"Q5146832$E92D6AB0-95B1-4943-A3F7-86A56875C893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414a745b1901e8d15ffe91ed2e4f9802c3735196","datavalue":{"value":{"entity-type":"item","numeric-id":4601901,"id":"Q4601901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8728e53b9fa9a2e4dd58025d731f9c444e1e9d64","datavalue":{"value":{"amount":"+0.92983496","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":"Q5146832$6B348559-0259-45F0-BB8D-12C1A64FED12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890f399fd61e92dfd67e40146f32f18f00a8823c","datavalue":{"value":{"entity-type":"item","numeric-id":6076355,"id":"Q6076355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786b9e2fe8f57932de63598fb60c6a0be0083781","datavalue":{"value":{"amount":"+0.92423546","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":"Q5146832$35A38690-9C5D-4F3C-A8E7-80FE200DD55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"115148fdfb6fc3033eb60f2186de53cacfa918b2","datavalue":{"value":{"entity-type":"item","numeric-id":4634408,"id":"Q4634408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e422b4470b1cbf62e6a848a99bbc78763ecb8664","datavalue":{"value":{"amount":"+0.9202745","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":"Q5146832$7F7AB4E6-2EAB-4244-A722-72D00840FB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebf17d696e9d1909d6894ec6f4d1609d4e60f9f0","datavalue":{"value":{"entity-type":"item","numeric-id":4581278,"id":"Q4581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e422b4470b1cbf62e6a848a99bbc78763ecb8664","datavalue":{"value":{"amount":"+0.9202745","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":"Q5146832$E5E08814-16E4-4CE8-9E20-ADAC01832252","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":"01272972276d980e2a17f8705a4575907d367ea5","datavalue":{"value":{"amount":"+0.91941214","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":"Q5146832$94389D81-1770-491C-89E4-E69B871A7E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ca70e4fa9d515dcbce31dab750e45254e8babf2","datavalue":{"value":{"entity-type":"item","numeric-id":4636571,"id":"Q4636571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a989fed99a142617e2bab31e2597af94d62b38","datavalue":{"value":{"amount":"+0.91850495","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":"Q5146832$D083E86E-B929-42F1-BC15-024D4EC90F4A","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":"f26f822c33de03826e2d625d684f4f2798f924d0","datavalue":{"value":{"amount":"+0.91257185","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":"Q5146832$3AF0A95F-C052-471E-92C3-179DDD35B9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9866fa358853d5f570f1aab23c8ee28393a00f19","datavalue":{"value":{"entity-type":"item","numeric-id":4908824,"id":"Q4908824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144ec581c146316cc0471e92a78e16666cead5a6","datavalue":{"value":{"amount":"+0.9120051","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":"Q5146832$F0A252F4-B6C8-41FF-9DB5-DCCD5C961F72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146832"}}}}}