{"entities":{"Q1627154":{"pageid":1637895,"ns":120,"title":"Item:Q1627154","lastrevid":53284583,"modified":"2026-01-24T15:39:20Z","type":"item","id":"Q1627154","labels":{"en":{"language":"en","value":"On directed feedback vertex set parameterized by treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6982996"}},"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":"Q1627154$9CA40EDD-1082-447D-A6D4-F9BCADF55FB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c3dd74d5c612acea398e753901c28d0af9be6a2","datavalue":{"value":{"text":"On directed feedback vertex set parameterized by treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1627154$31DBA0F5-5E79-4E4E-9D2C-1642514AAE06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03b7e8ebffd64c22d6b871f53b6400e209df8223","datavalue":{"value":"10.1007/978-3-030-00256-5_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627154$256ED222-B269-4E01-98E8-FE2D3C48CB90","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eb893f819332112e861a74fd4234b6294c868f5","datavalue":{"value":{"entity-type":"item","numeric-id":306249,"id":"Q306249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627154$B5A61751-735C-4860-BBDF-88669068C8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e6e37210a6778d388c2a5376c4e09c62c0daaa","datavalue":{"value":{"entity-type":"item","numeric-id":262281,"id":"Q262281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627154$3758B698-5C13-48C7-93DA-D6763AD91DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627154$01A576FD-F1AB-462D-8EF2-435922011E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627154$2FE286A8-0327-426D-9F72-6BF11283415C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe768c1831226d0f958356aa288614f9c3331941","datavalue":{"value":{"entity-type":"item","numeric-id":289930,"id":"Q289930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627154$999D988D-9E4B-4A99-95D8-05EA22B28AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"549631648f1b3bec31ba11a2ffd7eeb036bc787c","datavalue":{"value":{"entity-type":"item","numeric-id":345099,"id":"Q345099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1627154$3FCA5656-6F1D-4FEA-862B-65ADA40BA878","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"18cf30b5eb4a6f9f904a0abe2b57b56fd1dee870","datavalue":{"value":{"time":"+2018-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1627154$13B8B370-E4EF-4353-86B4-0BD2FABD4654","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bf027f91ff8a06cb179441273bbd2dd5fa1cfa1","datavalue":{"value":"https://arxiv.org/abs/1707.01470","type":"string"},"datatype":"url"},"type":"statement","id":"Q1627154$2C811B82-8BEC-4E6D-A4B7-D26F8C13C84F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627154$FFBC3743-E2FA-4109-A083-0941F5AA1EC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32f0b9b9cdcb0bcff6ca562f2f0053e32f7338f4","datavalue":{"value":"6982996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627154$3CE7F530-B5FA-45F7-9E28-1C10ADFC5E5E","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":"Q1627154$705309D2-4194-4619-8874-48A1264BD696","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abb9d9a7b198b21fa6ea946f66ca5f5d780be85f","datavalue":{"value":"W2731224278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1627154$9E9F5B6F-AAC6-42FA-879A-499C299C445F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad0dee33a6c2fc2da1382021ba98fbbac11cf75","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4520e3b414b17ccc01aa3b23acfe1848b4afbe04","datavalue":{"value":{"amount":"+0.842070460319519","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":"Q1627154$1C3D7AD2-FDF9-4F8A-A819-8C1A5EC7AA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b230dd0ad011f739673c9e976ed2e1ec9c37d98","datavalue":{"value":{"entity-type":"item","numeric-id":5002795,"id":"Q5002795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c144d2c07768d464c7614fc71405659b140fc7e6","datavalue":{"value":{"amount":"+0.8179763555526733","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":"Q1627154$0F646A8B-8DFB-46BC-9AFB-FDB147DF013A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1fdf8147d24d9b5dc4cd55b77cc07ba25ca917a","datavalue":{"value":{"entity-type":"item","numeric-id":5111250,"id":"Q5111250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"834894542a354ada6600500a9a0b3d18ff765333","datavalue":{"value":{"amount":"+0.8164746761322021","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":"Q1627154$ECA3E329-930F-49FB-B857-5A8A68B07B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94953a654fa9025faeff714f38bb9142fd63ddf5","datavalue":{"value":{"entity-type":"item","numeric-id":2663705,"id":"Q2663705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38403e917b8299229242c2376ccddcd4aca49738","datavalue":{"value":{"amount":"+0.8143672347068787","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":"Q1627154$4AF2427D-BFCB-40A9-BADC-0EF11ADC4D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdba162e8b7404e11e0214fe6ad7daf7312bac0","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d1d02d0e9a7b9f0792fef11dabe6eccb9d0f856","datavalue":{"value":{"amount":"+0.8119178414344788","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":"Q1627154$6D7B1048-88EE-43BE-A447-2A41289F3F8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1627154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1627154"}}}}}