{"entities":{"Q6969637":{"pageid":21320886,"ns":120,"title":"Item:Q6969637","lastrevid":84049676,"modified":"2026-05-08T20:19:47Z","type":"item","id":"Q6969637","labels":{"en":{"language":"en","value":"A local search algorithm for large maximum weight independent set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8054569"}},"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":"Q6969637$E511AF98-45EF-42F7-9F75-480490F72C31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72de966047c11ca46cfd6b76cec71e9468943706","datavalue":{"value":{"text":"A local search algorithm for large maximum weight independent set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6969637$0A4566E2-E20A-4B96-A0E7-E9FA40278B90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c59ef63126fc87e75efb19415ec531d4657329d6","datavalue":{"value":"10.4230/LIPICS.ESA.2022.45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969637$A94C5BE9-AF4E-4650-B00A-83A97F60197F","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":"Q6969637$72954D29-0DCB-459C-A3E9-E836BB001738","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":"Q6969637$527E21E9-2EA9-4AA1-B2AB-8B4DF9F465DC","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":"Q6969637$5EB4E71B-7BFA-4DCC-8A6E-C7C392C0CAC5","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":"Q6969637$CE43147B-B124-4F13-89C8-400F499A97CE","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":"Q6969637$D749732D-49CF-4B9E-A441-BAD34BA4A70D","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":"Q6969637$24CDD065-FC1A-46ED-95AA-6D337B3F441A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a2026fb75f5daddaed5a35be8cef68702a6e3d6","datavalue":{"value":{"time":"+2025-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6969637$FB9C84E8-73C0-4030-8C15-8A4671D694C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969637$435B9802-7D1C-4210-B15D-490116BFD7D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5aaa5365593c187a2ac5905111cb643654572e1","datavalue":{"value":"8054569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6969637$89128810-32C8-4BB1-885D-E506BC2D57DC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6969637$E7EE5DDD-BFBB-451E-A570-EE9C9E5D2861","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff507569dda26c3881f121188407f5f6cfe792ce","datavalue":{"value":"GRASP","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969637$0AE04100-4625-495D-8DDF-32F6328E4235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969637$2D08C101-C2EA-485C-AB18-94142C58DCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10bbf4633af86ce915fb5e312a0320bc08f9814","datavalue":{"value":"maximum-weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969637$DD6B8EE9-AE21-46C2-A34E-73A029AA9A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0502e3e5264f6861eb68af84bc857ba95a8cd22","datavalue":{"value":"path-relinking","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969637$8D27333D-AA9E-4810-AC0F-F4A313343B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969637$0B0B198C-DE02-4565-B0CE-BAE111875005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430966e49c0b8bc7fd4d3fd4fad1c7f9fa78a505","datavalue":{"value":"metaheuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6969637$EC46F4CD-E98D-4F6F-9ED8-37EE7C458533","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":"Q6969637$DEF4C2E2-5E6A-438B-ABA0-37E13DE5F5C9","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":"Q6969637$8BC3D22B-3DDE-4FD0-839C-B4CE4F33806B","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":"Q6969637$6FF66811-61A2-43E8-A2D0-165D2F0438A9","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":"Q6969637$950B560E-79FA-412C-96BC-D10FF3B8C1B3","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":"Q6969637$5AA86374-BFBC-4C83-B675-BD34BF7C2580","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":"Q6969637$9B38750D-F2DF-4ACE-A555-DB74617AB98E","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":"Q6969637$C25C9499-5E6F-43D3-B844-901A0147DD93","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":"Q6969637$7CE66D87-E9E5-4403-B36B-C37772A496E1","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":"Q6969637$F2D45763-22A0-4546-834E-10B7F2AD58EC","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":"Q6969637$A9E173F4-E527-44C0-B21C-F746322682C2","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":"Q6969637$9CB2B61F-888B-4632-A4E1-03AE8BAFD393","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":"Q6969637$E967E602-3FFE-49E5-8677-A1D909EFE640","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":"Q6969637$9FF54BD5-A11F-49D2-A20C-6C183E7FFF8B","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":"Q6969637$57C09488-04CE-4621-89F6-F69AF011257A","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":"Q6969637$C90D6648-C6C8-4561-88AF-FB860864BB0A","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":"Q6969637$0E783BB8-DB10-4D99-80E3-81C4238313D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A local search algorithm for large maximum weight independent set problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_local_search_algorithm_for_large_maximum_weight_independent_set_problems"}}}}}