{"entities":{"Q6162034":{"pageid":13296915,"ns":120,"title":"Item:Q6162034","lastrevid":56966958,"modified":"2026-03-25T09:49:16Z","type":"item","id":"Q6162034","labels":{"en":{"language":"en","value":"A \\(7 / 3\\)-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7696118"}},"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":"Q6162034$AEF5EA27-62CB-4020-A346-89DCFDFEC2ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3c7d3aa2c80dc2361e2213d9448f469a0973cfe","datavalue":{"value":{"text":"A \\(7 / 3\\)-approximation algorithm for feedback vertex set in tournaments via Sherali-Adams","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6162034$24532CF7-5D2D-4A95-86EA-F0712F60B2F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4eec2acf5555f1b7ac38019bf2cef6ab4ea7cf1d","datavalue":{"value":{"entity-type":"item","numeric-id":1687903,"id":"Q1687903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$CA6495E7-4F58-4F6F-861E-8DB95739915B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5f1f37e327fd40a8cd8895adf14ae84a684c878","datavalue":{"value":{"entity-type":"item","numeric-id":2061894,"id":"Q2061894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$2B215A67-181F-4C62-A35D-6F1F63C0088F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be138e27f4fbac72f6efdc6dc3eb9c65525ae8a","datavalue":{"value":{"entity-type":"item","numeric-id":210516,"id":"Q210516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$7807B6D7-5CBE-4A0C-9391-967AEEA734F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ddd222ccf1a5ae1cb7a63ad8da2eca2f092454d","datavalue":{"value":{"entity-type":"item","numeric-id":405130,"id":"Q405130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$6326CBAD-6626-4E28-9105-21E4F3865E5F","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":"Q6162034$E117ECAD-F14E-41CC-BD4E-92823EFE42B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b16353a59d462651b8369dc98a71ef493226d62e","datavalue":{"value":{"time":"+2023-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6162034$1B01BA74-7818-4E4D-A040-12E32D4B705F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162034$40867863-56A0-4C1F-B09B-2D051491A7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162034$A6D33FE8-CC1F-409B-A752-724E03070B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162034$953A4815-3499-422F-AF48-977DF4990422","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6620f8ba3e171b4ba6169267d9909edc87b1e185","datavalue":{"value":"7696118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162034$9ECD76FD-CE8F-478C-BB74-5DE71BB9CC0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162034$0C5B3860-C0E3-4227-AEF6-8C93A151EF89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162034$AD69B43E-17F4-426C-A613-BAE2A25827EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162034$DFFC0143-11BC-41D0-9408-C41DAAA79226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162034$1619E012-9CEB-4153-AD59-A16CD0C887F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8708943551101484429a99030d17e4c4a89f3ce7","datavalue":{"value":"Sherali-Adams hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q6162034$297DC2AA-9065-4547-A40D-08CB0D6F4082","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":"Q6162034$159261F8-17AC-4333-A45E-15F68EC313DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$14A364AC-09AF-40E1-AA81-06D0F1F78D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef3b7b2f7c6e191f7d7b0c93a6d73dc257293fe","datavalue":{"value":{"entity-type":"item","numeric-id":5918432,"id":"Q5918432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$8C9EC131-DD8B-485D-8B04-9330F58C674F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed44c857c7793320f70f839dc07e3716c908d241","datavalue":{"value":{"entity-type":"item","numeric-id":1079463,"id":"Q1079463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$8CF4CB03-5B48-46C2-AA44-8C7AD5CF6A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846267d9eeffea7f835a80a210b7b26a6b8ff91d","datavalue":{"value":{"entity-type":"item","numeric-id":2719120,"id":"Q2719120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$37827C7B-80D0-4713-91B0-228241ADDD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c755256fff0ac8647fb54b9cf896b303587eaa84","datavalue":{"value":{"entity-type":"item","numeric-id":5002735,"id":"Q5002735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$6B3A3A4A-E42B-4A46-9CDC-14267ED2DF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$A4EFB440-6926-4747-8E7A-4F79A8487C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584405ef177399c83c85401af6d2adebebda204a","datavalue":{"value":{"entity-type":"item","numeric-id":1896363,"id":"Q1896363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$0371313B-4BB5-48BF-A406-06B16E0F3C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4593392cbfaa072ad4a55245ebe94313d45e99bc","datavalue":{"value":{"entity-type":"item","numeric-id":4997320,"id":"Q4997320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$65DBBD6D-AAEC-4141-8A4B-6C1DF916D39C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6c47fefbbd4dffed62276a15fa2de59e6890c0","datavalue":{"value":{"entity-type":"item","numeric-id":5146832,"id":"Q5146832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$1E464EC9-12E2-4ED9-A880-7C73C72A3ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19551ac26326e487b9f1ef592a48a1b059ec887d","datavalue":{"value":{"entity-type":"item","numeric-id":5032019,"id":"Q5032019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$4846F89B-2205-4777-A8CB-AB4D75DB7B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52f4247445e85388716c9fab384e2d7c91eb6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4606339,"id":"Q4606339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$5F6E5360-4D12-4BE3-90CC-54C7845BC15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e694e6d6bb5cf05111b80636b75bb064f38da57","datavalue":{"value":{"entity-type":"item","numeric-id":5158503,"id":"Q5158503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$360BD5B0-7D5A-43CA-973E-59AE6DE90797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$23EFC824-9A37-4A1E-A5CD-EC134CEB60CF","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":"Q6162034$EC9DBCC6-79BF-4C98-BF2E-E914704FAD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b4328233c0f50d6366f05e68d5c70af9669600","datavalue":{"value":{"entity-type":"item","numeric-id":2988896,"id":"Q2988896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$2E4072A6-3B13-4904-85BE-A9B4072EF756","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46bd6a93507e903755b14cbe2d85a3e7af9fb4cb","datavalue":{"value":"10.1016/J.DAM.2023.04.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6162034$E65D8FB8-309F-4B19-843E-B479F438B29E","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6162034$BA0D4A51-F3F2-4863-BC8B-52F1B6F8EA42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6162034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6162034"}}}}}