{"entities":{"Q2926047":{"pageid":2936767,"ns":120,"title":"Item:Q2926047","lastrevid":52119674,"modified":"2026-01-20T23:43:19Z","type":"item","id":"Q2926047","labels":{"en":{"language":"en","value":"A combined greedy-walk heuristic and simulated annealing approach for the closest string problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6362432"}},"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":"Q2926047$D005508F-5C13-407C-ADA6-1C8A937B230D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d24a6a545e7bf84fd0ad3f000be2512b84073aa","datavalue":{"value":{"text":"A combined<i>greedy-walk</i>heuristic and simulated annealing approach for the closest string problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2926047$9EAC9E0E-A1AF-431E-A7A4-9C12990D0D7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7180ab498b0ab3e8e783d6840aab5b4df124e85","datavalue":{"value":"1305.90307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2926047$AA606EEB-862B-4BC0-BE19-E6DCFD2E3817","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"286e48ff5bfa967db2818ee887911be02a6ddc4e","datavalue":{"value":"10.1080/10556788.2013.833616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2926047$007E39D0-DFEB-45D3-A143-F2B56CCB1557","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"146219f09fcb49f5fa264ff7ca45ce0e1b903773","datavalue":{"value":{"entity-type":"item","numeric-id":1935263,"id":"Q1935263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$DC76B73B-58A1-4103-B10A-A2D6B44EAFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5128676afd48f5f15760e43556d4ca2d4175b4bb","datavalue":{"value":{"entity-type":"item","numeric-id":313071,"id":"Q313071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$E2137689-3706-45BE-B662-F57B460356EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$9508F37D-A4BC-4C9B-A903-CE95B6C7874B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc54b42e426f1877bda22b4e39b20742e50de5c2","datavalue":{"value":{"time":"+2014-10-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2926047$7287A44C-FDE7-4CC3-9F2E-30DDCEE311D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2926047$E7D42585-C9AE-4FF6-9153-60FD2868A9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2926047$65B23792-93F6-45E8-BD1E-8F1B7BF2EB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2926047$0F613E50-ADEC-44FA-8F9B-168E59F6A4E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d114136297351296d972b5d27a134f38404f7771","datavalue":{"value":"6362432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2926047$529315B4-3AE3-4775-8FD8-751E4F9AB615","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b03b84a8bebabeb721db6c60531604e9df33a80b","datavalue":{"value":"closest string problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2926047$12B462BC-C913-4C30-BA03-9B8036029EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2926047$871450C9-7201-4C93-87A4-8CA65CC53783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c121f84ced5304d9b4d8b9f5c78dc3cb3dab6cc","datavalue":{"value":"simulated-annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2926047$DBECE725-EFC8-41E6-A4BE-1D93C2544D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2926047$29F4EDB5-BB45-473E-AC01-4A69C91129F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc53d5be0e42bc6520cd105433c85abaabdce1c9","datavalue":{"value":"computational biology","type":"string"},"datatype":"string"},"type":"statement","id":"Q2926047$57AC9978-FE20-43BE-8C93-197B689088B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2926047$1750C4BF-8300-44BA-BF59-953B5D57C1E0","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":"Q2926047$0D6EFC09-92B5-40D5-A41D-C0F198A2896D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12dc81f7ac0d9df68cab95053f8f56c71ac7a51e","datavalue":{"value":"https://doi.org/10.1080/10556788.2013.833616","type":"string"},"datatype":"url"},"type":"statement","id":"Q2926047$5244D6FE-7BE9-4FD7-B072-A3F3FBB5E677","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc6a49782acb8f717e98bbba1fa052f7ad1aa634","datavalue":{"value":"W2067948622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2926047$11B54C23-0014-4B11-BF84-D405938F771E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b110c346e5d5b68d4f59f157a51b6667f5f4e69f","datavalue":{"value":{"entity-type":"item","numeric-id":414864,"id":"Q414864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$8D3A3C91-CBA3-4AE0-AEA8-72034AF4BFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90998a69ba40c45b11361385b351b5a6b7e7b095","datavalue":{"value":{"entity-type":"item","numeric-id":1762033,"id":"Q1762033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$91A280F3-BDB2-4B76-BD04-853151B420C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98b6272d6167d71a3cfcd2652f7df627052bfd02","datavalue":{"value":{"entity-type":"item","numeric-id":1810861,"id":"Q1810861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$9EFF047E-300C-42B1-95C5-4368CE5DE7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c9acde46b7711ae0ca5cb291d9299ca68d9b23","datavalue":{"value":{"entity-type":"item","numeric-id":1761847,"id":"Q1761847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$69F6560C-3BE0-4634-80A5-6494567D5F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a32f9eb182c7461392b0c1bec9e662087c05f8f","datavalue":{"value":{"entity-type":"item","numeric-id":675858,"id":"Q675858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$791C74F2-D9B7-407B-AB9B-3A32498C82E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82f4504ec55da7afcbb4eef553099b023797503c","datavalue":{"value":{"entity-type":"item","numeric-id":2483510,"id":"Q2483510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$E202CF20-99F6-449A-B130-C599CA5DBB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4ae85b74cd18c4f4082ce00bf4740968f96a532","datavalue":{"value":{"entity-type":"item","numeric-id":1424248,"id":"Q1424248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$CCB756D2-28C9-4E9B-A05E-3012C55C3202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$7C71314A-4ACC-490D-9F52-2D7DA3690CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02901919df95c5cfee893a7b08627856779e1e47","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$5ECFE27E-2036-479B-816F-777527ED2B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0582a24df46bb3d19f27f3384262cd222cf527c5","datavalue":{"value":{"entity-type":"item","numeric-id":716344,"id":"Q716344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$0CAB8B2E-4A99-44BC-B89D-987273C89099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ca3eed1faadff2e5a921716b97f513e7a21660","datavalue":{"value":{"entity-type":"item","numeric-id":4228541,"id":"Q4228541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$60D1AD93-FF3D-4544-9418-B2A149B73277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483baa18f2fbe1fd85cdbed020324506d0be99c5","datavalue":{"value":{"entity-type":"item","numeric-id":2890443,"id":"Q2890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$43625C02-C5C0-474D-83E5-B499ACC0723B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28bde702a36c377901e974815882262b5b5a1358","datavalue":{"value":{"entity-type":"item","numeric-id":1761970,"id":"Q1761970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$B3BE0493-1C03-4450-BA33-F3D2BDDF24D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"960dbd4c86798e135baf2efc4fa78893b0f4b326","datavalue":{"value":{"entity-type":"item","numeric-id":4004140,"id":"Q4004140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$C5E64853-808C-4E37-A836-FE2C6A35DFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f775723fc17e77539900962fe391dd398af102","datavalue":{"value":{"entity-type":"item","numeric-id":1762029,"id":"Q1762029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$2E84335F-6EDC-4CBF-B7DB-DB77F9527FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a822d1d74e410e968fe1cc5917fd4899c6665565","datavalue":{"value":{"entity-type":"item","numeric-id":5321718,"id":"Q5321718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$4759D724-0647-4825-A609-53C142CBED5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ece56173b7186930c6a2471566566ba3cd24f908","datavalue":{"value":{"entity-type":"item","numeric-id":6585816,"id":"Q6585816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2926047$A5ADBCAB-369F-4471-8A49-7F18ED3D3748","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e97fb591d4f30230e6b16531fdd1aac2e2f4a1a","datavalue":{"value":{"entity-type":"item","numeric-id":716344,"id":"Q716344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"597fc541e2eefea1a3a286f4ca88259e221f370c","datavalue":{"value":{"amount":"+0.8566262722015381","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":"Q2926047$18DFB4D3-CDDB-4D21-B58A-CCB71ADED495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6844e8045ca9a9125d8c71d12f2b4a121c1252","datavalue":{"value":{"entity-type":"item","numeric-id":1761970,"id":"Q1761970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a006bd86748a00c73e7636d5fc73a6d38494dc94","datavalue":{"value":{"amount":"+0.8455480933189392","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":"Q2926047$733D350A-BC55-4F79-A085-C601AF35173E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdff20a092fc3a65cfeb03d2ad05ff6b960a4e13","datavalue":{"value":{"entity-type":"item","numeric-id":2890443,"id":"Q2890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9ff1021e628987ddee9c7a2fb997714ea63c98b","datavalue":{"value":{"amount":"+0.8427394032478333","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":"Q2926047$3F32B73C-F3D8-4699-9FA2-E7F121FAFA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73fbb1d584628b25194681bb11b6053336b41ef","datavalue":{"value":{"entity-type":"item","numeric-id":4995289,"id":"Q4995289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7385598cc27654058cc7d9cf9fddc3e6351591dc","datavalue":{"value":{"amount":"+0.8359429240226746","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":"Q2926047$C088CDA6-C3DD-419E-9758-87B923A188E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"babc5ef443011407b709822f6f5d80b0c453119f","datavalue":{"value":{"entity-type":"item","numeric-id":1762033,"id":"Q1762033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526392691cf96a1d907b086f0fdfc6158566cc0e","datavalue":{"value":{"amount":"+0.8126534819602966","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":"Q2926047$CA42D49B-0FA7-4304-95DB-65106F2F060C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2926047","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2926047"}}}}}