{"entities":{"Q1607033":{"pageid":1617773,"ns":120,"title":"Item:Q1607033","lastrevid":43238820,"modified":"2025-07-22T16:58:34Z","type":"item","id":"Q1607033","labels":{"en":{"language":"en","value":"A general method to speed up fixed-parameter-tractable algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1771749"}},"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":"Q1607033$6BD049F3-16E2-43EA-8EBF-CE8B6C1F934D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4412623fa1ee0ab97189eef74403d1bdfd6e96e","datavalue":{"value":{"text":"A general method to speed up fixed-parameter-tractable algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1607033$8CBD681C-82CC-4969-BEDE-820880F6B789","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a6f8c66cbeb625eba4a814770ec58d5e33ea5f3","datavalue":{"value":"1014.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607033$09E8F9F4-BBB2-4C33-ABA5-4A162B6FC1AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1344e4c6732f8af914110f4b01cd076694eda007","datavalue":{"value":"10.1016/S0020-0190(00)00004-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607033$3051039C-1E6E-48D2-87D6-3EB7B38C5C84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607033$4BC79243-60CE-454A-9490-7C523F338F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607033$92AAEF9F-7A42-4DD0-AA3C-169ECF5B991E","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":"Q1607033$138E88A9-FDD0-4A7D-84E0-2BC680BEBB8D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da39a7fd1a76a539516fc1c6fcfdf3ed355f9814","datavalue":{"value":{"time":"+2002-07-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":"Q1607033$4C272AA5-4F8A-4B90-A07F-0206E523B0B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607033$53AF9EE4-E864-4F8B-B4BD-4E94E71996C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607033$0F4E2CE8-D29E-4475-A0C5-78A46E8963CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a38ae4412d0ba72d7a642e9b69e3b05805343db","datavalue":{"value":"1771749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607033$C4795002-7C18-4108-9CDF-D067378D6AAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be057ce7dce5d870bc8eefb90c59b7e27408b523","datavalue":{"value":"fixed-parameter-tractable algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607033$B74FB719-FD9D-4A90-8951-C4CDAD2DD64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79224d4970dca246a603b44df6effcc66a02fb79","datavalue":{"value":"FTP algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607033$8BFFF3F4-609C-4716-A31C-F56D9DB57623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1607033$82DB3E57-762F-41D3-BFF1-7787C8E94B5B","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":"Q1607033$C79DB70A-40BA-4E4B-8CA4-BEEAD1478CC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1538ee8765874e1fe0bbbdfd4fcf38a7ee616214","datavalue":{"value":{"entity-type":"item","numeric-id":293227,"id":"Q293227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607033$8E7CDA7D-09D9-4CB2-8C5F-9C6053EBA4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b261c10e21468e427874b1e0e6a2c99a79585d4a","datavalue":{"value":{"entity-type":"item","numeric-id":676315,"id":"Q676315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607033$23C2874A-849E-47FE-A58C-AA0DA1626CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9def93e53fb3feef548c3ae3fd501653db2066ef","datavalue":{"value":{"entity-type":"item","numeric-id":4944990,"id":"Q4944990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607033$B2432355-5280-4798-B70D-7802D29006FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e20515d7fb50e98c7d3215121fe76d91ec6609","datavalue":{"value":{"entity-type":"item","numeric-id":4850549,"id":"Q4850549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607033$199E9273-0ED3-439C-8CEE-4813BA4542B4","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":"Q1607033$7C078942-A844-4A1D-B455-D2C432000C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2634dc20b21fc7c825f074032efbf4e461031c93","datavalue":{"value":{"entity-type":"item","numeric-id":4263467,"id":"Q4263467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607033$942573B7-4A3C-49A3-94D1-8EC100DA57B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8c4be16d3f4a9263af8e445dad8298af1d1270","datavalue":{"value":{"entity-type":"item","numeric-id":4941917,"id":"Q4941917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607033$493EDF08-59C4-463C-9E07-9896B3C07AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc21fdf0501571ac17e49a06910808c9598632","datavalue":{"value":{"entity-type":"item","numeric-id":4251072,"id":"Q4251072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1607033$98352507-BAC7-4DA1-ACE4-F64CA7A309AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af487fc5286902c2c7758ed60d97e4d19b45f532","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(00)00004-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1607033$8E226729-0022-40F5-9177-8EA1CFB3D09D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f68ba60af63c572fac3664cc5ac9e17ff4c238e7","datavalue":{"value":"W1972845596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1607033$E059BBD8-D2E8-47D8-83B7-A8667D947839","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79b81d1fc7af877ced097ed9b70dbf0d71bfd7ce","datavalue":{"value":{"entity-type":"item","numeric-id":4026811,"id":"Q4026811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fcb745a5aefff7e45d63fd08bd181b6382515a9","datavalue":{"value":{"amount":"+0.90175366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607033$08E52C69-8D42-4A40-8024-A68A4B6D7929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3618a738d7f042ea4bc2d2e40731853142ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":5931443,"id":"Q5931443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646a4e51cf6231d72a4b0271f5e54a9bf9b3c404","datavalue":{"value":{"amount":"+0.8903107","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607033$DB3F7789-B223-49B6-B0C6-9F11B1EC4D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a590f69552c89f2832a30b2ac1dbf311cc562af","datavalue":{"value":{"entity-type":"item","numeric-id":3313639,"id":"Q3313639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c09d98db815fc0a75b32ba8118adafcc236352","datavalue":{"value":{"amount":"+0.88049424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607033$910E5042-63F2-49A4-BF54-D9CA9705D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b42a902ea423a742e4c971d01df1db69db6499","datavalue":{"value":{"entity-type":"item","numeric-id":3355153,"id":"Q3355153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18363daeb219ea0d88e21d0a72c68615c0293905","datavalue":{"value":{"amount":"+0.87774646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607033$F5CE69CA-1453-4773-8A0F-8C71440C751F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf753f36eb2fb62f13053486b710df7ca9a48308","datavalue":{"value":{"entity-type":"item","numeric-id":4728104,"id":"Q4728104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"605faea6cdce997860bd860add42e434c2d3e3a5","datavalue":{"value":{"amount":"+0.8767214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607033$87137348-2E7B-4299-BE5F-B636BD24FAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf88a61a004044c1a8591b028c52949f7c9a8a90","datavalue":{"value":{"entity-type":"item","numeric-id":5167553,"id":"Q5167553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa82c46832ef13bdb60f757c6250dfbbaf2a20e","datavalue":{"value":{"amount":"+0.875497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607033$76644CF3-9E72-409D-8AB3-26B6B9FC82E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a5cf33ecbe80964a5f92d4ad43049463ed9fdd","datavalue":{"value":{"entity-type":"item","numeric-id":6087047,"id":"Q6087047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95468b8e959345e916ae549b23f1f3cf5671645e","datavalue":{"value":{"amount":"+0.8726708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607033$0D942993-F99D-4690-8A75-C8AF673880EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f661b6ab3fd227cd9f737bae0fbf26d30fb93e89","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55cfef4ade505ab13fda3e5b6a1dbf2df509f1cf","datavalue":{"value":{"amount":"+0.869439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1607033$56955DF6-B90C-448F-A641-BFDA1E906B03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1607033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1607033"}}}}}