{"entities":{"Q928686":{"pageid":930534,"ns":120,"title":"Item:Q928686","lastrevid":65442987,"modified":"2026-04-12T02:38:05Z","type":"item","id":"Q928686","labels":{"en":{"language":"en","value":"Scatter search and genetic algorithms for MAX-SAT problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5287733"}},"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":"Q928686$4A3AB40E-8949-43F3-8E92-FCA6EAC0E5BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"441a0495bc7dc0f2a37d7924baef271dbb3bf661","datavalue":{"value":{"text":"Scatter search and genetic algorithms for MAX-SAT problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q928686$3867B521-63AA-41DA-B9F3-C1ADF037B852","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bebffee89597c0f5faa670567eb45631d632c04","datavalue":{"value":"1140.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928686$11B0BF9D-921D-4627-80FD-4665EDE5F6E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd08bc24851168b56c764e5d946b8de92abde9b","datavalue":{"value":{"entity-type":"item","numeric-id":928684,"id":"Q928684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$7A4953D4-A87C-4F42-B2D9-11F2856113B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"600753bca549340fb431ecc9b427de0a3a645934","datavalue":{"value":{"entity-type":"item","numeric-id":438579,"id":"Q438579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$A4FF539B-5D58-4E81-8243-CB46AF744C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9289f837cfb6a36406c570a36c86cd91a06b487d","datavalue":{"value":{"entity-type":"item","numeric-id":928685,"id":"Q928685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$3ADF1F4C-BB99-4DB8-8035-324633FFA372","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2f72ad9c1803a90ff29745f6b35715c1a74581dc","datavalue":{"value":{"entity-type":"item","numeric-id":359405,"id":"Q359405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$7E0EC90C-75BE-455C-A0E2-9FA0AF3999EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f1c0b93a352a714c61ccd46766a52600d36f8c2","datavalue":{"value":{"time":"+2008-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q928686$A19A8490-D64E-434C-9240-E374279B022D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928686$2027CBF7-2D1A-4047-8B15-34AF7DBFF7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928686$95CE79E3-945A-4E63-8F31-7BCB6DA195AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928686$1157F3C9-8EDB-48A2-A9ED-E5D49B46681F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a4251ccaeae7fc2ae6e1fdc398b9ecffdb3d91f","datavalue":{"value":"5287733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928686$1EA34110-BBF6-450D-B1EE-573F652B022D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14698a1041d64e0c89e7a5e334984ca18aeaad08","datavalue":{"value":"Genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q928686$3C19AEAF-6518-4D80-BEE0-9AEC6872E990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9012dc66e7880655f3e6450342fa9bb5142b1817","datavalue":{"value":"Scatter search","type":"string"},"datatype":"string"},"type":"statement","id":"Q928686$8481578A-D7E5-4404-BC7C-6A751FC7F80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6863ff03b2576cb0e3497d45462f2be5a51f340d","datavalue":{"value":"Evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q928686$3D997E84-E8E9-41FC-B42B-C4464E07EA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acef64c79117fad114a9998fc2b2e5c40011cbec","datavalue":{"value":"SLS","type":"string"},"datatype":"string"},"type":"statement","id":"Q928686$1D2A2B39-56B2-4665-9C52-3F95B0FAF057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c95393006136a65861f345d17e00540c09d9d258","datavalue":{"value":"Satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q928686$13426DD1-C5A5-42CC-BC85-951FA29F0A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bead99822eb062df0b3ae25c93314f696f175f29","datavalue":{"value":"MAX-SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q928686$E56560D2-FA7D-4235-BF4B-A29F5C7E96E3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"054bdc753160250e7a128ccbc7a9e886c58a34e4","datavalue":{"value":{"entity-type":"item","numeric-id":14538,"id":"Q14538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$9E62BFE8-B1A4-4740-BAA7-91048B2A62BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0c87c9a09c2a3954627498cdf73b727aa673ebf1","datavalue":{"value":{"entity-type":"item","numeric-id":17188,"id":"Q17188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$55BA637F-EDB1-4AA9-ADD3-D16E69104B31","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":"Q928686$651A2EA1-80D8-4DDB-AF95-384936CAA385","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f224403a8459d1d3903af71134dc30b8386a18f","datavalue":{"value":"https://doi.org/10.1007/s10852-008-9077-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q928686$8034B1A4-5047-47CA-A4C3-7D6B7EEF3C46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e8ef53990f685629195e23e5666973b48be000d6","datavalue":{"value":"W2010076847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928686$506F4C71-5431-47F9-90CC-B4C4C038EC31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e7bbe96aa7f5d96591b3417fb5b7c9916f4be1","datavalue":{"value":{"entity-type":"item","numeric-id":5710050,"id":"Q5710050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$ADBE8526-A7CD-47B4-974E-E6CB65CD10C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafca812d9e4c7ca1ddc3a0fcf890183aad4d322","datavalue":{"value":{"entity-type":"item","numeric-id":1288467,"id":"Q1288467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$3454FD90-7BDD-493B-AC57-9B78072683EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$49E83D95-9AE0-4CAF-BACD-C24BDF45DCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62cff4d07ffcb71b5bb9f399ad2347b51931f095","datavalue":{"value":{"entity-type":"item","numeric-id":5621961,"id":"Q5621961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$9B72A9B2-F0BA-4413-A962-11128BFD9F12","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":"Q928686$73B1E81E-D84B-430F-AC78-B7DA260BC8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd5ea09f62833227a24f79b59dd689805476109","datavalue":{"value":{"entity-type":"item","numeric-id":5897208,"id":"Q5897208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$6080F801-5B1C-4624-886F-94F03EC7E256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598523ed81c9c46737a0dca70cede1f2a4eb9511","datavalue":{"value":{"entity-type":"item","numeric-id":4692508,"id":"Q4692508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$FD563A04-79D7-4445-BC82-85AFF88895A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e776493dfdac330b616b9d2226e3df074eec68","datavalue":{"value":{"entity-type":"item","numeric-id":4418385,"id":"Q4418385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$E3DDE627-5A74-4AF8-89C5-A68491BA7674","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":"Q928686$5F83AAAA-B637-4C63-BC54-859193461DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$F739B1A7-A45E-4198-8A82-64BDD68C7C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfcc59febeb92bdfe7e14e449d49ec341dd3d77","datavalue":{"value":{"entity-type":"item","numeric-id":1302560,"id":"Q1302560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$6C22507D-C51A-4F1A-8EE2-560F02965975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19aae305028cc1270ef8b8b1b994e327a6f35f85","datavalue":{"value":{"entity-type":"item","numeric-id":5713707,"id":"Q5713707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$71FEB52B-8A9E-4408-8908-EB5274171E61","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":"Q928686$80C5A5F5-99B8-42D1-80CA-AB6E82A75843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96b4c5384a2aa0d3275972f212ec4ca1824440f","datavalue":{"value":{"entity-type":"item","numeric-id":2457672,"id":"Q2457672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q928686$AE976293-A261-43AE-817C-2591CCDD9F33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acaef4a9c643f615209be5c184f02416394bf7e5","datavalue":{"value":"10.1007/S10852-008-9077-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q928686$111AC478-940C-43C8-848D-4A1F6B31ACFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a79090531ff7cbe17fc1fd98189be43166b2278","datavalue":{"value":{"entity-type":"item","numeric-id":2780157,"id":"Q2780157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea3f97232179e9fb0f004d71b868fc2a1063631","datavalue":{"value":{"amount":"+0.9092774391174316","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":"Q928686$B05E4089-5559-41C6-8B9C-FC5FF8965EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e946e26b0113131e8c9515631e4dbb139bda97","datavalue":{"value":{"entity-type":"item","numeric-id":3193869,"id":"Q3193869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea3f97232179e9fb0f004d71b868fc2a1063631","datavalue":{"value":{"amount":"+0.9092774391174316","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":"Q928686$EA19D8A7-235E-47AA-BC1D-7749C348A945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cdbdfd65d7b0ebcfd37c8753a70a832c8383d3","datavalue":{"value":{"entity-type":"item","numeric-id":2772493,"id":"Q2772493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af379ed6c22918cc268889fece34075c069b4ad","datavalue":{"value":{"amount":"+0.8622879981994629","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":"Q928686$5BF22B38-5AF6-4394-A95A-99523E4F21BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3c52e4c74805bae1adaeab4d776a0f4de50b82","datavalue":{"value":{"entity-type":"item","numeric-id":4452890,"id":"Q4452890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af379ed6c22918cc268889fece34075c069b4ad","datavalue":{"value":{"amount":"+0.8622879981994629","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":"Q928686$126C9ACE-F22A-405F-B68D-CD4B1117BF3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bfcb47b956ed52399d7fa45f6b7dd550b0e542","datavalue":{"value":{"entity-type":"item","numeric-id":5710050,"id":"Q5710050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff04dc42decda7a2b8856032472ad644c9ed09e7","datavalue":{"value":{"amount":"+0.8273361325263977","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":"Q928686$F5888876-6FFB-4FC3-B01E-F9E35EE979F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scatter search and genetic algorithms for MAX-SAT problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scatter_search_and_genetic_algorithms_for_MAX-SAT_problems"}}}}}