{"entities":{"Q1725596":{"pageid":1736337,"ns":120,"title":"Item:Q1725596","lastrevid":73365381,"modified":"2026-04-14T15:37:25Z","type":"item","id":"Q1725596","labels":{"en":{"language":"en","value":"An iterative path-breaking approach with mutation and restart strategies for the MAX-SAT problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7023696"}},"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":"Q1725596$6490CF6D-60CD-4123-A70A-8AC439FB3882","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62519eecf6ae7bd570701efb117d79d67af4e5af","datavalue":{"value":{"text":"An iterative path-breaking approach with mutation and restart strategies for the MAX-SAT problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1725596$7437D0EA-D1A6-471C-87F2-744F8FE02AD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fa9dbcc57e3539626ab9a72e669fb4cac6b4880","datavalue":{"value":"1458.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725596$6B21C001-5A7C-47E6-A71A-4D41D8069AE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"565f2c88ce9189236c8ee4640fa9322eef4e31ea","datavalue":{"value":{"entity-type":"item","numeric-id":1725595,"id":"Q1725595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$4FF51DAA-DF7A-42FD-AA41-E6925E0C74A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e16e2216549b6ea1e7ebb2ecb040133861a2e0a2","datavalue":{"value":{"entity-type":"item","numeric-id":322525,"id":"Q322525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$2C8AC2D8-AECE-4E7B-B7DE-4593A5B247D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7986c1376ee4e29177d07fbf4a702c20a602731c","datavalue":{"value":{"entity-type":"item","numeric-id":337151,"id":"Q337151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$64D168B0-6698-4B3F-9FAA-F7D87731D9E7","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":"Q1725596$EAC4DD46-22F4-4B91-9AC5-C86701738427","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3988244ea333fe3befee59d428db74e7ba16624","datavalue":{"value":{"time":"+2019-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1725596$391D532C-98A4-43DF-9842-B0F46186F488","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7028fd0058d6be0dff816d31f1948025cac501c7","datavalue":{"value":"https://arxiv.org/abs/1808.03611","type":"string"},"datatype":"url"},"type":"statement","id":"Q1725596$54B4B25D-298A-462D-80E8-915382214095","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725596$97B369BB-7CDD-4EF5-B037-452C98F17ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7083a5d146d78edf9fc7469a5d9b0c104122f1b7","datavalue":{"value":"68R07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725596$0C8EE79E-939B-443B-B215-3457FBD72517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725596$E1046EF9-5D55-4090-934C-B656694CE371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725596$AA3FB227-AEB6-4721-A996-893E0E8F9ACB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"06adfb08f09588c2ae64434ae26040e8d362d07a","datavalue":{"value":"7023696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725596$72ACBD9D-2D42-4899-BE02-2A57A9A6DE61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725596$EE1790DC-8211-42A9-9EE0-AEB20BD0822A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7266802113187a96c78397ed692b735dee12e876","datavalue":{"value":"maximum satisfiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725596$3F965E3B-8436-4207-8CCC-40C48FA1029D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725596$B1C69C46-A65A-4B7A-AB48-2088DCF2F8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"363bc9f92c1fb416bc9531d7c44e51e419514173","datavalue":{"value":"path-breaking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725596$5ACDB589-7359-4430-A734-47B1333FC269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4db0aaa30cb20b16e98d8c9860b0255d3dd0ec65","datavalue":{"value":"mutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1725596$5A928876-D38C-4919-A4A0-D8ECEC40318B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"af7190300cc54c5089eaf27700698f6eb274b883","datavalue":{"value":{"entity-type":"item","numeric-id":5973734,"id":"Q5973734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$1F2F4663-C859-4924-AE35-D89302D576FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bd11d74125c56df3935f08764ba12ac63750a99d","datavalue":{"value":{"entity-type":"item","numeric-id":24847,"id":"Q24847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$90865AB9-0059-42B5-82EC-C6EFB7AFEFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4e558e78bf7ae5246d1675f3a0fe05cd8c96cb94","datavalue":{"value":{"entity-type":"item","numeric-id":51751,"id":"Q51751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$A0510070-9AD1-4F5D-8872-EAB31F083F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9b5d361a9b650918f5f79b1890af47edd40e0178","datavalue":{"value":{"entity-type":"item","numeric-id":17431,"id":"Q17431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$77F5BCF6-7F77-4CC8-8A8A-063A5A943057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ff2d5d5cda41d7572712528175edb4defca67610","datavalue":{"value":{"entity-type":"item","numeric-id":15153,"id":"Q15153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$5230521C-1A42-40A2-81A8-34483C5D7A2C","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":"Q1725596$00182E1D-1F23-4F69-94B8-BB7ACF9C44E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35ee2b08bd672e6da098aae16ff3c5fa215913a6","datavalue":{"value":"W2887749339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725596$3AE53A44-31DD-4361-B24A-86C5E684135D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfab0d199b67edf747726bd4f625b1afdd468baa","datavalue":{"value":{"entity-type":"item","numeric-id":513324,"id":"Q513324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$880E5994-AEC5-4924-8907-D80706BA4BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57937a9c956d174d89caf7fdfb1456b3ee92b049","datavalue":{"value":{"entity-type":"item","numeric-id":1680676,"id":"Q1680676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$42E4AD86-E214-4374-83B4-DA58B00CAA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4ef5589b9b19b09eab456e0b94a75a19b46988","datavalue":{"value":{"entity-type":"item","numeric-id":525063,"id":"Q525063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$2E57FBF2-FF87-4800-8018-F2574E109BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4967f109372099be77d5d3444f35cb57a000bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2843344,"id":"Q2843344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$0F26D3DD-E7CA-493B-91D8-08762B347CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15e19170183c8774cb38196705806ca7e842e18e","datavalue":{"value":{"entity-type":"item","numeric-id":3604010,"id":"Q3604010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$A58E6A7C-6CE6-4AAE-BED0-12EE4DF49262","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":"Q1725596$F45CD8E0-3CB7-4D02-86DE-E1DD3E183C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d319b1024154434406686dc35c9360c8866197c6","datavalue":{"value":{"entity-type":"item","numeric-id":490437,"id":"Q490437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$D32DB7D6-055C-48FF-9601-FD3818CFC871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5c843166377c42a2a7c16df5c93d8199ec2f8e","datavalue":{"value":{"entity-type":"item","numeric-id":646517,"id":"Q646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$3D37D538-8E34-46A2-BF2A-96ACAD927B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2355e796fed6f652840dbb7079c4fd2120a0949","datavalue":{"value":{"entity-type":"item","numeric-id":3507771,"id":"Q3507771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$8B063294-E434-41F2-BD26-F67CF1C8ACD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf53d276727f5e3309b5314440904fd2804e79","datavalue":{"value":{"entity-type":"item","numeric-id":2731676,"id":"Q2731676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$F52EF784-3085-4CF3-A2FF-7236A21D36EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d84fc41555f9112589e7a37710ae8c701d08ff8","datavalue":{"value":{"entity-type":"item","numeric-id":3145805,"id":"Q3145805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$51177DD4-9193-4EE8-A096-AB947888CBD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b639fa59fc4cd73ec8a6cfb881b0f6a76d36b7e","datavalue":{"value":{"entity-type":"item","numeric-id":5675149,"id":"Q5675149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$A12F165E-EF6F-4E2D-88C5-CB9F1DA1839D","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":"Q1725596$A36218DB-BE27-4705-A5C5-EC002F9F620D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6aaa89ed985707f250206a8821c212cd2e6e5dd","datavalue":{"value":{"entity-type":"item","numeric-id":3624095,"id":"Q3624095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$D645CF00-E89D-42E9-92E4-D2EAD7F9C28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56eb7553d40e29ba20c401fa27988e78d6fbe80","datavalue":{"value":{"entity-type":"item","numeric-id":2982183,"id":"Q2982183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$18874971-F5DD-4B03-AF7E-086EF519BA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89eb05363160246729f817bd85f333062455ec1","datavalue":{"value":{"entity-type":"item","numeric-id":1651597,"id":"Q1651597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$5C4117C9-93F7-45C3-BD40-4C398C4ADBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00dd0320d9bdceb5dec8ac5adab43168acb12d4e","datavalue":{"value":{"entity-type":"item","numeric-id":5714764,"id":"Q5714764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1725596$E1E5DEEA-850B-46DA-9F6B-2EC6F0FF305C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb83f6e4d1bafb77c96dbdfb3d9211c78a305c62","datavalue":{"value":"10.1016/J.COR.2018.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1725596$128AF8CC-B2EB-49B9-B16E-2AD0C5B30B3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9810bda1ab5e9d1b7ad870c64a4e73e0ceedbfb7","datavalue":{"value":{"entity-type":"item","numeric-id":2057122,"id":"Q2057122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e785013f9e78f8f5f2df04ec4aaaa52de4b55013","datavalue":{"value":{"amount":"+0.7764321565628052","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":"Q1725596$0A84B18A-0587-4AC0-855C-A6EA6CD8D96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570328a216b53b468090651ad14a69c58a56e46b","datavalue":{"value":{"entity-type":"item","numeric-id":3507771,"id":"Q3507771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbd49182b13d60a54ca7d781e76491a165b8d781","datavalue":{"value":{"amount":"+0.7589627504348755","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":"Q1725596$75C84F73-31DE-416A-AE07-957BB77248F0","rank":"normal"},{"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":"3a87f80242ec41d13e433a214b8f40733c4ea13c","datavalue":{"value":{"amount":"+0.7582650780677795","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":"Q1725596$C125635D-B156-4F71-B019-7E98C79145A5","rank":"normal"},{"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":"b28e188f4ba8efb5663ff8cbb8bfc20117b50a34","datavalue":{"value":{"amount":"+0.7443859577178955","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":"Q1725596$6672914C-31BF-421C-9DCD-46E9E9DF752F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"625baca5eb43b8081d90b76c4abe963b87270f44","datavalue":{"value":{"entity-type":"item","numeric-id":2211872,"id":"Q2211872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8838a2e918fa02f87feb6efa3bf43317023ce215","datavalue":{"value":{"amount":"+0.7350282669067383","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":"Q1725596$DA6741D9-DCBB-48F6-9C79-405294999B1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An iterative path-breaking approach with mutation and restart strategies for the MAX-SAT problem","badges":[]}}}}}