{"entities":{"Q1779533":{"pageid":1790275,"ns":120,"title":"Item:Q1779533","lastrevid":73382184,"modified":"2026-04-14T15:42:34Z","type":"item","id":"Q1779533","labels":{"en":{"language":"en","value":"Maximum satisfiability: how good are tabu search and plateau moves in the worst-case?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2173274"}},"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":"Q1779533$F713C2D6-1205-4A2F-8293-2836C4A69430","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"26dde277e7c4cb50cf5a4df16cf4a9e79d517e03","datavalue":{"value":{"text":"Maximum satisfiability: how good are tabu search and plateau moves in the worst-case?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1779533$FB10EF63-248E-4B00-93C0-ADE8AA50D8C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d7fcf3f1e60be773df9fed48515915fba4732fc","datavalue":{"value":"1066.90048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779533$6973D36F-049E-41DA-8518-AA0B7779BD25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8522c9c3dc1d4f5ab36cdb95808d7ec3816cb5be","datavalue":{"value":{"entity-type":"item","numeric-id":486996,"id":"Q486996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$3C283467-5F91-4DBC-9669-4AFA58E06F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0220c093d5432f5d4f5dbf2b9ffc90dc76d46e6","datavalue":{"value":{"entity-type":"item","numeric-id":336342,"id":"Q336342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$B47D716F-D051-4FCD-91BD-00515739E55F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$B9E1D31D-2413-4E7B-945D-80817EEFA550","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e4d578b35a7e3b754503335b980ec15049161ec","datavalue":{"value":{"time":"+2005-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1779533$76A63673-4A8D-47B9-BA23-B8D1E3364179","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779533$F52683AD-2CA8-4526-86BF-3407F31F9953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779533$EDFF9432-5676-4E0E-A00E-F7A0B4F0DE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779533$A2613977-4BC1-47AB-AFF9-7A6FCFCC76EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"377d3ab03372cff12915e0de0374438ff70c3716","datavalue":{"value":"90C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779533$15D661BC-FC4E-4A89-A012-3D8C9867ED72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"42ac72f9a6a6d12b672453c92f891f0ebd44b2d2","datavalue":{"value":"2173274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779533$CEA0317F-0598-48A9-8B92-485DB74C857B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3a0546b151e57d87c78965b5ebd778742d70d88","datavalue":{"value":"Maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779533$280F4A0B-9C47-4A5E-A10D-079005FD301E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf901f582f5e2663e93db95dec887d1011d9aebd","datavalue":{"value":"Tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779533$3E757C6E-836A-49CE-945D-7D9CCF109394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4ec63c648bc66ac444a94c867b4ae62643ad777","datavalue":{"value":"Local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779533$CD5B9894-FE33-4AB3-B656-75B6FF6316AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9f3590a0ca72b312696efdde4258525707d08f","datavalue":{"value":"Worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1779533$A8897466-2D88-48FA-BB8C-C599BE8E59A5","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":"Q1779533$CCF3D22B-7A63-494C-811A-0B5DAA05434A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0e07ac258d59c8e1ba77c20daae1bd8c4b666c30","datavalue":{"value":{"entity-type":"item","numeric-id":15887,"id":"Q15887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$B5A950DE-118F-4F0A-A099-E26E91A83732","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":"Q1779533$0FB97331-90CF-4EFF-82B8-513E2EF4E783","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05f3606604742c3a5b24d10f224d56f14f1034d7","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2003.01.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1779533$A8D369DB-514C-489F-A42D-7FB845F3A179","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a96efecd1fb835a41fb5b1cdeb519de10a95117e","datavalue":{"value":"W2158185647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779533$52999D3D-AAEE-4334-B5A0-890F110FEC7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef8ee48867989e72d80d564154dd92e7adef1a5","datavalue":{"value":{"entity-type":"item","numeric-id":4952605,"id":"Q4952605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$916D3F1B-E7A9-4565-8A36-B6E4B00F420B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa2a1ac4e864d41c30b8a828a68a91d18d8ecae","datavalue":{"value":{"entity-type":"item","numeric-id":4258216,"id":"Q4258216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$07774BA8-B34C-4ECC-B8A4-80E9B7D37AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44c4b90cb60c7bfa768ecf7a7ebba05346d5efd","datavalue":{"value":{"entity-type":"item","numeric-id":5463369,"id":"Q5463369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$3836ADFA-1834-4413-9FB7-2954DC90D733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8340ae5c929511377425cf6fbe66f3827938e85a","datavalue":{"value":{"entity-type":"item","numeric-id":4247437,"id":"Q4247437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$5ADFD5EF-6E1A-41B1-AD41-E585D4069BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f0af3136d6070f6a7d0d6c9aa8862cd37cb9cd","datavalue":{"value":{"entity-type":"item","numeric-id":4302715,"id":"Q4302715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$268373A3-AF82-4BB9-9F23-19F471F963FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71eb2928472de986a7c52241317623fb1e6bcc02","datavalue":{"value":{"entity-type":"item","numeric-id":2367003,"id":"Q2367003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$A4A1306B-B0B5-44AF-B235-1792D53A2FA6","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":"Q1779533$645A511E-488C-4CE5-A963-55597EAED5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa03fdd53c1b9f8eb1141c56fc2bb4afc212b013","datavalue":{"value":{"entity-type":"item","numeric-id":1821034,"id":"Q1821034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$0093884D-2257-43FD-BF6C-8E86B0BC8DA6","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":"Q1779533$0F7982E9-1BAB-4C00-982B-81C191121F5A","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":"Q1779533$347BC2FC-7B16-4C03-A8BD-27215C5B17B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f73a40325dd6ccbd07c8cdeabd3636cb7d9c050b","datavalue":{"value":{"entity-type":"item","numeric-id":4317711,"id":"Q4317711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$DF39B56D-573B-4607-BD42-56D6E7D9FD9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$E4B64B2A-5C14-4260-A485-C6EDB6CE53A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86c473de4a003041033a704960e70418f4ff64d5","datavalue":{"value":{"entity-type":"item","numeric-id":753502,"id":"Q753502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$F486B889-9D02-4014-9F60-45CA044E1EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$DC74E751-6651-45E5-936A-1AFA1E44C5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da8d744cf9c67f9a8be522cc375f1404e433355","datavalue":{"value":{"entity-type":"item","numeric-id":1976516,"id":"Q1976516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$D303B6ED-B45E-4A2B-A0AB-D2EDD1EFE330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd0772d391faca3a6ed23dc05aa159b0cc6aa0d","datavalue":{"value":{"entity-type":"item","numeric-id":1977758,"id":"Q1977758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$689B78C4-064B-4AE8-B4E8-5EC605E5E39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c1647842d2c4612622084a5b09fcbaf704ae6d","datavalue":{"value":{"entity-type":"item","numeric-id":5687271,"id":"Q5687271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$DFCFFC7F-290F-443F-B4F8-B2A56A01E013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efabf5eacf4d67f1a521b551df0250faae68f89","datavalue":{"value":{"entity-type":"item","numeric-id":4314502,"id":"Q4314502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1779533$EC00F67F-6ACC-4364-A4B7-06836F8002B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b10a964dfaea5767715a8c50df42f6de389571a","datavalue":{"value":"10.1016/J.EJOR.2003.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1779533$F5632154-AF4A-4D07-9749-B2048673BADF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bceae4237efa51b7fbdb1cfc32da03ca2619361","datavalue":{"value":{"entity-type":"item","numeric-id":4930591,"id":"Q4930591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d654a3fb0a694077b0c58cf92e0b99967934241","datavalue":{"value":{"amount":"+0.8593361973762512","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":"Q1779533$F10FA391-F136-4D3B-B82A-790CE60B1F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb3180f91d0ea85d972bf3851c65c98a82f0038","datavalue":{"value":{"entity-type":"item","numeric-id":4386971,"id":"Q4386971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a1e8dea1e444c9f84204d59dda11713ca90a0a","datavalue":{"value":{"amount":"+0.7840871214866638","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":"Q1779533$418DF59C-FADB-47AF-9F4A-77D390274F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6095b55cefdd52fe47ae7bf2ee66f7960fcb1a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305d8b625708fef8b56353309ea82a14d6f14ece","datavalue":{"value":{"amount":"+0.7834124565124512","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":"Q1779533$E4CC2D5E-836B-46C4-A6E5-7AAACAEACF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feabacff04aa1235b1b114ef65de6a74bd31ccba","datavalue":{"value":{"entity-type":"item","numeric-id":1351586,"id":"Q1351586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305d8b625708fef8b56353309ea82a14d6f14ece","datavalue":{"value":{"amount":"+0.7834124565124512","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":"Q1779533$1B9C87D8-80BD-4CF1-B79F-5418EFAEEE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94f326e0698f9ed3c286989e2252e69e02d10fc4","datavalue":{"value":{"entity-type":"item","numeric-id":1613279,"id":"Q1613279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8af33df9e4cfadcf766f242d64f4a80d3dec134","datavalue":{"value":{"amount":"+0.7711717486381531","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":"Q1779533$1FF2BDA9-F466-43F5-9106-3906075248F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum satisfiability: how good are tabu search and plateau moves in the worst-case?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_satisfiability:_how_good_are_tabu_search_and_plateau_moves_in_the_worst-case%3F"}}}}}