{"entities":{"Q1762029":{"pageid":1772771,"ns":120,"title":"Item:Q1762029","lastrevid":73852995,"modified":"2026-04-14T17:30:07Z","type":"item","id":"Q1762029","labels":{"en":{"language":"en","value":"A heuristic algorithm based on Lagrangian relaxation for the closest string problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107503"}},"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":"Q1762029$1DF4B87C-E792-4055-A20D-1EFE686A81FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cd7f7a9f9f5bd361970092ed3bbe7a892a7bd20","datavalue":{"value":{"text":"A heuristic algorithm based on Lagrangian relaxation for the closest string problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1762029$BFD98976-EFF5-4D52-8D81-3713A174334D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"971c66fe57cd4aa41f48378d57272a98ddd3e66c","datavalue":{"value":"1251.90288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762029$756FAB04-EEE3-4555-9C70-5463A1BBF362","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3616f9ca14d8b5955a5467c4c292b0b00098c44","datavalue":{"value":{"entity-type":"item","numeric-id":322968,"id":"Q322968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762029$82F83D42-56B4-414A-A556-AEC8A11D1EE5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762029$1250489A-5704-4C0B-A0EA-B51746F8430B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1762029$6F33F59E-5518-452F-B14F-1E6BCF7D0A7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"712cb79f868e26ae4c6363f162bbc950caa00b5b","datavalue":{"value":"http://hdl.handle.net/2433/143685","type":"string"},"datatype":"url"},"type":"statement","id":"Q1762029$1AF06F4C-AAC2-4665-9FCC-9C4DE85C8CE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762029$8E3670AB-9C18-4C17-A752-F6C023B57A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762029$270EF1D1-49EF-4134-9179-A9504288961A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cc6a2d1a81aec0cb5abdfe44055f934ac25329b","datavalue":{"value":"92C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762029$D45D919A-79B1-479A-8CC8-1BF476BAED03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a77ac5869492b98ee619bc0856f2fa1771962d66","datavalue":{"value":"6107503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762029$D72F8F0C-FC9B-461D-AB24-98D391D1D4E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b03b84a8bebabeb721db6c60531604e9df33a80b","datavalue":{"value":"closest string problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762029$6AAFE515-EFA2-41E8-AAB4-BBF8F197D034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08823d8721d2e03d88e4cef8093d074f2f680a23","datavalue":{"value":"mixed-integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762029$C0BCDDA1-D658-4E35-B52C-5B5BD1B539CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762029$83595D88-8CA7-4162-BE20-4870E9532A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1762029$CE309004-05BE-4235-BB6B-443CA155BBC0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762029$8BC9B707-4641-4BA4-B493-FEBC023E4251","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":"Q1762029$BF7AED1F-4232-4ABE-B442-5F86005E2124","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db7a5b672d937c50f6f5b53c9b73fdbf40c09508","datavalue":{"value":"W2163516551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762029$108C9796-0F97-4845-9486-56CD4EEEBAB1","rank":"normal"}],"P223":[{"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":"Q1762029$1464A143-A08A-4A12-9BD9-F54950C95567","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":"Q1762029$8D1459EB-C034-485B-8DEE-A118F3085744","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":"Q1762029$5152E9AD-B625-4A76-A026-47AD5417802F","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":"Q1762029$5657D4E5-02BA-49F6-82D2-2DE427C4BE2C","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":"Q1762029$E4FBF0FB-1555-45AB-8B13-EA45DB4E9B2A","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":"Q1762029$A2A1D184-F0AD-4BB7-87A8-BFBD5B3003BE","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":"Q1762029$1BF25F9C-2F3F-4E88-B24F-EE2FDCAF7555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f035cbd5bfdfa30363685c780e4751ea77675422","datavalue":{"value":{"entity-type":"item","numeric-id":2366991,"id":"Q2366991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1762029$8ED22307-DA48-4ED3-BBEB-69AF0DDB543F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"226ba022137031be679242e1e70f85ba34d2c937","datavalue":{"value":"10.1016/J.COR.2011.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1762029$5ACBDF2E-C730-4D7B-80C3-D9333C446AA1","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":"123e5288afb22381f14fb0df57cc9a2a3e1a6859","datavalue":{"value":{"amount":"+0.8669378161430359","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":"Q1762029$741E00C2-0C2B-49C6-B0AB-C200AE617B65","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":"861a1978246d37515a71b5d62073a42d38fd3909","datavalue":{"value":{"amount":"+0.8335064053535461","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":"Q1762029$3EE65486-79F0-45C4-8684-6EEEE9344EED","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":"abee0bfb7de25a11ebf5f983cb1abf5d82d1fad0","datavalue":{"value":{"amount":"+0.8259934782981873","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":"Q1762029$7E12D0FE-3EFD-474A-87F4-06727540D530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7777a0c7c9afdce66ab2317d4ad0f79a4dda8b7d","datavalue":{"value":{"entity-type":"item","numeric-id":2926047,"id":"Q2926047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac13bbfbdc7b206904621e86303d3f21bc10cf3","datavalue":{"value":{"amount":"+0.7885621786117554","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":"Q1762029$2513572B-1748-4F85-9FF2-C7E69E522F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09171ed3dbbd94dba8637a1343d372b59ff60131","datavalue":{"value":{"entity-type":"item","numeric-id":3196639,"id":"Q3196639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e534da58dfa34395fdfed3fd32cb4f71038e29f","datavalue":{"value":{"amount":"+0.7845011949539185","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":"Q1762029$4C6671CF-CBA9-499A-A336-7F795528F620","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A heuristic algorithm based on Lagrangian relaxation for the closest string problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_heuristic_algorithm_based_on_Lagrangian_relaxation_for_the_closest_string_problem"}}}}}