{"entities":{"Q3449358":{"pageid":5198658,"ns":120,"title":"Item:Q3449358","lastrevid":52385588,"modified":"2026-01-22T12:50:49Z","type":"item","id":"Q3449358","labels":{"en":{"language":"en","value":"Linear-time computation of prefix table for weighted strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6504400"}},"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":"Q3449358$D2A08134-F41F-4DB7-9C0A-E2B1A66DE1FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0488a8a3b35092d06dd158b1139671537e51d61d","datavalue":{"value":{"text":"Linear-Time Computation of Prefix Table for Weighted Strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3449358$15C8D7C9-CD74-407F-8D42-A2ABC1EDF1CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c66868edea6d3fed084ec1e51e9c17c1b5bc05e","datavalue":{"value":"1330.68357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449358$04763875-ABB9-44AE-9EAD-54553A620EAC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e47d70ba605609ec87e699b6cd814ce66df8ab99","datavalue":{"value":"10.1007/978-3-319-23660-5_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449358$30032EAD-CAC7-4060-99FB-2C0ECF965231","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29e59824b12e88190ae3284f32966927e1fd7cdf","datavalue":{"value":{"entity-type":"item","numeric-id":507392,"id":"Q507392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449358$6C02F79B-ED14-4999-B041-89D26D148E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"299132b318bdfaa1a1b283f6513262778e0687d2","datavalue":{"value":{"entity-type":"item","numeric-id":294953,"id":"Q294953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449358$0D4F36BF-3EC4-4BCE-B3AD-C2B48C0CCD0E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449358$BC3608E3-8499-4464-BCA8-F86BBE353D38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87b5c622b344036d13fd1ced0604456063cc2441","datavalue":{"value":{"time":"+2015-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3449358$7FC446ED-B4C4-4ECB-AC4A-D65819A2BA51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449358$736CB35F-2E2E-48A6-9C6E-423C2F59F41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449358$B1225688-A411-4598-B55D-6C717551A1AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a4dfdf589ab4784cc2f330f59804aa119e474a","datavalue":{"value":"6504400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449358$9C5D2AB7-A6FA-4B17-8614-DD338B7C480B","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":"Q3449358$0297C3F6-16E6-4AC1-AD95-32BE65B9C280","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3983c06772729008ffe71e304d2a52eca65c9857","datavalue":{"value":"https://doi.org/10.1007/978-3-319-23660-5_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3449358$C2E9175F-D1B3-407D-834E-AC5B06BBDB30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f49d69561de57620bfa6fb25349f50c018b370df","datavalue":{"value":"W2151382441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3449358$C0338D68-340F-4606-B436-2EA33E2F65CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cde7ff22f8d00065dfff0d3a292c2df831af41","datavalue":{"value":{"entity-type":"item","numeric-id":5307505,"id":"Q5307505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449358$8F9381AD-FFA0-42E0-8756-56994C374F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5672cc0a9d92d59dae229b336135cfacb3bdd3","datavalue":{"value":{"entity-type":"item","numeric-id":5901140,"id":"Q5901140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449358$71BD9000-05AB-4BF6-8B66-C15248C78B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b4f04b14501cc742698e5fadf8ab688978c621","datavalue":{"value":{"entity-type":"item","numeric-id":5307520,"id":"Q5307520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449358$BF698FA7-9FFA-4C4E-9231-E49A523E4264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5135bc3bc714fc117f4b6569571f47ba6c6c7c","datavalue":{"value":{"entity-type":"item","numeric-id":2946041,"id":"Q2946041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449358$0A3CC01E-98DB-421F-B24F-3693DE15B00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62f4dea0b653880b5cf16b2c1661f2acc0597ba","datavalue":{"value":{"entity-type":"item","numeric-id":5480658,"id":"Q5480658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449358$D7EDD400-385E-4D67-A065-0981DB25F95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44b622220cdbac122c40eff979e154e08264d40","datavalue":{"value":{"entity-type":"item","numeric-id":5446128,"id":"Q5446128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3449358$A9FFAB8E-CD54-45B0-98EC-739103F991F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abfaa9784aa8990ae625d46b9f92883a728dd1a","datavalue":{"value":{"entity-type":"item","numeric-id":507393,"id":"Q507393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a91b278785ea0487c0628eaeb9f137a83d0a00e7","datavalue":{"value":{"amount":"+0.980298638343811","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":"Q3449358$BE08D8E2-F31E-4702-949F-20F669833D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff629bb0f07117953f2ee9c1ca58a524664eff7","datavalue":{"value":{"entity-type":"item","numeric-id":5384623,"id":"Q5384623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7902f2d5bc13097457fb6776c9f6eb471172f716","datavalue":{"value":{"amount":"+0.8060718774795532","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":"Q3449358$4126828B-E6AA-4248-ABE4-3A959C40FF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ae04098f32a375620dfd14637f543c83cd13f5","datavalue":{"value":{"entity-type":"item","numeric-id":5369536,"id":"Q5369536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ccdbaa4e8fd44b09cebbb5b55c0cd65d1829a0","datavalue":{"value":{"amount":"+0.8020976185798645","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":"Q3449358$FADA434B-BFE8-42A4-8BDD-C2A6EADE9508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3173d34861d55c1fb0b836467e1a853805599901","datavalue":{"value":{"entity-type":"item","numeric-id":5389985,"id":"Q5389985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a522604bfa543c2f79d38d818372f9e5a8f7e188","datavalue":{"value":{"amount":"+0.8004779815673828","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":"Q3449358$9DA9B749-BEB1-45BF-93DB-466C4189E734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26493885693565980e84179bec155c2422cc8311","datavalue":{"value":{"entity-type":"item","numeric-id":1709578,"id":"Q1709578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc012dee604c288115290bbad5a32c4b56c9ad9e","datavalue":{"value":{"amount":"+0.785267174243927","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":"Q3449358$D07E8353-82DA-4487-9945-B28795F1365A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3449358","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3449358"}}}}}