{"entities":{"Q294952":{"pageid":296719,"ns":120,"title":"Item:Q294952","lastrevid":60719703,"modified":"2026-04-10T18:43:13Z","type":"item","id":"Q294952","labels":{"en":{"language":"en","value":"Computing minimal and maximal suffixes of a substring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594187"}},"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":"Q294952$C9CEBCE6-9BBC-4B4C-9DDB-45A2627D529B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a45f5ffc6182a270fb89330a67558a4afb3858b1","datavalue":{"value":{"text":"Computing minimal and maximal suffixes of a substring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294952$422981AD-7FA7-468B-976C-C1A574132D5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5c43c37f95390a628acdadc9db2dfddfee4e38e","datavalue":{"value":"1344.68308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294952$01DCFD82-D33C-470C-94F4-168B993127E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$ACB3621D-BDA7-4872-9231-946C5F59A9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$73E5112E-95AA-4096-B070-3A9A6288B005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cb41fa9e32f83ede9df28061e2c7bfdd8ad3ddd","datavalue":{"value":{"entity-type":"item","numeric-id":294950,"id":"Q294950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$50EA7A03-AF84-4DCF-8233-22DC2CFF3A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fed9281dbaa118e23e494784a6ee6eeb06f25a52","datavalue":{"value":{"entity-type":"item","numeric-id":294951,"id":"Q294951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$15F612C3-E197-479D-9ABA-E7FCFF5D89F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eb3aef0580400f4798653e2c1e4cf1d5c4b747d","datavalue":{"value":{"entity-type":"item","numeric-id":652531,"id":"Q652531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$35D55D24-D074-4260-86C8-44CCBFCDD637","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":"Q294952$574C6842-248D-407F-8D32-5C40577F48FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294952$9042814A-A460-4BE1-8E7B-F8999ADB5DA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294952$C084D404-6B77-43D9-A94C-946CBDEA2185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294952$887803D9-FA67-437D-9BF5-A968A0B6B6D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"423da2a464446eedab0180f292a806b076f1e771","datavalue":{"value":"6594187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294952$8212117E-B1C8-4418-AFBB-E9747E7236C7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q294952$C4C1398F-FCA6-42FC-A944-FC11B551C948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"585815ae113c0c481185fd4a867ea8dfa69bf96c","datavalue":{"value":"substring queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q294952$4E76CCD5-C2F2-4B54-A8AC-645C36D4BE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22683c06fedcaa7012c349358a0eb5ee9c463256","datavalue":{"value":"lexicographic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q294952$22AC9955-862C-4EBE-A18F-6746D77EA6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d8bd4dc12c064e0b208bda27faa8869ad523fe8","datavalue":{"value":"minimal suffix","type":"string"},"datatype":"string"},"type":"statement","id":"Q294952$B9906DC1-AB34-42C8-BEC3-1CB81F2C1C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5c84cbf2156d2e66327fe391f3f5b7b1de70f18","datavalue":{"value":"maximal suffix","type":"string"},"datatype":"string"},"type":"statement","id":"Q294952$13FCD422-2D93-454B-813D-938198F3EF5E","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":"Q294952$0BF59AFD-164E-4B8C-82F8-4514E7624C53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c22e66fde7d01ba6affcbcb32335ecc70b59d2d2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.08.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q294952$542EBAEE-0D16-4125-BA2D-1087D4E2C4FE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ab36d018c73f053bddc8a6d0ad1ed5466e864de","datavalue":{"value":"W1902630904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294952$B82DEEB8-095F-4878-9436-9B6D6B4D88E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7fa7cf704d42388359f65ed8487346e60f08ba","datavalue":{"value":{"entity-type":"item","numeric-id":390869,"id":"Q390869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$3CBC21C0-1D89-478C-89A2-FDCE83178D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$50351C63-1056-49FC-B80A-6C7AA23F76EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7270e81e9d40062b04e29b8020c1a02f9c10feba","datavalue":{"value":{"entity-type":"item","numeric-id":5920757,"id":"Q5920757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$0BC14672-9DE5-4AC9-887F-A7EF229A4CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972a8bf34e7833efe7d50db13efe7b7a685cc396","datavalue":{"value":{"entity-type":"item","numeric-id":4508365,"id":"Q4508365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$0C92361D-F694-40A3-A452-CD524F301187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99cbefdfe2fa6f0a47880d0ca3c5b625478d1070","datavalue":{"value":{"entity-type":"item","numeric-id":2921685,"id":"Q2921685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$18F3383D-4B51-4732-B40B-BF6E6FDFDB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49d10ecc06c26ba5b3d8af65e97658258ef64cee","datavalue":{"value":{"entity-type":"item","numeric-id":2437745,"id":"Q2437745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$CF95051D-C7FC-45A0-BDAA-F29B5546B88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd417957b0bbb847d4a118cde893e39431ff577b","datavalue":{"value":{"entity-type":"item","numeric-id":5362985,"id":"Q5362985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$2A497448-E89F-453C-97B0-A7C7A0CCDFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5b93b7b1e9d6af20df53497e04aaae4d3a686b","datavalue":{"value":{"entity-type":"item","numeric-id":389938,"id":"Q389938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$5F272D7B-F7AE-4934-BDCA-6A39EE2FB62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9f6245bee9e8486d726986cd1a9d75f5c7ceef","datavalue":{"value":{"entity-type":"item","numeric-id":5920340,"id":"Q5920340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$4AEE011B-EBA2-4244-9FB9-F2BCB5E930D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dfe8dec77c920409d0af864730671bf51201538","datavalue":{"value":{"entity-type":"item","numeric-id":2856589,"id":"Q2856589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$D3C464FE-25FF-4784-A16B-65408965E710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"201d1faf3376c2ae1e14dfa9cd071202987721a5","datavalue":{"value":{"entity-type":"item","numeric-id":5362987,"id":"Q5362987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$990D0FE7-B524-42B4-82A7-37A03565CE31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$C24B4B2B-7CD3-4990-AA8D-6B3095195D30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$742F9FDC-0397-45F9-805A-6EFCBF8C8D4A","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":"Q294952$F6A40C08-BBF9-4F07-A13E-B4EFA69394F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294952$4CEA0DE4-FBA1-4949-9E0C-E146933F120D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa7fe96f234fee5d72e7f608e214e7f6b260484f","datavalue":{"value":"10.1016/J.TCS.2015.08.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294952$B126D3BA-9CD5-4F20-BD64-0642FABDBC8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7905cce4de5fbf0dea5ab0145bd4db42ebd241","datavalue":{"value":{"entity-type":"item","numeric-id":5165588,"id":"Q5165588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d1dc1d22f6b4b8e1377fc9ebb219f74265aa6b","datavalue":{"value":{"amount":"+0.9897825717926024","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":"Q294952$6AD71303-7AC5-4B1E-A83B-F699902A2210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e15809c011d64c19c45ebdaa50325d6f857cb719","datavalue":{"value":{"entity-type":"item","numeric-id":4928556,"id":"Q4928556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd92577c987438c7a4a2c8d1b5ef879b983ce014","datavalue":{"value":{"amount":"+0.9236985445022584","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":"Q294952$9CE5BE40-84EF-4C94-9FD8-200C41238DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84c73755a21c5bed40513529c1311c9b9ba4c76","datavalue":{"value":{"entity-type":"item","numeric-id":5369563,"id":"Q5369563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65df3906bef3ab779d601c619932f4746c72d17e","datavalue":{"value":{"amount":"+0.8990256786346436","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":"Q294952$72100428-F3D8-4035-A901-B5B548D47B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4f53559707402d0eb8a5ad4856991a9d317bd4","datavalue":{"value":{"entity-type":"item","numeric-id":294967,"id":"Q294967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ec9b9c80735039dff5548185969b57c995238b8","datavalue":{"value":{"amount":"+0.7773770689964294","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":"Q294952$D50FC56B-8B43-43E6-819C-CD43FC8F122D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded366ef4c4864e4ccd9daefbf1717004f712989","datavalue":{"value":{"entity-type":"item","numeric-id":2437745,"id":"Q2437745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4e6d45ec0048287e9f30e94cea11880ba1ec637","datavalue":{"value":{"amount":"+0.7742339968681335","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":"Q294952$5A5D9D18-8B0D-46C4-AA55-3625E09B9D7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing minimal and maximal suffixes of a substring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_minimal_and_maximal_suffixes_of_a_substring"}}}}}