{"entities":{"Q2911643":{"pageid":2922368,"ns":120,"title":"Item:Q2911643","lastrevid":51540983,"modified":"2026-01-18T17:17:24Z","type":"item","id":"Q2911643","labels":{"en":{"language":"en","value":"Optimal packed string matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6075090"}},"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":"Q2911643$9871708D-CB4F-41CD-ABCB-F05735DB6A3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a27226c59b8123acbd1a41c85af132b44cc647d","datavalue":{"value":"1246.68272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911643$1CDE34C8-8283-4315-9339-9E76D48F69E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9846613482be94ea18316c4af5f82da21c6ddd3c","datavalue":{"value":{"entity-type":"item","numeric-id":2437753,"id":"Q2437753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911643$977D8113-23A9-49B0-9532-9CAEE503DAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a16d4b0ae13b16d75d8e6451faa6ee426e68a1a5","datavalue":{"value":{"entity-type":"item","numeric-id":294943,"id":"Q294943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911643$F99426DD-AFD2-4450-96A0-7A933FFE933B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c57e34fb306da46440f3216d029392a7c5291ca8","datavalue":{"value":{"entity-type":"item","numeric-id":287047,"id":"Q287047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911643$3C5A4E55-9306-4ACA-9AF7-7703FDD14E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7c20465b9922d81447ee8f1ec6cd2c44375e6da","datavalue":{"value":{"entity-type":"item","numeric-id":294966,"id":"Q294966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911643$1929E6F7-87F0-442C-918A-B277A5E53A68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911643$E5507EFF-A0F2-486F-B7C2-5838A99B45E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e03a544155c4d1582c1f1543786065a3903cda4","datavalue":{"value":{"entity-type":"item","numeric-id":352242,"id":"Q352242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2911643$27FBD4AD-7B18-49B6-A6A2-5C61F6FF95AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f84149e6dc3873f818774d0b131b454e3227c5f2","datavalue":{"value":{"time":"+2012-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2911643$DD90893D-04B8-437F-A76F-52ECD3867ED7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911643$5468752F-3D6E-4A7B-83C6-50E14A436637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911643$0A1FB1E5-9008-4E0F-8A9C-CBE5DEAD72D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86056393520932deb1617a10e24b41f1be0f66e5","datavalue":{"value":"6075090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911643$1B249EF6-429D-492D-A147-5E7AE263A33C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911643$FF920AF8-18F5-49F3-86FF-B8246B163BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddbfd4fdd2c956c6c4df04651ea37f04f9afed77","datavalue":{"value":"bit parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911643$22142F35-427B-4203-A7EC-548B7267B69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dcf49568ab0037d04280e48116349d583f1e6a7","datavalue":{"value":"real time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911643$DF8A65BC-6701-416A-93C3-26E14847BB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75f621612b321018968f41fc22780ddb63b0991","datavalue":{"value":"space efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2911643$8155D869-A0B8-40BE-93BF-E494F187007B","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":"Q2911643$89CAB7B4-6764-40FF-B261-B5D01A24C3CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc6f96da0b9173e53ce8357078f47792087abe39","datavalue":{"value":"https://doi.org/10.4230/lipics.fsttcs.2011.423","type":"string"},"datatype":"url"},"type":"statement","id":"Q2911643$8DF1D58C-957E-4927-BC09-423A52AA34B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81d10e18b46c0dbd9ac30d2696ee20cd8ad6bff4","datavalue":{"value":"W2242821730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911643$400C1631-FA42-4827-9EC2-C20004D5049F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"242c07db86df12ca2ba8df05e9d3bfef1f1df707","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2011.423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2911643$F4E5559E-C12D-49E2-B16C-09EED488FA57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9135c317b4af2208b25c3f968c6b138e2c3f13a8","datavalue":{"value":{"text":"Optimal packed string matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2911643$7D17A99E-014A-446A-B75C-703BB08A4AA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a425c631c76e177ce77fc8002138e8781211c69","datavalue":{"value":{"entity-type":"item","numeric-id":2437754,"id":"Q2437754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56f00b9f28b369369aab37803c34679301f60e23","datavalue":{"value":{"amount":"+0.9397510886192322","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":"Q2911643$CA1F2B4F-8960-4294-973E-ED510A8AF921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54d1be6a8a251cc85123531ac03e4bc8ac387cc","datavalue":{"value":{"entity-type":"item","numeric-id":533408,"id":"Q533408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caf19d0a12e79f0fa05cce1aeefdb3eec57bbb86","datavalue":{"value":{"amount":"+0.8881543278694153","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":"Q2911643$A09E28C9-3EA5-4C10-BFDC-03D1740851CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a8251dd2ff9d8ce341763bfde148ff8c02eeec","datavalue":{"value":{"entity-type":"item","numeric-id":3637108,"id":"Q3637108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abc45e96b72d9268eace5eb5a5f6622648df9cfd","datavalue":{"value":{"amount":"+0.8879451155662537","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":"Q2911643$003729FF-4979-4E34-B02E-12C3E94FF2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16848153b485910a293aecbffa535f560017ff68","datavalue":{"value":{"entity-type":"item","numeric-id":4924636,"id":"Q4924636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83b16f9bb897fd96a56e11f9a5e7180b6f593fc","datavalue":{"value":{"amount":"+0.8687083125114441","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":"Q2911643$63850208-3EE1-46F6-84A1-9B45F4AD575E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fedb936e3f3dcf0dbe1e3228877013a04902caf","datavalue":{"value":{"entity-type":"item","numeric-id":405577,"id":"Q405577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409f29016a0191fe59884d2554b775ec346a487e","datavalue":{"value":{"amount":"+0.843323826789856","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":"Q2911643$7B7F9E8C-8207-4520-864E-2FAFA8933997","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2911643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2911643"}}}}}