{"entities":{"Q3507771":{"pageid":5537675,"ns":120,"title":"Item:Q3507771","lastrevid":50390348,"modified":"2026-01-13T23:05:58Z","type":"item","id":"Q3507771","labels":{"en":{"language":"en","value":"GRASP with path relinking for the weighted MAXSAT problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5291455"}},"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":"Q3507771$801BDE30-5EAB-44E2-B41B-9FD2E9BD4A44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df8aaaf6620ee59f327f3ada2099618a65449b2d","datavalue":{"value":{"text":"GRASP with path relinking for the weighted MAXSAT problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3507771$506280F5-34EB-4253-B34D-66632A139912","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b69bc25410f8acff04c4ba55e9c486d1759d3e65","datavalue":{"value":"1140.68403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507771$A855EBF5-C411-4724-B343-E8945056AC88","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9458ac4c069f6f3b25b8a2150d6cb0dd073ad6e","datavalue":{"value":"10.1145/1187436.1216581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507771$67F05A28-1916-473B-8784-1E4A17224CAB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50a2ee7f60aeca4d6afc557079b02d7dba7ea359","datavalue":{"value":{"entity-type":"item","numeric-id":177051,"id":"Q177051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507771$8022AC1B-3316-48F9-B576-96630DED6228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8d740bdb1c395c49e0671f6584525a8aa0cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":691419,"id":"Q691419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507771$EE0A4DC4-9C8C-4A38-A67B-9C51AF01C6A1","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":"Q3507771$C173E068-34D1-4394-8923-6B63C5E80B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e26db00f833c42411756239755ac6bad03b61f0","datavalue":{"value":{"entity-type":"item","numeric-id":226720,"id":"Q226720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507771$E59B0C0A-A585-4BEE-B7B1-6FF119E7AA93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"559c31c5a2893c61b2386453e3ce7e57ea500601","datavalue":{"value":{"entity-type":"item","numeric-id":2828175,"id":"Q2828175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3507771$D9150708-D25F-4947-A725-6FEE958A16C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08eb02d6a9b76761d05b87e81b22595655c24e9d","datavalue":{"value":{"time":"+2008-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3507771$0ECDCEC8-DE90-49ED-9429-1580288B0B73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507771$C85C08B5-4641-47DC-A815-FCDD6FC37A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507771$3FEFE283-C9D8-42A7-96D7-4801BA5B3228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507771$8E850986-E7E9-4AF5-8EA8-9952AECDA012","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"209245c7e5f67ba137a52da49bb3ad94c062d263","datavalue":{"value":"5291455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507771$BD883B92-1386-487C-88F8-6CBE3D2342F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae582d7950b1cbe1de19c458df1d5b68a222fdc","datavalue":{"value":"reedy Randomized Adaptive Search Procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3507771$9EC6D754-B2F3-4A69-98F5-02D56B759E9F","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":"Q3507771$C066B25F-6ADF-4947-9D40-CB5C0C0CD031","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6a36fd6efea93e82ca211dfa4def36ba096baa1","datavalue":{"value":"https://doi.org/10.1145/1187436.1216581","type":"string"},"datatype":"url"},"type":"statement","id":"Q3507771$3175B2A8-E8FA-43B8-9852-691C0294F603","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6756fa5fc6b77a8ea3f198939e435d1e10131ec7","datavalue":{"value":"W1987869562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3507771$8632E492-D6D4-46EE-B6E2-04BC8C291953","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ca4058ffe3006ca125b07c4677dd476723a5f2","datavalue":{"value":{"entity-type":"item","numeric-id":5710036,"id":"Q5710036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ded29b588091f5c5fae89ea8faed3668374feb","datavalue":{"value":{"amount":"+0.9906294345855712","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":"Q3507771$C62089AE-8478-4119-8517-34E330550C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05213a88b770ef354bc63135d4722b86636e36bf","datavalue":{"value":{"entity-type":"item","numeric-id":4375767,"id":"Q4375767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718c9fcaac4af6a81e101a5b51c811058ba4c9ea","datavalue":{"value":{"amount":"+0.8711333870887756","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":"Q3507771$4E060B49-7E5D-4701-8DD9-FECA0FA3CB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"204f09b15b1834dfaf048179043182ea2194f536","datavalue":{"value":{"entity-type":"item","numeric-id":5687270,"id":"Q5687270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6994f8f59f666d1461d32dec974f75abb96ef55","datavalue":{"value":{"amount":"+0.8487699031829834","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":"Q3507771$18987E9F-1A1F-4BF5-9C82-E72B0753382B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59827c4b897b2a95a004e974080f592e6e248ef4","datavalue":{"value":{"entity-type":"item","numeric-id":2439524,"id":"Q2439524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"240470177edf36b5d58888aa893762b972d84469","datavalue":{"value":{"amount":"+0.8474332690238953","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":"Q3507771$A1AC3E98-CAFF-4946-9D00-BBDA9D726709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37ee442af809f2c7ee4dbe3af5a2d94154cfad60","datavalue":{"value":{"entity-type":"item","numeric-id":2627424,"id":"Q2627424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85850a9c53a80a8a4a3ce09c9f594899d2901e40","datavalue":{"value":{"amount":"+0.8194918036460876","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":"Q3507771$1486E984-27A8-4F71-8009-432B0A72FD9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3507771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3507771"}}}}}