{"entities":{"Q6083542":{"pageid":13217849,"ns":120,"title":"Item:Q6083542","lastrevid":58669566,"modified":"2026-04-06T06:26:37Z","type":"item","id":"Q6083542","labels":{"en":{"language":"en","value":"Fast FPT-approximation of branchwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774386"}},"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":"Q6083542$A819F70B-AB47-4328-B1FE-2F45A0676F0E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c5d07583de1c73eecdc2d3e8882dc26ff6ebb1c","datavalue":{"value":{"text":"Fast FPT-approximation of branchwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083542$556722E6-1653-417F-92B1-517028010DA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb192bf547b2b7588833e9183833788c9e074052","datavalue":{"value":"10.1145/3519935.3519996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083542$8CE02B3C-1C87-4E07-80C8-8DC36ABB0681","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083542$5DFDDA18-F5F9-4A96-8670-D0C043848B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c22a9c55676cfab8ae50c3c0d9cbce7a685f56e","datavalue":{"value":{"entity-type":"item","numeric-id":2161005,"id":"Q2161005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083542$73CB5D3E-95EF-4BFB-8108-CF7899478324","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083542$F4F057FA-AB45-47D6-842E-0840D04AA219","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6083542$CCF955A5-0505-411B-AD68-E22C25CF16E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dfe109b1bcc11343e9177607f78cdf1b3be7681","datavalue":{"value":"https://arxiv.org/abs/2111.03492","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083542$FA728938-531F-4F15-B0EB-2A48C2A34002","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083542$2E7F5C47-1407-45C6-81D9-84164F817CDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d2d530b13b2d81a3f248438f8db69e20677d0ba","datavalue":{"value":"7774386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083542$073948A8-A927-467C-AEEA-85DC1EBF8F5B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eef75d36a742a9333518bd7dc18adb899561d9c","datavalue":{"value":"branchwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083542$4E1AF1BB-9934-4532-8773-BD051AB70748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b14f7e5265ed2ec45cc70cfe5a8818b88809851","datavalue":{"value":"cliquewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083542$11E1C2F9-847D-4552-B52D-1EA71800F404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083542$FCAB362D-97C9-4487-8F39-9CFB00F46870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26f2f3aa5ce07cd2d8445eb453e8de8776127e93","datavalue":{"value":"rankwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083542$1D429FD5-4931-4491-8720-399BC550CB7D","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":"Q6083542$DE3B3E1C-D0CE-4E76-976F-6FEC68F17A3C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"263b8951f8cca2f79d22b7e40a4eecbb9267492d","datavalue":{"value":"W3212717626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083542$373E53E2-F56C-489C-A3D4-5D2BEC80472D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a87d7c4e4926628d9352113a252c61dd1d10b8d","datavalue":{"value":{"entity-type":"item","numeric-id":5897571,"id":"Q5897571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"720e03d0b59c21aaafe4986717e258af91d9122d","datavalue":{"value":{"amount":"+0.86724293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083542$967C4402-79F5-4BD3-BBDD-DD4C7E028CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8cbd40bbbc18182846d60955f15bbe68e796295","datavalue":{"value":{"entity-type":"item","numeric-id":967315,"id":"Q967315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f832b67bb1755384f7581061d548031e058a60f2","datavalue":{"value":{"amount":"+0.8672428","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083542$15B917F8-8DB6-462A-ABF5-5807080E49EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e29b7dfda13526c2c81e2e3957830a0732b749","datavalue":{"value":{"entity-type":"item","numeric-id":4430877,"id":"Q4430877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d358ae10cc6a820ac833c038f5fdc1fa25a6156","datavalue":{"value":{"amount":"+0.8572155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083542$4BC3FFD1-8E4A-4FA8-B607-83E80EDB601B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02eeca17b62a02684c0e6294beeffba8674ea507","datavalue":{"value":{"entity-type":"item","numeric-id":4571992,"id":"Q4571992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb0a17cd3cbd21c3f04a9ec8cf5660b9cd90480","datavalue":{"value":{"amount":"+0.8488715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083542$2259CA0C-5829-4EA3-9306-B5A8ADFDC364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8539d39031d0ec3daa5d1751229274c9c6523918","datavalue":{"value":{"entity-type":"item","numeric-id":4972153,"id":"Q4972153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaccd1214a46ad63a0361a4f74ca604015bb3ee1","datavalue":{"value":{"amount":"+0.8387794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083542$73DACE54-F86F-48FC-A63B-B1DA5249B48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8d5fd8a19bdb600c7bae7900dc553b695623dc","datavalue":{"value":{"entity-type":"item","numeric-id":2818011,"id":"Q2818011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaccd1214a46ad63a0361a4f74ca604015bb3ee1","datavalue":{"value":{"amount":"+0.8387794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083542$12EA66FC-D479-4A9B-B335-50AE77AE8268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae83dd0c5645abfc9a2603817e347a9b1344f5f9","datavalue":{"value":{"entity-type":"item","numeric-id":2464328,"id":"Q2464328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f61cc48b03bd9f9616b3049a0541b6d8015f09","datavalue":{"value":{"amount":"+0.83182317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083542$52F9F167-3447-4954-A266-0DC23A2C9576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f91a8be97fe844a411a03313d03201bd68f9d03","datavalue":{"value":{"entity-type":"item","numeric-id":5384090,"id":"Q5384090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5945c8c684e8ebafcd7c8ce0769c23bcbb3516c8","datavalue":{"value":{"amount":"+0.82712793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083542$D0826B85-78AD-4AE4-BC04-AB0C9FC6DCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa68e59f022d6808fee68cd129092fe7df4c706","datavalue":{"value":{"entity-type":"item","numeric-id":2816829,"id":"Q2816829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6543dc366f11a68b9c9344bd8449f4896ee5e8ec","datavalue":{"value":{"amount":"+0.82703197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083542$C8E746CC-931C-4192-BDE3-C6A3C9D2FFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b20e95d8762efe198301415ecba2e35c4a127481","datavalue":{"value":{"entity-type":"item","numeric-id":5475848,"id":"Q5475848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f7b7b93a05f246be3c2aa14f5957eb7f402368","datavalue":{"value":{"amount":"+0.8266901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6083542$CB79CA5D-DCAF-4652-A85F-3384B281AF17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6083542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6083542"}}}}}