{"entities":{"Q679458":{"pageid":681307,"ns":120,"title":"Item:Q679458","lastrevid":46734174,"modified":"2025-12-25T12:02:05Z","type":"item","id":"Q679458","labels":{"en":{"language":"en","value":"Greed is good: Approximating independent sets in sparse and bounded-degree graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1002572"}},"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":"Q679458$1BB9009B-8B7D-4C60-8B73-013B6F74345D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"454cbc2679da6d006e0e8b17f827e9547cb89410","datavalue":{"value":{"text":"Greed is good: Approximating independent sets in sparse and bounded-degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q679458$FF602D75-F591-4DDE-92DC-68D8F7780C23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d894bba96bb9121289ecb39771e0663bae3eea14","datavalue":{"value":"0866.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679458$4A363957-6913-4E82-AC7C-126F9C4597C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9dcf3960490f37dee72179f5220f2b445f9c8dc4","datavalue":{"value":"10.1007/BF02523693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679458$B4F3DFEF-A0CB-425A-9AE0-D46E516FCADC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"411282777dd6b69232cfefb6c570cb3fe6b91ce0","datavalue":{"value":{"entity-type":"item","numeric-id":235185,"id":"Q235185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$66CC9563-C015-40EB-A98B-AA9C6D980E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73b1fa9f562dba3ddae0e007349b0c1c69c02d78","datavalue":{"value":{"entity-type":"item","numeric-id":6481475,"id":"Q6481475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$ED84DC6F-1DE0-4D5D-A61B-A9BE857A56AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$E9729B2B-799E-4AB1-9BCB-DF0F300E44DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7f698c37f69131ca3e74780b74cfde879d75395","datavalue":{"value":{"time":"+1997-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q679458$13115353-579D-4B6A-BCC6-A43A0FAA352D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679458$324415FA-16CB-4E90-B5D5-111782144B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679458$6AA8E58F-829D-4116-B06F-5ED002CDF945","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03a44bccc78b129f239518838a8fff6ca2046cc9","datavalue":{"value":"1002572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679458$4EFB651B-5D43-428B-B59D-2FD4FBC7D19D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1aa3ec23d01689160decfc3cbf84431096acd425","datavalue":{"value":"minimum-degree greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q679458$A08E759E-4000-48C5-B60E-E17CA89E0EC5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"48273e35702ffd163fbb5c2991b081081aed0d4e","datavalue":{"value":"Q56335611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679458$5A2A3C0B-7D24-41DC-8F2B-6ECE8743BF08","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":"Q679458$2C17AF01-F51A-4F96-AFE1-703AC88AFEE0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d351cc6b5e2d0140de3dd076ad20211977e0e08","datavalue":{"value":{"entity-type":"item","numeric-id":1842777,"id":"Q1842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$8EF350E7-0A7A-4EE0-8BA3-942B74A3F063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$83D438DE-DEC1-4C32-8841-3EE2B76E1883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf5a1c5d35ebdb0c24ab5aa3aac392f22357913","datavalue":{"value":{"entity-type":"item","numeric-id":3128896,"id":"Q3128896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$2192CB7C-AC9D-4643-87DE-212495EDF851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d4c8058076111fdd47e13218075433062c10b0","datavalue":{"value":{"entity-type":"item","numeric-id":1193529,"id":"Q1193529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$F8E190F9-C506-442F-A767-0178C260D97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$BB9C10B6-D5A7-499A-9C31-9DD2CBB7FBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6dd27ad1e0108f4014296aa58a9a489aabf84c","datavalue":{"value":{"entity-type":"item","numeric-id":1835927,"id":"Q1835927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$0E5E0681-A5CE-4EA9-8D83-E455048ACF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3965867d32fe6ed604abe8fd45d7107a2ac6db","datavalue":{"value":{"entity-type":"item","numeric-id":4698692,"id":"Q4698692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$C03DEBC3-1ED5-46DF-954A-0417FD98F42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd4a09c41cee8b655759ab17692faebdb0b063c","datavalue":{"value":{"entity-type":"item","numeric-id":1056763,"id":"Q1056763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$0ED9413F-0F39-4670-88E6-811B38354467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$01944D54-A107-4C1B-B824-E84063F38D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d4ff0ae86125fc073ba1153e5f029193cd4ff2","datavalue":{"value":{"entity-type":"item","numeric-id":4065570,"id":"Q4065570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$3AB3ABC7-850D-4D90-8980-9D50E9F056C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$04572AD2-C7A6-48A5-82FB-CFA3638CCF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf47717a42b2bb3bf16a5481378cb0979f61a44","datavalue":{"value":{"entity-type":"item","numeric-id":4210142,"id":"Q4210142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$5CD2722B-57B2-4C73-B62F-7FE97D760A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$3C9AC638-B788-4502-8D46-4F5F87D760AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$8939A85B-605E-4871-B099-34CDA7219FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$FF2FC17E-F3EC-4B01-8E9F-ABD63BA687BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c232fbe459addece86009941c075f957231a4ba","datavalue":{"value":{"entity-type":"item","numeric-id":3826581,"id":"Q3826581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$F5D5AF34-7483-4334-991C-CB1E1F5B1F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$B052E83D-C6F7-40AF-BE2B-EC19641578BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$98D2F363-DF49-4354-AED5-46398007653A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad64547aa8c484ae73fda6b3bc2f85436a1625d","datavalue":{"value":{"entity-type":"item","numeric-id":1052343,"id":"Q1052343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$2D7B0DAC-13ED-4858-AFB4-03BE8BB72895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9769d321bd762ae9b58f1239ad513d976518a2b3","datavalue":{"value":{"entity-type":"item","numeric-id":3477970,"id":"Q3477970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679458$F56CED8D-9B69-4210-BC2D-A7E0A08A96C2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"cff3147e6b0e4eef12624ec1b8695179295e0ac4","datavalue":{"value":"journals/algorithmica/HalldorssonR97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679458$B006074B-DDC2-4ABF-9EDD-D14D37A1188A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf8370ce68f9e8368efcd936362c71499907a6e9","datavalue":{"value":{"entity-type":"item","numeric-id":2817635,"id":"Q2817635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba280d2965d0c1342d419c8416382f1b7773a813","datavalue":{"value":{"amount":"+0.984568417072296","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":"Q679458$778F8C24-B4FE-4EED-BE71-33F7BFD1313F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e78620c068b4b0aa73719d03b00fc5bdb340b2","datavalue":{"value":{"entity-type":"item","numeric-id":6487957,"id":"Q6487957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"835d50c68568fb6df0d1ed179a9f65f9b469a027","datavalue":{"value":{"amount":"+0.8850138783454895","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":"Q679458$AFA1DCD6-2BCD-4AC8-9566-DAF2006067F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2680ca54209c5ffd6ea4cca83c2f26eaa3769f6","datavalue":{"value":{"entity-type":"item","numeric-id":4938679,"id":"Q4938679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5962a5aba429d85860b3fea97dde553a2094d54d","datavalue":{"value":{"amount":"+0.8754175901412964","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":"Q679458$B550C3D5-EE79-419A-9101-A7961BE73CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef1b78d0f8f0d8ceb34c253dd29503fbc9b66773","datavalue":{"value":{"entity-type":"item","numeric-id":5054761,"id":"Q5054761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"185da8cd826d3b61bff7cb7509bab741d277924d","datavalue":{"value":{"amount":"+0.8690471649169922","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":"Q679458$5621B3BD-58BA-46EB-83D9-C471C98F34A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df45cab4126174b3cd69579ce38175c9ca2f334e","datavalue":{"value":{"entity-type":"item","numeric-id":5952051,"id":"Q5952051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f69d9698edcc7d221b7b088d3356ff7a083c88","datavalue":{"value":{"amount":"+0.8586702346801758","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":"Q679458$76C2C2E2-AFB6-4A8D-9BE1-90B3513573AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:679458","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:679458"}}}}}