{"entities":{"Q2203593":{"pageid":2214336,"ns":120,"title":"Item:Q2203593","lastrevid":78383378,"modified":"2026-05-06T11:27:45Z","type":"item","id":"Q2203593","labels":{"en":{"language":"en","value":"An FPT algorithm for orthogonal buttons and scissors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7256104"}},"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":"Q2203593$7D05B7A9-607E-4670-B88E-A845D447FB1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7787b1a9ff42631d4d5fd856e34e4c5f99ac8943","datavalue":{"value":{"text":"An FPT algorithm for orthogonal buttons and scissors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2203593$32042849-2504-4BA5-8516-72F1E5845264","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fe474e7044d77dff779ed947cdd5bf6ce2a7f75","datavalue":{"value":"1462.68234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203593$FDEC88AC-4722-472B-8033-9E795FFA349E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203593$33AD97CF-6D9A-4EAB-94A4-4CD0EBEF4F2D","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":"Q2203593$EC596D6C-CBC0-4021-AAF4-A4E97F9C9764","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7781abd2a97958fd1da5210c5f6f23fc30a06aa4","datavalue":{"value":{"time":"+2020-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2203593$8FE90B10-5A49-42E2-AA63-90827A535F01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"178208dd8541799d0dd1c73c00301e8dc69131c7","datavalue":{"value":"https://arxiv.org/abs/1907.10230","type":"string"},"datatype":"url"},"type":"statement","id":"Q2203593$740D3217-31E7-4900-8015-A00E9CD2D49F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203593$01C61145-F254-4462-8BD7-8B72151FE8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203593$72487528-E67A-4DE9-BEE7-824ACD169BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203593$2827AA29-EE96-45A5-A056-847C520BEDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203593$92FDEE23-EFE5-40C9-9807-3033EE0AC74C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fdc92e8352f8598199131daef4194d18e32bef1","datavalue":{"value":"7256104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203593$37B6C3F8-F5E2-4EF2-A290-940583B6575D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203593$EE0969A4-6071-4B3F-9569-4C111525D51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09922236d567751a2f38cd1479a81f54ffe11f96","datavalue":{"value":"combinatorial puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203593$5B5B7328-9CD8-4B5D-A401-4CBEB0CADC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203593$8B4C6E1B-9D4D-4E25-BEA8-874199335A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fa6badd7edb3c0a3f34209a06dc32276b43b6a","datavalue":{"value":"reduction rules","type":"string"},"datatype":"string"},"type":"statement","id":"Q2203593$746AB42F-A067-4109-B1F6-5A8D4E03F8FC","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":"Q2203593$A887CF34-496C-4510-AB1D-1353947BA4A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bb92f5f9599c3bbadf2fe64e224b70ad2a1a381","datavalue":{"value":"W3039547428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203593$EBD2C87B-538E-4142-8B7B-1CE523DCA8CF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f10b7d395393370379065a223b637ef4d27fa25","datavalue":{"value":{"entity-type":"item","numeric-id":2958087,"id":"Q2958087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2203593$92F935F2-0FAB-46A0-85B9-00C14A021FDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9fdf0b5ec6a942cfce65074c076c8b975a34796","datavalue":{"value":"10.1016/J.IPL.2020.105997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2203593$11C54407-5DDB-4FDA-96FE-D59498F272FB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0593489fc12f694eda8bec140b42bd0c0e07cd4d","datavalue":{"value":{"entity-type":"item","numeric-id":2958087,"id":"Q2958087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b288fa9ff54260d3de9ba414b19b8c8d7bbf1a3c","datavalue":{"value":{"amount":"+0.825962245464325","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":"Q2203593$F0C7B5BD-27FF-4EF9-BDE7-A104B0FC6389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26abfddca0a340ca902df20e13e082ada372ae2d","datavalue":{"value":{"entity-type":"item","numeric-id":4407717,"id":"Q4407717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"040b108a06ab7c994f8092d3de8acb4d4625af5b","datavalue":{"value":{"amount":"+0.6682278513908386","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":"Q2203593$AEB19A7E-73ED-4153-AB10-5345779CF4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b7c16a4383311818eafba16ccb0ff03457a89a","datavalue":{"value":{"entity-type":"item","numeric-id":2230404,"id":"Q2230404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a8666c39db9212a1163fc68246c71e0cf5b77ea","datavalue":{"value":{"amount":"+0.6606965661048889","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":"Q2203593$210F8241-088A-4F89-ADBB-27C3338EF8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7005d51e5e485b16a7ae76ec3f90bf7b673e84e2","datavalue":{"value":{"entity-type":"item","numeric-id":444051,"id":"Q444051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e018dbbfcf7ecb454db3b6cc8ee3bf263a66c0","datavalue":{"value":{"amount":"+0.6289582252502441","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":"Q2203593$BF3810A6-60D1-4CB5-8CEC-3A05BE2A69B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138daf0832a5a94f72d086f78894ae4e4d6e554b","datavalue":{"value":{"entity-type":"item","numeric-id":2465953,"id":"Q2465953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec26fcab0cb64d26e5ede5f0e803d330440bff92","datavalue":{"value":{"amount":"+0.6249167919158936","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":"Q2203593$2BF4856F-67D2-447F-B5D6-4B02C4E03F50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPT algorithm for orthogonal buttons and scissors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPT_algorithm_for_orthogonal_buttons_and_scissors"}}}}}