{"entities":{"Q5111832":{"pageid":7141406,"ns":120,"title":"Item:Q5111832","lastrevid":40719923,"modified":"2025-04-04T11:29:36Z","type":"item","id":"Q5111832","labels":{"en":{"language":"en","value":"Finding Local Genome Rearrangements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205113"}},"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":"Q5111832$20919638-748B-4042-A85B-E0301DE1CB3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e631813094de27c86c9d9cadee3c382bf5f05972","datavalue":{"value":"1443.92124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111832$372E27DE-BE2A-4B56-BD5C-320CBE8CD5CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5c2e12e5d55b99b8dd6e728f8ebb4de874415b1","datavalue":{"value":{"entity-type":"item","numeric-id":4599221,"id":"Q4599221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111832$97B7F11E-50DD-491E-A49B-F87043196F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c029867e6ae11880cbf983116f7629ffcbc2c136","datavalue":{"value":{"entity-type":"item","numeric-id":1884837,"id":"Q1884837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111832$9B764F8B-3AA8-49A8-8F2D-6C885509E8D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111832$44E73AB7-D544-4321-86AA-F81258AECF4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111832$BD00B25F-59AC-4F4F-96C6-0A24C82CA66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111832$F423527C-EFAE-499F-8033-6FC1D317F882","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"704217191aba98449980fc88f0e3e167da0aef3d","datavalue":{"value":"7205113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111832$AA04948F-D405-4F05-AF6A-0AF2A21ECC11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9cfac1d1b01d45806cf166f9959b9d3ae2fa46","datavalue":{"value":"genome rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111832$D691D333-9E1C-4075-8D9B-11EFDB73B70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"063237ac014efd6b160343b049070c789474623d","datavalue":{"value":"double cut and join","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111832$236C53AD-D324-4A73-9622-32BB73C9BFBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1015f2d97bc0ce64e0e9bf6611ef649250edaec","datavalue":{"value":"maximum edge-disjoint cycle packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111832$966B4E3A-DFAE-4B89-ADE8-75ECD1F8D654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60db14eb8b3716db161f2e21aa4286148e730d57","datavalue":{"value":"Hi-C","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111832$7FBE7EFA-86C4-44C6-8615-390D3DB8C12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111832$9AF8A85D-E273-438C-8086-15A1EB092BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111832$4890D8A4-6D5E-4206-87D9-EE6AE079FDA1","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":"Q5111832$D8E6DD78-9BFE-4300-88AA-D32DB862B6C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec31b2d7079f7222d92e16e0383f1885eb16bf9","datavalue":{"value":{"entity-type":"item","numeric-id":931719,"id":"Q931719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111832$67A89C05-2501-45F4-8094-44EA59BDBD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a83fdb1dca06f3d47567dcca1998e18f73d037","datavalue":{"value":{"entity-type":"item","numeric-id":4458879,"id":"Q4458879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111832$43EF7648-0BB6-4484-B258-F266DCFB6D7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111832$707440B8-96AC-49EA-99F5-EF99FC614A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9180fce898f32c823477ba1a5fd000b9fd93cc","datavalue":{"value":{"entity-type":"item","numeric-id":5283831,"id":"Q5283831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111832$63C4C27D-DB9A-4334-986C-CE209A9B0CE0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ef0c8b3b45a61e461623ab7020c6320e5eb2df3","datavalue":{"value":"https://doi.org/10.4230/lipics.wabi.2017.24","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111832$79B06697-DE0E-41F5-AD05-B256A9230DE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a10b3d2418ed0c5ed170e0fe49b64c355015d02d","datavalue":{"value":"W2746222091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111832$5B11ABC1-334D-48A4-8A50-C7550669D779","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c84c19e8d4f52d67fa8d90a4d7ab984f599a002","datavalue":{"value":{"text":"Finding Local Genome Rearrangements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111832$F2F13EBC-AFAA-421D-808E-70C3569AB92F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf7164dd691689bd7a7d04a5e09dea1727d24aa6","datavalue":{"value":"10.4230/LIPICS.WABI.2017.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111832$97C4FEEA-6753-4D64-B797-7760FE006914","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7bfbef03d0e14761613bf38c90c2d40b6923017","datavalue":{"value":{"entity-type":"item","numeric-id":4877518,"id":"Q4877518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54891d150fe445dce4f8601825b168ec7c3b7d39","datavalue":{"value":{"amount":"+0.8415643","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":"Q5111832$E4B2C932-8BF5-4179-8BCF-40EE9488C3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715142076cdc1cac46a4c2caf2c7642f456d97a6","datavalue":{"value":{"entity-type":"item","numeric-id":387818,"id":"Q387818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf21579b4d456e8987fb00435b989458f9b41d9c","datavalue":{"value":{"amount":"+0.83159786","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":"Q5111832$CC974CCB-8C58-43C2-B7A6-96887757CD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4502518de70a20bbf3550aad43d15148571c6478","datavalue":{"value":{"entity-type":"item","numeric-id":5471629,"id":"Q5471629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de151209a061a359992202db31624eab627e4b76","datavalue":{"value":{"amount":"+0.83007926","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":"Q5111832$78CFA220-45F3-4932-B50D-11A87C0022F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2b5e0385aa42933014a38570f6ae982fce4550","datavalue":{"value":{"entity-type":"item","numeric-id":2723953,"id":"Q2723953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d59b80c8a5ffdcf71f1c86011b46c9e48094035","datavalue":{"value":{"amount":"+0.8266911","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":"Q5111832$D350E8C6-8893-49E8-BE83-AA618D08C817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8190cab8c8e8d71fbb02aa27e9eec4449e7de66e","datavalue":{"value":{"entity-type":"item","numeric-id":1708427,"id":"Q1708427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"477275b790743b820127afbba467a8b91b78f6b1","datavalue":{"value":{"amount":"+0.82315797","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":"Q5111832$60C6946F-2C16-46AE-B53B-F26C36FD2262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f32cc206ee199dc9c1fba3c6b1890f24b30e17f","datavalue":{"value":{"entity-type":"item","numeric-id":5357605,"id":"Q5357605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bd4c6366db35b0041284d5ae64f09467dc9d787","datavalue":{"value":{"amount":"+0.8213896","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":"Q5111832$5E1E013B-A841-4653-9423-11AA05331D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2aa7b02b1de2705d7a6b31cb24a0c835c5474d6","datavalue":{"value":{"entity-type":"item","numeric-id":4938836,"id":"Q4938836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6322ab1e57e6e3f80ccc31c7be8b431a3d3588cd","datavalue":{"value":{"amount":"+0.8213022","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":"Q5111832$571E58F6-29C0-46A8-B705-7419883866DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111832","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111832"}}}}}