{"entities":{"Q7009907":{"pageid":21562386,"ns":120,"title":"Item:Q7009907","lastrevid":104083886,"modified":"2026-06-06T09:04:29Z","type":"item","id":"Q7009907","labels":{"en":{"language":"en","value":"An \\(\\mathcal{O}(3.82^k)\\) time \\(\\mathsf{FPT}\\) algorithm for convex flip distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8014020"}},"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":"Q7009907$90998264-015E-4F1B-8E91-D2B675AFA1F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4672e53607d4d9db88a6717fabd69ed06e7475e6","datavalue":{"value":{"text":"An \\(\\mathcal{O}(3.82^k)\\) time \\(\\mathsf{FPT}\\) algorithm for convex flip distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7009907$DA42FD08-CF61-40FD-B5B0-4EF022C80E5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fcbad99a59e8b359831a82240f4483965fda491","datavalue":{"value":"1560.68219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7009907$B98491E6-FA74-4056-AEA7-C1EE04B4210C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95b580f249d5938842474988bf235365749a1c73","datavalue":{"value":"10.1007/S00454-023-00596-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7009907$5B8AEA8A-0EAD-49E7-AC6C-068BAA812103","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84b90587850d36a5ae78ef38b6c666a87533815a","datavalue":{"value":{"entity-type":"item","numeric-id":1794223,"id":"Q1794223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$931F78F7-C7D3-4AD0-962D-5465A7CBAA31","rank":"normal"},{"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":"Q7009907$C29EE34B-3C81-40B9-B857-4111475ED9FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$10C356FF-EA93-457D-9F96-3C79637470A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83f0e791e64ca797fed3ba93ed16fcafd4bb1800","datavalue":{"value":{"time":"+2025-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7009907$8D83AC80-4C93-41DC-8EEB-6D4A0C0CF539","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7009907$611BFDF7-3EDF-455B-A38C-1A65FEF1965F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7009907$D09063CC-4F47-452C-B8DE-FB3092887B96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b944812e2feeac331c946f489af9a63fa10e880","datavalue":{"value":"8014020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7009907$3359B51E-4272-44CA-8BC4-B64D4A7DE8FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0c8193a53f0dd071492e6a8fe46c02b914aa39e","datavalue":{"value":"flip distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q7009907$49EC7224-99AE-427A-98C7-F68A2E3D1086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed59863f90c1b7ca121d896c18f026150f316ac9","datavalue":{"value":"rotation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q7009907$C70B3940-5F7F-43E2-ADB6-B9A765BEC643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88244eaf771352cc184de31279f1fe59185b88de","datavalue":{"value":"triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q7009907$3040FEF0-C444-428E-9C6E-0E95A1561176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q7009907$EEA0EB5A-F14F-4415-8242-83981BD76B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7009907$0B5997D6-3899-41A0-B369-DA0A1D073F3B","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":"Q7009907$B1F12297-123F-4117-A7E9-C5FD4B8759C1","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":"Q7009907$AACB6CFC-0CD6-4A15-9937-536B60047CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b52f20360129794f03feec803b2c7c348eb19f90","datavalue":{"value":{"entity-type":"item","numeric-id":6827212,"id":"Q6827212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$E71DA20C-2C53-4C62-9B4F-3D8E0DC05FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72de074c8e2d95be03718cdc407de1c897e72c39","datavalue":{"value":{"entity-type":"item","numeric-id":6161439,"id":"Q6161439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$661D1A8D-4041-4E5A-BF5A-4A40BBA92D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"409af449657fcd5dd97fa8501a62fd1c3a2c60cd","datavalue":{"value":{"entity-type":"item","numeric-id":950400,"id":"Q950400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$B083B928-6FCC-4F9B-9D9E-9EB3907CCCEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b622c999767ebc59c8035081dbfca4a4075e03f2","datavalue":{"value":{"entity-type":"item","numeric-id":5312707,"id":"Q5312707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$B8FAF7A5-FAAC-4AA4-8127-E9DBA1F63BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2cca3c1849d31572fd4efc60959da17f41aa6e2","datavalue":{"value":{"entity-type":"item","numeric-id":989526,"id":"Q989526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$D96B8D39-DF8D-49CB-AFC2-BE20DDA8CCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d8eb05084c2e78b9faf5601160b5e502cdd0e01","datavalue":{"value":{"entity-type":"item","numeric-id":3075614,"id":"Q3075614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$F2D9420F-1C38-4DFC-A279-4CD9DC34A466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b875fe67b4d8496bd5d08cd6af0fefb1515124a","datavalue":{"value":{"entity-type":"item","numeric-id":1166933,"id":"Q1166933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$79616FD9-EBB4-45A7-B802-4038805EF81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$CB4FB43F-9AE9-4174-9E92-EC4C1FF1335C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8577af6ed4d7d13f2ddbd9cae7760da55804fc","datavalue":{"value":{"entity-type":"item","numeric-id":2051774,"id":"Q2051774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$EB765DFE-138E-4600-B6F5-38BD35A51BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b26be8629adb29796c28232933a85aea60aed9","datavalue":{"value":{"entity-type":"item","numeric-id":833343,"id":"Q833343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$3AB948BF-F10A-4627-8908-C06A6D4A7EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcab14a5f022ab6fadf41be13880ca9cebe28f8","datavalue":{"value":{"entity-type":"item","numeric-id":4942049,"id":"Q4942049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$F3C99383-BB7F-4B53-A0C3-821545B5D9E1","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":"Q7009907$57F7278B-CC0D-4651-A8EF-221F1EFF0054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1b46b6b30aa0cead4383230f8c857ca1f03b5ed","datavalue":{"value":{"entity-type":"item","numeric-id":3292849,"id":"Q3292849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$251C4D3A-BFD2-4182-B4C4-F921C8C5FC1C","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":"Q7009907$FB4CA118-9EF9-46F9-AB50-A625BD015CD0","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":"Q7009907$CC9AD6D7-E048-4419-9A32-7E314D820EC7","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":"Q7009907$22E37626-5641-4AAE-8875-4F576A6BF2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b06c1c546a032c3b3dcedcb87aca2ca30dbf27","datavalue":{"value":{"entity-type":"item","numeric-id":4218410,"id":"Q4218410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$0D35ACCF-2313-455B-85A7-D64955CA757E","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":"Q7009907$35BD37C7-72B4-488C-91EE-108F103EF6A5","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":"Q7009907$C595AB3D-7A7E-4342-89A8-32D110DA8F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9769a1cf0247a2e7c47d142d09c00f0f775a8cf5","datavalue":{"value":{"entity-type":"item","numeric-id":1823251,"id":"Q1823251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$F5C34039-5B23-4986-AB1C-0C20D29FCDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$B1F18D08-9A0A-4E10-AE66-CCC9C0747644","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":"Q7009907$FAE4232A-5B0E-402A-B38C-AD8FC9D668AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc62d04d493e3a5eb805d45eff0ea273f9c7158","datavalue":{"value":{"entity-type":"item","numeric-id":2450096,"id":"Q2450096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$66A46A16-D1D8-487A-ABEE-FE55971F4E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abddcdf77a414c8ac1adf4bfd3e72bdf6dd1851c","datavalue":{"value":{"entity-type":"item","numeric-id":3799259,"id":"Q3799259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$A2029206-225C-41A9-8B79-D08663811B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7009907$E0CAC75D-D45E-48D4-9707-685AFAADF87D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:7009907","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:7009907"}}}}}