{"entities":{"Q405568":{"pageid":407335,"ns":120,"title":"Item:Q405568","lastrevid":61602174,"modified":"2026-04-11T00:24:55Z","type":"item","id":"Q405568","labels":{"en":{"language":"en","value":"Reverse engineering of compact suffix trees and links: a novel algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340537"}},"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":"Q405568$F6FB6B2A-DD10-4A65-8950-9DD472B6E178","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"810d6a867ab4d6622a622eff6239731b274e75d2","datavalue":{"value":{"text":"Reverse engineering of compact suffix trees and links: a novel algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405568$7B8169D4-5D10-44D5-9532-BE4A97EEC2A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"908921c45036db91d99ab8ecffbc2e8dc5337c15","datavalue":{"value":"1305.68379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405568$B0FF8905-6625-4C7D-96A6-9145E6840E6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62fb740987b87ad3673f6ce1c5a2206b2ebf2162","datavalue":{"value":{"entity-type":"item","numeric-id":313764,"id":"Q313764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405568$2D5D9234-03D6-42EC-812A-C239107A6566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1a429ce942ed9d96dfee1c53a2b7721462fd4b","datavalue":{"value":{"entity-type":"item","numeric-id":313765,"id":"Q313765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405568$A5D53FFE-88D6-466F-ABCA-5F7F3D3F4DDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405568$CE2237F9-B3ED-4E2D-BB97-5F45DD935069","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129eeaa36edfc12cfb30819e9dd17da235a8ab47","datavalue":{"value":{"time":"+2014-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405568$21BA9781-4BBF-42EF-AE13-3B0AFFA06DED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405568$2C35802E-1F40-4227-A09E-F3183994E6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405568$A1EFB2BE-C888-474B-961C-8A131EAE880E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405568$4D2C28EE-AED2-4BE1-85D9-44A04B7FB27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405568$0590DC86-1410-49BA-8287-F83392452DE5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e83d2a184594b13e52939fb31439dcf0b8fed1a5","datavalue":{"value":"6340537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405568$254183B2-3D14-443B-A59C-D03E68F9C1CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45becdda86d922fd286057a1f0f056392e4f905b","datavalue":{"value":"text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q405568$545030EE-7F9B-4219-999F-23605C178796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d9a3b3d8e31d2bd3ef4b7ebcac2bdf4b0710820","datavalue":{"value":"suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q405568$9CD795CB-CB75-469C-B06F-7916EAD1D680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06b328817aa3161b1aaaddf820ec5fdb819876c5","datavalue":{"value":"characterisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q405568$FEDBDC71-807C-44CA-98C9-C0FF00DACA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891227b3d7ca9f091fdc17473271d45c5e2f962","datavalue":{"value":"recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q405568$2B503479-0930-40C7-9CD0-AA03AEA90272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q405568$0BB622A8-804A-462D-8769-11A4FA54DEE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43dadbfb872b77a4af4af1ab8ccc89d40e3201b8","datavalue":{"value":"Eulerian tour","type":"string"},"datatype":"string"},"type":"statement","id":"Q405568$F5DD4836-B23F-4650-866D-FD90B281967B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q405568$85E55192-DD56-43DF-ADB3-A4611BE918C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q405568$8D43CF62-972A-4EB8-B346-89C83EB6ADF5","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":"Q405568$DA6B2275-7B84-4244-9485-DD0446F5F8B5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"727931bca3d5c36824a009b4d181424aa3e85ed1","datavalue":{"value":"https://doi.org/10.1016/j.jda.2014.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q405568$6F927828-0B1B-48FA-9B64-08FE13EFD4FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1e2f2f78f6cade74b730fb1d80aa2593d55aaf6","datavalue":{"value":"W2032064937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405568$59B6BEEC-01BA-4858-8D5A-2B8ACBB890D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b81d3e82ad72f9858e726462d8cf299aed08bca","datavalue":{"value":{"entity-type":"item","numeric-id":3690245,"id":"Q3690245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405568$A35E8673-C3A7-436D-8047-14C6C05E1D77","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":"Q405568$E6F63C80-8AF8-441B-BB3F-8DF2184A3465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c8e361c3b4fb3dea7561fad59b5eef36c7d323","datavalue":{"value":{"entity-type":"item","numeric-id":496548,"id":"Q496548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405568$12122257-5096-4E61-97AF-628429AF3603","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":"Q405568$E3296AE9-E828-4300-B40F-075BEBB54880","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":"Q405568$9A70A517-A9E2-46C2-A242-7D32071843B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24b1d11d68a2a0a6da7201fbb419dee4390558ea","datavalue":{"value":"10.1016/J.JDA.2014.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405568$E41D764C-5906-4B4C-B937-166CC67E37F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af2cdc47b26fffb4ea7743bba8e703c06b0e1317","datavalue":{"value":{"entity-type":"item","numeric-id":496548,"id":"Q496548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd17aeac9f5c8c864f3be61b86836a75549dac5","datavalue":{"value":{"amount":"+0.8613916635513306","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":"Q405568$49A6164B-D695-4A37-B15A-23E5D617A387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4cbf8ad2dbcd316fcb58aab8e9fcafe6b6e839","datavalue":{"value":{"entity-type":"item","numeric-id":1283934,"id":"Q1283934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d85fe65f6bb3c5cbc6cf3d64f1723a3231a9fa","datavalue":{"value":{"amount":"+0.7759180665016174","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":"Q405568$B92936DC-F4BA-4C49-B528-99E35C5D9445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58047f4fd75cc67a6d9c47f25bff41f22ce13d4d","datavalue":{"value":{"entity-type":"item","numeric-id":845941,"id":"Q845941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d85fe65f6bb3c5cbc6cf3d64f1723a3231a9fa","datavalue":{"value":{"amount":"+0.7759180665016174","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":"Q405568$8CC17043-6D9E-42FA-BF21-81B00B067278","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reverse engineering of compact suffix trees and links: a novel algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reverse_engineering_of_compact_suffix_trees_and_links:_a_novel_algorithm"}}}}}