{"entities":{"Q1749784":{"pageid":1760526,"ns":120,"title":"Item:Q1749784","lastrevid":53095691,"modified":"2026-01-24T05:19:57Z","type":"item","id":"Q1749784","labels":{"en":{"language":"en","value":"A hybrid iterated local search heuristic for the maximum weight independent set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6875327"}},"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":"Q1749784$20F53062-D9BD-4B5E-98EE-E01B0A17909E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0cd856a9749e03560cba5f4de823b89be16db2f","datavalue":{"value":{"text":"A hybrid iterated local search heuristic for the maximum weight independent set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1749784$0D18839A-FE33-4D2D-A998-59B79090E0D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1507f663e4d448eceea2c353927c5862bb812562","datavalue":{"value":"1401.90250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749784$D0EAEEF9-8DCC-45DF-947E-4C036ABBA0E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f431725af37e66b5cddd29c1c2007c102beb7f39","datavalue":{"value":{"entity-type":"item","numeric-id":1652525,"id":"Q1652525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$ED359444-5C13-4F14-97E4-C891F6F98C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d2f0fa6a7d4975407da2197079c55811786cab9","datavalue":{"value":{"entity-type":"item","numeric-id":247859,"id":"Q247859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$C6541517-337D-4FBB-8309-E1B178CA5AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f911c3ee49943d16230b2c766986204956d704d2","datavalue":{"value":{"entity-type":"item","numeric-id":247857,"id":"Q247857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$94552A06-478A-4CD1-9BB2-5FE5AD896C14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$1C9619EB-8A05-4CBC-8F64-C6BFF0A58DE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb0b4f8448cb732f5cf8cffa419b2f4d1d4c8c86","datavalue":{"value":{"time":"+2018-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1749784$E9134533-CB29-4B90-B646-5A7FB4EB9EAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749784$B6FC848B-802B-4EA3-9209-01FDC48765AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749784$7B758623-DC83-4DF4-A9F7-AD273D8E683E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749784$C26C0A0B-1FED-4B5E-B158-C1A341400A87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a447ada3151cf00e57c3fa98e92ca3f7849c1949","datavalue":{"value":"6875327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749784$D260C854-8CA0-4B8F-9E97-87C6E5829D11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50dba714528f7e5f5796bd945019cd62285cf2d","datavalue":{"value":"maximum weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749784$204F483E-AAC0-4A2E-AE21-31A5B15BF56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eb980f3534b19321640870d2fe1712b14d3e08c","datavalue":{"value":"maximum weight clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749784$B90665C9-A9B5-4042-8877-9945DBFB7342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e59c9f6c7198a168d1d16f79399fa0d03043cc37","datavalue":{"value":"minimum weight vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749784$51EC9AFA-26AD-401E-9300-47FE6BDC92DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e3eb1b7ce615cf93b0d9141e531fd4a8050be9c","datavalue":{"value":"iterated local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749784$103D2145-8958-4FEB-9F83-8B7CAA31EF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1749784$28ECC51A-E27B-4DB8-8AC5-80D809A5A292","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d22f3cc476a1329a4978010abf4c996f10560207","datavalue":{"value":{"entity-type":"item","numeric-id":37526,"id":"Q37526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$28E88EAB-51B4-4755-A6FC-18E7C698CB7B","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":"Q1749784$1744ACA3-09CA-4D4C-9A54-742D6DADFC21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75fe93f1c4d1bd1feaebf2c53e8de4fa4da74502","datavalue":{"value":"https://doi.org/10.1007/s11590-017-1128-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1749784$353C9947-9327-46C5-A519-D49BAE1A074D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"255ba27dbe51e678b8a0b05e69ad6342cc95f0cb","datavalue":{"value":"W2594540369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749784$9AB2DC15-7AF1-44E5-BA11-873C385530D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$B1D4A36D-2D48-4A9E-8751-BE5D66EC352B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"024e8d270bee60e90163de1054fe41a9ad8b23c1","datavalue":{"value":{"entity-type":"item","numeric-id":519101,"id":"Q519101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$75BAFC3B-78C9-48B1-B718-3C26F5513C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192d3aa030d597adc9dfe2142b2ac1727abb522e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$2D69E351-8A42-4D5B-BA28-19341F097FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b382912b45db45ea6f3f90c9e40e4b23d9f3936","datavalue":{"value":{"entity-type":"item","numeric-id":1316588,"id":"Q1316588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$8DD29D45-5DC4-4E28-83D3-2F39762611DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b144a1b1feabb2749ebc3cc82284f337d1281c3f","datavalue":{"value":{"entity-type":"item","numeric-id":4547547,"id":"Q4547547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$216F0553-6478-4770-9FEC-202B2B801EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20642c34a0d0dab57af0ae1ea1736b46dd64298f","datavalue":{"value":{"entity-type":"item","numeric-id":5717716,"id":"Q5717716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$70F90A6C-9301-43C9-B5DE-7AA5D20BB334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24e3ae7526bc1a1c25f54c3e2c9c66fe6d9b2891","datavalue":{"value":{"entity-type":"item","numeric-id":2471331,"id":"Q2471331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$4F2BD940-1D1F-4D04-BBE4-F20DA3B20427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cee860053a28a730892362c02ad94717cd24ec0","datavalue":{"value":{"entity-type":"item","numeric-id":1009183,"id":"Q1009183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$C7DC07DE-7A29-46B8-8A22-5EB23A653C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd34cf820838341b557a77e2db16d17d35189f7","datavalue":{"value":{"entity-type":"item","numeric-id":1015327,"id":"Q1015327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$FB877D19-D889-44D5-B33A-7560C170E278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1d2beb573e2520a0435d685ef5982049ac4cca","datavalue":{"value":{"entity-type":"item","numeric-id":1761843,"id":"Q1761843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$CDAFDB39-280D-4AF5-A8B8-1049AC57CF26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae542191151e0ffd26dea6bf9a440c0429b4bc81","datavalue":{"value":{"entity-type":"item","numeric-id":339563,"id":"Q339563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$13E1B399-04BB-443E-86B9-E0C1B43AA670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acef1269047b137414d2b40667ab080e5f3a4596","datavalue":{"value":{"entity-type":"item","numeric-id":306100,"id":"Q306100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$000A4D71-75AA-4E50-8D68-FAA152166FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee539b99eb3f69dd3dcef2ab26378115eb95e6c2","datavalue":{"value":{"entity-type":"item","numeric-id":5963626,"id":"Q5963626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1749784$A359A474-461A-4BF7-A12B-199995BEE33A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ac27da840266ff60ccc4bf52f2e7a3d932e832b","datavalue":{"value":"10.1007/S11590-017-1128-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1749784$8F24DFDE-0EF6-48EB-9425-42A5ADEFCBDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba022b8d46ea86ce9662f65dbd1103da0854ce39","datavalue":{"value":{"entity-type":"item","numeric-id":1649282,"id":"Q1649282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c37c394586fe19ce6526d823dcf7c888f8f4f81d","datavalue":{"value":{"amount":"+0.8323618769645691","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":"Q1749784$2E640695-8E96-4CA3-9A27-58982CA4A441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6adf389b6933a6c0c0a9821ecdaab671f90ed8","datavalue":{"value":{"entity-type":"item","numeric-id":1761843,"id":"Q1761843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ee491466f45a4fd51ae55bdf9d25adedca64352","datavalue":{"value":{"amount":"+0.7993331551551819","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":"Q1749784$FE9456CD-D24A-4EB4-BA59-F4596C4C2DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba118963d52cce0d6b8d70ae6359febc62118ea","datavalue":{"value":{"entity-type":"item","numeric-id":5717716,"id":"Q5717716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217d279fdc7a49dbc7bc3d9e0006ed7fd0b6a0d2","datavalue":{"value":{"amount":"+0.7951715588569641","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":"Q1749784$304B5442-1A49-47A6-89CE-A9FE811B8AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58284ef1431eec681093d09ad43d4d506740844e","datavalue":{"value":{"entity-type":"item","numeric-id":3210915,"id":"Q3210915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345939d00740afc27a9c440baa719560a640958b","datavalue":{"value":{"amount":"+0.7887850403785706","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":"Q1749784$D5E9EDC4-85D5-4A79-9643-71E588C762B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e21bcbd5cf8f04edd7e46bcdfe948113c7502c9d","datavalue":{"value":{"entity-type":"item","numeric-id":2471331,"id":"Q2471331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a697b132d9c0d51d53132e0d94adbbc451f84ce","datavalue":{"value":{"amount":"+0.7827227711677551","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":"Q1749784$56E53440-2389-4E11-94BF-54A7C8CBFFDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1749784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1749784"}}}}}