{"entities":{"Q2343085":{"pageid":2353828,"ns":120,"title":"Item:Q2343085","lastrevid":55918567,"modified":"2026-02-21T03:39:31Z","type":"item","id":"Q2343085","labels":{"en":{"language":"en","value":"Multi-parameter analysis for local graph partitioning problems: using greediness for parameterization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432670"}},"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":"Q2343085$DD6FC497-2D94-4505-9282-08FC85E8A558","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"34fd5dd0f91e4a31ce90d9022fb3c6dd17bb1863","datavalue":{"value":{"text":"Multi-parameter analysis for local graph partitioning problems: using greediness for parameterization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2343085$7F160C08-93B3-49BF-A130-C9C82B03442B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6278f962e33ffc8c14ea3f811ba121cc76899cd","datavalue":{"value":"1312.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343085$8CFDC74D-8ED3-43DD-BD67-43E22152B2B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$492FB1EE-84CA-4457-8969-919920BE30B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$E0730D31-47E3-4579-A2EC-BF62859103FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c965fb8228005cc92f285c85ca44a36a00a03d35","datavalue":{"value":{"entity-type":"item","numeric-id":396668,"id":"Q396668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$901B378A-5FBB-4C7E-8C85-53F074D822B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25598cdccc361b423b9a308eddba491cffaf3317","datavalue":{"value":{"entity-type":"item","numeric-id":477186,"id":"Q477186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$94D4861F-93FE-449F-8EFD-F772B47D19FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$61B7AED6-3AFB-4D62-A594-FB3CED1A0780","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3d99bc4b033c565fb0342435936dda6246db079","datavalue":{"value":{"time":"+2015-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2343085$5CB70798-DD17-4B66-B019-26038691C8DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"741b9cbb80da4a11a06a4b8afbed923ae07a6688","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/13866","type":"string"},"datatype":"url"},"type":"statement","id":"Q2343085$83117DCE-8244-4565-8E1D-C849DCDB10F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343085$620DD431-A068-4C95-A599-DF8297B4B615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343085$E8F52AA2-3E0A-45DC-8868-F8555941F17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343085$EED1FF46-DFE1-4D3E-9417-BD27CE9C9DF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"170fe7cc9b8c9c37be0f7144ab93af3bbaed0a63","datavalue":{"value":"6432670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343085$0D79960B-72D6-40D6-B3D4-B963DA8FB26B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343085$BA23AEA9-4EA8-48BE-B346-0F01CEF13E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13fb8d01458ba05f5ee2bac394b7becfbbe52731","datavalue":{"value":"FPT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343085$66049616-3CCE-44C5-AEE1-C0A43DB5550E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"774b28d9f0ca18c89016e721ac701dffe3fb62b9","datavalue":{"value":"greedy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343085$B756011A-6D3D-4694-9630-05C01D1EC932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343085$006274AE-40C9-4016-AD19-6C7F0677C2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b97d8b7dc39a3152b8372a01936fbb77e8397e","datavalue":{"value":"local partitioning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2343085$9C222F76-DBAA-4504-AEE2-1E3B1F0039AA","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":"Q2343085$5E451679-0E07-476C-894B-3BDBCEB06057","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a990d613553297d64f6832bdc17532f1a4ba18a","datavalue":{"value":"W2164433924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343085$E0184F6A-D2AE-47FA-9D05-DF0CB2516C29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"38443bf2434be2c29bb507033964df9fe6e416ce","datavalue":{"value":{"entity-type":"item","numeric-id":4263699,"id":"Q4263699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$2A85C08E-F87A-409E-90F0-79CE20B1640F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$63E9E301-93D2-49FD-BB22-EE4F1AC56C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$3F5CEF2D-90CD-4589-9C46-6FDD4DC36C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$CDA4790D-4F08-450A-9A1D-BE46662020AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$789D3D27-6B78-43B6-BC05-0FDF6DF23224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30615c5e90cb12d37f7f5724296be9ec73ec8ca","datavalue":{"value":{"entity-type":"item","numeric-id":5259566,"id":"Q5259566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$8D629494-6F49-4795-A13B-B818D27888D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7740263e184ae4ff43ef288a7a815323d23c098b","datavalue":{"value":{"entity-type":"item","numeric-id":2843923,"id":"Q2843923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$75DFD188-B35F-410E-A604-FE6025A7EE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a829cc550adcc2e7c6f1f641d36d6a2ee358554a","datavalue":{"value":{"entity-type":"item","numeric-id":1811082,"id":"Q1811082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$4DEE77C4-0C29-45B3-AEB1-5DF2161EBE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b829b9f8669bf7859b73af9fee963a47e098984","datavalue":{"value":{"entity-type":"item","numeric-id":2775885,"id":"Q2775885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$497F06C4-9B3D-444F-B5FF-D2E078E38790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286dba5ffe950e38a19e1e799c83141a4c6ff763","datavalue":{"value":{"entity-type":"item","numeric-id":2849930,"id":"Q2849930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$E4E36B40-D047-4F40-9261-896521F9EF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$9EE878F1-C73C-4386-B1BB-71A218EE076B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc833c04e046c3613d9661ac4a1c39867f4a31c","datavalue":{"value":{"entity-type":"item","numeric-id":4899257,"id":"Q4899257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$BA3113E3-4CB1-4FB0-9208-F3F3D41EB418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f28db7f96068e5ce3938c306e6d15e9aefa614","datavalue":{"value":{"entity-type":"item","numeric-id":3915990,"id":"Q3915990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$1CEB322C-49BE-4BC8-88E5-3C9327FF70F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57224bd52433a811d264a128a975b3aac538c5eb","datavalue":{"value":{"entity-type":"item","numeric-id":2946629,"id":"Q2946629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2343085$50F6911F-5D3F-4E7E-A1EC-CFA9FD0E99BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"377d4c018f5f54dd6720da552de304829a6b9194","datavalue":{"value":"10.1007/S00453-014-9920-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2343085$6AA694B0-E3C3-472D-A592-F0F81E6583E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f59b1ffeaa7698e3ff3c57774f96bd9c0b9279c","datavalue":{"value":{"entity-type":"item","numeric-id":2867073,"id":"Q2867073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"183257ad96e88b491794bf881458571a3ee53a3f","datavalue":{"value":{"amount":"+0.9614462852478028","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":"Q2343085$73405507-D7B9-4505-AEFC-C0AA50C4C198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1074e86233f32d0e7bba10b4b01cb7220c9c19d","datavalue":{"value":{"entity-type":"item","numeric-id":4910556,"id":"Q4910556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a589438878e50f2ec8cd490e14c1749eef08ed85","datavalue":{"value":{"amount":"+0.7490441203117371","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":"Q2343085$47DB8B1F-8DAB-4B24-8A20-7885A6E97D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4e6de71cb29ec6b082851a328f76a0bfcc11aa2","datavalue":{"value":{"entity-type":"item","numeric-id":3012850,"id":"Q3012850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d09784396e7977a6b2abbe39efa5af26d1538ac4","datavalue":{"value":{"amount":"+0.7366087436676025","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":"Q2343085$87D07C5F-A273-4792-99A4-8F7417A98FEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2343085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2343085"}}}}}