{"entities":{"Q1589464":{"pageid":1600204,"ns":120,"title":"Item:Q1589464","lastrevid":72267171,"modified":"2026-04-14T03:45:11Z","type":"item","id":"Q1589464","labels":{"en":{"language":"en","value":"A Lagrangian reconstruction of GENET"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1542278"}},"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":"Q1589464$D9BF97E7-B46D-44E9-AFDB-E328A08B7888","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52ed43e050b711251dd30a1fcf5001d1c3f15fec","datavalue":{"value":{"text":"A Lagrangian reconstruction of GENET","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1589464$59EDF301-6E9A-4CE2-9185-3F99CD89D07D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27fe0eb53df1a150e452787dacdd2690bf7cb108","datavalue":{"value":"0952.68133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589464$D029FF7F-43FA-47E8-9F4E-560E2776D779","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eac0e7361b310886b61c1f1a3a25e5095250566f","datavalue":{"value":"10.1016/S0004-3702(00)00053-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589464$2A301B7D-FBFE-49B7-9F42-7A06F0D80E93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c34eec7a60ef04376feceafcf390d10b5c0d3bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1297709,"id":"Q1297709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$A4D95BC1-196D-4420-953F-23B4E8B86498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75de08b5abe7a745a7eada51caeb5c8444a251dc","datavalue":{"value":{"entity-type":"item","numeric-id":814483,"id":"Q814483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$353EA90A-8292-40FE-9AF3-D871E2AD0527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce0c30279fc718bf70b3c03c8fe86c99509adf2","datavalue":{"value":{"entity-type":"item","numeric-id":264991,"id":"Q264991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$318A5834-B018-44EF-AD5A-171EFFC5F8AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$5C169BAB-A27E-4B97-A4FB-420514A7BC18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fc98fd02909f39fc4d6749553781a25cceed046","datavalue":{"value":{"time":"+2000-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1589464$E16C961A-E9F8-4738-961F-2DFDD60A1C40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bcb80caf4b887f56175c170aa29f1e3e66f67daf","datavalue":{"value":"GENET is a heuristic repair algorithm which demonstrates impressive efficiency in solving some large-scale and hard instances of Constraint Satisfaction Problems (CSPs). In this paper, we draw a surprising connection between GENET and discrete Lagrange multiplier methods. Based on the work of Wah and Shang, we propose a discrete Lagrangian-based search scheme \\(LSDL,\\) defining a class of search algorithms for solving CSPs. We show how GENET can be reconstructed from \\(LSDL.\\) The dual viewpoint of GENET as a heuristic repair method and a discrete Lagrange multiplier method allows us to investigate variants of GENET from both perspectives. Benchmarking results confirm that first, our reconstructed GENET has the same fast convergence behavior as the original GENET implementation, and has competitive performance with other local search solvers DLM, WalkSAT, and Wsat(oip), on a set of difficult benchmark problems. Second, our improved variant, which combines techniques from heuristic repair and discrete Lagrangian methods, is always more efficient than the reconstructed GENET, and can better it by an order of magnitude.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589464$4C17D015-3287-4824-A9A6-2AB74CF0B6A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c6e71133293256880be082f6af9aa793c57d433","datavalue":{"value":"68T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589464$88F44A2B-D765-45E7-9E67-F0733AA479E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a22ae24bdcbb78f4a199eb68e0cdc09d780e082","datavalue":{"value":"1542278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589464$F971F961-67C0-44A1-A9AC-FA7CB14AF97C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589464$D769494C-6762-4DCA-B3F7-9D5AF7DC87DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589464$35C10CF6-2C30-41FB-9843-3B32AEC93746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc9e4ff538a91e8b58c3f75a647f1cc85ce9ff3f","datavalue":{"value":"discrete Lagrangian method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1589464$82FC884D-CB31-4905-9738-84842C46CD28","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"02aa6cae878b77a5f61151dfb914bd66eebb75db","datavalue":{"value":{"entity-type":"item","numeric-id":16507,"id":"Q16507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$D1A946E8-F9EB-40B6-9FA4-50B87DA14490","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":"Q1589464$A4650156-340E-410E-938D-C33551D8E0DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc7b0f82e42c56ee306811b6c3df8af19432e03","datavalue":{"value":{"entity-type":"item","numeric-id":1231783,"id":"Q1231783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$0EB0CE91-96BA-46F3-956B-E99A08178868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$44D8020D-2C42-43FE-89D1-B363A69CBDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$45164421-D3F8-4317-9BD3-0C95915FF17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556c2db22e6ee50c2a3dabd369b929bd0c6e9058","datavalue":{"value":{"entity-type":"item","numeric-id":1200817,"id":"Q1200817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$D3B01A3A-0825-42F1-B014-560F70FB44B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb8efdaf042166b86074274f53b03830ea6799","datavalue":{"value":{"entity-type":"item","numeric-id":1204869,"id":"Q1204869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$B46E81DC-CD82-45EE-A9E2-4F3406B13A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c7ca502cd71a3fcbe36eef598d73e947adfd6e","datavalue":{"value":{"entity-type":"item","numeric-id":4173179,"id":"Q4173179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$9B54A2AF-B4EF-4054-8798-E1F13AF5662B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d02d1ea3c025df6a57e4eb8432aceff8f23709","datavalue":{"value":{"entity-type":"item","numeric-id":1383842,"id":"Q1383842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$088D078A-FE3F-4D20-8DE4-25F1D2B52E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d811ff67586978fd18d97296d62ed5b388e1b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":1359099,"id":"Q1359099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$17986080-B46C-4716-950A-F600DBE2BD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eeff5a6aee387b3de74e690f720cfd12a29ef93","datavalue":{"value":{"entity-type":"item","numeric-id":4375766,"id":"Q4375766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$CE1E024C-3B98-45D3-A09F-5026FEA6F2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$3644FE44-3C1B-41DA-9366-BD4C008ED6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec11ea5ac172f58f166e7d375753785baccff21b","datavalue":{"value":{"entity-type":"item","numeric-id":2674182,"id":"Q2674182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1589464$6E6A0D99-7486-4300-9358-13181C63A701","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":"Q1589464$8807C64A-6C4A-4BA1-98A6-B0746ADF8D95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fb1a5bc4089eab4da59296b7a681a461f0deb55","datavalue":{"value":"https://doi.org/10.1016/s0004-3702(00)00053-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1589464$AB4BE2B0-D270-495F-A462-94D23D48A156","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ba0d00f2976e79ca931e0ea49c98b2e4a597da8","datavalue":{"value":"W2017316854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1589464$3F1C4990-AEA1-4465-AF12-12625C49B054","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828ea0de427d63f0b56fbdf929b67419310234a2","datavalue":{"value":{"entity-type":"item","numeric-id":5707143,"id":"Q5707143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99d1ace52482342856284c9ef0e65166d4ccf55b","datavalue":{"value":{"amount":"+0.7451434135437012","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":"Q1589464$629E167C-479C-4BB2-A898-2F7EBEEDEAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79603481950c15cc967b1d94533cc4e740708649","datavalue":{"value":{"entity-type":"item","numeric-id":1383842,"id":"Q1383842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c013892ce870987510d306297bc1befffa78e2e6","datavalue":{"value":{"amount":"+0.7062099575996399","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":"Q1589464$A186E94F-7656-40F0-8262-D729F954B891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4a95c8224575ac1d47eab56b845ba81aab8f0a","datavalue":{"value":{"entity-type":"item","numeric-id":4787188,"id":"Q4787188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df9810851c9db2eab36532020b77391ab3fd9379","datavalue":{"value":{"amount":"+0.7042311429977417","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":"Q1589464$5D0DBC34-0021-4252-9C75-23644E0CCA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b796c4bac849eb9a553241c3c3ad943cdf07b0","datavalue":{"value":{"entity-type":"item","numeric-id":4221348,"id":"Q4221348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cfd4523d0247a08c0550e62962526b5681fc278","datavalue":{"value":{"amount":"+0.7028592228889465","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":"Q1589464$90586247-0AD4-423E-A60A-644A258C5FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03be6ce65db868a0c97d12b1dc57c34a006bd908","datavalue":{"value":{"entity-type":"item","numeric-id":1876601,"id":"Q1876601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787effabf6e6f0882eb080c231f75c25e39584d8","datavalue":{"value":{"amount":"+0.6885756850242615","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":"Q1589464$C4316671-6B9D-4BC1-AD09-A73009D71474","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lagrangian reconstruction of GENET","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Lagrangian_reconstruction_of_GENET"}}}}}