{"entities":{"Q2051774":{"pageid":2062516,"ns":120,"title":"Item:Q2051774","lastrevid":55879948,"modified":"2026-02-20T18:53:53Z","type":"item","id":"Q2051774","labels":{"en":{"language":"en","value":"An improved FPT algorithm for the flip distance problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7433285"}},"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":"Q2051774$3B7A5C65-F8DC-4DF2-908F-82675FA1F01D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"037c5ffff72e9a49096710962146a271db157141","datavalue":{"value":{"text":"An improved FPT algorithm for the flip distance problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2051774$941EF563-7719-4D1B-BE05-AC5300C3632E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$781868E3-63EC-47CB-9749-4715B92ED519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42be7b302549961e16f8171d3fe4116c617f4661","datavalue":{"value":{"entity-type":"item","numeric-id":1788984,"id":"Q1788984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$B8BD1570-568A-4A24-A560-B08B7371B0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b645fd8318533190866a6f84f940d6d436e599","datavalue":{"value":{"entity-type":"item","numeric-id":2051773,"id":"Q2051773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$CB09AB27-E87D-4FED-B81D-895EE4F34303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$1417D773-EE17-4A6E-ADD3-A0DCB5CBDEBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$E441DF7A-BFFD-4017-BF8B-287135BE7AB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6871f7c40db32fd48137a4cc4b7dc04229ff05","datavalue":{"value":{"time":"+2021-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2051774$93B96A86-42FE-4173-B09D-9421D0AEB5BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d1474bb3fc1ebb9611a9e4066c2aa3557b238bd","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/8110/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2051774$D18CBACD-2BFD-4618-BB2A-B47E7129BDDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051774$33D753BA-3F2D-4DC9-8D6F-BB046E285576","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a7e9606649fcbe28b17f2ae02b97eba8a44510d","datavalue":{"value":"7433285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051774$96DC785D-999F-47C0-B1FF-5A15624301A9","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":"Q2051774$C1D3D787-C320-4629-8024-AB6625E6BA7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28d471d5bb37a7f4fb5a697b36702f246db58010","datavalue":{"value":"W3131734319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051774$C035B9CA-019A-46DF-A4C5-B40AA9817AAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceac05ead993ab38858d8f7df3225f6fc5bca99f","datavalue":{"value":{"entity-type":"item","numeric-id":1882855,"id":"Q1882855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$4B656FC9-A26D-4100-AD94-72B022BBFBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"316ea23ca1c296a9503cc653f346092c8948b088","datavalue":{"value":{"entity-type":"item","numeric-id":2576825,"id":"Q2576825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$89B0FB4F-B31D-4720-9416-C5B1151FD5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7646a1a007b364e8fa66afb14d04659e58e84391","datavalue":{"value":{"entity-type":"item","numeric-id":1882527,"id":"Q1882527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$33BA62E5-083F-4CA6-BEE0-7DDE14668D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$C6495A36-DE6A-4759-B0D9-E9A96D712470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$18410A4A-197C-4ED7-A879-BD64BF8E02AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6157cb79115ea8b01b90494e6d37e6755f6a961a","datavalue":{"value":{"entity-type":"item","numeric-id":4256595,"id":"Q4256595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$31B9E1A3-A29E-4E6E-96F5-2AA4C5870096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a53a137f8ea236784937aa8e8de1f257d80bfe5","datavalue":{"value":{"entity-type":"item","numeric-id":3989243,"id":"Q3989243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$0153A27A-CA83-4753-A688-FA526D85C176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69ec3440191b0e17103361b5c14030c598092c18","datavalue":{"value":{"entity-type":"item","numeric-id":1807608,"id":"Q1807608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$E636CD8A-EF73-4384-A1BD-88223D3B42C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9fe19d4520cd86b5044941aef08f9ac643232b","datavalue":{"value":{"entity-type":"item","numeric-id":2408209,"id":"Q2408209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$2B695A93-9474-4889-BA37-8E966F80E5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9224c0acecffba77b5bc698ad0c4b71598ad8fcc","datavalue":{"value":{"entity-type":"item","numeric-id":2955019,"id":"Q2955019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$40E71330-5166-473A-A50F-34BA3C70DA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9618e14b022028b198307029459f867a79cdd5b6","datavalue":{"value":{"entity-type":"item","numeric-id":2557708,"id":"Q2557708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$FD119892-F004-41DC-966E-80AFD226B82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf55ea79ee2c62a55fc507cb9ce90775c5f1134","datavalue":{"value":{"entity-type":"item","numeric-id":906837,"id":"Q906837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$3DF48A0E-2D78-4D9D-9861-EBD0E5391A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef21af1af9a870bc3b3e8c557b238407fa680e95","datavalue":{"value":{"entity-type":"item","numeric-id":763531,"id":"Q763531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$20E640CC-1863-47F1-9A3C-51151035F842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"365a9bf7fc9df24ba084dfea4f1d3c56e9537165","datavalue":{"value":{"entity-type":"item","numeric-id":2444311,"id":"Q2444311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2051774$0ADF6EB6-B975-4FD4-8118-2CBA5C6F0FAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df64558e07d51c074c23e8cf806216a96ed15acc","datavalue":{"value":"10.1016/J.IC.2021.104708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2051774$7C356254-CBD0-40D3-B399-CBB569345351","rank":"normal"}],"P1643":[{"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":"21eea98d97a712ddd97e97fb392f4e34c9f613a5","datavalue":{"value":{"amount":"+0.9941558241844176","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":"Q2051774$4D8EBFD3-F383-4BB6-A850-5287453EC6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c86456936bfec7b3b5e52ebcd36f74ae2240254","datavalue":{"value":{"entity-type":"item","numeric-id":2955019,"id":"Q2955019"},"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":"Q2051774$778A0B14-3206-426C-A008-482C548E5312","rank":"normal"},{"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":"e3e0f0c6e337795b7913c0958a50094e4b5654d3","datavalue":{"value":{"amount":"+0.8989110589027405","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":"Q2051774$83A28A49-37FC-483F-AD8D-DAE75D4FF989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac6791e155bfdd7ca9e8a439cc1793c91ca0c6d","datavalue":{"value":{"entity-type":"item","numeric-id":2444311,"id":"Q2444311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"892e62a295205f977d24bd3e3238df6904bef220","datavalue":{"value":{"amount":"+0.8186194896697998","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":"Q2051774$75530C73-5B78-4DE7-B067-17F59F36EC4A","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":"0ce7a3812bc22441d9e279899639f0c2f1014556","datavalue":{"value":{"amount":"+0.8056223392486572","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":"Q2051774$496552CF-FE50-40B9-A0B3-3FFF033D6259","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2051774","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2051774"}}}}}