{"entities":{"Q987807":{"pageid":989655,"ns":120,"title":"Item:Q987807","lastrevid":42805016,"modified":"2025-07-11T16:00:35Z","type":"item","id":"Q987807","labels":{"en":{"language":"en","value":"Improving on-line construction of two-dimensional suffix trees for square matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5771249"}},"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":"Q987807$F5A79412-2ABD-4560-888E-F2A34E10F56B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62e062c0c89774761769e862db6109b461121133","datavalue":{"value":{"text":"Improving on-line construction of two-dimensional suffix trees for square matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987807$6BA87E3B-F345-4C49-BEB8-06BFF43862B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88fff99ad3700ebca582b6b8df45d30499645c9f","datavalue":{"value":"1214.68460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987807$0DBB0388-DED1-466F-9112-9915553EDB15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4802a72cb975b7bbd8d67c4abc5c1c2de5a45967","datavalue":{"value":{"entity-type":"item","numeric-id":294960,"id":"Q294960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$3D9A0B3A-A1F1-48D5-83D5-1DB520C8C719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40677fd57c0e072e8b944e5c8a443947818d8d3b","datavalue":{"value":{"entity-type":"item","numeric-id":987806,"id":"Q987806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$5E62A255-FC12-4FDD-A259-127839C166FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c40c7c956ab30bf4482fa18270cd2a680fa961","datavalue":{"value":{"entity-type":"item","numeric-id":477703,"id":"Q477703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$09A94201-CD08-4187-AD74-4C80DFD156AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e2c228bda7cc550331859eb8a7344a5198b4ad1","datavalue":{"value":{"entity-type":"item","numeric-id":627546,"id":"Q627546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$C8D37F38-B51F-4411-A5AF-DD173D40CC96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$B0D77F50-18A2-4E75-A4AD-2BD6FD5EFF16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ab1a23b33b6c3db0ddd484ed90ac34e13f69d9a","datavalue":{"value":{"time":"+2010-08-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":"Q987807$4F9C147E-55D6-474C-96EF-B1F9A4F430ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987807$CE7CDFA1-F812-4EF3-BE6E-F8E8A303286B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987807$8DB23B77-5472-4FEB-B5E8-D376386BF134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987807$89F2466E-525B-4EB4-B391-EAF320CFA076","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"532835fef49a52a42cbe70da510461a922477c65","datavalue":{"value":"5771249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987807$14D75F8B-FB94-462D-B45F-2FA831A73DEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987807$22E99A56-D0D6-46AA-A9AF-465ED88C5A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b780ca1687321f9b9fc35176196a43feb6afcee3","datavalue":{"value":"two-dimensional suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q987807$BE1BBDEA-71A3-4F1B-8D4B-F553EFAA2518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ea234c3b8ef978ded191b53abe6bb63f4618098","datavalue":{"value":"index data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q987807$765DE4D2-3FF9-49C1-8A18-6F79317ABF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987807$3C2EAF32-3290-4B3B-82AE-5CAFE47DBC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987807$6731329A-F5D6-46C6-AC15-0DF6D3678ECC","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":"Q987807$8231EF77-82BF-4EF1-A2C0-FDFC43C61063","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afb7247e266b55858b393179fb6ba7162abfc98f","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.01.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q987807$C3197E9C-B7DA-4BB1-ADCF-E08949DB456D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"134092cfded76a5a9d32e7bc92a79823d38ed400","datavalue":{"value":"W2044405965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987807$9EDE0F20-2F30-41FF-A11C-E752E7097900","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70e0a7ef1c9a9820a1e92053e36c15c63f10fd9a","datavalue":{"value":{"entity-type":"item","numeric-id":4441899,"id":"Q4441899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$8FB2A1C5-2C8B-4BB9-8DA5-7F4CFF1AE1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f82fa8e72d8118c4a3377a772678fd30695775","datavalue":{"value":{"entity-type":"item","numeric-id":5487881,"id":"Q5487881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$C0EB1C05-68DD-4753-93E2-5C610CD2228F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a034b3d6f5f97d69635dd587a64d2baa3132a8","datavalue":{"value":{"entity-type":"item","numeric-id":4842120,"id":"Q4842120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$AA5FC5BB-182A-40BF-865F-5A1F9AB9D0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3e6b07784d0a0be03aa1703f9d916e2bbc2edf","datavalue":{"value":{"entity-type":"item","numeric-id":5906373,"id":"Q5906373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$A6BFD761-D785-4F11-9D7D-94950C844BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$8E80AD78-2A41-4B39-8B6C-49CB81BF3F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43cbab598a0c64c7b6e197f1580e447f265dee3c","datavalue":{"value":{"entity-type":"item","numeric-id":3506936,"id":"Q3506936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$F5A4A9BC-D592-4D07-9DA8-382A26554CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$B79AE891-11DC-403C-B04F-75049AB07933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ff3f1cf4b0f02d0bcb5d0e10c6fe09a528251c5","datavalue":{"value":{"entity-type":"item","numeric-id":2384787,"id":"Q2384787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$171ADFCC-C367-4E19-8909-4BCA1F8EC19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987807$67EEAA71-FFB8-493B-B77B-3B870BA84B4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7dc7c1e0480215c84d1bea3f9e54376e2a1b552","datavalue":{"value":"10.1016/J.IPL.2009.01.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987807$1CE82A11-2921-4E8F-81A4-EBB7D0EB30A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76d03199e1dad6d08e943517afd535852e6ceb94","datavalue":{"value":{"entity-type":"item","numeric-id":5906373,"id":"Q5906373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8327cb4fd786372894e920444ee1949a18d060","datavalue":{"value":{"amount":"+0.94036233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q987807$DDB97AB5-7F8E-4529-BD55-6E4E8759CB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"804d52a02f72c905ade55192f158d7770bf802e4","datavalue":{"value":{"entity-type":"item","numeric-id":5896854,"id":"Q5896854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b8327cb4fd786372894e920444ee1949a18d060","datavalue":{"value":{"amount":"+0.94036233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q987807$2ECDF6A6-CAE2-4E51-B37F-78C36F135F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a74ea08d47faf198109d69a1ce9ccfe59a44a2","datavalue":{"value":{"entity-type":"item","numeric-id":2384787,"id":"Q2384787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b49023a426e0e0f9bacd0d0dbd6e7556d8e12a29","datavalue":{"value":{"amount":"+0.9226345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q987807$AEE5DE8C-45C5-4D52-AD11-8BC98A36532A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c0fabfb7c03b235897e373c4803ae7151cf562","datavalue":{"value":{"entity-type":"item","numeric-id":4645171,"id":"Q4645171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24eae4b2dcdaa3eddf9bb783a01fa0ff04f352eb","datavalue":{"value":{"amount":"+0.91119033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q987807$BE223853-C567-45F6-A1B2-28031483F14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d578c4af0d23678a266c8862423eeb1109aa0d56","datavalue":{"value":{"entity-type":"item","numeric-id":675052,"id":"Q675052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24eae4b2dcdaa3eddf9bb783a01fa0ff04f352eb","datavalue":{"value":{"amount":"+0.91119033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q987807$A8F0E248-E46C-44D7-A86F-84F072C554EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74496d68dd343458f944c06e211af0e3366e491b","datavalue":{"value":{"entity-type":"item","numeric-id":5716945,"id":"Q5716945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91db8ebab6b6c766cb0f8589f3028a00f4e8949b","datavalue":{"value":{"amount":"+0.90609014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q987807$9C837231-3688-49CB-A53B-0497EE477E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f17671b62de4d4485a0259c79af32561284e1f8","datavalue":{"value":{"entity-type":"item","numeric-id":627547,"id":"Q627547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93660183fa3dc8de8fd78e215399082b68828095","datavalue":{"value":{"amount":"+0.901623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q987807$DE4C6B70-08ED-4626-95EC-A40EC2DBC427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93a5f64baf88eabd9f827f790e2cbd304a83293","datavalue":{"value":{"entity-type":"item","numeric-id":4842120,"id":"Q4842120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55f3aed41cd2fa28185fe518a557313547f74170","datavalue":{"value":{"amount":"+0.89770037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q987807$2E506F7D-442C-4F71-AE5A-E2BF451BE9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c57ef38e885d00d63bfd8b0ccf0bdd430101f32","datavalue":{"value":{"entity-type":"item","numeric-id":3506936,"id":"Q3506936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be74a63fd0028d6c106d7b1d55fb93283f4c977","datavalue":{"value":{"amount":"+0.8943564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q987807$2E41A10C-067A-46D8-AEE5-E53FB89DBFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9423d559de8c4348a507217fb8628da6c382022e","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"629e44d342b047a349a674a5254cf54536268ef6","datavalue":{"value":{"amount":"+0.8794899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q987807$D3399D23-E4E5-4DB9-9DB2-A4EA91BB535B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:987807","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:987807"}}}}}