{"entities":{"Q5961617":{"pageid":8138419,"ns":120,"title":"Item:Q5961617","lastrevid":40692391,"modified":"2025-04-04T09:23:05Z","type":"item","id":"Q5961617","labels":{"en":{"language":"en","value":"Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 981914"}},"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":"Q5961617$5ED69431-2828-437D-AA71-190B6A715322","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c744575648e6d563a43ec5ebe72807ff6522e8bb","datavalue":{"value":{"text":"Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5961617$7A500413-43A0-4C5B-BAD1-BFF10A64642F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1a8ad817deeaab05b32d9beba0be68a41341948","datavalue":{"value":"0873.92011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961617$501548CD-DE75-4421-8465-C77DAF4DB9F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc19c7d3248c48d6a5c22ffa9db5cbc5aca96dba","datavalue":{"value":"10.1016/S0166-218X(96)00063-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961617$BA23586A-8D03-470E-B1D2-C4B65C798CFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a66859d16a7d1ef712c11481d82c31990f1d8b4","datavalue":{"value":{"entity-type":"item","numeric-id":242848,"id":"Q242848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$D7EFAA4C-5BB9-4673-B360-F840D5F7843B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dcd055e0b1e68c2825bb5ffb5317479d6dc99be","datavalue":{"value":{"entity-type":"item","numeric-id":242849,"id":"Q242849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$0A67AB14-13D8-46FC-AE83-C180348BDA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b8d80979436a18c2c8de4d2d19b4eb9c1638441","datavalue":{"value":{"entity-type":"item","numeric-id":208908,"id":"Q208908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$A0AC0DCC-A45A-4060-9B09-CAB39B1EF8A9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$C6BDC8C0-BECC-409E-89F1-60529CF89652","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c9ff9641120a3295589b2943ae9aeb635bcb9a6","datavalue":{"value":{"time":"+1997-11-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":"Q5961617$21C2A600-F874-4737-9BD4-C0B97F5ECC39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q5961617$54F1C90D-60BC-4E43-82D4-D24AD0DBDFE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961617$A3BE20BE-793E-43DE-8726-C1513E4E0974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961617$DB56E705-BF6F-41C0-857F-F69F98717228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961617$72C66279-E65E-4C50-98CA-FBC608BA76CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961617$68314206-C5CF-4C6F-A84E-640FBC81C764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961617$BB35DEFD-8FD2-4B3D-AC84-86B37A5E5F77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f04a62ed2dbfb866740d28b7642ec2d2a89bdbe","datavalue":{"value":"981914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5961617$FCA56505-5EAB-4F80-B74C-FDE8DF871270","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8911ee593b62801522600f2197e153aafc44acf","datavalue":{"value":"molecular biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961617$85BE4A91-ED7A-4BDC-911F-1E83A5CA8717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961617$A3672A50-C7BE-4CF4-882C-9A724CF228DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16450eba9d9bd1b4b2cf662c9befb88d27ffbbc4","datavalue":{"value":"performance ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961617$482BCD6D-575F-42D3-9526-1303D3F3AE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10bbf4633af86ce915fb5e312a0320bc08f9814","datavalue":{"value":"maximum-weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5961617$9E5AD94E-D5A7-488A-A7E8-3FCBF586D977","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":"Q5961617$BBFF9456-F0E5-43B9-8421-EE1F745B4BA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$4AE39293-B356-45A0-A363-C6D7B5ACFDAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd386990ad28d7631b1993101e8123a7da1e3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$971B77B4-9D14-4E0E-9325-F0BEB5C03FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c04c904e03bfb75bda5021dc7c13973a1ec1aa2","datavalue":{"value":{"entity-type":"item","numeric-id":4886097,"id":"Q4886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$98B54958-4DC0-4B10-8487-949F81334782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf5a1c5d35ebdb0c24ab5aa3aac392f22357913","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$CCB101AF-AFAB-4AC3-AEB0-3C3A7FE57C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$451E5390-9800-4F69-A43B-E7C44F0A94B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c370940f88e260ea9c75b2735c4be0912a6727","datavalue":{"value":{"entity-type":"item","numeric-id":3205169,"id":"Q3205169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$899D9BB8-FF87-4555-A398-355C063E1B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74391416d0d2f424c2732cf3f17e85578c935c","datavalue":{"value":{"entity-type":"item","numeric-id":4886045,"id":"Q4886045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$B8B4E699-6F48-4CBE-B209-F3694CBB4405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9e90c95fd5c79989070bc823592bcbb4d665d2","datavalue":{"value":{"entity-type":"item","numeric-id":4234063,"id":"Q4234063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$5C4A267D-186F-431F-B28B-372B252D115F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a09f6b3248c99b5b0e7d74e21df3e41cff7a95f","datavalue":{"value":{"entity-type":"item","numeric-id":4886096,"id":"Q4886096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$274027F8-490B-4221-9336-2C2F08E60732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408dd9c519dca26be20bfaf9ac6f97bf8229dc64","datavalue":{"value":{"entity-type":"item","numeric-id":4698229,"id":"Q4698229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5961617$5773B84F-76B7-409F-A052-70C9CAD2D3B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb03a406ead19bf61cc0772a3593bd90fa796c9","datavalue":{"value":{"entity-type":"item","numeric-id":5057461,"id":"Q5057461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc969eabf743e99d9eecb17d1a0a806a0c20e3e","datavalue":{"value":{"amount":"+0.9995225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961617$97D96766-BC25-49D6-8F1A-F58F53EDBD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fafcd50afc1f8b776752fddc9bceeceb9b8d10a4","datavalue":{"value":{"entity-type":"item","numeric-id":4432280,"id":"Q4432280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc131f19e71a04411eea76e38dd9950e8d6252b","datavalue":{"value":{"amount":"+0.9460126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961617$ED9D7908-F5E9-42B0-95F6-177A2A347584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca9759c9caf27ff866137d1ffca3d29fe6fd38f8","datavalue":{"value":{"entity-type":"item","numeric-id":1793507,"id":"Q1793507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02f670ae44fb8f92f95cba3237bdea7d7a7f1794","datavalue":{"value":{"amount":"+0.85130405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961617$1244AEEF-89D7-4A0E-AFE5-3403729528E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b597a6b35e250e0e735bf22f4ba2788d250db1f","datavalue":{"value":{"entity-type":"item","numeric-id":1090289,"id":"Q1090289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75836261a99d838a4bd3232e6f4423be5a8b71d","datavalue":{"value":{"amount":"+0.84315526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961617$DEA9501A-24E2-4B2E-AD2D-D430BFD8F152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed0e6a3d536ec76d189b00c8b20e60eca4d0bda","datavalue":{"value":{"entity-type":"item","numeric-id":1993381,"id":"Q1993381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4b97c923f415b940aa948d31372c1702815eba","datavalue":{"value":{"amount":"+0.8241886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961617$0F57E258-E7A1-4642-8E88-BFC718A7BFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5e0d06473253b272aec9a1c99f3ecd0a44bc5cf","datavalue":{"value":{"entity-type":"item","numeric-id":1427808,"id":"Q1427808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b9858c4e177e656242829e0c90845c91c5f5d16","datavalue":{"value":{"amount":"+0.82364404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961617$18BFA6FA-7224-479C-AC15-56C5FE71F8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07f671469f646df97051879a7b27c765c7420ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4887021,"id":"Q4887021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be23b5e974262aaab384edd360c5c5166d8be913","datavalue":{"value":{"amount":"+0.8233993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5961617$571FA933-BC6C-4E4F-9A4A-C35522D50A68","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5961617","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5961617"}}}}}