{"entities":{"Q476914":{"pageid":478681,"ns":120,"title":"Item:Q476914","lastrevid":62159535,"modified":"2026-04-11T04:09:33Z","type":"item","id":"Q476914","labels":{"en":{"language":"en","value":"A simple yet time-optimal and linear-space algorithm for shortest unique substring queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376006"}},"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":"Q476914$3D477BA9-1237-4DF8-89C6-68A7A055A14A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2b9cefe0ae1f69e432c5224fbebdda169ade99f0","datavalue":{"value":{"text":"A simple yet time-optimal and linear-space algorithm for shortest unique substring queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476914$350E8EA2-87F3-4FDA-8A3B-06C92A5D3A2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bda6195e49bde6e9e319a46e6e7382f373f423b8","datavalue":{"value":"1303.68163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476914$F53E6E88-A122-45E7-B95B-91FBC9194B6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82b3e0388176d28d75c0bb2b942d3ce03d2f03eb","datavalue":{"value":{"entity-type":"item","numeric-id":476912,"id":"Q476912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$00607F8B-37D7-4702-B9A4-405DC95F39C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4dde1a1cf77b0d51edb2495466d416f1b80d5d1e","datavalue":{"value":{"entity-type":"item","numeric-id":405576,"id":"Q405576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$AC78F652-8CB9-40B8-82CA-598CCB22355C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fae19e318273d54dcd4359face3fed6d3702a00a","datavalue":{"value":{"entity-type":"item","numeric-id":476913,"id":"Q476913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$76DB757E-98C5-4B6F-A7DF-CC80A873E61F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$99F14316-38C8-43D9-8CAE-F8192F109794","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476914$57E122A4-F9D1-43D2-9336-F7D1B7C25A93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476914$AB2CF2FA-E2EB-408F-A9AC-1DF43F7D2302","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3de83cb48449c618db6207c80bc63c6a7c5e92d","datavalue":{"value":"6376006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476914$A6A76E89-7EDA-4252-8B11-79BC2AF35A51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1071bed76f238174ca62b3bc8dd9b718ed393015","datavalue":{"value":"unique substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q476914$9BCBDB5B-E594-4B99-BC64-711D181990E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a918ec82555522aac13721a206e21590bb4b45eb","datavalue":{"value":"shortest unique substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q476914$FF579E84-E284-40A3-B41B-0D56EB84ADC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01a393eb0ab43379ea4488d3c8d54bc9e6ce86d5","datavalue":{"value":"repetitiveness","type":"string"},"datatype":"string"},"type":"statement","id":"Q476914$BDCBFA51-23D9-4FD3-983A-18E5EEF63145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d663c92cc86288e2df478c487898f3815f9ec0","datavalue":{"value":"regularity","type":"string"},"datatype":"string"},"type":"statement","id":"Q476914$F7CD229D-A2B4-4D4B-845C-B4E39D9608F2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b8df53dc1fdf995aa1f339aea52308b5ca4ad0e","datavalue":{"value":{"entity-type":"item","numeric-id":41438,"id":"Q41438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$CF978E52-34D6-4683-9A56-9512B40325F8","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":"Q476914$716AB674-A3AC-489D-A6C9-A6B757638C88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd088074a0ad8b22d32484cd1410057215c5e99c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q476914$EE60721B-D58B-4363-88D8-BBDA7384E908","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9144f49b7c38b85938f2ad81a926554d4300d48c","datavalue":{"value":"W2040322457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476914$1E331443-4184-4197-B6E5-70E573BD63A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c45e9deaed077304434a612a00a0cbbef29b97e","datavalue":{"value":{"entity-type":"item","numeric-id":4451072,"id":"Q4451072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$E08A9ED6-252B-436B-AF5B-802B64085456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$3AEB1B6F-3F19-4A19-955E-0E2857310901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bba045bfc9aee02d1f106b8bfa1df1050713f31","datavalue":{"value":{"entity-type":"item","numeric-id":5165603,"id":"Q5165603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$E878A605-097E-4150-BEFF-A4A3C9201687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef039f60531c939807e2fac2cd91b9a1fbd1606f","datavalue":{"value":{"entity-type":"item","numeric-id":3100935,"id":"Q3100935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$83217270-1A18-4388-8B9A-3420C8CC6502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$A712BE56-D001-43FD-977C-133CDD35799A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1821e1899a3f79ffbfb91244285cdbbd242d95f4","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$7FBA66FA-A7D5-4C21-AF8B-8CB42F75E5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e646ac1945545024ae6e1ff7e68d5ce63ca329","datavalue":{"value":{"entity-type":"item","numeric-id":1761494,"id":"Q1761494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$F6F0A704-770C-4E7B-A2B7-64F0640EA707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f71621498d4072e4704fa77ff69afc558cbc894","datavalue":{"value":{"entity-type":"item","numeric-id":2938125,"id":"Q2938125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476914$D20E9F1F-3D20-41E3-B95B-D9AE737EE73B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62c147b13c8e408e5e0ae5b2318f60bd97ec56a0","datavalue":{"value":"10.1016/J.TCS.2014.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476914$71DD4206-39D6-46DD-8AAC-4230D20DED4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0a48c3e28ad8824dec88bebd5ad99722503096","datavalue":{"value":{"entity-type":"item","numeric-id":5165603,"id":"Q5165603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b790708973232623ce6fe3fd5a32a8b83ecf76","datavalue":{"value":{"amount":"+0.9657548069953918","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":"Q476914$59DE54D1-30BD-4D6D-8A38-531513E2E7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f552f6ab0b2a3cf4bc84fd844e20f24428d60256","datavalue":{"value":{"entity-type":"item","numeric-id":2938125,"id":"Q2938125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"760c2b2ed2f7c3e16edaf19351ee9d356716dc8b","datavalue":{"value":{"amount":"+0.9017197489738464","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":"Q476914$74BD4325-1D5D-4E06-9C36-266CE4648112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2b502e11d0033db758d8dc9668ed401e2fa460","datavalue":{"value":{"entity-type":"item","numeric-id":2207510,"id":"Q2207510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f177ed7ef5678a1c9308a60cb4a90b5a95f7571d","datavalue":{"value":{"amount":"+0.8975440859794617","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":"Q476914$C963085B-88DE-4682-8DE1-F0F670A01CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c531689a543c95de2ecfcc1c35fcefd8db8103a","datavalue":{"value":{"entity-type":"item","numeric-id":2410365,"id":"Q2410365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2578733cdecc5ca98c65f4d98e0d99c28f88c467","datavalue":{"value":{"amount":"+0.8768366575241089","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":"Q476914$475353E5-0979-4207-B001-16E47243943A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f38e976dc10ae907c0fa358c1a36f939e973eaf","datavalue":{"value":{"entity-type":"item","numeric-id":4636517,"id":"Q4636517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09c6c7201ed55106f1852ea535fb17e1ed4ff857","datavalue":{"value":{"amount":"+0.8728945851325989","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":"Q476914$91258A2C-801E-405B-8CD0-ADD16C948DC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple yet time-optimal and linear-space algorithm for shortest unique substring queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_yet_time-optimal_and_linear-space_algorithm_for_shortest_unique_substring_queries"}}}}}