{"entities":{"Q7033685":{"pageid":21704994,"ns":120,"title":"Item:Q7033685","lastrevid":77525288,"modified":"2026-05-04T17:33:43Z","type":"item","id":"Q7033685","labels":{"en":{"language":"en","value":"Finding near-optimal weight independent sets at scale"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7978366"}},"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":"Q7033685$FD789A74-A860-4C5A-9AF1-27FD27BA8A12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b835bc61998b130dbcc5b01e6586a365f822fd8","datavalue":{"value":{"text":"Finding near-optimal weight independent sets at scale","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7033685$046A2C07-1E67-4976-8212-8806C8379016","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"adca6b4cd8ca32cb5dc5bb9998149998969b7cda","datavalue":{"value":"1557.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7033685$BAC5960E-3A34-403E-8CEA-79B433FFFB68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b63b05a9ff3cc9fca1c596524e1c89497e09f70","datavalue":{"value":"10.7155/JGAA.V28I1.2997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7033685$9D047033-8CC7-4706-9877-32928E11E914","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8711b7dec5c0f3fbe83136d73319336fd3d144f6","datavalue":{"value":{"entity-type":"item","numeric-id":6758778,"id":"Q6758778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$3DF68CC3-33EF-4C49-8DE1-6AF78004D433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1ee51ec364a4c01ba762fa1c25875e82d5f379f","datavalue":{"value":{"entity-type":"item","numeric-id":2401329,"id":"Q2401329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$2DC49508-440E-4D67-B148-9424D65BA59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd858a64ccb78f81f47f25667a9e7a771e0830b9","datavalue":{"value":{"entity-type":"item","numeric-id":269739,"id":"Q269739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$45BD301B-3587-467E-9049-CDAB384BB740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac39ff3e34f47d54d29631dbcfecf71f67f98f99","datavalue":{"value":{"entity-type":"item","numeric-id":386906,"id":"Q386906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$D98ED753-5864-4FAC-81E0-716E718F6D8A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ddcc97f8715cbdd96dafedab0ed9ed6cebddf843","datavalue":{"value":{"entity-type":"item","numeric-id":2701745,"id":"Q2701745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$284A341A-F427-4703-A711-569A29633E67","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aead4b0d68dcb3b2ec9e22335db995a9bfce1920","datavalue":{"value":{"time":"+2025-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7033685$B22D1D7B-B36C-442C-B111-F624FAF973DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7033685$A97A92D9-9698-4639-948D-B568A4024CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7033685$E441BE79-C097-4C0E-B4F1-000ECB314922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7033685$D15C9EBC-F5BF-493F-B735-1BD8D1906C9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4dee4318300c85c647e1c6afab28bb018d136cf8","datavalue":{"value":"7978366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7033685$56B14DB2-BF91-4FF5-8191-1BC2DF9851F2","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":"Q7033685$78C73B1D-308C-426D-9C2C-F62B17CAA736","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50dba714528f7e5f5796bd945019cd62285cf2d","datavalue":{"value":"maximum weight independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q7033685$90B7B1E9-7097-41BB-B23E-A9E869774D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ced55fb0dee564062735a8d967bae32d7ebd8c","datavalue":{"value":"memetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7033685$7ECFA7F4-EDD4-4BDF-B15C-8B05FEEDED29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q7033685$CD9EC57F-CDCE-4DA3-BFF4-D5700D84E241","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":"Q7033685$CDFEE3E8-84CD-42CE-9B6D-947181F7E197","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3b5020580c5037e374b1980f126c042358e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":897878,"id":"Q897878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$B576DB1C-1DA8-423A-8C26-F1B9E2D34CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a800867947f4bb5bfc8befa7ff7ad574037cc7c8","datavalue":{"value":{"entity-type":"item","numeric-id":1414580,"id":"Q1414580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$6EDAD1C3-CB5A-43D4-B989-5B76BF44E198","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":"Q7033685$61C501FC-2948-45F4-9F2A-10C17AFD09AE","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":"Q7033685$83B5A3D6-F536-46F9-9839-ED99FFC45F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$3A74FC58-DC1E-4004-8F38-575BFAE99935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1814f19eb5b739dfe9551fc10281c58def1723","datavalue":{"value":{"entity-type":"item","numeric-id":2457270,"id":"Q2457270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$5BFC86A8-B44A-4A30-90D3-3691B86D7521","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":"Q7033685$F3419720-7192-4B32-ABF5-EF36488B4A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5b7d8eea8583281af9fa703e7e6e33d5acb21","datavalue":{"value":{"entity-type":"item","numeric-id":2989137,"id":"Q2989137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$0F0CA084-290D-4383-8D4C-F160F3AD8579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459880a05a9022573dbb8fc2260e0a0e807b0c1c","datavalue":{"value":{"entity-type":"item","numeric-id":6969637,"id":"Q6969637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$C837C8E8-5DFF-4CE4-AF97-E6C3669CA93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9a4b27634123dce7235d0ac0c37ee1217fc4f7","datavalue":{"value":{"entity-type":"item","numeric-id":3682509,"id":"Q3682509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$CF30923C-29A5-4E5B-9541-471DF93CD7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9102ea0981990dbe262e78fd3020641fa3294c","datavalue":{"value":{"entity-type":"item","numeric-id":2800956,"id":"Q2800956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$BE819F2E-4DD4-49A7-85EB-3022789A2FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc229a07ce4874f6216872d7d5b2fbec340091e","datavalue":{"value":{"entity-type":"item","numeric-id":6969629,"id":"Q6969629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$243E670E-3D8C-4AFB-A1AD-BFAA9E8AE8D4","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":"Q7033685$E4366C7D-A0D9-4BA9-ACBA-210CC28D267F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf13d496c0bafa756fc583aa0ea5039778ff849d","datavalue":{"value":{"entity-type":"item","numeric-id":5147534,"id":"Q5147534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$17AC3771-223F-4064-B0EB-70D1E14FE592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a87e01cac8cfeb0e443c5d862e3de4adff0415","datavalue":{"value":{"entity-type":"item","numeric-id":5266612,"id":"Q5266612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$6619FF72-A89E-48CB-90E2-0670687B65FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe6db6d41ea38b4b35db89837fca5b235012c30","datavalue":{"value":{"entity-type":"item","numeric-id":1009196,"id":"Q1009196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$CC22F441-3B54-455F-B7AE-1F5C40BAFA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64bf7814e54e9ad254640b44bf3916501e1c46","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$24BD350D-0CC9-453D-9A63-45C780012447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c6c489372c6ff098966c793a9f64b75cfcf635","datavalue":{"value":{"entity-type":"item","numeric-id":6159907,"id":"Q6159907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$EEA2CA0C-B02A-42A4-B56F-CA6D80156EAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d2ee9a1a6b67e349b2a84c623744c63c650541","datavalue":{"value":{"entity-type":"item","numeric-id":6828432,"id":"Q6828432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$EF409D94-BF7E-4134-87F4-C38B6E412583","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":"Q7033685$8BC019AA-476A-4B6F-83B5-98C2B81DBF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56815c5e01728c6bc1b053cf5c5cea7df4949aea","datavalue":{"value":{"entity-type":"item","numeric-id":1652309,"id":"Q1652309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$D7DA030A-F310-4AB3-9BDC-0450509F6D65","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":"Q7033685$9634E4D5-BFFC-4769-98FD-4686B2CE8D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$4779158B-18FA-416F-AA36-4A302946D5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da3a8b190a66d6931f61a68ea085f0892104e89e","datavalue":{"value":{"entity-type":"item","numeric-id":491210,"id":"Q491210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$50D1ECA9-703C-463C-B587-45D0CADA559F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14559884b5c5471138b38be96b0d1bbde8106321","datavalue":{"value":{"entity-type":"item","numeric-id":1941191,"id":"Q1941191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$56A80653-0F5C-4E48-A35F-BA8FCEF94CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070916f377624e12be2ddd9c74c2325674eaa8c4","datavalue":{"value":{"entity-type":"item","numeric-id":709206,"id":"Q709206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$08CBEAC0-74AF-46E2-8471-DF2CBCC377CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bf1a100390eea325f2bd620e66a5aee884f579a","datavalue":{"value":{"entity-type":"item","numeric-id":3092253,"id":"Q3092253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$998118CB-14E8-4436-8218-827993D5BA79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7bc5725e1faa1e5a1233fe0b8e5f8a939b18fcf","datavalue":{"value":{"entity-type":"item","numeric-id":1888147,"id":"Q1888147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$182299A1-3BE9-4952-92BB-039FDE743FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2147846f2591fb1d9972dbfcd1407d95c7f8c081","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$18D04199-B1F1-482D-A10B-DA5E4383461B","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":"Q7033685$519B1F58-66BC-4363-A2EF-6EEE5D0DCF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca2dbb87d1f2c3e3f0791743bc241e9ef6f6ef3","datavalue":{"value":{"entity-type":"item","numeric-id":6492080,"id":"Q6492080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$4DEC1E81-5D52-408D-88F2-FF41B99BA7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819ab32bc345f331f1e7bd004cd889d02eebc059","datavalue":{"value":{"entity-type":"item","numeric-id":2815127,"id":"Q2815127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7033685$80949B69-F1AD-4B4E-8697-FF418380DB85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding near-optimal weight independent sets at scale","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_near-optimal_weight_independent_sets_at_scale"}}}}}