{"entities":{"Q4926388":{"pageid":6955970,"ns":120,"title":"Item:Q4926388","lastrevid":51751139,"modified":"2026-01-19T20:28:29Z","type":"item","id":"Q4926388","labels":{"en":{"language":"en","value":"A \\(1/(1-1/k)\\)-optimal algorithm for regular expression grouping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6178666"}},"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":"Q4926388$D1AAEC45-84E4-4D37-9A3E-B1B666D523A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5eba6fa3cf868726eb88c4a749c94a7ed9c31fff","datavalue":{"value":{"text":"1/(1-1/<I>k</I>)-Optimal Algorithm for Regular Expression Grouping","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4926388$6C4AE85A-AAF8-4698-9482-35B95F77E416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75ee25112ff205879f162ce23b5030add3f6604c","datavalue":{"value":"1274.68687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4926388$BCD8898C-B8A5-45B2-8979-291885B9F920","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"71625b93af60d3d467e08d4dcd0a002d6332e580","datavalue":{"value":"10.3724/SP.J.1001.2012.04098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4926388$A0BE7023-9CEF-4B0F-A056-D37DC252AB76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2320e40a42f0ae5834c1af04348ee1a7346d528","datavalue":{"value":{"entity-type":"item","numeric-id":117016,"id":"Q117016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4926388$649D8195-5C80-49D8-B7B3-AC7A7A074D19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c42f984d06608ffecaa9a55907765aabe7f17f1","datavalue":{"value":{"time":"+2013-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4926388$197AD678-50B6-4E7E-AD94-093F4314CF19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4926388$4BB815D9-699A-4293-A356-78D0011BE115","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"021eb8197192cfaaf975208a390828475d1673bf","datavalue":{"value":"6178666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4926388$7DF2B57E-DD01-4A9D-A5D8-C94D4D241C7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4369065edf6d8d2db82064ebbf82bc692ed5b6f","datavalue":{"value":"regular expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q4926388$5A5BEFF1-BD71-43A9-A7B4-39273924CC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20b311e9c02b2dae3ad320effebe42a303e41ffb","datavalue":{"value":"deep packet inspection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4926388$8DD2E373-1254-45B3-BB00-661DBAB99BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df7daedf5244d12c53fcd794818bf68db0399191","datavalue":{"value":"grouping algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4926388$C6F8940B-E4C1-41B1-A7BA-FCFEE3612BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c7c0088b92b58acdf112960aa4c47f8ce2e7c4f","datavalue":{"value":"local searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4926388$7E961338-E7D6-443B-8209-4CC4ACA69FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1248c51f0c310c9c0f15225cdf33e9259dd9f9","datavalue":{"value":"\\(1/(1-1/k)\\)-approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4926388$DEA1A862-1774-42FE-8F28-29014D6A6E64","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":"Q4926388$8119D786-962C-49B7-9610-E91C6954163E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d59e7d37f7ccf6769fd4d3b79ba927bc40059d70","datavalue":{"value":"https://doi.org/10.3724/sp.j.1001.2012.04098","type":"string"},"datatype":"url"},"type":"statement","id":"Q4926388$D0802B0E-BFE8-4059-ACEF-573357077A07","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"765dc96acd6558ee8011c61fb2c4dca6ef624616","datavalue":{"value":"W2333590409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4926388$991B5506-34B6-4F72-9454-31E88CA2C43A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9578cf42696ee05ebce7dd6c9d5ff82a173e9a2","datavalue":{"value":{"entity-type":"item","numeric-id":3460998,"id":"Q3460998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4257ef3f3c2e294771946862cf3b514eb00eff","datavalue":{"value":{"amount":"+0.769757866859436","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":"Q4926388$FFFA833E-1680-4646-9EB1-6A50CECC41D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d16396d7c13a6d05c0c4fdb4edffa66f326d79","datavalue":{"value":{"entity-type":"item","numeric-id":5166058,"id":"Q5166058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be88a20d7ec576d556b3a33a38dd5b535b7b7124","datavalue":{"value":{"amount":"+0.7511295676231384","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":"Q4926388$04739B56-664F-4F22-B7E8-46DF992996FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"673e3d68adc7488241cccf05084c7735123f5b6d","datavalue":{"value":{"entity-type":"item","numeric-id":4964020,"id":"Q4964020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9cdb801cbb7c8dcd45f49662d7cdd3481cd23b","datavalue":{"value":{"amount":"+0.7219617962837219","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":"Q4926388$A0B392CE-59A4-4D23-B8E0-46EB0F22154D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b628bf898d11646a0aff4d21fbc5ff82738bab","datavalue":{"value":{"entity-type":"item","numeric-id":5411664,"id":"Q5411664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f530888f441c4e5450a1db73741b7bb916d7126","datavalue":{"value":{"amount":"+0.721470057964325","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":"Q4926388$E390C0AC-C9AF-4906-89D9-B98D5A5707E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f62e93424420041e4a65bc6ec4d69e0d1d6f18","datavalue":{"value":{"entity-type":"item","numeric-id":2990490,"id":"Q2990490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a9187fa4ca744cd2110275f2dde623dfd8637a","datavalue":{"value":{"amount":"+0.7149468660354614","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":"Q4926388$E06BAF78-44F6-4019-A5B7-23331BF926C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4926388","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4926388"}}}}}