{"entities":{"Q6161439":{"pageid":13296320,"ns":120,"title":"Item:Q6161439","lastrevid":56976531,"modified":"2026-03-25T10:57:13Z","type":"item","id":"Q6161439","labels":{"en":{"language":"en","value":"An improved kernel for the flip distance problem on simple convex polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7691940"}},"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":"Q6161439$612FA826-0942-4B9E-9313-6D3AF04C8565","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"559fd6dc8b6f8124d18a923b410e9b3dfe48193e","datavalue":{"value":{"text":"An improved kernel for the flip distance problem on simple convex polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6161439$1101C777-E2F9-4763-99AD-B2CBB08B3CBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2008bf7483be9fa6d827263905d53f1f08cd2e1","datavalue":{"value":{"entity-type":"item","numeric-id":6161438,"id":"Q6161438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161439$3D7AFF61-8B99-43FC-A86E-5EDFD39A8092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb78bde6986234ab8c5e29bd67bd9dfbc4fa3355","datavalue":{"value":{"entity-type":"item","numeric-id":259723,"id":"Q259723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161439$14637D57-F4D4-445F-B7D5-28449F93DD92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161439$40C65600-42EB-48B7-8630-EDC33C52F595","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8660296342fed4fbe5b76d095c9c4f3b9b5c1bb","datavalue":{"value":{"time":"+2023-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6161439$34D0E9F7-8C98-4312-B2FB-55398DB88AF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161439$3D4B08C2-3D5B-4134-A1F2-1397AAEAA474","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28da209ee41849a168596916ab4389098ee31e68","datavalue":{"value":"7691940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161439$6B4CADCC-CA60-4999-9B57-68F4DCD7715B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161439$1BD5AA25-205B-4E4E-85B0-6B965BBBF04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161439$F6386506-7C3E-40F2-A0F0-AB26E0592144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161439$519386D9-8221-4959-9CF4-BA32F1C0EDC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161439$06A61B52-A264-4B76-B816-B511D5CE7448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e649f97ddcb03b85be09b5b51063e1d0a5c08fe","datavalue":{"value":"simple convex polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161439$1E45C1AD-38B3-493B-B792-28996BA48670","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":"Q6161439$A1A499A6-2860-4F40-A0D0-9246CEDD4206","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161439$35BA145F-AA3D-4B06-9D8F-B868EDEB4CAD","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":"Q6161439$36D1A7D7-EDE5-4E61-BD0C-4F417D1C4C63","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":"Q6161439$A7AE6585-112B-43CA-A621-F11F0250425C","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":"Q6161439$0C517B90-FDAC-452A-B812-C20ECFF76F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161439$343CEA54-ECFE-4770-8E48-B3FE52B1B5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e460732fca4ae3aded18282a0eb804edb4ffebc","datavalue":{"value":{"entity-type":"item","numeric-id":1961385,"id":"Q1961385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161439$27CF6FEF-1F74-4375-8705-C4233DECA48C","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":"Q6161439$7B741E38-3956-4189-8CF4-740C4CFE9728","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":"Q6161439$FF6C036C-88AB-4F04-A50B-9BAFDF7273F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8ab6c7426b8f397521f8c2c4ff4df6e9fcb44c","datavalue":{"value":{"entity-type":"item","numeric-id":1607028,"id":"Q1607028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161439$E191DA92-099B-4863-9E31-54F5A7F4CCF3","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":"Q6161439$AF54C1C8-36EA-49D5-BD23-56BBF0AE526F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e9a4e754f400fab9a25b1aa8ce0c2cec679c07e","datavalue":{"value":"10.1016/J.IPL.2023.106381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161439$0D0AA835-75E5-448C-A85B-320B1772E3D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f52a2fa7ccdcdb431a4b8f295e1effca352a046","datavalue":{"value":{"entity-type":"item","numeric-id":6615153,"id":"Q6615153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f3ceda703aee015cd6e2738f532317736800b5","datavalue":{"value":{"amount":"+0.8353416323661804","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":"Q6161439$A8C8ED6D-4017-49ED-BB5B-101E508908F2","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":"761aae763164b112e61776d346935b4ebeb75bda","datavalue":{"value":{"amount":"+0.8326922655105591","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":"Q6161439$6F1B20A6-6FD8-4241-9E04-76C2AE0C09BC","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":"63499ea3132ca71668d2fa75350a2b1ac6d13dec","datavalue":{"value":{"amount":"+0.8142387866973877","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":"Q6161439$A24BC07D-3403-4AC1-AFBC-69B6D5247356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5bb6f47c97c3109f6a430e412f49044584af5e","datavalue":{"value":{"entity-type":"item","numeric-id":763531,"id":"Q763531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab324e9d2aa7ad934d1bdb344b2f6c897c819ea8","datavalue":{"value":{"amount":"+0.8068113327026367","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":"Q6161439$0CE3EC75-B594-4A23-9894-DEEAEAE90DCB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161439$AB56EA55-96BA-4602-B3DC-F3129B92782E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6161439","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6161439"}}}}}