{"entities":{"Q2380045":{"pageid":2390788,"ns":120,"title":"Item:Q2380045","lastrevid":72650742,"modified":"2026-04-14T06:18:09Z","type":"item","id":"Q2380045","labels":{"en":{"language":"en","value":"Improved FPT algorithm for feedback vertex set problem in bipartite tournament"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686476"}},"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":"Q2380045$C3CCD1F1-4D9A-43AE-A565-913DCEF84BA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f038858c8ec5f6c7270a1e54ee02c5b0b86395b9","datavalue":{"value":{"text":"Improved FPT algorithm for feedback vertex set problem in bipartite tournament","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380045$F56B9E27-E75E-4749-96F6-3252C0A5E82D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af0e0e8ba3132d57895763c349865668f63f67bf","datavalue":{"value":"1184.68611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380045$25DF79F5-2B87-47A6-992B-8466EF5F5800","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2018a34727f954c41f317dd8ac788ff2629f0780","datavalue":{"value":{"entity-type":"item","numeric-id":957362,"id":"Q957362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380045$055BE279-3CE4-450D-8D1B-8275D6A97280","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":"Q2380045$8AD7B050-7747-4304-A9E0-42BAC5D5D311","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380045$CC252386-C161-4B62-A7DB-5337422A8E41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380045$CE8C69CC-F6A7-4C5B-A502-BF71AFD902D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b04ac32aca95074b44884b83ddab865dff873fe1","datavalue":{"value":"5686476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380045$EFD8CE1E-9BE4-483D-889E-2BE7C08587B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380045$A5918A2A-79F2-41EC-AA87-92055D9FF97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380045$0B3309A0-E9B7-4769-BECD-6194C26D3265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57470db9999dec535f8e38fda8f236f820b6240b","datavalue":{"value":"feedback set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380045$BC40AA37-89DB-4761-A3DA-038B0BCDF89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9291a1c5bdc0bec0661b8004d056c9cccee987a","datavalue":{"value":"bipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380045$C55FCB09-BD02-4B97-BB69-AF8E3B0F2347","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":"Q2380045$841B61E4-B304-4E71-8718-25CE9259C308","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ca8f898e393893e8c5051b165d6362865f329be","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.08.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380045$E911A709-00E3-4AE3-970C-A87A3FBC0F24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f6a01023ab0207b847673224af75fc272b6870d","datavalue":{"value":"W1964180408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380045$16030BEA-DFBC-486C-9EA4-F18D905DD375","rank":"normal"}],"P223":[{"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":"Q2380045$87FBBB65-4F27-4820-8D11-197286F5104A","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":"Q2380045$60F816EB-B17C-4455-AE5C-977171191ED6","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":"Q2380045$978F577B-FA14-4D5D-955C-4F23FDA5AD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5d26fcf914225963a5d50dc4d75388a7262481","datavalue":{"value":{"entity-type":"item","numeric-id":3434568,"id":"Q3434568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380045$8898787A-8086-4D93-A2FD-672D9911C33E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"839c7bb01bbace6fb1a4f59fbe3aef8202961258","datavalue":{"value":"10.1016/J.IPL.2007.08.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380045$71721CB5-A72F-4404-BE8D-EBAD2CB46E13","rank":"normal"}],"P1643":[{"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":"ec1b67805b736d4571ff24728e5364915cedd3f7","datavalue":{"value":{"amount":"+0.9191493988037108","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":"Q2380045$8406248E-D027-4E25-9BBE-2ABC1BF1EAD7","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":"162189a4c1a622ca12eb37cb778a0b75cc61148d","datavalue":{"value":{"amount":"+0.8551949858665466","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":"Q2380045$957552FD-9456-4F1D-8D04-51D69446C474","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":"fa1c54c92a58e86f942a84a4ca1ad09b413289c2","datavalue":{"value":{"amount":"+0.8434871435165405","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":"Q2380045$E8CD7B0B-6CE4-47FC-B5D2-224B7E8A5E59","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":"e373f7e5f7839c613b87d940cc34e354eb501dc2","datavalue":{"value":{"amount":"+0.8333837389945984","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":"Q2380045$2A3057D6-EACE-46DB-BCF8-A58D43C81086","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":"427d348a99ff28fc8fb7c5245c3580ba85193d87","datavalue":{"value":{"amount":"+0.8302533626556396","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":"Q2380045$339B2CA0-01FA-48CE-B3B6-1FFF5384A782","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved FPT algorithm for feedback vertex set problem in bipartite tournament","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_FPT_algorithm_for_feedback_vertex_set_problem_in_bipartite_tournament"}}}}}