{"entities":{"Q6969637":{"pageid":21320886,"ns":120,"title":"Item:Q6969637","lastrevid":76178004,"modified":"2026-04-23T03:19:43Z","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"}]},"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"}}}}}