{"entities":{"Q4608599":{"pageid":6638182,"ns":120,"title":"Item:Q4608599","lastrevid":53047316,"modified":"2026-01-24T03:00:52Z","type":"item","id":"Q4608599","labels":{"en":{"language":"en","value":"Computing DAWGs and minimal absent words in linear time for integer alphabets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851871"}},"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":"Q4608599$49A4E8F6-F01A-4D4A-AFDD-8B7EDEC86C76","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bda3bd23c2ea00f4dc8243eeef4d078b4b9f353","datavalue":{"value":"1398.68703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608599$1DF3D522-A5FB-4628-8B22-D0D59372240E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aa7a0823cf963cfa6e099383ba7c9f4045eaaa8","datavalue":{"value":{"entity-type":"item","numeric-id":2118201,"id":"Q2118201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608599$19C887F7-6223-497D-8A32-1921E8CBFCFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31398e57004d18f247c5c292779f3d3f83b2033f","datavalue":{"value":{"entity-type":"item","numeric-id":4608598,"id":"Q4608598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608599$6AEBE61D-B9B2-412C-8655-9891346AED73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608599$C1FBBA85-6752-4768-A63B-F3DD539FFAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608599$B6E3DBE4-F6A4-4BD6-AD84-10C6BA8AFF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d0113d8101c678c76a9ca5f8acc6e79257d1982","datavalue":{"value":{"entity-type":"item","numeric-id":390900,"id":"Q390900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608599$0CCFFE5F-E528-4B73-9C15-0E23194DA24B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608599$FBE9F932-91B6-4226-A9D9-57B64360B5D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608599$FCBA10A1-72A0-4507-A838-EA2EE89D16F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608599$D9BDB75B-1B49-41D8-A54E-DB9556899D14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f23480834ea5613638fb563426cc096c2891b9e9","datavalue":{"value":"6851871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608599$561CBEB3-7889-4CB0-A1E4-48D3B7BC00E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608599$7CB5783B-82DD-470A-92D5-241D55AFAB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"413ee02727f06c7c2a4e2089036fcdaf2666fc36","datavalue":{"value":"DAWGs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608599$47C9F2B9-CAFE-4D75-90B5-56E6016434EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ee40f8f543659211b421d3bc4734492ddad5ca","datavalue":{"value":"suffix trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608599$BAEBF805-BC82-4CFA-89F6-8CF5DBAED1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aa828ade9ef9eaa5adb672c28a02059b6aa4537","datavalue":{"value":"minimal absent words","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608599$AFF74C00-13D9-4AD0-8C3E-C358F2151C0D","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":"Q4608599$AFCB25D3-5213-4160-ACA9-19CE4A6A3C81","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f8ba4bbec12a9346fce3f57452d21d2f97d3aaca","datavalue":{"value":"Q90410044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608599$30312D69-3866-43E2-A12C-4A64B1099624","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3730036a8c882e1fbfa5571a5703de4cd8216aaa","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608599$D51D5344-5E98-4B56-AE04-79A7A10C73E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78061e742f17cd607f82628d1e80e1bffc5f0d6c","datavalue":{"value":{"entity-type":"item","numeric-id":6093582,"id":"Q6093582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89984d5d4a8055031791c12f5d971e9ebae3592f","datavalue":{"value":{"amount":"+0.9586504101753236","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":"Q4608599$33A23999-5D3B-4513-BA45-F9F7A880FDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20110c1379f70f85db7e6abbacb7577db76f8d95","datavalue":{"value":{"entity-type":"item","numeric-id":6109740,"id":"Q6109740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba636dd77cfd4020564b32d11e1e8294b7036508","datavalue":{"value":{"amount":"+0.8666446805000305","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":"Q4608599$DA0C19EA-0A84-4883-A9A7-389A78C2D00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61a90f2b7f0733bfe410a2eb4f84032f8e6b4026","datavalue":{"value":{"entity-type":"item","numeric-id":4737697,"id":"Q4737697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13966c37f99d17a4f6c66d2449e5a45627be4a18","datavalue":{"value":{"amount":"+0.8373973965644836","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":"Q4608599$A0221530-7E53-44B7-8BC1-44F1F590A049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"277681eb8c04be9444644f81f0db65b1b095a474","datavalue":{"value":{"entity-type":"item","numeric-id":4708582,"id":"Q4708582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9268e0ad57f1dd390fe758617139843dc8171d40","datavalue":{"value":{"amount":"+0.8236085772514343","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":"Q4608599$33B3AD84-30B5-4721-91E7-0F5F96B389C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f05518519012d78e932f34beffbb32ce22104d4","datavalue":{"value":{"entity-type":"item","numeric-id":4418620,"id":"Q4418620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e76cbc62bd1699c701c1bef471907646ff2854f","datavalue":{"value":{"amount":"+0.822311282157898","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":"Q4608599$03798061-3D3E-4D50-A7D8-E16BCCC8F23E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608599"}}}}}