{"entities":{"Q4601901":{"pageid":6631484,"ns":120,"title":"Item:Q4601901","lastrevid":58289403,"modified":"2026-04-04T14:18:06Z","type":"item","id":"Q4601901","labels":{"en":{"language":"en","value":"Faster exact and parameterized algorithm for feedback vertex set in tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829390"}},"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":"Q4601901$9A252C62-6AFA-45E0-95BA-723E0F0A5C99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e590e53c78c27a17cbe951330f94827eeb41cd7","datavalue":{"value":"1388.68324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601901$A1EEB638-9EC7-4418-85A6-82E32748BD18","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":"Q4601901$ACAE9EB7-A68B-48AF-A7BC-4EA2FF5929CC","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":"Q4601901$DE0F4C68-A3A0-4D2B-BF0C-F5C90181D621","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-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":"Q4601901$F5ED930A-1F53-4A95-AA68-B9966810A161","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d228be37e99d3f62e55b16f15efb5b18e9a2ca1","datavalue":{"value":"https://arxiv.org/abs/1510.07676","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601901$FCF931C8-F13B-42B0-A960-618605A06CD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601901$217F48B2-662D-49A1-92EA-6369AFADF698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601901$D807AB02-7635-415D-B48C-210E000BB770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601901$735AAA46-1FDA-4F26-AA4D-3466D399593A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601901$B8AB4752-77C0-4B12-B51D-DE179E6BE7C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2da926927f80e4192a7478784945fe57f9ef67b3","datavalue":{"value":"6829390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601901$09C80F0D-03C1-49C7-A2F1-C1111A77E14D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601901$71CED1DD-0C26-4476-B4B1-86FB7D0556FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601901$7B16B635-1A3E-4B4A-B252-64F2E882F1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601901$7A26DB0C-4794-4F7F-B7C0-9531B690B6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601901$1177465B-ABFF-4A86-8573-476DAFADE619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84a90bbb0a623637b8ff5b22836aef68d0ee5fe","datavalue":{"value":"graph partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601901$3F128B8F-EB1A-432E-B590-C5621721F28E","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":"Q4601901$8F843820-1B49-4369-91C4-38374EDDBB1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"714a2d5ba9e3d3c32a015d37494632713b3d8116","datavalue":{"value":"10.4230/LIPICS.STACS.2016.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601901$2FB9D558-1466-46D4-8F85-5989A7CC334E","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":"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":"Q4601901$615F95BC-7BB9-40B7-8721-697213408715","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":"3274d05c9e8eacdc2cdfca572d7627c0a8ee681d","datavalue":{"value":{"amount":"+0.8633896112442017","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":"Q4601901$56025BB8-7216-42E0-A9C8-AD0E815AC5E3","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":"5efcc4b2e5fdf8d63a29a5bc1a2fc9193204be44","datavalue":{"value":{"amount":"+0.859288215637207","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":"Q4601901$287BCDC4-CD1D-4999-9E12-95ED0EF80A86","rank":"normal"},{"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":"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":"Q4601901$89C8A304-2CCF-43CB-A8D7-32DFE2F1C384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d2af8c70181a4d693022eacceea0ae527a6621a","datavalue":{"value":{"entity-type":"item","numeric-id":820159,"id":"Q820159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47796a052d6ce9dfe6ec4ecc7734e290646fb027","datavalue":{"value":{"amount":"+0.8537039756774902","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":"Q4601901$5037290F-5597-4CFB-A971-45E5F2DB4EA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601901"}}}}}