{"entities":{"Q1763154":{"pageid":1773896,"ns":120,"title":"Item:Q1763154","lastrevid":69032829,"modified":"2026-04-13T03:52:00Z","type":"item","id":"Q1763154","labels":{"en":{"language":"en","value":"Bit-parallel witnesses and their applications to approximate string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135863"}},"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":"Q1763154$D67F85F6-8784-43E2-989F-1375D6D5E1F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3455a4d88163889743607ae6ac2ee8460caf3c3","datavalue":{"value":{"text":"Bit-parallel witnesses and their applications to approximate string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1763154$01EE808C-ED5F-4D90-9C1D-1FA54EF9A8D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc3dcd11728cf1d5538bb49cd8f58d7b3c5b21b2","datavalue":{"value":"1069.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763154$78ADC8BC-49A4-42AA-AA69-C555DEB3EE61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1766d227ab260fb8e9dcb71e191c35574441ed0e","datavalue":{"value":{"entity-type":"item","numeric-id":491144,"id":"Q491144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763154$5B095830-1A6C-4BED-A2F5-57774D283546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3eb16c5a8e9bfa4f01801ab5c4d2a359bd166b4b","datavalue":{"value":{"entity-type":"item","numeric-id":270015,"id":"Q270015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763154$4B18BB5C-4657-4B04-BE91-C10753EA249A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1763154$540A9B7D-8DF8-41A9-BED4-A4331FE50623","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1763154$9FF976F0-B401-465D-9197-224F820F57AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebf2f237c1ba8911f9f709c8435e343c8fea9a05","datavalue":{"value":"http://hdl.handle.net/10533/176171","type":"string"},"datatype":"url"},"type":"statement","id":"Q1763154$A2A7AB22-6257-459A-A498-F6FF1073BDAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763154$B4532D7F-C96F-4FD7-9215-41098039319C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763154$1D045BC9-33FD-4F76-9F4C-65C0AACEC3A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1d8e65538528b9abcc6d6adaf488a0806233e2d","datavalue":{"value":"2135863","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763154$8E4DA0CC-21CC-40A6-8B2E-32B2CB3E7376","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2e5fc354094c62daa1743ab0a65fd38970a6a23","datavalue":{"value":"sublinear-time exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1763154$9C15240F-1DE9-4B37-8D8F-CEBF57519CFB","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":"Q1763154$AFF81AB2-8B3D-4011-AE6A-0BAB2BC8C12C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf3b29d640272780300811bbcfffdd27b434a099","datavalue":{"value":"W2070409660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763154$7E5542F5-E17E-402F-A265-A35B29CBD0C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b37b2761cd12291ed3e8a866abf4a760f7ed05b7","datavalue":{"value":"10.1007/S00453-004-1108-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1763154$F30C3C0E-27F6-446F-A4B6-25A17C5EA766","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a5e950cc510449075724a4784672a199c5b1aa","datavalue":{"value":{"entity-type":"item","numeric-id":2569398,"id":"Q2569398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6933b0be5b0cfdfa48c9522ce6b5d774abce12a","datavalue":{"value":{"amount":"+0.92861104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763154$B901EC0C-2EE9-4934-9349-3AA33F42E690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36b27f8820d375729275f66f25aaec224ac6a22","datavalue":{"value":{"entity-type":"item","numeric-id":5897134,"id":"Q5897134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbccf0bd5f7093798b3e2d65092181298a462cda","datavalue":{"value":{"amount":"+0.92340565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763154$E7D70EAF-86CC-44B7-B7A5-8B613CF6ED9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91d89eb3aa15eff73875c21cf94f8fd5e397ca16","datavalue":{"value":{"entity-type":"item","numeric-id":4737701,"id":"Q4737701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3bf664bcba1e8f14eb659007731fd695ed7fbfd","datavalue":{"value":{"amount":"+0.92174625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763154$678B71B2-8DDC-471D-BC99-329E4F2EFDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c43f115e7014556b8a271b1101bbd598d33cd4","datavalue":{"value":{"entity-type":"item","numeric-id":3507750,"id":"Q3507750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ec3742a3398e004d777da9c07a81b1c4f98967","datavalue":{"value":{"amount":"+0.9119377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763154$4F77A992-36E9-47A5-86CE-73D8E7ED3D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b918719f94f4081fa83d7ff96a8a1e5dfa4efc","datavalue":{"value":{"entity-type":"item","numeric-id":4577948,"id":"Q4577948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2057c72496f20c8035155a7e0ce60c997bd119c4","datavalue":{"value":{"amount":"+0.9093214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763154$A71FC7DA-8F1C-4C46-9399-ED696185C354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"517dd184c64fb7887f49c9bfba075050d95a493c","datavalue":{"value":{"entity-type":"item","numeric-id":3421840,"id":"Q3421840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f9a1ab171e1a10fbb5542cc5155b89596750bc7","datavalue":{"value":{"amount":"+0.9082031","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763154$535487F6-7020-466B-9F15-2AC2D75766E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d48fff15045f0b7172e910653fec9aecd41ec642","datavalue":{"value":{"entity-type":"item","numeric-id":5897133,"id":"Q5897133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcce47213894150a22980bfeaffa250ff943f24","datavalue":{"value":{"amount":"+0.9064319","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763154$C3042DDD-652B-45F5-A7B0-A8145FCA9375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7298b928b627765f73d855be386e679f345df88","datavalue":{"value":{"entity-type":"item","numeric-id":975479,"id":"Q975479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a064ff61e2b1a7946596f9cf4a15c0bbb2f0b6d1","datavalue":{"value":{"amount":"+0.9048851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763154$8817E906-2E96-462F-A3BC-B35E577F1D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6fbb893de6a09d50971d40aeaa9ef5b82172c6","datavalue":{"value":{"entity-type":"item","numeric-id":2380069,"id":"Q2380069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c3a8c19c8009e4dd5bc1ca8d0f69163f09acb2d","datavalue":{"value":{"amount":"+0.9034575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763154$ADB1A3FA-3F54-448D-83D5-1A390286D3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72fa9827c6678df4e3eb6949fc6adc5bbd401bbc","datavalue":{"value":{"entity-type":"item","numeric-id":4844575,"id":"Q4844575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacbec91950f2579be72a92fa5b796f3013d1d89","datavalue":{"value":{"amount":"+0.8989037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1763154$03885DA9-2117-4F2E-922A-1449AD303604","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bit-parallel witnesses and their applications to approximate string matching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bit-parallel_witnesses_and_their_applications_to_approximate_string_matching"}}}}}