{"entities":{"Q2380044":{"pageid":2390787,"ns":120,"title":"Item:Q2380044","lastrevid":72650733,"modified":"2026-04-14T06:18:09Z","type":"item","id":"Q2380044","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 5686475"}},"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":"Q2380044$923FE8C3-070C-4410-8E71-8CE9F6327017","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c29d2c852ba7b39b7e04af18236cb9d6eb173735","datavalue":{"value":{"text":"On the parameterized complexity of \\(d\\)-dimensional point set pattern matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380044$B5260679-0C92-4CB0-8699-4CD2211F9AE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b874003141682988ba8f7268054a99b3654b3c5","datavalue":{"value":"1184.68595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380044$03D95A9F-F1CE-45ED-9DD1-C140E7F041C0","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":"Q2380044$80B81383-B7D0-4A28-BA37-BD40299100E9","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":"Q2380044$F2B27F75-AE92-4E12-956E-7A9C1D63216A","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":"Q2380044$F4EA8383-6B1A-4897-8901-310D54B3CC10","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":"Q2380044$891271AB-13BA-4535-AEAB-5847735A05D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380044$AB4583BB-2C13-49CD-884D-EBB18EA0DF05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380044$1BB5E55C-98A5-49DA-9D77-A4081BE39405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380044$DA42FD81-80B5-4FCC-92AE-1579816767D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf9a62e6fd1763690a14bb0c77b151f32ffcff64","datavalue":{"value":"5686475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380044$AB8381E2-4635-412C-9E62-D93C6CA4BF42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380044$EFCA390C-8293-4910-83A8-7F54C742ACBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380044$5A23A108-2A73-4A96-B37C-B924AD880A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380044$47A8055D-AAF0-420D-8DAC-7A3D59DC08B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe8990e74a426964ae896152030fde2008cd118","datavalue":{"value":"geometric point set matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380044$102D0055-C9A4-4C91-B63F-D6FCB2BBCFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831ea6c4184464373f99f3ef6c81298087d4dce0","datavalue":{"value":"congruence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380044$5689D90A-5892-4052-830B-F348379FAF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5546186b2805873eae23bb08ad6c854782e7693","datavalue":{"value":"unbounded dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380044$0A9A95C1-7E65-4196-8BD1-7A1765F85C78","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":"Q2380044$A6CDAAD7-B2E2-487A-AB73-6BE4ED7678E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c96d386ad049c291f9653ac9ef0eb9539623936","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380044$89A54301-0B5C-4C4B-9D43-737CF5DEA222","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3465009433e57efa64f2dc594976b9147378d236","datavalue":{"value":"W2106727695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380044$F3770C22-BC4F-466D-A0DF-7D741C40D776","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"234d0e4651066704277341c4d3a490e536dbd85e","datavalue":{"value":{"entity-type":"item","numeric-id":1384212,"id":"Q1384212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$9506D20D-0D78-4367-8D4C-AAB38A030611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2b12d47c70d4fbf01f35882d9c1e29d5f7e677","datavalue":{"value":{"entity-type":"item","numeric-id":4945503,"id":"Q4945503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$961B4827-ACB3-4836-BE89-5365D21D97D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2ef55371a99d6397bb516f4b6460397b20664","datavalue":{"value":{"entity-type":"item","numeric-id":1822962,"id":"Q1822962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$B7057D4D-1693-4FA3-A772-03474FB2DDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"becc1cf6d056889d3b1019bd892298fd65d9a132","datavalue":{"value":{"entity-type":"item","numeric-id":2753928,"id":"Q2753928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$58C58A70-54E0-4CB9-8298-0A1876F196F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7cd67987c6724fe3ef196caebb38593489d9a74","datavalue":{"value":{"entity-type":"item","numeric-id":4818548,"id":"Q4818548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$14A32563-A1FA-4B07-910D-3BC13D71017D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c01f0b1ca5f592d6d3fe1d9bbff18ef41f05ac","datavalue":{"value":{"entity-type":"item","numeric-id":5717951,"id":"Q5717951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$80A54D3D-1B3D-4473-B236-0DB25F8211D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4d376fc2c873a9672784131b866822ed510d35","datavalue":{"value":{"entity-type":"item","numeric-id":5475862,"id":"Q5475862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$AAF98586-08B3-4C90-8501-323A7489978A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551d1d56aa539f7df8b218f6d9eec877ef98d2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2568440,"id":"Q2568440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$32881B88-963E-44DD-BB9A-346743A81006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31cf7dcf1113f9d81f93dab7df2df2fe546ce25","datavalue":{"value":{"entity-type":"item","numeric-id":1283771,"id":"Q1283771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$A16E1EF3-2E97-4757-A0E6-B0F0F333D605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad832edc15f54ba4d3848d2acc3f1f330140212d","datavalue":{"value":{"entity-type":"item","numeric-id":676592,"id":"Q676592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$72882D53-852E-4889-8453-834704CCA6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6b56c3bfd5e7c38090022352a2faa27f33df4b1","datavalue":{"value":{"entity-type":"item","numeric-id":1891233,"id":"Q1891233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$B83A1A7E-1C72-402B-BB84-CF7E1EA0CA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7acff45c502755b54cdcc0738b5ff8d2e6312c8b","datavalue":{"value":{"entity-type":"item","numeric-id":2583717,"id":"Q2583717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$2D4A227B-DF5D-47D8-BBDD-773B3557851B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4aee9a148f4b7053c8439ae8a1a20d4f3d50c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5946120,"id":"Q5946120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$CF928E6F-3985-42E5-AA7B-8F1531703870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$FB964C0B-92F9-409A-8EA0-71D8494058E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1950d0b24236b22f3671f529bdd328fc28dd","datavalue":{"value":{"entity-type":"item","numeric-id":1207797,"id":"Q1207797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$2A49CFB3-F399-422E-AAE9-C0AE58C83B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d49e2be7496685742f7fd11d5566d4598d00dd9","datavalue":{"value":{"entity-type":"item","numeric-id":5475855,"id":"Q5475855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$EBF0750B-553D-418A-8A2A-730162177418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3da6d7b58fee1653c1f64cbdc7730546200d8f5","datavalue":{"value":{"entity-type":"item","numeric-id":2638782,"id":"Q2638782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$E4524CDF-A851-435C-AE0D-5E5940F14C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec149a5a7eec323669b1fe3f50faef3f835f63d2","datavalue":{"value":{"entity-type":"item","numeric-id":2921659,"id":"Q2921659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380044$CDE74148-6518-4B05-A6A9-602662976428","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"780550aa53229178f58a2676b6c31ac8bfa761ff","datavalue":{"value":"10.1016/J.IPL.2007.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380044$E523EC6C-F9D5-4C43-AB11-1F2B1C26C7D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed2647f64b53b69e70d9f36f4ff9d8d32e29d9b6","datavalue":{"value":{"entity-type":"item","numeric-id":3499735,"id":"Q3499735"},"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":"Q2380044$3CBA3718-C4BA-404B-A67E-F5D1BCBCB2F2","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":"c925999f314a10d96f46fcd345ef8f9fab382349","datavalue":{"value":{"amount":"+0.8197329044342041","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":"Q2380044$F5659C80-D3ED-44F9-91B0-0D82A3119AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fce0f63b11255ff2d51e205422c9bebabbb8802","datavalue":{"value":{"entity-type":"item","numeric-id":2753928,"id":"Q2753928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bcf4070ae4605140a5d969dff9e77565d73e6e","datavalue":{"value":{"amount":"+0.8188521862030029","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":"Q2380044$C797D2C8-EB25-42B8-AC88-317836667ED8","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":"ebec134094e44eeaf59e6bab155c3b574a915e16","datavalue":{"value":{"amount":"+0.8069307804107666","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":"Q2380044$3EEA239A-4D87-4700-9A25-E9C29D9AE9F0","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":"7b7ae307b49dd9a65af26f7d0707c99cb3b343a4","datavalue":{"value":{"amount":"+0.8032552003860474","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":"Q2380044$BA4D947F-DD70-4363-81E4-DE7CDE95F8F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized complexity of \\(d\\)-dimensional point set pattern matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parameterized_complexity_of_%5C(d%5C)-dimensional_point_set_pattern_matching"}}}}}