{"entities":{"Q2427442":{"pageid":2438185,"ns":120,"title":"Item:Q2427442","lastrevid":74130168,"modified":"2026-04-14T18:31:39Z","type":"item","id":"Q2427442","labels":{"en":{"language":"en","value":"On the inapproximability of the exemplar conserved interval distance problem of genomes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5274042"}},"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":"Q2427442$37C7113F-5A07-4B09-A0D6-A61707B3B3B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e52489a5ca085951ab028ad1631282ca99bc1f3","datavalue":{"value":{"text":"On the inapproximability of the exemplar conserved interval distance problem of genomes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2427442$0618F461-1C55-441C-91FD-0B9E32BB7DA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd6903f5ec8e6389d0856682d7fffd88f271dd5b","datavalue":{"value":"1136.92028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427442$66BDA277-78CA-4138-AFA5-D8500AD0ACE5","rank":"normal"}],"P16":[{"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":"Q2427442$1AC1D513-A494-42BE-A065-600988F69E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42b3316ed3e1183adcbd800e7332f5c7b18f68bb","datavalue":{"value":{"entity-type":"item","numeric-id":2427441,"id":"Q2427441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427442$9DD4B4A1-0F56-4771-B584-673DB96E2232","rank":"normal"},{"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":"Q2427442$230809A5-395F-45CE-BB0F-DFD0BF296055","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":"Q2427442$36800A6A-8B4A-40B5-9214-DD42DD21D936","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427442$A2AF90B9-0B08-41E9-BB4D-D30B774E919D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3c9399cdbe8131b449428eb35c15180231e7b72","datavalue":{"value":{"time":"+2008-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2427442$72C8A355-752C-4392-B10E-5A7AFE69EAB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427442$A852B6D3-D14D-4D08-8A7B-DB0F03D4F856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c061e4e7ae883786725eafc8628fcf7f3e822514","datavalue":{"value":"92-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427442$9DD96D1E-E52C-4953-8F38-E23B05720813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427442$CC8818A4-A8D6-4062-8F13-C6F01D1C0790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427442$9C770618-E7F0-4879-984F-2099616252C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427442$FDDB8EA0-255B-47E1-97BD-3BEB3247BB29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c826be1409a6697741c39357ef22bf0b8fbd0b3","datavalue":{"value":"5274042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427442$1373A044-222E-43C7-B6B1-D1C907C90E33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9cfac1d1b01d45806cf166f9959b9d3ae2fa46","datavalue":{"value":"genome rearrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427442$A4FCE2A0-3CCC-48C7-85A6-571BEBFFB686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427442$F3775A2E-91CF-427F-8B89-E08012337C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7678c92e0866acb0983bf1e3358ac980d6891fa2","datavalue":{"value":"weak approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2427442$5B0B3FDC-2718-4236-89F7-3F7FAA9282E5","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":"Q2427442$9ED9F43A-ABBE-42F2-92E3-7E1C4D092DD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f403072b318932e0b70303eee4664ec015219bd4","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9077-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2427442$22E961C1-CC74-4785-A8C4-1311F1760544","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68a3b23cac01fe58ecbd082764b82df109f0e014","datavalue":{"value":"W2019300909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427442$8592CC47-DBDB-4724-B5A2-871E36CFD9B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbebafa5dc191bb86aa608ffeef9d92809fef301","datavalue":{"value":{"entity-type":"item","numeric-id":5716979,"id":"Q5716979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427442$94CFD86F-24D9-457F-B35A-54D9EDD8668B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e52cc669f7ce3ba10b7518a869d97743aa87c81","datavalue":{"value":{"entity-type":"item","numeric-id":3082914,"id":"Q3082914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427442$8A9F4E56-B694-4BD5-9D4A-A5A88F350700","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":"Q2427442$BDA56B7E-DE9F-459F-B78D-F89C52C615F4","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":"Q2427442$C4B9F393-0A3A-49A9-8571-316861A0AD8B","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":"Q2427442$1120686D-04D4-43C2-BC50-9960B5690237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21586f4f2fb024b8212d762853929f4b2e64ce6","datavalue":{"value":{"entity-type":"item","numeric-id":3506914,"id":"Q3506914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427442$12B26DAC-1E21-406A-A83E-222EFD3AA3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427442$0F027DA4-303D-48CE-9DF3-E04C5CDC963E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427442$737F65DF-258E-4827-A80D-9D80CD92F458","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":"Q2427442$2FCBCEFE-CF0A-48D1-8302-2A580A910054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e5de6020469fbbd97111f57f0c2703dd76eb016","datavalue":{"value":{"entity-type":"item","numeric-id":1884838,"id":"Q1884838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2427442$D00A08E7-A6BB-4953-BEC2-AF7DD2DFA05C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7689767ceb41680a88a85199a9477775b1a397c5","datavalue":{"value":"10.1007/S10878-007-9077-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2427442$11E9F41C-0F3F-46D9-A253-586C1C2C4484","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6bf5de6885a92d9a66e1b8d9f978bb9046cf0c","datavalue":{"value":{"entity-type":"item","numeric-id":3591316,"id":"Q3591316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e255a24905d6c8d40fb960dfc2facc52fc4a5cc6","datavalue":{"value":{"amount":"+0.9423667788505554","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":"Q2427442$50146882-25EB-4DC4-8CFB-F79C08D44CC5","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":"479f22174dee60c83e7971c39eafaec1f355db4d","datavalue":{"value":{"amount":"+0.8656404614448547","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":"Q2427442$654C5345-D389-42D4-B426-1B01FD5AFFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c800c1230b2795a0b90d73eb818288c81973b6f","datavalue":{"value":{"entity-type":"item","numeric-id":3630191,"id":"Q3630191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9accaedf136ff1be4ac50f74e751f769e5ca601b","datavalue":{"value":{"amount":"+0.8255290985107422","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":"Q2427442$44BD8230-F4F1-4161-B8F9-1EAF5A702DEE","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":"5bd7f9151a8cd6093f193132bdad9bc98947d237","datavalue":{"value":{"amount":"+0.8053641319274902","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":"Q2427442$977FC0FE-4C2D-4ABD-97C5-F3793FA7A0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5cef36eb96b832713cd5853c8a890ee7af1daaa","datavalue":{"value":{"entity-type":"item","numeric-id":5457092,"id":"Q5457092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e605d15d05320ca83a0930686651816a0cef6e","datavalue":{"value":{"amount":"+0.8034394979476929","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":"Q2427442$F6883736-B76C-4633-ABF7-4498A262498A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the inapproximability of the exemplar conserved interval distance problem of genomes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_inapproximability_of_the_exemplar_conserved_interval_distance_problem_of_genomes"}}}}}