{"entities":{"Q1662696":{"pageid":1673437,"ns":120,"title":"Item:Q1662696","lastrevid":56787408,"modified":"2026-03-23T14:45:10Z","type":"item","id":"Q1662696","labels":{"en":{"language":"en","value":"DNA paired fragment assembly using graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920622"}},"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":"Q1662696$24935728-18A4-4477-800B-CAB573882BD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"735ea987946926d924cf5af950533744ce0aef0a","datavalue":{"value":{"text":"DNA paired fragment assembly using graph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662696$ED40A416-0982-4095-B709-4FE9923FE540","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d4e42bdf2502e829b543a279fee729f6099f4d1","datavalue":{"value":"1461.92076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662696$641EAA2A-1155-4991-8607-5645168AF3FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"866765827cb04a8c501cbadde2b06aea8d89a7a4","datavalue":{"value":{"entity-type":"item","numeric-id":1662694,"id":"Q1662694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662696$DF66B14D-AEC0-4B49-B7C7-2FE8594BE34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d25a6e7a921ecc22e0c8efe88766434a7dfebb9","datavalue":{"value":{"entity-type":"item","numeric-id":1662695,"id":"Q1662695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662696$6A2DC824-3000-489D-BE14-0D1A06126C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4118dd1246123d154d0c8d8b2f4058391d941f1d","datavalue":{"value":{"entity-type":"item","numeric-id":249674,"id":"Q249674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662696$9EA2FE19-E238-4238-9DF9-16BC4457C4CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662696$C008E357-33C9-4DEF-8752-7AC97C9D335E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662696$C1A85DEC-BD43-4B85-B6AB-D950BB2B98BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"29004259ed537f1f21a93f16b801e5b57b5767ce","datavalue":{"value":"Summary: DNA fragment assembly requirements have generated an important computational problem created by their structure and the volume of data. Therefore, it is important to develop algorithms able to produce high-quality information that use computer resources efficiently. Such an algorithm, using graph theory, is introduced in the present article. We first determine the overlaps between DNA fragments, obtaining the edges of a directed graph; with this information, the next step is to construct an adjacency list with some particularities. Using the adjacency list, it is possible to obtain the DNA \\textit{contigs} (group of assembled fragments building a contiguous element) using graph theory. We performed a set of experiments on real DNA data and compared our results to those obtained with common assemblers (\\textit{Edena} and \\textit{Velvet}). Finally, we searched the \\textit{contigs} in the original genome, in our results and in those of \\textit{Edena} and \\textit{Velvet}.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662696$923B3B70-8BA4-4331-B02F-50A9E19F12A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662696$872A9000-1EE7-48A6-A5FA-D26208EAA48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662696$CB05B20E-61CD-4ECE-8DBF-14EDEF2BA8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662696$35F812FA-3EA4-46EA-AC85-A84B6AF7A7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662696$7676C926-03AD-4C25-ABF6-6521D97435CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81604d93c6259bf904733fec1e3991492ac0a517","datavalue":{"value":"6920622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662696$578AE54A-A026-4CA7-9751-FABCB6EA32F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6e5a427d63abf7d90692be89b3af21eceb05f8","datavalue":{"value":"DNA fragment assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662696$5515DECC-48D5-4B7F-91D5-37EF23C5A38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8fbc34b9b2337748e5f6918534afb23b73ab076","datavalue":{"value":"trie data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662696$175E0BD1-F375-40BD-85C5-BAED15023E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7d923e390840e4fcb626cd8f3231b1400b10d0e","datavalue":{"value":"graph theory algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662696$DA34EC40-33E3-405B-A7C9-4C7870EDB699","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b44470e80da8cca173f8a7cdc9f78aa9744296a6","datavalue":{"value":{"entity-type":"item","numeric-id":28955,"id":"Q28955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662696$8EFD7537-B1DB-400A-AD3F-4C98F26CC468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fd2cdbd10c5b88e0e21e584ec3bd664a0be74155","datavalue":{"value":{"entity-type":"item","numeric-id":28887,"id":"Q28887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662696$DB8AD9F7-F0A6-4984-AC50-E5151B72A9AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b20d708182c2219fb6b4da0acfc021e8258b890c","datavalue":{"value":{"entity-type":"item","numeric-id":29117,"id":"Q29117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662696$A6A4F71F-7812-4C55-9906-F6DED9DF3B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4f308effcd8a934285e61cb3f9703f3efb6b41bb","datavalue":{"value":{"entity-type":"item","numeric-id":29244,"id":"Q29244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662696$C83E3183-C2F6-486D-A4E3-F479F23F7854","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":"Q1662696$6ED536F4-4114-47DB-BBD4-A303CA8A80C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c62cf81407c14481b08b9c27edb290c5fb62ecfd","datavalue":{"value":"https://doi.org/10.3390/a10020036","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662696$E11BDADB-0B3A-4C90-B51B-98DAE1C068CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cee19be345f76b66d81edc9b333f6e790995f964","datavalue":{"value":"W2597599540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662696$77685E84-F0D0-46B2-B31E-18B2A77A101D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"082dfa45de819c94e857f322aef89785374cdf86","datavalue":{"value":{"entity-type":"item","numeric-id":2386197,"id":"Q2386197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662696$36BA580B-153A-4EA5-83FB-2A95831AAA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3ab4b186f3a67fa8156e3b6d3e487bd941a900","datavalue":{"value":{"entity-type":"item","numeric-id":1736710,"id":"Q1736710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662696$54AD94AB-3CD9-41DE-AB37-CAD3A0DDABB7","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":"Q1662696$32BF9251-9671-4EC9-8163-780A2DFDD531","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"642ff2e062c575634895a721adde62ea1f6f3771","datavalue":{"value":"10.3390/A10020036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662696$39CA90B3-A0FD-4956-BC9D-88C466DEB17E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f94c27590705858f04d135600818109d862a1346","datavalue":{"value":{"entity-type":"item","numeric-id":1736710,"id":"Q1736710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b5d98531dd0929e2374c5cafcbd7f783613d6b","datavalue":{"value":{"amount":"+0.9063873","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":"Q1662696$377CF223-1D1E-4057-BAAE-4506F6BC8862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e55650e78e354c1327cc08dcc70f18a185f21435","datavalue":{"value":{"entity-type":"item","numeric-id":2706948,"id":"Q2706948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8df46a7452f9685acc274b9a5ad1852832d0f8b","datavalue":{"value":{"amount":"+0.902318","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":"Q1662696$D8E26F7A-71C3-4418-AF4B-2CC18FF90362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361cfaee341f2593e3e65eafcf43c395462b92f1","datavalue":{"value":{"entity-type":"item","numeric-id":902714,"id":"Q902714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70d036c0afe6e693908dc1c9fb5afbd6a8b3c78","datavalue":{"value":{"amount":"+0.89875054","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":"Q1662696$A55E591F-D1DC-4D4D-B63D-2152C85D66CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd146997eeca2a0a675c478bf4b7046a46a7e09","datavalue":{"value":{"entity-type":"item","numeric-id":1003730,"id":"Q1003730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d41eb909eb4cbec4e773efd8f7538f44f5ddc7","datavalue":{"value":{"amount":"+0.89613324","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":"Q1662696$77A729B9-35DB-4BEF-9855-E0D4252935D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaff61e3867ba308d915fcfff47d65f20e856828","datavalue":{"value":{"entity-type":"item","numeric-id":2475840,"id":"Q2475840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd9a80c9079cdbdedfdf47780d61514b267cc543","datavalue":{"value":{"amount":"+0.8913432","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":"Q1662696$D6B214FA-5F37-4D11-BEC1-54C80FCAC5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94eb4b2736aeee3f3bf51cfd5e3a7d27fe7174ce","datavalue":{"value":{"entity-type":"item","numeric-id":967356,"id":"Q967356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b55cd3674eb50a820ace821a3058bdff31fec000","datavalue":{"value":{"amount":"+0.8888766","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":"Q1662696$2D6CD9E7-DAEC-4D31-B3C6-401A6E357440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d532ac61b7ebfbf3aa5a1d0926278f0760700de1","datavalue":{"value":{"entity-type":"item","numeric-id":4547675,"id":"Q4547675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c0636d499b448f72daf117dd0eaefde350981bc","datavalue":{"value":{"amount":"+0.88603103","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":"Q1662696$7757C3C0-A2A5-427C-98A4-031E91A1B155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61d58b5959c69f3ce2441f1603adb0fdec403c1","datavalue":{"value":{"entity-type":"item","numeric-id":1850917,"id":"Q1850917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1964e00b6f55c2149dbddb0f194f120d0f9b8cb","datavalue":{"value":{"amount":"+0.8818442","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":"Q1662696$B8379686-32B2-401F-B85E-FB75891A76AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32863483f6dea3db3c5b3dc899c857ec044399a9","datavalue":{"value":{"entity-type":"item","numeric-id":3614324,"id":"Q3614324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2389ef711999dc84f5064f5b2092c12a25bee34","datavalue":{"value":{"amount":"+0.880611","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":"Q1662696$896EFD7B-4E2A-426F-81FC-7187F7B3939C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662696$FF8F35B9-DAF6-41A9-B64D-7F3A094D37F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662696"}}}}}