{"entities":{"Q3627965":{"pageid":5657871,"ns":120,"title":"Item:Q3627965","lastrevid":56687025,"modified":"2026-03-18T20:19:08Z","type":"item","id":"Q3627965","labels":{"en":{"language":"en","value":"On the Approximability of Comparing Genomes with Duplicates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5554824"}},"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":"Q3627965$D0911F3A-2D5F-4463-B6B3-FC9EBBE6218B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91705d7f2943360aae4eb7306e27dcd2ef02e299","datavalue":{"value":{"text":"On the Approximability of Comparing Genomes with Duplicates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3627965$DFD9A6DA-DAF8-4977-A00E-44EAF95478B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99349485e25a53c4ea890f20cf7ddabe7abe77cc","datavalue":{"value":"1170.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627965$9E090C92-DF2F-4F89-BB62-F80E10F0DD5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a164ae8d22965267df3a56a437e7ab6df5d9908e","datavalue":{"value":{"entity-type":"item","numeric-id":3627963,"id":"Q3627963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3627965$F56A84A8-CC36-4259-8674-0F8C1A2ACF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3627965$745E432C-C8EF-4D94-A6FB-1FDABF2ABF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3d173afbda7d364ee20fa0af1c6602b56374da2","datavalue":{"value":{"entity-type":"item","numeric-id":187141,"id":"Q187141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3627965$91CDF9F5-CFBB-4CD7-8183-3EA969040902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c1c9d735fb635006fc46736841ca5134cff1d81","datavalue":{"value":{"entity-type":"item","numeric-id":3627964,"id":"Q3627964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3627965$8AE8090A-BFFE-44FE-8002-360DDDBB51AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb2498a43c31d5d1e80632f5d27ef54964cb043","datavalue":{"value":{"entity-type":"item","numeric-id":390870,"id":"Q390870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3627965$60DE33D3-0906-47C6-9EDF-49878B016045","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3627965$0EB390AB-D73B-4A16-8AFE-CA53B84C225B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d3962b9c4ed96b5a56d8f3a4f6aaa12b336b467","datavalue":{"value":{"time":"+2009-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3627965$8156F8A4-7787-43AC-8768-10FA0A97FB2A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdf58d523d7bf0a5b6af80759bf9f5efedf2ec5b","datavalue":{"value":"https://eudml.org/doc/55913","type":"string"},"datatype":"url"},"type":"statement","id":"Q3627965$6BC8B9A5-01BD-42C9-97F4-61B662A762B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627965$23F1A1CC-4183-443A-9B7E-E79BB1035EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627965$5E97CF8B-54A3-4C4F-84B7-52BF0CDE8672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627965$AB8C8C23-C510-4F61-B98D-A6FEB42A628B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627965$891DA9D5-AA7A-4B7A-8939-1950A6146DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627965$31157179-E168-41A7-BCC1-06CCA2039236","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5064b971c185a2240d450b2c286f1e78cb80480","datavalue":{"value":"5554824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627965$6CC013E9-1527-4021-A0C0-1DB899052F70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffeb17012687fa2e15da110711fc37853534c93","datavalue":{"value":"genome rearrangements","type":"string"},"datatype":"string"},"type":"statement","id":"Q3627965$6C6CC528-80C6-4182-8D3A-62D533F9DCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3627965$04FE523A-DF75-4DA7-B091-2A928504421F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72fd7f9c77c2bf854714ec169b3ff082e3d66eec","datavalue":{"value":"duplicate genes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3627965$00FB3D55-B4FA-4094-9C5D-359C6B17E8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"550c5c225fca3ae1f87cd6e9e0228b2779bc0440","datavalue":{"value":"breakpoints","type":"string"},"datatype":"string"},"type":"statement","id":"Q3627965$6F08B3A9-4142-49E4-B233-CDA33625093D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1186e711edf893c130176eb5cf75ecbda9dbb51a","datavalue":{"value":"adjacencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q3627965$566E791B-462F-4632-B857-F820B742EDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c37429ca10c6ef710015e1d0a191ab477cda55","datavalue":{"value":"common intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3627965$BDF69A23-D9E1-46E5-AF39-8562D6BA906F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511649c9b15d145a0420658aabc613bf6f9694ee","datavalue":{"value":"conserved intervals","type":"string"},"datatype":"string"},"type":"statement","id":"Q3627965$8056B486-43A6-49CF-87C6-5FD547BBEF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3627965$65DA3E11-5726-4A87-B1D1-3B47A8CFEC04","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":"Q3627965$B44352D5-CA42-4094-8BE7-F65C9E96E5BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6afbbc03f91560ad8c0a957dbde07704ba00c0bf","datavalue":{"value":"W2160388718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627965$178264A5-8DB6-4EE9-A092-BD855C7CBC2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"057149588f6ef41fb4f91b566c2b13908b5ec8a8","datavalue":{"value":"10.7155/JGAA.00175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3627965$E87266FE-637C-41F5-ADD6-919CE3AEE8AA","rank":"normal"}],"P1643":[{"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":"afe82c0e47e34853f494228e00d7d5916a4fef29","datavalue":{"value":{"amount":"+0.9885871410369872","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":"Q3627965$8B75850F-FA47-4AC5-AAD5-5D75197E9102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d643746afa743f8e7920df3438fac300e45d1c","datavalue":{"value":{"entity-type":"item","numeric-id":3545133,"id":"Q3545133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e44453523003f7158b3d2e524d51ec5c6db4a4","datavalue":{"value":{"amount":"+0.8885821104049683","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":"Q3627965$AD9A4F2E-4587-4FF1-A047-87F716FB0C5C","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":"a6add8c12f897e6c8993e18a2905138e4db7a71a","datavalue":{"value":{"amount":"+0.8501994013786316","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":"Q3627965$C12B1AE2-07FC-4095-9614-2EBF3F65FA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52fa9e0062c721ca4da75a097c979ebdd301848d","datavalue":{"value":{"entity-type":"item","numeric-id":401311,"id":"Q401311"},"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":"Q3627965$03B19DEC-F088-491A-BA66-1E697F0D1631","rank":"normal"},{"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":"e905b93ea963257030792372c4849a78ecb0de0b","datavalue":{"value":{"amount":"+0.8328990340232849","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":"Q3627965$68DE86F9-0EEF-49DD-B39C-7F8A40802C48","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":"Q3627965$BA0473BE-0DF2-4B71-AB9B-4E910B84AEEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3627965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3627965"}}}}}