{"entities":{"Q6663969":{"pageid":14275126,"ns":120,"title":"Item:Q6663969","lastrevid":103797536,"modified":"2026-06-06T08:12:42Z","type":"item","id":"Q6663969","labels":{"en":{"language":"en","value":"A metaheuristic algorithm for large maximum weight independent set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7967677"}},"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":"Q6663969$969D777F-5E0D-45AE-A8E8-581AA23170E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdc32e76db1972a894c4cf0ad7bca95eb8bb84e0","datavalue":{"value":{"text":"A metaheuristic algorithm for large maximum weight independent set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663969$295A3D57-52DC-4417-90A8-97B7217116D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f3dc1e5a2fa5b2866ac96abd8c999063be18c0d","datavalue":{"value":{"entity-type":"item","numeric-id":2241316,"id":"Q2241316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$8380DD79-C231-4172-AEE8-D4D540BA8344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"292ee0ed60d229834f4ba04d9e68598fca7e73c5","datavalue":{"value":{"entity-type":"item","numeric-id":536068,"id":"Q536068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$345FD2B4-F366-4D02-985A-71531BAF07B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc1d21f7954484fc5d71aa7076f39189a43a41b5","datavalue":{"value":{"entity-type":"item","numeric-id":2241317,"id":"Q2241317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$8ABD1071-CDF0-40F6-B8FC-36147B0C171F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cc9874194aff0eac39171cf68f3e2c59408d3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1640997,"id":"Q1640997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$59AE560E-EB97-429F-84F3-9B965B9F8454","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":"Q6663969$4966E870-930F-4CAA-AD3D-50BB3E769EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa8ff0f630d72ea2856cbbbb0e132d54cf284473","datavalue":{"value":{"entity-type":"item","numeric-id":1757766,"id":"Q1757766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$CA049BA5-455C-45DE-AE85-1CA59C78971D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$683E1581-3987-4205-8C34-C13451CE72F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948894fc690c4bf4f300f02af72d1dbad2c7b396","datavalue":{"value":{"time":"+2025-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6663969$E925689F-38D2-43FD-9237-E77574749CFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30e0158d39e8dcc6ee00ca7b3ae626e5899d5903","datavalue":{"value":"90Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663969$7F27116C-DBF4-414F-916C-48B4B3E8116B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af5b7577bcee480dade25f55ac455c40b1938e54","datavalue":{"value":"7967677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663969$F07CD77B-A7DB-40BA-806E-27545A346068","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663969$423E7EDD-8414-4D49-B3F4-2786921530CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663969$B65A5DAD-A80E-43DB-8151-93E96A93ED56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663969$DA68D5F1-F1CA-4295-9ACF-076B8DDE2392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10bbf4633af86ce915fb5e312a0320bc08f9814","datavalue":{"value":"maximum-weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663969$D51BFCD5-76FB-47D8-A001-19AF10C89988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430966e49c0b8bc7fd4d3fd4fad1c7f9fa78a505","datavalue":{"value":"metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663969$580786F0-925F-4D03-A618-43E7E30F2397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1714889db0e81aa4538972a2f136ecd908d120","datavalue":{"value":"path relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663969$6F2ACB1F-F296-45BA-8CDF-2DF89898CB7B","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":"Q6663969$7169CA53-6830-43F0-B52D-BC6529BC924E","rank":"normal"}],"P223":[{"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":"Q6663969$272EA6D5-6594-45E0-94D8-806205AEFA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec1dbe9797976366ac5a6ef6b4d448cd8c2e72f6","datavalue":{"value":{"entity-type":"item","numeric-id":2450740,"id":"Q2450740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$92C97A34-1DF9-4B18-ABC0-E93A18B7957D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$E94B9BF9-CC9D-490D-8151-17193002E64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6544970118166197b22266128b2f3a26ca392d4f","datavalue":{"value":{"entity-type":"item","numeric-id":2241318,"id":"Q2241318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$5542C97F-9B31-4340-93DE-E1FFA0FCB07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$EC3FD9E6-D656-46EC-BC48-2D5F97F6420C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$8DE8FD70-AD37-43C9-BB23-740F50F19AB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$B14ABC95-BB64-4979-8BEE-97396EC0CB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb6d51460fc83bf9a93c09e226aeead541333b6","datavalue":{"value":{"entity-type":"item","numeric-id":4319768,"id":"Q4319768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$6775DF48-4223-4C82-B875-68A82019E9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$40AC3B36-DD37-4EC9-889B-33B149543DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d469922887779d18bbf3fd4f31925af73b9db9","datavalue":{"value":{"entity-type":"item","numeric-id":1262136,"id":"Q1262136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$CB873899-6127-4B9B-B488-3C5E4EDDBEF0","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":"Q6663969$4538A48E-AFEB-4EED-A494-0E03B8BFDF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$DC31FE00-CE32-436A-B072-C663ED06DA3B","rank":"normal"},{"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":"Q6663969$A7A4260F-2775-47FD-BE00-2F8F50D95EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c826a10be6056bbf7899729dfbf96fc16c010710","datavalue":{"value":{"entity-type":"item","numeric-id":4427360,"id":"Q4427360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$D6621274-4871-4F25-9997-55DC6FB0FB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132ffdc0014e2a82ea79882e433d059c9d6eb7a3","datavalue":{"value":{"entity-type":"item","numeric-id":5232762,"id":"Q5232762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$F9923724-A848-4FDF-A9DC-548BB8EB69B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248a558c25d1fe7db3073e1f9259b5f08466b323","datavalue":{"value":{"entity-type":"item","numeric-id":1749784,"id":"Q1749784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$65E0D259-0AED-4989-9584-0DE1835F720C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e138268b388c59cc350422a307264a1cbe02595","datavalue":{"value":{"entity-type":"item","numeric-id":5181532,"id":"Q5181532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$A00A9249-1ED4-4F8F-BFE1-1A5643761EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0611c8fede42ac100885c81ef1a90e51ba7e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1106724,"id":"Q1106724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$B11F9F06-D30A-4E56-928B-501D425F235F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0551482b5def10de7822e3508f00e121b96a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1038285,"id":"Q1038285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$B4BEDD75-9B81-42C5-864D-05262B0ADF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40a94a5f9eeea933b992fbb8342e3c42af085d9","datavalue":{"value":{"entity-type":"item","numeric-id":3186644,"id":"Q3186644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663969$2FDBD94A-B025-47D3-821B-F604AF34087F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19c92d21a2f0125218359fd4fbd06166dce7a521","datavalue":{"value":"10.1002/NET.22247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663969$165B1B8C-D395-4867-958E-4F3B5E5F5A80","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A metaheuristic algorithm for large maximum weight independent set problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_metaheuristic_algorithm_for_large_maximum_weight_independent_set_problems"}}}}}