{"entities":{"Q3499735":{"pageid":5529638,"ns":120,"title":"Item:Q3499735","lastrevid":80585696,"modified":"2026-05-06T16:32:24Z","type":"item","id":"Q3499735","labels":{"en":{"language":"en","value":"On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282015"}},"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":"Q3499735$F1035CB5-07C0-4F77-805B-34E0CAFAC1CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3af3d99032ab59fd03ca1ad2e97a79ca9fb9c487","datavalue":{"value":{"text":"On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3499735$645646B7-D6DB-426B-86D1-D1927CBAF89C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b8e19f3fc97b19a436ec1e4a6cd6a16671f8fa1","datavalue":{"value":"1154.68422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499735$4229AB65-B619-480D-B630-FC0E3427FB8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ffd936e14009d7976b1e3f4a49da1ff46ac6e19","datavalue":{"value":"10.1007/11847250_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499735$60DBA7E1-BDED-4948-A1F7-79310E445DE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499735$0659A921-5D91-47BD-AD33-F41FFC9182A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ae8fac84c8474007f890a5d740b8004a7cda91","datavalue":{"value":{"entity-type":"item","numeric-id":262253,"id":"Q262253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499735$A674C5C6-9233-4FE5-8F07-A57370035ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499735$D6178EFB-F097-47B2-AB67-9BCAAFBE30D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499735$2402326C-E7AB-439A-A95E-C501427DB96E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3499735$42A4DF3C-3C8A-463D-827E-7C8BE64019A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499735$94113CD4-1E77-4A74-9B6A-F4547D90D845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499735$F872AC9C-C086-4E2C-B29A-08909FCA3652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499735$82B5C7C9-4466-4838-93C7-D246E6813C90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1457368572157a5d13196f3632e4c31ab1e2c959","datavalue":{"value":"5282015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499735$BEDDC0A8-B635-4D50-B720-8C2EADCA9FCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"876aa70f7fda39f025a4b5cdb1d064fcbe62b141","datavalue":{"value":"Fixed Parameter Tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499735$1635ADCA-D49B-4778-B4BF-5C50A40FF3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2b6222d60eab0843c0ca7ea749c5172a9d5eef1","datavalue":{"value":"Geometric Point Set Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499735$D83A130D-88D9-49CE-B8C0-3DA802DA7056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2592d1c5d529255aa98dde84e15a8a127fc5f8e","datavalue":{"value":"Congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499735$7F694D07-78C5-47FA-B086-786FE115130D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676722e2d8e8e538281249f9da5be152a9150cc7","datavalue":{"value":"Unbounded Dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499735$D8238803-BCB7-4AD3-8568-C502933F5B70","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":"Q3499735$0CF42052-4A58-41A8-99D6-C7637EB2C987","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7dccb236457d5e6f9a3dced775254fbf11c8cb0","datavalue":{"value":"https://doi.org/10.1007/11847250_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499735$99FDEB13-DFBA-4C49-AAAE-2E4050DAD13A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d60005b9fefc9c9969b936cbf81ea089dce4631c","datavalue":{"value":"W1491682057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499735$D2BBCF80-2D53-4A17-BD8C-64C415BD0980","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2688ec1ca946566bbb90aae51ec2b56513be736b","datavalue":{"value":{"entity-type":"item","numeric-id":2380044,"id":"Q2380044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fde4a9b292f1a6cca8f74c6f4177e47f163ecd9","datavalue":{"value":{"amount":"+0.996734619140625","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":"Q3499735$DE220144-67F8-41E9-A785-A271E62B2BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141438bdeb5f4999a84c4dd7a5c81b3bee7620bf","datavalue":{"value":{"entity-type":"item","numeric-id":1891233,"id":"Q1891233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f28e1d6e3ffcf199b38f4bd2d5c67401784115b","datavalue":{"value":{"amount":"+0.8141553997993469","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":"Q3499735$58D0A58E-CC3B-4E48-8979-8CD9F32EE4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdc1462665046088928bcb7786e6b1120c3d249b","datavalue":{"value":{"entity-type":"item","numeric-id":4252321,"id":"Q4252321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63a62ce5c56da8106eef18a44ba67aa8d75fe7ba","datavalue":{"value":{"amount":"+0.8095318675041199","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":"Q3499735$D40A0CA5-715D-4111-9222-CFED8C7A7648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ef8ab48937778cddd5b813fa22ef69903c2b7dc","datavalue":{"value":{"entity-type":"item","numeric-id":309786,"id":"Q309786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a4a9fe181b6579ab8dfab8ff9c36382c4c16d5","datavalue":{"value":{"amount":"+0.8025954365730286","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":"Q3499735$6CB17CF4-0FAA-48F9-969B-EE074104AA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2603ddcd78240ddaafd6c87a01bce656f13e7bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2946007,"id":"Q2946007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d635117da1bb3bc4d9cbe12e54c2cc4a88262d5","datavalue":{"value":{"amount":"+0.7999210357666016","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":"Q3499735$E098BEC1-85C1-45CD-B361-4F6CA53E199A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Parameterized Complexity of d-Dimensional Point Set Pattern Matching","badges":[]}}}}}