{"entities":{"Q4828565":{"pageid":6858145,"ns":120,"title":"Item:Q4828565","lastrevid":74948919,"modified":"2026-04-15T01:11:47Z","type":"item","id":"Q4828565","labels":{"en":{"language":"en","value":"Efficient algorithms for the scaled indexing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2117878"}},"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":"Q4828565$C54AF879-431E-4450-9DFE-279C632E3D68","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59338e2b26ed75044ea137d6bbb6229cb6244eb6","datavalue":{"value":{"text":"Efficient algorithms for the scaled indexing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4828565$E97FC9AD-C2B4-4BA6-B8FF-A4E37062C419","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1b350555a8aea15bd845356768d7beb96bc1b7e","datavalue":{"value":"1085.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828565$AF0C8AB1-47CD-49A5-9A2C-3FC83592D0EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b82123482254dcfe120b9c0d19dc9d536d23e6","datavalue":{"value":{"entity-type":"item","numeric-id":269485,"id":"Q269485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4828565$A75076E6-55B6-4ADF-9CEE-6E05F23DE3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f477f3155ec02b6f608b675f8436e66a0ee1349","datavalue":{"value":{"entity-type":"item","numeric-id":972327,"id":"Q972327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4828565$9E294929-2A3A-4F8A-8ADE-234C295643ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"637decb62bedd812a64ed9569ca6cdf4269c8b25","datavalue":{"value":{"entity-type":"item","numeric-id":937297,"id":"Q937297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4828565$DA7F2D84-7405-4F23-BD73-31F9158B9AC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4828565$EF766A61-03C7-4D99-8B68-0C7EA26A5731","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9270318d08aee06ff5ad0dd5710c08e39d64ffc","datavalue":{"value":{"time":"+2004-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4828565$0EF96AEF-6659-45C3-AD6E-758A9BC4E3DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828565$FB5B76E1-F29A-4615-BD93-FDD550AD6C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828565$584F9758-67C2-492A-AE81-51F9406ADFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828565$ABCEEAFC-D8E5-4401-9A53-96DDFE25D166","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ee21bde61188e26d911f7ebb28d8c6dc8f9c55f","datavalue":{"value":"2117878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828565$58DBD88C-8E34-4587-A015-38DC9D0C338B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ee3d88d04e7a31c8ad04f944d6f7d90d13c0d0c","datavalue":{"value":"String matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4828565$9CAD2CC0-FD52-4792-B1ED-3D3DF4B750DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83a2fa55deaaf45a57c4606d722e3ad4c20a433b","datavalue":{"value":"Approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4828565$A927E12F-5841-4DA0-BA31-576115BEB1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf713c5b97be94f8193c97f7b2701439469c97a","datavalue":{"value":"Scaled matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4828565$4074B3A6-CC35-429E-B2B7-F22A35CAAC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f2ac0993c7b0a47a5498f25f63505ad1cb83f88","datavalue":{"value":"Suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4828565$F5122B43-AB8A-4DE9-8C7F-84F592683406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dcf7cd319fc54b2d4a9b85941d19f1120b50d77","datavalue":{"value":"Indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4828565$ADEF4E50-6589-46C3-93E7-1C6E6D055CBA","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":"Q4828565$946381C6-A055-45C5-A420-A1402F45B082","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67c099144615891f89c347fec6bf7b77f019e78d","datavalue":{"value":"https://doi.org/10.1016/j.jalgor.2004.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q4828565$F6414716-7707-42D7-9407-9654C7EF5170","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c0618b704b87ccb2776770819549aa305a4d9c4","datavalue":{"value":"W1998748229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828565$220D3861-8994-4247-8586-C847B7044053","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eeffd24b9fd11ee8ab8253a37bba53b92ab66993","datavalue":{"value":"10.1016/J.JALGOR.2004.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4828565$F342F529-96F2-452A-864D-8AF1D0CAFCB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef858e4a6c360d15843ac41d10bafbb07470d704","datavalue":{"value":{"entity-type":"item","numeric-id":414881,"id":"Q414881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17dec063130fe5294104c1534daf473a8089557f","datavalue":{"value":{"amount":"+0.8823235034942627","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":"Q4828565$A6EAD573-EA92-433E-B976-43903CF858F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49d5d715ad0a7ba26ab3d0f480883b31a2859295","datavalue":{"value":{"entity-type":"item","numeric-id":765528,"id":"Q765528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36e43c8a0e5464b6b6281ab215e1206e9504a32","datavalue":{"value":{"amount":"+0.8770463466644287","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":"Q4828565$0E8D3530-FF82-4F66-8D67-EB22A2563BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa12c0a7552cf438d815fd63ac3e3d75a243ccaa","datavalue":{"value":{"entity-type":"item","numeric-id":1944891,"id":"Q1944891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b93b7dc5744f48a680e3bdc12c9adf36f91f51","datavalue":{"value":{"amount":"+0.8522682189941406","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":"Q4828565$EC4C888F-F55F-4274-AB85-9BA6D7B264E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4ea7775ee8c1ea9cb99a99bf149690657e1d2dc","datavalue":{"value":{"entity-type":"item","numeric-id":4952704,"id":"Q4952704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778a9c98e32c8b0dbbc8d42a111f6850dc04b682","datavalue":{"value":{"amount":"+0.8421633839607239","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":"Q4828565$FA6879F6-71EE-41F6-9CAC-B074FA7A884B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4b5d1ecb831d135ae12832748f74924f08f0e4","datavalue":{"value":{"entity-type":"item","numeric-id":5900767,"id":"Q5900767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f822210cab89204e783274430e47554630867bba","datavalue":{"value":{"amount":"+0.8421630859375","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":"Q4828565$D41D64F4-B935-42B0-92EF-6A0271702E6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithms for the scaled indexing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithms_for_the_scaled_indexing_problem"}}}}}