{"entities":{"Q1736710":{"pageid":1747451,"ns":120,"title":"Item:Q1736710","lastrevid":57595809,"modified":"2026-03-31T13:28:08Z","type":"item","id":"Q1736710","labels":{"en":{"language":"en","value":"Modified classical graph algorithms for the DNA fragment assembly problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042283"}},"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":"Q1736710$1529E12B-10F7-45A8-936B-6B0B36B442CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d34f0929fc93e7baba961577c29b57f67e234b46","datavalue":{"value":{"text":"Modified classical graph algorithms for the DNA fragment assembly problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736710$612C6A48-084B-4C23-B7F6-D041FB0F70E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6f2f119bb004485316591294482af1a678d80971","datavalue":{"value":"1461.68159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736710$079E4B23-DB27-4FA5-AA9F-1898719CBFF7","rank":"normal"}],"P16":[{"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":"Q1736710$C07408AC-804E-4165-981C-E3547B1B0000","rank":"normal"},{"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":"Q1736710$28EEF9D3-FA3F-43CC-9A61-EA31035EC5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6aabd2c47c93e4b01ce8cf962f81b699f0a02f04","datavalue":{"value":{"entity-type":"item","numeric-id":1736709,"id":"Q1736709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736710$DDB28D84-7B82-4C07-B65B-719C0B6B9867","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":"Q1736710$7754E074-2EB7-4407-B56D-DF54E5D91AF6","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":"Q1736710$08F5C7B1-E119-40DD-AA28-CA35B1E884A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736710$ACDE6FC5-4AAE-4B2C-B73C-B105A7800A1F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85de113dcf25b28b6df3daf4e2232d536acffd22","datavalue":{"value":"Summary: DNA fragment assembly represents an important challenge to the development of efficient and practical algorithms due to the large number of elements to be assembled. In this study, we present some graph theoretical linear time algorithms to solve the problem. To achieve linear time complexity, a heap with constant time operations was developed, for the special case where the edge weights are integers and do not depend on the problem size. The experiments presented show that modified classical graph theoretical algorithms can solve the DNA fragment assembly problem efficiently.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736710$1A7E3A77-C2BE-4BB6-8EEE-5FEFE3A85A1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736710$C4902E60-CF95-4836-9CA9-9379F32CCC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736710$064ABF42-7F8A-4EA1-9CDB-FD5A5A154245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736710$1DBF4F1C-249E-485B-8A86-0831F4F777C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736710$613E776B-FF3F-4870-AE02-2EFB9D640252","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23c7fab43b9c4a7d67d80f76a0b07aa7eab97660","datavalue":{"value":"7042283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736710$C8A4EB94-5389-4C6D-AEC2-D724C982DC24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e6e5a427d63abf7d90692be89b3af21eceb05f8","datavalue":{"value":"DNA fragment assembly","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736710$FF996A25-A9A6-4E9C-A991-675A251C340F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736710$B63B55DF-7B19-4BCC-8C24-BBAFBFC63403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e71e20fbe4cf516e0d9a07fc090360b67b372","datavalue":{"value":"heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736710$64F4F93B-B29D-4755-B4B4-CEEC5B9F41F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736710$F6E90932-51B7-4BB8-B6A2-2DA9A5C06D57","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"859f4f7ed92c32d827d7b0e1b2ed6614c0296f5f","datavalue":{"value":{"entity-type":"item","numeric-id":25442,"id":"Q25442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736710$D5B025AB-AEDB-4F27-8367-4FD3B3609BB1","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":"Q1736710$58DFC352-B26D-4A93-A73F-029AEE960618","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f648fe5d9bf6f812f1a14364645b0df9ac33c262","datavalue":{"value":"https://doi.org/10.3390/a8030754","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736710$F36991D0-4F02-4B4C-8E79-3F1BAD28619A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b46aa1c6e257f0b1495c4aa07f1bbb565519d44e","datavalue":{"value":"W1680609855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736710$59713E76-B143-49A2-B020-F174C544D6B7","rank":"normal"}],"P223":[{"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":"Q1736710$7F474E20-B9FE-4E37-9D3A-46B49ACA3BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0309f2d77c5a948cc1e5e1e23cbf866406c043","datavalue":{"value":{"entity-type":"item","numeric-id":1662696,"id":"Q1662696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736710$DAB8B1EA-7188-4969-9322-74E472DCCDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58d2c06086e51c988fa3f2cf3d1cedd12bf20d","datavalue":{"value":{"entity-type":"item","numeric-id":1140992,"id":"Q1140992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736710$B449D2D8-5551-457A-9BA9-98F60F36D576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736710$B834C122-5AC4-4E05-8549-7AB49915B973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cb71931514c7bca9b4be85c814f79353a50251","datavalue":{"value":{"entity-type":"item","numeric-id":5667466,"id":"Q5667466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736710$65523F4F-00B7-44DF-8EA8-05EFCDEBCAF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b20b6e6abbcac221f032e94ab010583f827beaf9","datavalue":{"value":"10.3390/A8030754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736710$79183AD2-A38B-4B2A-851B-9D07675D8AA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"754fb801fb8df1340aae80c87ceedffc31205980","datavalue":{"value":{"entity-type":"item","numeric-id":1662696,"id":"Q1662696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2583f4894671d04a4368e1ff1b4d0359f794fed8","datavalue":{"value":{"amount":"+0.8099798560142517","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":"Q1736710$107E578D-6F01-4CC9-A87F-93698F66D0B2","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":"83a68504e2415990a0d3e189aee43f4858357352","datavalue":{"value":{"amount":"+0.7770023941993713","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":"Q1736710$A8697B91-2825-4DEE-83CB-3CBAD827B4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ae8aafcd0af1bb70994fbc63f4c53967059f541","datavalue":{"value":{"entity-type":"item","numeric-id":3305536,"id":"Q3305536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3fab7151b1f26a09daf418bb7af350852a559d8","datavalue":{"value":{"amount":"+0.7608587741851807","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":"Q1736710$E79B7AFD-104A-4390-98B7-BED1252A8EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c548cc942a47c4785a745cbe59eacb942f073e","datavalue":{"value":{"entity-type":"item","numeric-id":3625010,"id":"Q3625010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0f53e907d0bff7e8ebadc09f337854f58a4d065","datavalue":{"value":{"amount":"+0.7596191167831421","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":"Q1736710$F393D70B-21DA-4748-B9E8-9D7AE14CC4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63253cdc8869d5c0b311b90284f265c2befd06d3","datavalue":{"value":{"entity-type":"item","numeric-id":975413,"id":"Q975413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f58f46283b6954c8908f171f0aaa86be4b187c","datavalue":{"value":{"amount":"+0.7564452290534973","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":"Q1736710$4CEA9804-E546-4954-BA54-817B9CA46B5C","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":"Q1736710$47217F63-8165-44F3-8EEC-54353A21E616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736710"}}}}}