{"entities":{"Q6536259":{"pageid":14147402,"ns":120,"title":"Item:Q6536259","lastrevid":55917406,"modified":"2026-02-21T03:24:56Z","type":"item","id":"Q6536259","labels":{"en":{"language":"en","value":"Range shortest unique substring queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7834814"}},"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":"Q6536259$FA999401-BA6D-40B4-93CA-98832E34EBD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07c069df171849d2bd98f3e2fa28a67d33a1a97e","datavalue":{"value":{"text":"Range shortest unique substring queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6536259$1591572D-3E04-4663-BBF4-8C1B0BF0FC4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22362124db62812e3a8791d397c9926af1d119af","datavalue":{"value":"1539.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536259$BA0C6913-089D-4F0A-A6A0-18949C7E27E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bba91276285cafc6d6979f79c7537b61c2df55b","datavalue":{"value":"10.1007/978-3-030-32686-9_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536259$29E90D95-20C7-4A47-BBF6-8074A0054587","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"305a6a110a1562cb778b86e91a2571d40b1167e9","datavalue":{"value":{"entity-type":"item","numeric-id":1791025,"id":"Q1791025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$2F594590-F4AA-443A-BEDF-48EC67845541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"955bac40cdd9ee204730b41d7b19cd308fdf3e98","datavalue":{"value":{"entity-type":"item","numeric-id":388881,"id":"Q388881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$71D2832F-7348-4FE9-8FB9-9D032D84373F","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":"Q6536259$CCF28E96-D2BA-48A7-9CCC-41160A5C0DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$AD8A7045-F697-4F27-A475-F4E1788ABCC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea6e0d286aec87d7de2b77268af916e9034fb87d","datavalue":{"value":{"time":"+2024-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6536259$363BF81C-864F-447A-A274-7F1F7C99C7D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536259$07109A91-2649-48D3-BBF3-68A6CD979D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536259$209A5AE8-A7FA-4760-890A-FB1F1B2F4822","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a00893caf05fae47e7328ea4ae367aad6a2aa9bc","datavalue":{"value":"7834814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6536259$AE8D53D7-5D5D-42AE-BBFF-3580AFDB69D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a918ec82555522aac13721a206e21590bb4b45eb","datavalue":{"value":"shortest unique substring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536259$3083E8E3-3EC5-428B-8057-4076662AF2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536259$72ECB197-0FEA-4694-8BAD-3D43C6C92DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de546dd3641c99227e491a8d1330ecf9ebbfe270","datavalue":{"value":"heavy-light decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536259$22334889-00B6-4D12-941F-223471EFB332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"500b9493b9b7f6cb27c10220d4ded6cdfa7fe049","datavalue":{"value":"range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536259$9815696F-A4B3-4574-81A8-67BE163AB665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0dd3c3fcf891e99c35b687e6a9858f0ffecab1","datavalue":{"value":"geometric data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q6536259$7505C013-55EB-4E2E-803C-C104C24F3E2E","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":"Q6536259$0DB72260-EAC3-4629-925E-1E51D82C1307","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f3ce0870c0a52013f17575dc65750ec5fb675d","datavalue":{"value":{"entity-type":"item","numeric-id":5916260,"id":"Q5916260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$0C3A49B6-954F-4E2E-B40A-CFDFD355D3C3","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":"Q6536259$73A5ECFC-251F-4605-8862-2B2BA5A89D0E","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":"Q6536259$8B4FB428-36A0-4F52-AAD6-EF499BFAE3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a1b8afd8cd1d035a0e789447df73b70c8351","datavalue":{"value":{"entity-type":"item","numeric-id":4032934,"id":"Q4032934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$FF8929CF-1905-45C2-BF4F-7FF623161969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"440692c6f8f71419d87ca32e5f8e5db10dea73dd","datavalue":{"value":{"entity-type":"item","numeric-id":5002701,"id":"Q5002701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$823CC59C-D2A8-4E3C-8D82-4921DE915E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"184c16c0220274597a3c56870a0670a4b1cd002f","datavalue":{"value":{"entity-type":"item","numeric-id":4636517,"id":"Q4636517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$F37E03F3-5912-468D-BB4F-D9B6D0806544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352b597aa03c8fe1d4709e40ece1d911df1568b1","datavalue":{"value":{"entity-type":"item","numeric-id":2410365,"id":"Q2410365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$3709AF28-F4DA-4A47-BA86-39A17D939BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea4d2f327311addf4a06b160037e711409d6848","datavalue":{"value":{"entity-type":"item","numeric-id":4611212,"id":"Q4611212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$1F6003BC-8543-4C72-83D8-A56DB9EDFDCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$30DFE29D-9C73-4D33-BA9B-86A329F33692","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":"Q6536259$B3322DB4-4771-463E-BB62-2856E366B632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2ed6bd688c5829e6c4c3a764b48f160e925f4f","datavalue":{"value":{"entity-type":"item","numeric-id":6109743,"id":"Q6109743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$D8CAEF27-74C9-412D-A2A0-BE976674419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45aff5707100875e8bf41a5b1729dd829b1d608","datavalue":{"value":{"entity-type":"item","numeric-id":1711666,"id":"Q1711666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$5A5855C2-5583-4C34-AFF6-8D7CFDCD756C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bde115113203aa9d88815d83617d5f130b89a6","datavalue":{"value":{"entity-type":"item","numeric-id":4608632,"id":"Q4608632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$FF19EBB5-A23D-43FA-9CB6-77784E6885A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba7852da9725eebd0c5a8d35ef3ff9ddd880905","datavalue":{"value":{"entity-type":"item","numeric-id":5881357,"id":"Q5881357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$A6BD7EAE-E5E9-45D9-AA93-4D49EAED89CC","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":"Q6536259$37D0535F-8D82-43EA-B470-89FF48C9DD3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaa07ecef36630aa8aa24378dd117295b71b89c6","datavalue":{"value":{"entity-type":"item","numeric-id":2301761,"id":"Q2301761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6536259$27D6358A-B0C4-4012-98D0-76C854E437D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e155297da407ab0372d69138f04e59833039bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":6536247,"id":"Q6536247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6921a5d062dc79e4390664ad570f7321af079fb","datavalue":{"value":{"amount":"+0.8658913373947144","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":"Q6536259$33890233-04EF-4798-8F40-0F75CC94D391","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":"fa44c68fd19749a76492228543955557fe8b3d26","datavalue":{"value":{"amount":"+0.8620389103889465","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":"Q6536259$DFF57B1E-4E25-4B04-B06B-5BB3666907AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c076124dc624379ccc08a47c5cdaa15a1e91c17e","datavalue":{"value":{"entity-type":"item","numeric-id":4608632,"id":"Q4608632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13411e6cc72fc4ef4257a08698da02f6a8af2cb4","datavalue":{"value":{"amount":"+0.8619012832641602","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":"Q6536259$C9D31715-046E-445A-A3BE-5176FA9224C0","rank":"normal"},{"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":"64ccae8ada4552bbb72e92047aeb18c670321893","datavalue":{"value":{"amount":"+0.8571781516075134","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":"Q6536259$42A50671-4913-48C1-8AB4-B26D5C7A4F08","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":"68711192ed737cd3a129e912e960a230efb43e89","datavalue":{"value":{"amount":"+0.8571017384529114","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":"Q6536259$50731DEA-6D72-46E3-9510-E6107B7C3523","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6536259","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6536259"}}}}}