{"entities":{"Q2708231":{"pageid":2718970,"ns":120,"title":"Item:Q2708231","lastrevid":47600224,"modified":"2026-01-02T04:40:52Z","type":"item","id":"Q2708231","labels":{"en":{"language":"en","value":"A \\(d/2\\) approximation for maximum weight independent set in \\(d\\)-claw free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1588057"}},"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":"Q2708231$CA60CA96-DB79-4A2C-A2C3-1171E39EE611","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"427f9e9418e3f7ecde572e17942d7f0b43a27d1c","datavalue":{"value":"0972.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708231$E216ABBC-F387-4992-A0FB-96AFE4FDE43E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"544d0b7ba4444928caddd3ee5ebd1b425c121444","datavalue":{"value":{"entity-type":"item","numeric-id":397069,"id":"Q397069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708231$BB63555A-2F42-412D-B01D-F7AE8FDC9468","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b6c0c12789b1c65edf998b307fadc1a05e2a1e26","datavalue":{"value":{"time":"+2001-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2708231$63CDB182-F515-413D-9F46-2CEEC198017C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708231$74C608FE-927F-4EEC-B18B-A79F9C099391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccfe60772ac14e9a647010effb6c1a50ff473281","datavalue":{"value":"1588057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2708231$7946F6EF-E1B8-46D8-A82B-5B1E7FA404C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea38604ed14a99deb2e033b0ea931a77480afccd","datavalue":{"value":"\\(d\\)-claw free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2708231$5455B30E-C36A-4B41-AF61-87EAFFF1311C","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":"Q2708231$B00F87A9-051F-448D-97FB-8C846B21CC9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4fcaba1ea1d13347d4cd79bfa1dff88ad5fcbd87","datavalue":{"value":{"text":"A \\(d/2\\) approximation for maximum weight independent set in \\(d\\)-claw free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2708231$6ED4530C-CA94-448A-8776-29F77C4C68CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a561326982c2f0bf83bfa2bbf02aa2915ef1e187","datavalue":{"value":{"entity-type":"item","numeric-id":6768200,"id":"Q6768200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2708231$441D6BA9-26D0-4D33-BA3C-EEF3480F832E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d500d2db1aca118d62f7e9ff666519532b9a1f43","datavalue":{"value":{"entity-type":"item","numeric-id":2721980,"id":"Q2721980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6faf1534a760b0d3c2c0483dc0b46e6f4edd23","datavalue":{"value":{"amount":"+0.9489396810531616","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":"Q2708231$8496BA34-6364-4895-A2D1-0A3CC87E0B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c88d0784b8d290244ff13cf39c3c9b0661bbe8","datavalue":{"value":{"entity-type":"item","numeric-id":1701093,"id":"Q1701093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4051fd6a48a04eb489e102ebac109c1105cf9fd8","datavalue":{"value":{"amount":"+0.8142821788787842","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":"Q2708231$5D88D387-9849-4329-9D9A-957BA325FE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574f0c5be503affdaecf7acee165a96d998d53dd","datavalue":{"value":{"entity-type":"item","numeric-id":5687646,"id":"Q5687646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e880f33e8f8e978b9d71a72fcfa6b0229d123086","datavalue":{"value":{"amount":"+0.8139774203300476","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":"Q2708231$065E63D1-CB3D-4FB8-A755-726CC46C3DA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dacb34205e7371f7ce0615d01d11761b985f0ef2","datavalue":{"value":{"entity-type":"item","numeric-id":344862,"id":"Q344862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e93d7be853cbecf6394b22855c0b0c031bc400b","datavalue":{"value":{"amount":"+0.8131232261657715","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":"Q2708231$81286E4C-CB07-4876-BC48-850666E8F9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a60d4be58e0f5b920ee759d3c859267ef40f391","datavalue":{"value":{"entity-type":"item","numeric-id":3104779,"id":"Q3104779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5da6c53fe89934b03c65599287983d9cf9b51b8","datavalue":{"value":{"amount":"+0.7977427840232849","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":"Q2708231$0434EAFE-E51F-49F5-9B7B-7475A52687B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2708231","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2708231"}}}}}