{"entities":{"Q4636571":{"pageid":6666152,"ns":120,"title":"Item:Q4636571","lastrevid":82175285,"modified":"2026-05-06T20:17:01Z","type":"item","id":"Q4636571","labels":{"en":{"language":"en","value":"Faster exact and parameterized algorithm for feedback vertex set in bipartite tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862052"}},"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":"Q4636571$782D99A5-97DC-4610-AC62-03F6DB739B3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e80551dac4bc8aac4ac43ff516a7820e2e3b4f68","datavalue":{"value":"1391.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636571$3945D30B-B42F-4B46-8D5A-BC618ECFFBD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"57cda77416b62e50ade1f088f04bee0a5d859e25","datavalue":{"value":{"entity-type":"item","numeric-id":3304127,"id":"Q3304127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636571$86CE7B8B-3A2A-4F88-8D8C-2E137D24CAB2","rank":"normal"},{"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":"Q4636571$CDCBA52F-3582-49FA-A9A7-831A827CF617","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636571$526A4B28-C17F-4350-B188-B003D87C7FF9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636571$21D0C3B8-56AB-4A24-861C-A0250CB162C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636571$D4FE9B9B-D9FE-4FAB-A57F-714C20A847F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636571$0F92C71B-7DE1-47D3-B79C-1403D43219F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636571$3F414324-7EEE-4CA7-B9AC-527C1049C0FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caa567d9fa570c5cf029e22a2a2768ec513f2ce4","datavalue":{"value":"6862052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636571$C1041DCB-AC1C-4BDC-BDC7-B66302294823","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636571$1EABDB84-B46D-45CA-8E61-9D90448D12F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636571$9A9E008F-08F2-40D7-BD24-4E6CD9806E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636571$36199CB9-BD80-4AFA-93D6-10EFB223845B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636571$26C4CDFC-907B-4DFC-9C98-A52BE0FBB9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d978e2fd35f0b279332a500e5b96050dda14e273","datavalue":{"value":"bipartite tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636571$2D29834A-D6A7-457D-B9F8-902482CF7663","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":"Q4636571$C168637B-F232-441C-97CD-401806581BBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2b11c747af70e7fefa6a53466288cb800f179db","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2016.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636571$280FE0EC-A198-421C-BB8E-7A076BDBBF25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0d6d8ac3a19a5ed5fdc9ceed28243ddb4e55980","datavalue":{"value":{"entity-type":"item","numeric-id":2380045,"id":"Q2380045"},"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":"Q4636571$C6D32B98-EBEB-4EAB-8754-DCC5F85A4CB9","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":"bd2f7fa97e58e668f528611e8c5b4ad7143a6946","datavalue":{"value":{"amount":"+0.9106426239013672","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":"Q4636571$5ACF71F3-992C-44CC-B76C-A9A465B164D8","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":"8e42165676d24edae858ade1547c0e52fab9f111","datavalue":{"value":{"amount":"+0.8679382801055908","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":"Q4636571$795F1355-20A6-4A3E-B27D-4C58525F3FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc3adb4c53779f27c2ad4e51b11cbdaa7b05772","datavalue":{"value":{"entity-type":"item","numeric-id":2258074,"id":"Q2258074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655723b340695a2ba2f0e3fcbf71aa355fb68165","datavalue":{"value":{"amount":"+0.8415902853012085","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":"Q4636571$B16752E9-57FB-421B-ADB7-47F9AE945D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e851bc47b681f6be68d70982a11e3e286717f84b","datavalue":{"value":{"entity-type":"item","numeric-id":2266940,"id":"Q2266940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950d54f93ef321ad079b16a18534ba2de68dc2cd","datavalue":{"value":{"amount":"+0.838360607624054","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":"Q4636571$ADD25F94-ECA3-4FC3-876C-5790E736E402","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster exact and parameterized algorithm for feedback vertex set in bipartite tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_exact_and_parameterized_algorithm_for_feedback_vertex_set_in_bipartite_tournaments"}}}}}