{"entities":{"Q2955019":{"pageid":2965739,"ns":120,"title":"Item:Q2955019","lastrevid":55879933,"modified":"2026-02-20T18:53:41Z","type":"item","id":"Q2955019","labels":{"en":{"language":"en","value":"Flip distance is in FPT time \\(O(n+ k \\cdot c^k)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677418"}},"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":"Q2955019$7778A5CC-E3EE-4481-A58C-C353B0AB467C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1af2b06c3cc3b656b90cf225de4ae8ccbef2ce86","datavalue":{"value":"1355.68280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955019$6CB2E5B8-C485-4549-87E1-FB493569E592","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955019$A50C9214-7D20-4713-9228-3EDBF724103A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72ce7d9a67faa35e942a183da43448d5f2aacbd9","datavalue":{"value":{"entity-type":"item","numeric-id":557829,"id":"Q557829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2955019$D9E37249-0836-48B3-A5A0-55C08021F349","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-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":"Q2955019$A0F7BCEC-366D-46F3-A01B-5546FCDD234F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955019$667BFB33-B93A-4FC1-B6D5-522005D1AEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955019$6B18657F-E661-470B-A9B4-139452ED388C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955019$84503577-D327-4CC9-86A2-E91EDF1A999C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bdbbe2ced467bb9bed678e4c54d97b9c6978203","datavalue":{"value":"6677418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955019$1AFBF11A-23EB-43E0-8096-919AF6B9F23C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955019$336D87F1-FE7C-4FA8-88E0-79653CB6D03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0c8193a53f0dd071492e6a8fe46c02b914aa39e","datavalue":{"value":"flip distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955019$4863CEC2-795E-4076-AEE4-0E6A237CAE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2955019$8AB2D420-528A-4981-9FE7-7BDFCBA06CFE","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":"Q2955019$45E20D6E-8053-4F43-A756-CD8833505023","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a794fde6fb6064cfee9251130e7de2dbbf86d25a","datavalue":{"value":"https://dx.doi.org/10.4230/LIPIcs.STACS.2015.500","type":"string"},"datatype":"url"},"type":"statement","id":"Q2955019$3F5936A8-CC9B-48BD-B3CB-CD7A7D88E4CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c24f466fd3096e33a311dd734466afb379c6f647","datavalue":{"value":"W2264222783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955019$63DB2813-AD2D-4730-9492-31D32A715292","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"649527fb3111daed2abc52d96542c3186d60219c","datavalue":{"value":{"text":"Flip Distance Is in FPT Time O(n+ k * c^k)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2955019$7FB55769-FF6D-4ADF-95BC-D5B0E62AC7B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d1638352c8f1b07aaebd7f330ef40574ccdf497","datavalue":{"value":"10.4230/LIPICS.STACS.2015.500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2955019$6F59564E-780C-40B4-95F3-EC4998FB5BCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35b32b4b9e267b94d90274496c6c21958b369165","datavalue":{"value":{"entity-type":"item","numeric-id":2408209,"id":"Q2408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20694322de20c3217dbb53ddf474b4e03a7f74c5","datavalue":{"value":{"amount":"+0.9427192807197572","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":"Q2955019$4DD5BADC-7928-470F-ACD7-AA68FDA2DF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bd20874cd146fc3e80a073238a1ea0e0554a444","datavalue":{"value":{"entity-type":"item","numeric-id":2051774,"id":"Q2051774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48192f2578a5979d88c8758c7b85b522bd1178e9","datavalue":{"value":{"amount":"+0.9327125549316406","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":"Q2955019$22CA8F9D-ED72-4525-A51F-EA9790534A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0253f6ac28e22bf7e4065ff8b04774748e20d47b","datavalue":{"value":{"entity-type":"item","numeric-id":5111282,"id":"Q5111282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56a4ae6f51540677d72502c6177d8bbf1d274b02","datavalue":{"value":{"amount":"+0.9272361993789672","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":"Q2955019$BD849F0F-FB3B-44B2-9B69-5805EEC7A871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c85e404e95f44c097548b429a09cd472647ec8","datavalue":{"value":{"entity-type":"item","numeric-id":906837,"id":"Q906837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f351453291b9457f7b73c6be59d1026c83cbdb","datavalue":{"value":{"amount":"+0.875156044960022","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":"Q2955019$DE63DF84-7976-47ED-8D58-3C7A5D9C4A3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2955019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2955019"}}}}}