{"entities":{"Q3340208":{"pageid":3350916,"ns":120,"title":"Item:Q3340208","lastrevid":86759249,"modified":"2026-06-04T09:46:35Z","type":"item","id":"Q3340208","labels":{"en":{"language":"en","value":"On the complexity of designing optimal partial-match retrieval systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3874669"}},"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":"Q3340208$72AB2C76-B821-4C73-B70B-9ED534951C92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ad7a00ce066ab6fa6bf58d83091e978a3150b37","datavalue":{"value":{"text":"On the complexity of designing optimal partial-match retrieval systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3340208$DFE4D253-115C-42CA-BF06-EE8274AE6243","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f39be3aec364f59eec7910da0bafcd32c6020e51","datavalue":{"value":"0548.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340208$7CE071B5-F6D4-48C5-85D2-61AB05B25954","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"016261c9dff4e83f15bf52bdc19a5fe5a2124c00","datavalue":{"value":"10.1145/319996.320004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340208$9088F625-CBDA-46CF-B5C4-C7D4B67657F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bd4342967813d6c73138a0b6a4a791b0a8c6593","datavalue":{"value":{"entity-type":"item","numeric-id":287984,"id":"Q287984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3340208$09B7A3E0-E03F-4DDF-8226-8EFE192C6EA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3691136478f306e2c70355b5c59c9d0698f3a2b4","datavalue":{"value":{"entity-type":"item","numeric-id":2790121,"id":"Q2790121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3340208$86CFDC41-BA5B-4172-B04F-3C296875C493","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3340208$F207FD4A-D7F6-4C27-B6BA-39276254E7A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340208$A8D4DB54-0D77-46F0-B18B-5F185FF9898C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340208$86240A10-4E85-4779-BC84-F89EEDA79091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340208$59389CED-249B-43C8-9517-1FCC1756282D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340208$91D40F5E-AF3E-425D-B843-2FEFF0455CBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39736ac4a19f656544bd5ea046ecacd2fff83859","datavalue":{"value":"3874669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340208$34A2BA22-07E0-4EF0-A882-B437173F67E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f20a378ff0eecb36280fb9d3cb098ab1422c3ac","datavalue":{"value":"partial match retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340208$A1200A93-E8E7-43EF-83D8-BEFD4AC33434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340208$07DC3F7A-7E4A-4633-8BF0-77A4CC5DF691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eebd9e840bd8d577f9e8c8c6082917fafb529146","datavalue":{"value":"file organization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340208$6C6F292A-DAB5-48F6-9A18-FC0E58F87464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340208$EEB61E29-58AE-4435-8945-09D04FABD042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab31af6174c3f74b7b7d91ac02e69294e7173150","datavalue":{"value":"information retrieval system","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340208$0C90CCAB-856C-40BA-85B1-B3ECAB7CB25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c19fb4b8b9ebc106bc651838137d313ca1de4e","datavalue":{"value":"partial match queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340208$F21D147B-70EA-4C57-9BB2-00E1A0239450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340208$7DAB089A-8242-4CB3-98D6-C193CAE9EAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340208$1B5FF905-3FB5-4271-BD37-F6CD9CE4A52A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3340208$B8FDA56D-F46F-4550-82DA-8A022D62CB93","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":"Q3340208$EF178F65-C934-4F59-A5F7-91CBB7285252","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09c8eae35c9bfe923093931277f3746e4e7683fc","datavalue":{"value":"https://doi.org/10.1145/319996.320004","type":"string"},"datatype":"url"},"type":"statement","id":"Q3340208$33AC35C1-2D84-4B6E-8488-73ECADEBBBE1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0eec0b8d7faa55d9d24505e7bc0e6f91e39ce459","datavalue":{"value":"W1964803574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3340208$97B74C63-6E1A-4970-B5F8-09281DCD0443","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34cfa5a409945e5772e39b7fb303694c1aa1c41e","datavalue":{"value":{"entity-type":"item","numeric-id":4025899,"id":"Q4025899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa31a6137283121a191ce6e49b6d6d9fe350dd14","datavalue":{"value":{"amount":"+0.8452632427215576","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":"Q3340208$D1968043-7DF5-49CF-A4E4-1E03DB457FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5beb058d21f4185c53984fea38fd52dc359f334","datavalue":{"value":{"entity-type":"item","numeric-id":3681969,"id":"Q3681969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e2c26b333d3cd8580197bf336de72c5e4df23cb","datavalue":{"value":{"amount":"+0.8451915383338928","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":"Q3340208$C925A53F-BEFD-48CC-91F8-C108BC2742EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fea468ecdbb7e34422be2bed253190b6666a7058","datavalue":{"value":{"entity-type":"item","numeric-id":1061507,"id":"Q1061507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ca5ebd4418e28ebcf096e6da2c5640a561d0b8","datavalue":{"value":{"amount":"+0.8276286125183105","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":"Q3340208$53B4A5CD-E7F1-4723-9DEE-BF2B488F5F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e4056cea04b24b4a38c109cd3f71fe1a8d0d51c","datavalue":{"value":{"entity-type":"item","numeric-id":3313316,"id":"Q3313316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd73a60f964bdf608bcdb9542745b6d74bcc5942","datavalue":{"value":{"amount":"+0.7865947484970093","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":"Q3340208$69E03D0E-50C1-450B-A90E-E3A7E892178D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfca2e5c3c511c5d4c8e828f651d880e58a0dac","datavalue":{"value":{"entity-type":"item","numeric-id":1111781,"id":"Q1111781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a5dcbccafb8aa12b55621727b02a9a333c2ca5","datavalue":{"value":{"amount":"+0.7808991074562073","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":"Q3340208$460A5720-08F5-4B51-A661-CF41FA9BD0EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of designing optimal partial-match retrieval systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_designing_optimal_partial-match_retrieval_systems"}}}}}