{"entities":{"Q5056152":{"pageid":7085729,"ns":120,"title":"Item:Q5056152","lastrevid":47786374,"modified":"2026-01-02T16:51:56Z","type":"item","id":"Q5056152","labels":{"en":{"language":"en","value":"Determining DNA sequence similarity using maximum independent set algorithms for interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631669"}},"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":"Q5056152$5EAE1909-1681-40CC-91C6-5FCBA1EFF29A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c0e8d5f6644c3981e2f2241bbb2481a3b1f30fd","datavalue":{"value":{"text":"Determining DNA sequence similarity using maximum independent set algorithms for interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056152$1249EC26-7125-44AB-8D30-823B67A6FA45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0c6fd0bfa18c660d06ba6aa7edd6a49639533717","datavalue":{"value":"1502.92009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056152$BE999600-BFB4-4E78-ADA6-AC96EE2B0446","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59fcb147b292587a3e806727ade960d7bbd07308","datavalue":{"value":"10.1007/3-540-55706-7_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056152$B4D120F1-4F2A-452E-93FD-D26FD43265B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c694d2ec8772adea9a7a0a2fccea6fc581e7b34e","datavalue":{"value":{"entity-type":"item","numeric-id":687509,"id":"Q687509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056152$4287FED2-84F1-4D76-9BB9-FE3F90279692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0238278353df295ba0fed8e22f7be791aa54c52","datavalue":{"value":{"entity-type":"item","numeric-id":294685,"id":"Q294685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056152$1C4F2173-6755-4B96-B700-A829919587CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74ab5fd86840fc5ffff602487c6ddd935d8a77ea","datavalue":{"value":{"entity-type":"item","numeric-id":287182,"id":"Q287182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056152$7330C8D9-DFDC-404A-82CB-C9465ECC23F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a11e69856bee36cdc2fef86232b469fe5f2b49f9","datavalue":{"value":{"entity-type":"item","numeric-id":5056123,"id":"Q5056123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056152$3D2F1616-2615-4117-A465-9A4837F342C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056152$D18399FA-561E-4977-AA71-1E7446AB803C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056152$C06F7A7F-B43C-490E-803B-E4ED4CD4CC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056152$35DE3FDB-290A-4EB3-98DD-B6C77B35284C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056152$FCD0FEC0-8B81-4B0A-BE91-CCFF1C0F90E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056152$83496C38-5CB6-4A0A-9060-11C8A2C7B943","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5bc1813b22085040eb623908b5abcb19bfddd02c","datavalue":{"value":"7631669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056152$6F6ACCC3-C10C-412A-9B3A-F483D420DFF0","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":"Q5056152$201111B3-6EFA-4D73-B446-A103023F8D28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a389f440535b0111c4d29b5f5f541d4b07dfd8f","datavalue":{"value":"https://doi.org/10.1007/3-540-55706-7_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056152$D5E127FA-8177-47CA-976A-19F407E799CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4de71cb3dd08a1555c56a69e86446f5d7bc08496","datavalue":{"value":"W1852889450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056152$A5743B40-B75F-483A-86AC-9CEDDF5AA747","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056152$7D8D5B74-DC61-419B-8DB7-4E4FC904C70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5f52e309359b78a163c61f97a76c6a6ce5a5096","datavalue":{"value":{"entity-type":"item","numeric-id":3792718,"id":"Q3792718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056152$40D455E2-D513-479B-96C8-F44D2D7AD278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056152$591EB04B-A146-4992-9BBD-3F563F888E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62e513bfc7b31ef4882837e248763eb00e333d1","datavalue":{"value":{"entity-type":"item","numeric-id":912793,"id":"Q912793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056152$E06A5883-6069-41D8-8522-BC4B67B26B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22d1a66627507c9e175f0940657f78d850ce78c","datavalue":{"value":{"entity-type":"item","numeric-id":3956413,"id":"Q3956413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056152$6C14B84F-BC74-41FB-AF74-C5010062E7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21d2bbc9fd313be854a51e45563e56d629632fe","datavalue":{"value":{"entity-type":"item","numeric-id":1101364,"id":"Q1101364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056152$A227F097-4693-4255-AB74-D5133AE73CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e24c073037298a747d5597bafa89654d8322d39","datavalue":{"value":{"entity-type":"item","numeric-id":3206997,"id":"Q3206997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056152$C15F85C3-BEFF-4C42-A6AB-643EB19A04EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8918b9a729bbdf7607631aa1f25f668d71d42ace","datavalue":{"value":{"entity-type":"item","numeric-id":1071684,"id":"Q1071684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056152$DBF2DEFC-3887-4465-9A02-F7B285473001","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b930beb0ec9ae6bd735dbc9b14caad6c2ee1a4f","datavalue":{"value":{"entity-type":"item","numeric-id":1199945,"id":"Q1199945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae6a982b4c8c2c211bc1ed292845936f8e0fb3ca","datavalue":{"value":{"amount":"+0.7706682682037354","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":"Q5056152$E40F4B1C-FF83-4665-9680-9B58263FB519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4994fe1d398fff5b0cc5990a942dd9fac982b0b3","datavalue":{"value":{"entity-type":"item","numeric-id":1098312,"id":"Q1098312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91427db214c487f72a04be734d679fc9088d4986","datavalue":{"value":{"amount":"+0.7667332887649536","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":"Q5056152$90301A6C-DDD4-43E2-BD8B-51CDC0E97B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1d14057de8faa7b2339a1039895252c25b92f7","datavalue":{"value":{"entity-type":"item","numeric-id":1071684,"id":"Q1071684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15946aeb8c2a8c00e70801d7f3eebf3e44044d60","datavalue":{"value":{"amount":"+0.7633637189865112","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":"Q5056152$A16CDD0C-2BCE-4EE3-A859-37AB1A0A0F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0318a0287117c27c0f96d86e49c5b5e53fb6bfa1","datavalue":{"value":{"entity-type":"item","numeric-id":2499592,"id":"Q2499592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd51cc097647f4702147679f893e61eefa2b5c4","datavalue":{"value":{"amount":"+0.7593559622764587","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":"Q5056152$6F6C00B2-FB50-46F6-907A-282A6FFB48C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db3f0a843860b56a011c333481fc0e3db28d9e8","datavalue":{"value":{"entity-type":"item","numeric-id":2768336,"id":"Q2768336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc481bdbdf1af7c40d3e0b08490dd00112a98635","datavalue":{"value":{"amount":"+0.7488126158714294","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":"Q5056152$29E2E7F9-AF39-4F33-9E99-D5B84F6C7333","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5056152","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5056152"}}}}}