{"entities":{"Q5952051":{"pageid":8128853,"ns":120,"title":"Item:Q5952051","lastrevid":47720353,"modified":"2026-01-02T12:52:46Z","type":"item","id":"Q5952051","labels":{"en":{"language":"en","value":"The greedier the better: an efficient algorithm for approximating maximum independent set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687625"}},"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":"Q5952051$254E1414-4325-41B8-B214-AF5918EB0AB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52305dd98e3e686e38a9d9d2b46f9030da00e158","datavalue":{"value":{"text":"The greedier the better: an efficient algorithm for approximating maximum independent set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952051$9DE547F3-F3F6-44F0-8305-259D1391FB8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de866ca6d888170a0a73acfa1692b2ed683916de","datavalue":{"value":"1135.90425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952051$7C740310-9E7B-4633-8EFF-2043F7121674","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29ef1f8a4b64dbb9162b610ec9a46e4b567e20f4","datavalue":{"value":"10.1023/A:1011672624624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952051$136B7941-0158-45B6-9973-564255852441","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b1653e2b7edb33be1a5d95e9f83d8646b70390","datavalue":{"value":{"entity-type":"item","numeric-id":221896,"id":"Q221896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952051$D77FE5AB-A1FF-4F9D-98D8-CEB36B823D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a42b76bf88be18fe61b5431863cec7c6b4c7c556","datavalue":{"value":{"entity-type":"item","numeric-id":328689,"id":"Q328689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952051$F0B44178-39F9-4CB1-889D-FD0D968EB670","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952051$B0AEA73A-E199-4355-9337-616B88A22F1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9e418580f2b70ce6849ba62f9449722e930b0d2","datavalue":{"value":{"time":"+2002-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952051$E5C14415-46ED-48C7-A601-453BFECBB5D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952051$E1DEB07E-233B-421E-AFD7-4FC639445F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952051$775FE926-5EDA-4081-88A4-D312A95F49FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"969456b462a31fa3e47c7906442a6c8455bb1192","datavalue":{"value":"1687625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952051$3B39AE02-97C8-479C-8F9D-759696989CA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fc0d7b4e0514313bef02080965517bcc5ef461","datavalue":{"value":"greedy algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952051$2E27D126-669B-4A21-A931-52762EFC0B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952051$805C7C86-EFA6-44B9-BD6C-F3E817E4E5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952051$6D17D8DF-FC23-4B9C-8DB4-5026710CD033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952051$F2AC3714-1D10-4001-B8C6-003F478D1C9C","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":"Q5952051$5537C38B-93B5-4714-9FB8-E64AFA1169B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a85e45bf09ba82d36b7b1dc28af4ccfc2e5294c","datavalue":{"value":"https://doi.org/10.1023/a:1011672624624","type":"string"},"datatype":"url"},"type":"statement","id":"Q5952051$F7A17FCE-AB8F-4CFC-843D-4B6799B5B6E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"046c38ac580a4ed440990f912523b95e8c239753","datavalue":{"value":"W3163150419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952051$5A330470-9116-4212-BC73-D3892DADD383","rank":"normal"}],"P1643":[{"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":"79b2973e9dab4f230348801e7af4c3a90bd133cf","datavalue":{"value":{"amount":"+0.9859214425086976","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":"Q5952051$174D1AF5-FD93-4DF6-B61D-9E52D38302B2","rank":"normal"},{"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":"9fdc0e26352720d22ed406f71be546f241d0d4b5","datavalue":{"value":{"amount":"+0.8726524114608765","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":"Q5952051$8807D7A3-EFFB-4C19-B686-62F15FECBFB9","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":"9658ba0e74b3453c22b5760cbbbc9894374b1e14","datavalue":{"value":{"amount":"+0.8661571741104126","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":"Q5952051$6BEAE5F0-64B6-40B1-8C1A-684044CCD8F6","rank":"normal"},{"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":"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":"Q5952051$5A6AC13B-6DCC-4057-9763-87019C9F7BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb09150fe32cb979778a514c8a226ceeb679346","datavalue":{"value":{"entity-type":"item","numeric-id":1195856,"id":"Q1195856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3014743597ff0d2bdba049dfcfc1aa666c3aa772","datavalue":{"value":{"amount":"+0.8377900123596191","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":"Q5952051$7958B9C5-128A-4B43-ACE6-7A44D8DB21E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5952051","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5952051"}}}}}