{"entities":{"Q401311":{"pageid":403078,"ns":120,"title":"Item:Q401311","lastrevid":61612932,"modified":"2026-04-11T00:28:19Z","type":"item","id":"Q401311","labels":{"en":{"language":"en","value":"On the approximability of the exemplar adjacency number problem for genomes with gene repetitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6334504"}},"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":"Q401311$6718D84E-E8C0-4560-914B-5236BE9EBC17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cdaa319188f5b029d6dc4a731310d355dc43394","datavalue":{"value":{"text":"On the approximability of the exemplar adjacency number problem for genomes with gene repetitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q401311$837BE1C1-CBF8-4DBD-9776-578150E740C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10ec30b2166424acb39a47417d3304dd73fa559c","datavalue":{"value":"1417.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401311$1B6136FB-606F-4071-8E19-1EFE8BADF4AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$779BC2F2-E6B6-42A0-BB19-28DA77E38649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacf5847130dc014c6b834dba539acff3ce3d716","datavalue":{"value":{"entity-type":"item","numeric-id":300232,"id":"Q300232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$53A71A8F-35ED-4B66-BEEF-5C42AAE37F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$7A1BD640-202C-429E-82AA-520B62F8D103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26699cf9eda69d1f7f12c97846993c972523b35","datavalue":{"value":{"entity-type":"item","numeric-id":185439,"id":"Q185439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$481517F4-96BE-4CC4-8A45-078FF7DD9019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f50370edb483fe874b96f0f3dc03dbb11043e55f","datavalue":{"value":{"entity-type":"item","numeric-id":202651,"id":"Q202651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$AD84E6AA-EBDE-4627-929F-66F4AFB69C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db281df976ed16eebe57e31925ee11213f0b066e","datavalue":{"value":{"entity-type":"item","numeric-id":401310,"id":"Q401310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$971B11DD-5FEE-4233-A7E9-254FE826A95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ec8fbe8d522bffba86db602aec04dca122f250a","datavalue":{"value":{"entity-type":"item","numeric-id":243606,"id":"Q243606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$FCFF96D6-FF75-4818-BFA1-2588C163272F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59726accfbace5e907a6f2e6964173ee5d078b","datavalue":{"value":{"entity-type":"item","numeric-id":299678,"id":"Q299678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$101CD11F-D122-4FA9-BD5C-5C7CC34B26C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$96FD65B6-E577-4D9E-B4BA-6885F5F9BAB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$C7413CAA-836C-4361-B676-122917FF880C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1f9e8f790ce6e41a90324264d112d9d01c9ab76","datavalue":{"value":{"time":"+2014-08-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":"Q401311$80F8324C-DDF2-4B70-9FAA-CDAC7CB2AAAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401311$397F8C33-32A6-41A5-AD21-A223E810252F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401311$B2E1052B-1CD0-4B18-9E06-9A243813FDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401311$FA4CA487-844E-4AB0-90BC-CB7540331A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401311$156B5940-3265-4FB0-85DC-FF70A851382C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6663e055237bf12d5c58e21f4e7318cfa3b6a00d","datavalue":{"value":"6334504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401311$B7AC26E1-6678-47E4-A896-E6683ABD314D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f593f3d71be7c7f03d4f74299451cfbf2915b0e9","datavalue":{"value":"genome comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q401311$80137CC5-0C8E-4606-944A-186A513CA792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05fa5c29ff0bfece60356f9908053c060f8f57e0","datavalue":{"value":"adjacency","type":"string"},"datatype":"string"},"type":"statement","id":"Q401311$C094CE4F-8438-4AF8-844A-AB7AFA27EF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee34fd8ec52affd462892003330f4fba276c69d3","datavalue":{"value":"breakpoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q401311$55A0A841-71EB-4506-B770-9F9D754955A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q401311$F356F2CE-B89E-4ABE-9471-EF6A2D199970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q401311$1C1D62F4-75E1-43A7-8308-07647AFB9BB4","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":"Q401311$0B75AAFD-625C-4D31-AB9A-2F35CD19AE52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbb14a72c9e0952ba61431ab1e88b8205a1dca2e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.07.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q401311$48CEFF6F-D73A-43EC-827D-6983846EAF87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4048d7447582397c23727530dd3d609668c0cf55","datavalue":{"value":"W2111945870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401311$28C67786-1AB4-4541-BB56-6AFCDC1E5429","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77239edbdb29f2015ba19ea4663c768efee138b","datavalue":{"value":{"entity-type":"item","numeric-id":3627965,"id":"Q3627965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$C9B26023-E2CC-4FFF-A0A6-21207E6F5386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d879924be51abaa302fac46b13894ce96ca17bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5716968,"id":"Q5716968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$41106734-AB64-4ACB-9B78-AEE972594C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cf977fb0b204212b46ba8105df3bd96b1865996","datavalue":{"value":{"entity-type":"item","numeric-id":5457092,"id":"Q5457092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$FCD16F1A-1F60-4EF7-A2B7-C59AE507A9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822d76f64bb65aa3f7f263af272aadc045be88be","datavalue":{"value":{"entity-type":"item","numeric-id":3580971,"id":"Q3580971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$DA9CDBE0-0F3F-4741-A240-FAA81F7CDC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0171f3e27c3bf8ca726f4185b6d0e8b6323141e2","datavalue":{"value":{"entity-type":"item","numeric-id":3591316,"id":"Q3591316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$BFB26BED-45E1-4E2D-89E8-5A0C79D70074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a325274f0f30afd5a619b57ce37ec7a7457ca35","datavalue":{"value":{"entity-type":"item","numeric-id":2427442,"id":"Q2427442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$A999AD28-D505-4177-9F77-7783A867A3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c744278fc687abd6ce4db894d2e1409ac955e615","datavalue":{"value":{"entity-type":"item","numeric-id":5434407,"id":"Q5434407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$95BA354F-0D8C-424D-B5E1-8F89C6F06E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$C5AAFD0B-FA63-49EE-BEF1-FE41323E2600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e423da760c4e0cf2baaeb1b359131581a010dad9","datavalue":{"value":{"entity-type":"item","numeric-id":1962033,"id":"Q1962033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$BFDE4871-6688-4729-BC3A-1BCFF7111ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f92c6ef213fc3cbb9aedc70bc326dd8c81344fa","datavalue":{"value":{"entity-type":"item","numeric-id":3158530,"id":"Q3158530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$ECD72981-9DF7-4C89-8776-2668217542ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff79b453a927e26b0c635c2da5e82401421e9dd5","datavalue":{"value":{"entity-type":"item","numeric-id":4992758,"id":"Q4992758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$F862207A-8193-4DD4-93E0-C5E49593F083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q401311$9902D155-CA1B-4D0D-9325-41B441AB1644","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb2ba36b566aa284b9bc3630fe48f45424a929e4","datavalue":{"value":"10.1016/J.TCS.2014.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q401311$50B1815A-0770-4CC4-9566-9EAB123B9BE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1cc3abca679a5b4cbe7b1cd575e1d29d399a27","datavalue":{"value":{"entity-type":"item","numeric-id":5434407,"id":"Q5434407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d80a17a4e4770327bd4a88bf70b96a86d3ef0594","datavalue":{"value":{"amount":"+0.8551099300384521","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":"Q401311$A2F1F397-70EC-4F70-A5F9-340E5F7E7EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa1bed5004022350fec5fe5ea855bdad7a50e5a","datavalue":{"value":{"entity-type":"item","numeric-id":3627965,"id":"Q3627965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"add50c58df6f9d196a69da4279a8dccd74a0cd89","datavalue":{"value":{"amount":"+0.8453717231750488","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":"Q401311$CA77FC6B-8577-474F-A6F4-F82342F17BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc38f59d39d6128cb567907d89a4a9e042759f13","datavalue":{"value":{"entity-type":"item","numeric-id":3605511,"id":"Q3605511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464d2c56034eca7021f75b2217005eebc09e7918","datavalue":{"value":{"amount":"+0.83010333776474","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":"Q401311$B08A9EEB-4257-4982-A101-433E1C397ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5477616f8ff6e802636d5779829ff9e69c22c23b","datavalue":{"value":{"entity-type":"item","numeric-id":5452150,"id":"Q5452150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d0bfd8cc72c751b866799a529e4aeed4bbdd99","datavalue":{"value":{"amount":"+0.8270702362060547","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":"Q401311$231EA067-4512-43A4-8373-0862A715EF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c969ba22caab70a44416cd504c693ad84e2f899","datavalue":{"value":{"entity-type":"item","numeric-id":3506914,"id":"Q3506914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f076751c0f501f34ca501700eee43c3fa9733f2","datavalue":{"value":{"amount":"+0.8200485110282898","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":"Q401311$28338D21-2308-4D03-98BA-A48B9FE48277","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of the exemplar adjacency number problem for genomes with gene repetitions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_the_exemplar_adjacency_number_problem_for_genomes_with_gene_repetitions"}}}}}