{"entities":{"Q5032019":{"pageid":7061596,"ns":120,"title":"Item:Q5032019","lastrevid":55401178,"modified":"2026-02-17T15:38:53Z","type":"item","id":"Q5032019","labels":{"en":{"language":"en","value":"2-Approximating Feedback Vertex Set in Tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7475090"}},"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":"Q5032019$4B27217D-8A90-474C-A1FE-78546811D146","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":"Q5032019$291C946C-1A80-4CC9-8885-91C0D7AC4176","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b687a32f9dbbea042d648da3df0729907b49626","datavalue":{"value":"10.1145/3446969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032019$37F086EB-4314-40EB-9E37-C6B4D3CB235B","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":"Q5032019$BB3F9432-CC3C-4D51-B210-D0472D0A74A1","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":"Q5032019$B69203AC-E3E6-46CD-A6F4-7D7E277F39EB","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":"Q5032019$C142A42C-3370-4BDD-8552-E6972B2172D1","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":"Q5032019$68A04FC3-B23E-4425-90DF-99E1AA0FB4CF","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":"Q5032019$57AF5196-E5E5-4851-8BB6-AABFB7F00A8E","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":"Q5032019$CE5B6858-A273-433E-B52A-E7CC0FF3A9DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5032019$0935B7C1-2779-42A0-80B0-8A7312469821","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89ff05e6058196d79b1d3d881c249dcdb95e15a7","datavalue":{"value":{"time":"+2022-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5032019$1C34BC0C-972E-4BA5-9251-E5421B5CBF10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032019$8E9F4BB7-26E1-423B-9A77-702ACDA7F303","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f97a48bf91e1f494c9c9747461263c1df20bb0ca","datavalue":{"value":"7475090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032019$98A682B6-FF6A-489C-98DF-2A460FC5F9A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032019$29CF5FCB-1985-4262-828B-283D0F8174E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032019$30821D34-CACE-46A6-8608-AA3589DCD57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032019$A86E7351-0B2B-4D67-9E71-0A06DC3EFE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032019$F6F6FA34-0E09-45E2-A826-D85F353C9B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q5032019$B704250E-1293-446C-BCDE-93953945476B","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":"Q5032019$28C28BCD-1D75-4967-9EEE-7197DC532F68","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7bd93b64eb4c5ed2125de56c22945b93a33d9447","datavalue":{"value":"https://doi.org/10.1145/3446969","type":"string"},"datatype":"url"},"type":"statement","id":"Q5032019$A4C69E00-342B-422F-B950-10CC88118990","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e527c1bc6bb2fcf3f90291ba13f2a3d727660ed","datavalue":{"value":"W3156092210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5032019$A935223B-5C38-4EF9-89AF-4B875CE05204","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9893729b4fce3cede3aa089bd650ea76c5116353","datavalue":{"value":{"entity-type":"item","numeric-id":5146832,"id":"Q5146832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06e242fc20d3b1f0cbdf2b444df4791b2d97294d","datavalue":{"value":{"amount":"+0.9977568984031676","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":"Q5032019$CE79AAD4-BF4E-4249-9ACD-30F9B4C842FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418e0f5d3e2e1a6deec793abac04a577ea8c3d86","datavalue":{"value":{"entity-type":"item","numeric-id":4606339,"id":"Q4606339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4050682e821301b26cdd8a8587b1a5bf58b701a9","datavalue":{"value":{"amount":"+0.9298067092895508","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":"Q5032019$381CCD90-FD2C-4173-AB83-1F8F6D3039C2","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":"e1dc07644501701a2deef59eab62521ec327d407","datavalue":{"value":{"amount":"+0.9008809924125672","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":"Q5032019$C711AB9B-A554-4DA2-BA37-C42272B50318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8358c39fb7b5662cc3f6ffb6b5d17d268ab4404d","datavalue":{"value":{"entity-type":"item","numeric-id":534571,"id":"Q534571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b88d49562b032675ccdeceb6b2f74eaa769921","datavalue":{"value":{"amount":"+0.8654323220252991","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":"Q5032019$680EC793-43C7-41F0-8757-5AB2D848F5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc83be02b6b9a36642e9364be7a2e4a815fdfac8","datavalue":{"value":{"entity-type":"item","numeric-id":3630222,"id":"Q3630222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13223e29e494cd6b78c4608156dc6684b63911aa","datavalue":{"value":{"amount":"+0.8645175695419312","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":"Q5032019$1F6DDBF8-2DD8-482F-9710-883FE5DD89A4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5032019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5032019"}}}}}