{"entities":{"Q1675873":{"pageid":1686614,"ns":120,"title":"Item:Q1675873","lastrevid":68232399,"modified":"2026-04-12T22:18:23Z","type":"item","id":"Q1675873","labels":{"en":{"language":"en","value":"On building minimal automaton for subset matching queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802709"}},"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":"Q1675873$D9B6420A-5B3A-4D7C-9BB4-EBCB4127297C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6118354cc3eb02504fbfe07b40729818ed83cb64","datavalue":{"value":{"text":"On building minimal automaton for subset matching queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675873$7B6B3883-7AAB-4D91-86E8-63A6208F723C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5559e9079fa83d9a72ecf942d121b2d303a9a6cb","datavalue":{"value":"1379.68371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675873$117EFF08-9EA1-4BC3-8D2A-1478A5131BF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a9152bb23a406898463dd46daaeadc9cbb07b01","datavalue":{"value":{"entity-type":"item","numeric-id":401470,"id":"Q401470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675873$927F3C33-2F4E-4B5A-B8F8-464206D29A2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675873$1C85736D-4526-4086-8C8D-919B710940F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67aba7197112cbac1f8ed2910c0f63c4d1f0c462","datavalue":{"value":{"time":"+2017-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675873$D256445D-14C4-42DE-A972-A2871E75626A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"669e4355934ab1799ff1640aef8a9bea52ec3fd3","datavalue":{"value":"https://arxiv.org/abs/1004.0902","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675873$50819607-5DD8-40A3-B666-BB85379B2C38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675873$ED1C1386-8DE2-41FC-AA43-AF6C8A060524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675873$E7A8DC4C-3AE9-4338-9272-1922EF34854C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675873$8DD283DA-CFE6-452A-BBCB-8B1A6E8AB432","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"713b68a86c385d2fa303468ee93052fa46c99a54","datavalue":{"value":"6802709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675873$D8C4426F-25DD-40D5-A473-BD62D70A1B66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4dba0c790626fdce6b82aaaf7ce21eed6a3825","datavalue":{"value":"approximate string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675873$C81C0D64-75A2-4017-9BC1-6C4D886F58FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea7f133961418ab49b3787afe8e5e9d366ff0021","datavalue":{"value":"subset matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675873$6F1C5903-1D1E-4CA3-87E5-72F0E804A398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e74d2ddfbf268f273e15f7271d511574142eb9","datavalue":{"value":"finite-state automaton minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675873$5383B04F-2957-4E36-A8B6-C2815D4A06E7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"660ae88d54bdff8273686883f1a29971cae0d7b8","datavalue":{"value":{"entity-type":"item","numeric-id":29185,"id":"Q29185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675873$807F80BD-384D-427A-857D-363191613A2C","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":"Q1675873$D47B0D8A-108B-434E-B995-0F89CE1240D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68bb4a514b46dc7eccd010361add25ae91f82621","datavalue":{"value":"W2119536399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675873$403E6814-73F9-48F2-BBBC-70112E0487C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedfc01d57f262969c903d14399bc577faa20a17","datavalue":{"value":{"entity-type":"item","numeric-id":4780537,"id":"Q4780537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675873$5C9ADFB6-F340-439A-AB74-35E11B792E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87b62bcbe9f2684f3474d44b4ec5f1f2daab4789","datavalue":{"value":{"entity-type":"item","numeric-id":3580961,"id":"Q3580961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675873$F30E1A1A-D69F-4FC2-A16B-928113F7D875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e660b532c0d6e2e5c74dd079a2dfb4c4e85b3bea","datavalue":{"value":{"entity-type":"item","numeric-id":4418623,"id":"Q4418623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675873$69E6FF37-5521-4215-887C-525467B9C5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91628a87b504f3ddaa0db610e1472ac1f1b53d79","datavalue":{"value":{"entity-type":"item","numeric-id":5897689,"id":"Q5897689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675873$BB9D2D5A-BC4B-404D-9AF9-0DD159793FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a4ed8b32d9ec64931f813cdbc8fb272b51bb71b","datavalue":{"value":{"entity-type":"item","numeric-id":4406664,"id":"Q4406664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675873$CB201C07-9703-4806-AAA7-5A3ABC6C97E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a03235942b1b618576cb3319cfad083cb2ee9cd","datavalue":{"value":{"entity-type":"item","numeric-id":3421849,"id":"Q3421849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675873$F8FF7509-13E7-4A4F-A9C4-2ABD53FBFD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412f27471264d3b003439f386769602ed5945f94","datavalue":{"value":{"entity-type":"item","numeric-id":1575902,"id":"Q1575902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675873$CAD3AB88-0CD9-4FF4-8A5A-F0858D6B9A54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"941be8bdd7f9dd4299fb415f2d3af855fbe7d598","datavalue":{"value":"10.1016/J.IPL.2010.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675873$7FFD8580-4BD2-45C1-813E-0E44985F2FA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb62a688c1f7bdc19eba191045f6b1743655e69","datavalue":{"value":{"entity-type":"item","numeric-id":3558268,"id":"Q3558268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83a1d39c864523034fe9d438139bc97a55c81445","datavalue":{"value":{"amount":"+0.8315150141716003","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":"Q1675873$E84E806F-68AE-46A2-8567-5C16EF9D6E7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1523bcc330f66c5e7cb79abba47ed0f3dcf66d","datavalue":{"value":{"entity-type":"item","numeric-id":3503905,"id":"Q3503905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f4c3f2c1a6ce8753ff1d0de9fbbed4aa959ffd","datavalue":{"value":{"amount":"+0.7805100083351135","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":"Q1675873$2B694D98-1C25-4BE3-83F6-CDA568DE1318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21fa60d7c57abe11340e44204ffebc52845ed43","datavalue":{"value":{"entity-type":"item","numeric-id":549671,"id":"Q549671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e14afaed9949091d60423bcce18265a6a80e28","datavalue":{"value":{"amount":"+0.7667957544326782","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":"Q1675873$32B6507E-ED3D-44B0-88D5-9D577CE7ADBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae993626619f7907c010afe9754a5cd5a341b20c","datavalue":{"value":{"entity-type":"item","numeric-id":1854526,"id":"Q1854526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35bf1d666c887fdd9fba87b83b2473defafcdd05","datavalue":{"value":{"amount":"+0.7609686255455017","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":"Q1675873$355FD5E9-D549-4337-A114-1DEDB63EA3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61c9483eb7465464287ea66513ce0af368465af","datavalue":{"value":{"entity-type":"item","numeric-id":3192007,"id":"Q3192007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab10d49b7ad81f3d9a77fc84330b9f651c6ad76","datavalue":{"value":{"amount":"+0.7601706385612488","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":"Q1675873$8BA99B28-720A-4C1D-B0AF-950F8BCFD9DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On building minimal automaton for subset matching queries","badges":[]}}}}}