{"entities":{"Q6538653":{"pageid":14149796,"ns":120,"title":"Item:Q6538653","lastrevid":55971697,"modified":"2026-02-21T15:39:20Z","type":"item","id":"Q6538653","labels":{"en":{"language":"en","value":"Fixed-parameter tractability of \\textsc{Directed Multicut} with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7848083"}},"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":"Q6538653$C2932989-4AAD-42D0-B767-FA27547E5D4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b745bd5855c8d4b9ea7d8137a876fba66f7dfa48","datavalue":{"value":{"text":"Fixed-parameter tractability of \\textsc{Directed Multicut} with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6538653$52A4181C-7170-4456-89F8-CA9B9A5A0164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d6f4dfff2d62f9a663b528a4f63a4ebb98424b2","datavalue":{"value":{"entity-type":"item","numeric-id":1627177,"id":"Q1627177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538653$6CD6A7D0-CE9F-4CDF-AA60-B05858E31D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be169a111acbcb9386cdb3042b7b1835aa083f3c","datavalue":{"value":{"entity-type":"item","numeric-id":832511,"id":"Q832511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538653$5E705847-AD1A-4E2B-B6E3-18F4835581A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47c988ed984759998b1043d0ff5cc0c0a6737da","datavalue":{"value":{"entity-type":"item","numeric-id":820546,"id":"Q820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538653$5CAB1E0F-6902-4761-84C2-BFFD4BA67E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"033937314d28b115b8b3e94b985b47a8c83859d1","datavalue":{"value":{"entity-type":"item","numeric-id":1641148,"id":"Q1641148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538653$2F1FD96E-759B-4DC1-B08F-A72FF21C2A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538653$873DF111-4865-4D11-A051-AF35BD871F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1429ecd5d8933d02560447c8bfa25625b854f14","datavalue":{"value":{"entity-type":"item","numeric-id":396878,"id":"Q396878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538653$F8399BBF-969E-4787-B76C-1D1EF02C4FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"546b381c4352837305bb7ef1fd944483e6260222","datavalue":{"value":{"entity-type":"item","numeric-id":329037,"id":"Q329037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6538653$2441E850-4E81-432E-A98D-C45B7B6D709C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8e66a32d534df6de0df71c4be5910df36dd6c70","datavalue":{"value":{"time":"+2024-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6538653$59D934BD-7BFE-4729-B164-336C5EC40146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538653$42EE3D98-4575-4782-8D57-8F5FAD98862D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2756e704074dbce5f071e42bcd5e1e3b333856be","datavalue":{"value":"7848083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538653$7B130029-CED2-4C11-B4CC-5B1247303644","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":"Q6538653$8222CB22-ABDC-4926-885C-B70A9204991A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dafd36217f49a7ff075d0ec4cfeddd85e7285000","datavalue":{"value":"10.1137/1.9781611977554.CH123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6538653$BE37B901-8E7E-419A-BA9C-C0BFC4FCC6E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebf7134177691eb5fc42652cbaf40c9a63415db","datavalue":{"value":{"entity-type":"item","numeric-id":5743512,"id":"Q5743512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a3be411dea57b0abd27c10965570f6dd13e542","datavalue":{"value":{"amount":"+0.8649353981018066","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":"Q6538653$84280CFF-0ADA-4EFF-B3EA-4D0CD6E727EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb659cd5f043a120861e55e3f302e389bc830247","datavalue":{"value":{"entity-type":"item","numeric-id":2862207,"id":"Q2862207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d26346094c5ceb05121dcfc8e22557b10ab3e0f","datavalue":{"value":{"amount":"+0.8593194484710693","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":"Q6538653$BE8A80A2-E620-42BD-9E1D-5EAA107C72D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f21111e5fd5dc36430036196b5a5839eeadbe7e","datavalue":{"value":{"entity-type":"item","numeric-id":5494921,"id":"Q5494921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb383672ffdc8513b582113f148acd0c10473e37","datavalue":{"value":{"amount":"+0.8411766290664673","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":"Q6538653$EA45D3BB-1185-417A-84C5-BC78E94BC2D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6538653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6538653"}}}}}