{"entities":{"Q524375":{"pageid":526142,"ns":120,"title":"Item:Q524375","lastrevid":62485455,"modified":"2026-04-11T06:25:09Z","type":"item","id":"Q524375","labels":{"en":{"language":"en","value":"Efficient indexes for jumbled pattern matching with constant-sized alphabet"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6710374"}},"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":"Q524375$8668E668-F0D0-4CB0-8649-B0BD8CEBB78E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cc4b350f67f1dd76e710ac781d020ad5c0de07a","datavalue":{"value":{"text":"Efficient indexes for jumbled pattern matching with constant-sized alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q524375$063E5FA6-D608-46F2-9C81-49F086BF90DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73edf023eee00fe6509914f676bb0481cb15ed74","datavalue":{"value":"1364.68381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524375$78E1CEB0-8C2B-4534-8179-875902AAC69F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$38529C25-AA73-4CA9-B80F-F721DE481414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31daf7737a625077e325513020e5f75974bc5421","datavalue":{"value":{"entity-type":"item","numeric-id":313970,"id":"Q313970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$24D06158-BBE2-482F-BA55-AD986204CFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$2CB3158D-E2F4-45B3-AE98-840FB798779E","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":"Q524375$BF0D35C0-35A6-4D49-8D14-A078A8C36E82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"465e98a4852077433e4ac8fd714a69c1065c4b47","datavalue":{"value":{"time":"+2017-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q524375$072D05D0-8B06-4210-BC59-7ED8829CA716","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524375$DB006DF8-87E5-4941-9AC1-3DD6D9855C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524375$79BC0D72-7D92-44ED-B114-2C0A2DB5EA98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e422a2397bf8ec0baa3127730db585f62bc766bd","datavalue":{"value":"6710374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524375$A4AD9FEE-F2C6-40D2-97B8-F7FDE77F8D9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6209cab9061936e57d13f389608a26e428d7a425","datavalue":{"value":"jumbled indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q524375$F3B3A808-D2B4-4B89-ADA2-BCACC3FD9B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2eb7de0b943f7357cdccc3c4b22a778abddc0d6","datavalue":{"value":"jumbled pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q524375$BC42E8D5-3504-4D4D-BA7B-080E4CD374F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"470ec720bdad3429e868a0b7e07c24b7deb3ea12","datavalue":{"value":"abelian equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q524375$90CC6DBA-776D-4CD1-9C45-2DFD90EFA923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7c0165dfcb6f29d7a60e22b371a13e38f4a14bb","datavalue":{"value":"histogram indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q524375$3E94247F-B3F1-4D02-B705-78D9B64CF15F","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":"Q524375$A383D9EE-6697-40D1-897E-76D59B0B3A25","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8989b608c97ba32f88c2f19cbf8a6db1774fd313","datavalue":{"value":"Q59608981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524375$FC3B0C8A-E9D9-4268-ACBA-6663B987FBDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98a3ae1a6775dbf066ed2a5bb173d6528b41a0a8","datavalue":{"value":"https://doi.org/10.1007/s00453-016-0140-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q524375$BB4432DC-475A-4C65-B3A6-AC053009BC40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d4c3d2ceb9826bf6781119f6e69eb598359982d","datavalue":{"value":"W2305526347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524375$668FD56D-B84D-4B15-8EA5-5B12522563D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9d61d36484418808fe66ac00ba1ee6da7e3473a","datavalue":{"value":{"entity-type":"item","numeric-id":2955626,"id":"Q2955626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$D37792B3-889E-47F8-981B-B5D00D9CE4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1d4a598d419027fa806a870c74198d380b438e","datavalue":{"value":{"entity-type":"item","numeric-id":5167735,"id":"Q5167735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$9F2860F1-AE80-41CB-8A59-F3B1DACA9125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201d1faf3376c2ae1e14dfa9cd071202987721a5","datavalue":{"value":{"entity-type":"item","numeric-id":5362987,"id":"Q5362987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$494864B1-F7FC-4B8B-B73D-3A704074FF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51311c498bfdb46c71d3b0e0457406166bc7819e","datavalue":{"value":{"entity-type":"item","numeric-id":262282,"id":"Q262282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$B1715B51-A020-4EA2-9BCB-486719C0783E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbe055591f7e867b2d68c3a5e219e378b19c7611","datavalue":{"value":{"entity-type":"item","numeric-id":517795,"id":"Q517795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$B48640B8-9992-47BF-A119-46763D9D7BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7ffe163583d558fe50d6b34cfa583a935daf35","datavalue":{"value":{"entity-type":"item","numeric-id":834966,"id":"Q834966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$AE516E37-EA65-4C4B-9765-2603E3D326D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9e873ac0574955b3cb8f77b04c9a476e01c07a","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$8981466C-F9EB-4894-928C-6C0BB9775C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e05b6bafe18baa7f66a511909ee2ce5d8a3ee","datavalue":{"value":{"entity-type":"item","numeric-id":692932,"id":"Q692932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$B0FD1D30-1B02-4B77-A156-FB4153B3EB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2162b04d695acd4270233e5570e2d8455c44d7","datavalue":{"value":{"entity-type":"item","numeric-id":2941486,"id":"Q2941486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$2E567207-D313-4BBE-96E5-4107E5B3F2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1552bd3d5951baf8fae8798e974ce686f215b50","datavalue":{"value":{"entity-type":"item","numeric-id":716314,"id":"Q716314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$8969D5CA-A231-47EA-9527-06EF6E49DD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501eed559ada8b9e8d4026a1f777749d89dc401f","datavalue":{"value":{"entity-type":"item","numeric-id":3766870,"id":"Q3766870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$8EEC9D2D-FB5C-4C65-A240-2585EEF256E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ab4c63568c2b09f67653798e4a6287e2354ba2","datavalue":{"value":{"entity-type":"item","numeric-id":893318,"id":"Q893318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$885F1F9F-B225-4446-8FBC-A073FEE047E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4734d36f21464adc48a4e6eabf82937aac6111","datavalue":{"value":{"entity-type":"item","numeric-id":2849352,"id":"Q2849352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$BC2D84F1-D2E3-46EB-B2D1-9AB2EE1F20D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9830570bc9034b031246fe4e75db8810c4210a4b","datavalue":{"value":{"entity-type":"item","numeric-id":407548,"id":"Q407548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$A702A63D-8319-458C-822B-FFCFA20E503D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dc06d160a434d4e95e2c4b70af542dafed3d99","datavalue":{"value":{"entity-type":"item","numeric-id":414411,"id":"Q414411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$9DCFE9F6-8D20-40AA-9BC3-0F967B3B9EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76051aed77fcf3d7cb3698d932dc10b41b2fd043","datavalue":{"value":{"entity-type":"item","numeric-id":294942,"id":"Q294942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$C5A5F55B-2EA6-4B35-9A3E-A9EDEC5CC919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048284100b7ad5f1cb03d0414fde41f98ff049f0","datavalue":{"value":{"entity-type":"item","numeric-id":5259602,"id":"Q5259602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$C64D9469-8D1C-4132-A216-F73EA078E88B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"300a94c04766e73c092944e2ffd88a4af9b039c5","datavalue":{"value":"10.1007/S00453-016-0140-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524375$5CF2F8BC-4C18-4695-A2FB-534BA4336113","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6bbf7755520f513fc6377b11109c673157d6d6","datavalue":{"value":{"entity-type":"item","numeric-id":2849352,"id":"Q2849352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","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":"Q524375$8BD52741-377E-41F1-B518-22146313E484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72256c23e90d8be4858ca36d37669949ee04c5ae","datavalue":{"value":{"entity-type":"item","numeric-id":3060757,"id":"Q3060757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25243d29f7fbaf87245a81a927c4635aeba0781c","datavalue":{"value":{"amount":"+0.9129673","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":"Q524375$E1F46472-F6B2-4F01-8674-342EFF97BA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6095cee821fb7cf84248d93ff0a9f0dfc9913f80","datavalue":{"value":{"entity-type":"item","numeric-id":5110883,"id":"Q5110883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a4a6f8f07b8bb0ec77b07415da5397567c15d6","datavalue":{"value":{"amount":"+0.88231397","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":"Q524375$C3DEBFA0-A49A-40C7-AC2C-5FEB5C3457AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d301016159d278cb12970f03b4372df0cb21fa0","datavalue":{"value":{"entity-type":"item","numeric-id":692932,"id":"Q692932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749d0052220dbbe040b4d45924dbac91e9a5c396","datavalue":{"value":{"amount":"+0.8800405","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":"Q524375$F028905F-3085-4880-AD31-2191E857B341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31da825541245196f52c6f6c9cdea7f2d3d15880","datavalue":{"value":{"entity-type":"item","numeric-id":2909200,"id":"Q2909200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380aede229ab338391453be4a51da021d6389b18","datavalue":{"value":{"amount":"+0.8765746","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":"Q524375$67E92D4E-9519-4202-BF66-5C34F88F1F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27ea7bf65de9ea591e8b551ee0633c2359e20835","datavalue":{"value":{"entity-type":"item","numeric-id":4437504,"id":"Q4437504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f7993b1f10cb0f2b3a7fd772c8c2c22d4288c1","datavalue":{"value":{"amount":"+0.87607515","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":"Q524375$ADD93B13-ADCD-42D9-A3BF-CBE128718C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74079ed1dc1c158374bebe3ad65b746c2056a08","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb7950573463a952f47690e8d7351cf3527becc","datavalue":{"value":{"amount":"+0.87060976","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":"Q524375$27FCC74A-7AB3-4BCB-8FCF-8EFB56CF8719","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524375$2A242CC0-E46B-40AE-A238-62F91E1F4C1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient indexes for jumbled pattern matching with constant-sized alphabet","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_indexes_for_jumbled_pattern_matching_with_constant-sized_alphabet"}}}}}