{"entities":{"Q4634408":{"pageid":6663989,"ns":120,"title":"Item:Q4634408","lastrevid":82243646,"modified":"2026-05-06T20:26:34Z","type":"item","id":"Q4634408","labels":{"en":{"language":"en","value":"Improved Bounds for Minimal Feedback Vertex Sets in Tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857820"}},"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":"Q4634408$C4028C28-FAA4-434C-A50E-FE3973E22F0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75bdc04bd03885f2ad9d2c38499e0d08ef9190bc","datavalue":{"value":"1398.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634408$5F81F062-689A-4902-AC89-F8490CA5DAB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89772edd228b815bce6773ed4383470542271e5","datavalue":{"value":{"entity-type":"item","numeric-id":295635,"id":"Q295635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634408$781125F5-A162-4FD2-9412-A7A4499E20E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17a3158f9e5704a1f910fd2b58b66765f51160c","datavalue":{"value":{"entity-type":"item","numeric-id":4581277,"id":"Q4581277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634408$5ABF7B1E-81B9-4EA3-9DB6-DA236494B39F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634408$D332B477-7703-4975-B8C4-CD91865FDE3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634408$8A0BBF04-3292-4963-8836-4FEDF25CF72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634408$A27D8B73-322E-422A-BCBF-39E80085237D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634408$3DA823C2-0253-4928-9E7B-A6530233F2A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b357a11235d0279c505b1c66625920867a79b5d","datavalue":{"value":"6857820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634408$12832E18-46FD-498B-A0DF-F2287C6A4E13","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11799bb73345a90fad552c507bf6e98d86a4e1f4","datavalue":{"value":"exponential-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634408$D1E641FE-7DFB-45CC-AEE1-E844CEA3480C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a30e762f8a829cdc7172594282e526c6097b7333","datavalue":{"value":"feedback vertex sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634408$4B8222F0-24AC-4296-BF4C-29DE50119CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634408$4C29C829-4255-458C-9E2D-D4B9884DBB40","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":"Q4634408$A2289084-14F3-49C9-BAB5-1B733281920C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3112184b5df344a03eeaf8ae312b3637542982cf","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2016.24","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634408$15FB4B58-74A3-4D4F-AA52-3D76C068C7CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da27f287524059e3f25abe10ef0751bcd6371360","datavalue":{"value":"W2591693037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634408$77FBEE73-F585-4FD1-AF22-0008D1F30CA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbe19f26e053973fc636019022bc11011b626eca","datavalue":{"value":{"text":"Improved Bounds for Minimal Feedback Vertex Sets in Tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634408$802731A8-FBC0-4E2F-87E0-C66E5DEA8ADA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66cc1e0eee89dd5042bb1b5efcf64fd605ab02d1","datavalue":{"value":"10.4230/LIPICS.IPEC.2016.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634408$14997189-38C9-49B7-9789-95FC5B0FB2FF","rank":"normal"}],"P1643":[{"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":"2d21f0bbf0cc721b49da6898ce8a6097906145d1","datavalue":{"value":{"amount":"+0.9999996","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":"Q4634408$12FAD138-2576-4CDC-BC12-1EA159B5A671","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":"551e6a61a5e16596bbc607dcfe70f67ead2ba524","datavalue":{"value":{"amount":"+0.93946457","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":"Q4634408$96C6D5FC-C2CB-42D7-9419-03DFB1CE1E45","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":"216b89c5ca2276fa2d8b18f299cd6d1c948ef235","datavalue":{"value":{"amount":"+0.92122793","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":"Q4634408$B21EE264-E2EA-4B87-97D7-71D4E4EBB0F5","rank":"normal"},{"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":"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":"Q4634408$E883D429-A29A-4FBE-9E5C-8A02C4011261","rank":"normal"},{"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":"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":"Q4634408$40E76F8F-7605-455F-8FDF-7A5F11C82D13","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":"7a22034b098ee143a20d48c59ad0a214a38f285c","datavalue":{"value":{"amount":"+0.9145506","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":"Q4634408$94A39D91-8C59-4909-848D-4A3B5F9466A1","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":"f16d2700d3bdca4f57e47d91c33732e7e7b3f594","datavalue":{"value":{"amount":"+0.9106369","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":"Q4634408$531E9BCA-4359-49D9-9890-656AE8EF52F6","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":"bb82cbcb1b0192f3e5d46c4566559edff4f00933","datavalue":{"value":{"amount":"+0.90716046","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":"Q4634408$BB25F148-CE64-4D53-930E-3A5FBC695DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6a3cba5e679e4b0605c351141c3a9c27e289916","datavalue":{"value":{"entity-type":"item","numeric-id":3586468,"id":"Q3586468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf8fc6ecced7f0380637a08ad70c10611ae34fa","datavalue":{"value":{"amount":"+0.9051111","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":"Q4634408$91BF19E4-B18A-4B24-8B4C-DF2531C38A0F","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":"edf8fc6ecced7f0380637a08ad70c10611ae34fa","datavalue":{"value":{"amount":"+0.9051111","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":"Q4634408$F8EB2E69-ACE2-48F3-993D-9B1EC52AC889","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved Bounds for Minimal Feedback Vertex Sets in Tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_Bounds_for_Minimal_Feedback_Vertex_Sets_in_Tournaments"}}}}}