{"entities":{"Q2799166":{"pageid":2809904,"ns":120,"title":"Item:Q2799166","lastrevid":52501514,"modified":"2026-01-22T20:01:09Z","type":"item","id":"Q2799166","labels":{"en":{"language":"en","value":"Construction of a de Bruijn graph for assembly from a truncated suffix tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6566771"}},"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":"Q2799166$F50594AC-3C3E-4063-97BA-B1C6F36D267B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98ea3f9249e2a3fb4932233d9c8d7f2feda707f6","datavalue":{"value":{"text":"Construction of a de Bruijn Graph for Assembly from a Truncated Suffix Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2799166$0131649B-F8A8-4C79-9EA7-2E6B9F6F6509","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e1f6e19e429b82bfd3f983ee8356087ea6d5f5a","datavalue":{"value":"1423.68120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799166$A8C27DA9-EE7B-4E4B-B760-8AB57C20C885","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8041ef2288c8d6c4be205e4e5ee4f667ad2655a4","datavalue":{"value":"10.1007/978-3-319-15579-1_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799166$DE2A2EFD-5305-4834-AF90-DDD404ADA4DC","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":"Q2799166$1DA19A5D-B69A-47E1-94C9-40579D9FCA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e656619f47beb8ee4ccfa51b4c50dcbfa3c313c2","datavalue":{"value":{"entity-type":"item","numeric-id":287178,"id":"Q287178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799166$6BF08EC5-C4B1-4679-A642-435A536AF4F9","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":"Q2799166$8E4642E3-82FB-4D3B-B1EC-C1C57DE1EDC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799166$1BAE8426-06C0-4186-9B23-B25ECDC7AB33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b86ea1a94e09e929f8289e34f06858aefd9bcd2f","datavalue":{"value":{"time":"+2016-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2799166$2AFA428F-551A-451E-AEF7-109E3AFAA516","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799166$11A3D14D-0A7B-4974-9E14-34399EEE380F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799166$8F56C2A6-AF35-4EE3-872C-0BC9223D5897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799166$D8C636F9-6165-4BA4-93CE-AC8F2F1F5F21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff3e5e383069d0f30cced6e58463750474e0050e","datavalue":{"value":"6566771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799166$6813279F-6E32-4C3C-A544-29FCCE461128","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a3c3de6db8b3c675534132a4d226b463cc85a0","datavalue":{"value":"stringology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799166$647C88F9-8506-470D-84BB-2B8F8BC96182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e62ec7a25383337daf64460038e7770cd1a7b9","datavalue":{"value":"text algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799166$C2AFA2CC-241D-41F5-B52F-1C9B7FD0CA7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f431460ee53197a70fd1cb1eae11681825d1401","datavalue":{"value":"indexing data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799166$B7B92702-2BE0-41C3-A9BE-63466147F588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5486a903d11614b00d306449a6ba3df91c01be08","datavalue":{"value":"de Bruijn graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799166$60BED3F7-4EFE-4AF3-B49F-2C806FBBCEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54becc67f9990c02508216e035db78a990087af9","datavalue":{"value":"assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799166$DCB46A35-5356-4FC8-A355-2F2A2256A38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799166$5F8124EC-8ED5-4077-BED9-75BA28BD2319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da4f004fa1c197fff3ce15230a8216c55e5ddad3","datavalue":{"value":"dynamic update","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799166$AA4CA769-4F65-49CF-A453-8DB1FB172673","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":"Q2799166$6B925BE7-D437-4E4F-AB7A-E875D66CA37E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9b85400beb848112df39e6b5676ef502b567bce","datavalue":{"value":"https://doi.org/10.1007/978-3-319-15579-1_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2799166$40FA7B10-E752-4652-B0D5-E402B8B5DD4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e906c04436a7288832cb9b7769e1bcafe95e1c4","datavalue":{"value":"W1933764646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799166$5C2C29EA-F0C8-4768-B024-9B83E9EFA9FB","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":"Q2799166$C8FDD1C5-8C67-499E-BCFC-F17774F5ADD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c533316b774870b20c80bf8d0dd942a75a387698","datavalue":{"value":{"entity-type":"item","numeric-id":4916912,"id":"Q4916912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799166$0CBA69DB-8B47-4646-BAE5-5E4666F5FA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77dfff988624eab948bb1933b510d10e2c28c53","datavalue":{"value":{"entity-type":"item","numeric-id":5797130,"id":"Q5797130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799166$9EEE7DF3-E682-442C-A83C-045B4813EA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5f70a668cc2a15e8180f4951f64a5f93f675d4","datavalue":{"value":{"entity-type":"item","numeric-id":5165595,"id":"Q5165595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799166$2466606F-D68E-43E6-BCC4-2F3175F0CA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec28b65dd3f934df3b0acfbc8f53085cf647a49","datavalue":{"value":{"entity-type":"item","numeric-id":4928566,"id":"Q4928566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799166$B88C44FE-A560-4B9F-835A-4C88DDD44431","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":"Q2799166$A88D9B31-4FB2-4A4F-B209-7FEE258D62F0","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":"Q2799166$D0B640AE-6AAE-4B70-ACCD-79B6E5EEE43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ffe3cafbb386265e61d95e5d8941ef68586e28","datavalue":{"value":{"entity-type":"item","numeric-id":1401392,"id":"Q1401392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799166$EA768D27-4808-49EB-BC1D-13A1A19261A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc768f1c1fb3e47410af9c4b50148f2a1319e7cf","datavalue":{"value":{"entity-type":"item","numeric-id":4547675,"id":"Q4547675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799166$E8147C90-8CD5-45DD-98F7-CDE1DC846422","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa0fd735e5441e8011d776604a3e4c5482515856","datavalue":{"value":{"entity-type":"item","numeric-id":2424683,"id":"Q2424683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf198ddb694dade24315067276c5bf2e6b57bd44","datavalue":{"value":{"amount":"+0.8724672198295593","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":"Q2799166$15C8B237-94F5-4532-8369-3B8D9AEFEC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a44ee8d0ae149496ae5627209eac7a2265956b","datavalue":{"value":{"entity-type":"item","numeric-id":5165595,"id":"Q5165595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a69b21a6b0dc8113d35a220080a3b6cdeea2bd","datavalue":{"value":{"amount":"+0.866641640663147","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":"Q2799166$87EF0B6E-7D14-4839-A199-F88BBD74F149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa76cf88c220e152e3bca8dc1fa1d4cef028c0b4","datavalue":{"value":{"entity-type":"item","numeric-id":4916912,"id":"Q4916912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12abb5a20e10849e6a10264c633c0b5e63b61b56","datavalue":{"value":{"amount":"+0.7687445282936096","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":"Q2799166$1C622BE8-F6D4-47FE-B231-D02730B9D863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a5ee4f87fd00883ed394fa7b1d9e7fa1d1d510","datavalue":{"value":{"entity-type":"item","numeric-id":2802936,"id":"Q2802936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e3824f571547630c00945e6c9e26809671fefc","datavalue":{"value":{"amount":"+0.7558502554893494","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":"Q2799166$F8812CC3-4960-4E8D-9C7A-697915DF596B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c5b38298308941065b58d181594647f4722b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2942244,"id":"Q2942244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fdab76966fb5f79ecf0929d23e0d3171d8488b","datavalue":{"value":{"amount":"+0.7258322834968567","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":"Q2799166$052A079B-0C9D-4DC1-B481-46B147DC60CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2799166","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2799166"}}}}}