{"entities":{"Q2817635":{"pageid":2828373,"ns":120,"title":"Item:Q2817635","lastrevid":52611071,"modified":"2026-01-23T02:37:42Z","type":"item","id":"Q2817635","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 6621815"}},"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":"Q2817635$E2E686E1-7851-401E-95ED-7EDA43BF81A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7532851206afd18677d122beddcdf6a3de10dc4a","datavalue":{"value":"1344.68286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817635$EC3E2914-11B2-4819-94DB-9DF444648B96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73b6ac03518b4a9ab9f9f8203cfc921252ff3fa6","datavalue":{"value":"10.1145/195058.195221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817635$3729808C-FA95-4CF9-94D4-DDAC40DC76E0","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":"Q2817635$DE9E5455-3FF9-42EE-BF35-1449C3A2C8C1","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":"Q2817635$7B34126A-D0AE-478A-83C8-A472BDC568BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817635$734E7981-185C-494B-97BC-662BF5490856","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817635$8C617E7D-C4EE-4050-BE85-24B68041296E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817635$38C5FF95-F23C-49A9-B1BF-F162B8E333AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817635$84F1C5A7-6F7E-40FA-9860-3CC173DEE4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817635$43EE03E6-BE09-4773-A3F6-E04B21518C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817635$ECF9DD88-9CF4-4EA5-B823-D0028C3A9D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817635$66ED4297-E96E-44AF-85EA-8DFF0F5CBA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817635$82AC0CDD-75D3-4407-91D5-79D7D471D8AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aef47a413fb1acb5be5f0db0ca9c739070e65fd9","datavalue":{"value":"6621815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817635$EA0CA988-0081-4333-BEB3-E01BB47C4B5E","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":"Q2817635$5D7A3131-8F3D-4E78-ABB8-07078BFEC302","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e9c1b5155965b1f15561f0614db476cecc694f4","datavalue":{"value":"https://doi.org/10.1145/195058.195221","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817635$B9FCF6BC-B1F8-47FF-BA35-2FE1BD9413E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9610a4767d8a44c3a0e67b8d75be43074c3d4237","datavalue":{"value":"W2075648490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817635$AA59A1F2-52D9-483B-A578-DFD68256AC53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"375f8261643ddd539d04bf6225ced2a8b096a9e2","datavalue":{"value":{"text":"Greed is good: approximating independent sets in sparse and bounded-degree graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817635$D888D383-B260-40A1-AB8B-EFE3A7F316A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcdf1a5dd99b94556fa32081a8d5f806c7d27da","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"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":"Q2817635$0A80ACB9-0A9E-41AF-9354-F7783F18ACC2","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":"e51c5d5e3755d62cad3b19054e9d12ffd48586e4","datavalue":{"value":{"amount":"+0.9036318063735962","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":"Q2817635$82629CEC-ADB9-4F8E-B1E7-3AD9364FEE7B","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":"2fc648d74ef3a39a83d9b5d264e14ab44c81956a","datavalue":{"value":{"amount":"+0.8907797932624817","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":"Q2817635$379468A0-89CF-410E-A67A-1C96F0D1771A","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":"fb61b97b1006d8c51bc4641d7b4683643145fb5e","datavalue":{"value":{"amount":"+0.886990487575531","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":"Q2817635$9F80CB16-2DEC-4CAD-AACF-23898AEBB778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08852b6e6207e9d08f70178a45a40d323a154f09","datavalue":{"value":{"entity-type":"item","numeric-id":3603532,"id":"Q3603532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb6380576cc55369eec5ca7c78b5849a5423908e","datavalue":{"value":{"amount":"+0.873620331287384","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":"Q2817635$72667E78-955F-499B-9A6E-6D0E50385A06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817635","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817635"}}}}}