{"entities":{"Q2908854":{"pageid":2919579,"ns":120,"title":"Item:Q2908854","lastrevid":84963263,"modified":"2026-06-03T05:21:10Z","type":"item","id":"Q2908854","labels":{"en":{"language":"en","value":"Finding independent sets in unions of perfect graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073536"}},"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":"Q2908854$35DD2BDD-1A89-43A0-BD78-E666C062F4AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c6d81ea72ee290e9503b5415376cc35489aa3ff1","datavalue":{"value":"1245.68247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908854$D262CE04-2DDE-4C2A-9DDE-98B46711DFB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda281a92a08dab72ad1e081c43daecbcc827585","datavalue":{"value":{"entity-type":"item","numeric-id":649094,"id":"Q649094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908854$98DF83BC-6404-464D-ADE6-37605849FC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70cb048771ffb56c48853db49c1b88473252ff52","datavalue":{"value":{"entity-type":"item","numeric-id":2266934,"id":"Q2266934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908854$9C58811D-D4AB-4320-B18C-406302B703AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"383a310111755207c53e006053e6b4c2c855846b","datavalue":{"value":{"entity-type":"item","numeric-id":619898,"id":"Q619898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908854$373B6238-56D8-494D-8858-13005CE2D7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ca0fc9ff1439f73a004af2b4a8d776103caa77f","datavalue":{"value":{"entity-type":"item","numeric-id":315534,"id":"Q315534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908854$5A4EAC06-560D-4B30-87CD-EFBFD6B606E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908854$E3A08397-4A68-40D4-AC9C-ED29642D0900","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41c248734cd8ceca261995669ecaffbb06b343bb","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_f80f.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2908854$65A0EAA1-95F4-489B-A2DF-0DBAA7F51E25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908854$513144DD-DAE8-4E5E-8D8B-289269AF54D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908854$DAC38F9A-64F6-4594-BAF3-8FCAADA57E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908854$A8B30108-58DE-4044-8C65-490A487D8EE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9a0b6ed8ae883727f53140a13a367d81eae7f5f","datavalue":{"value":"6073536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908854$A1925FD7-1DEF-4A93-A6B5-C694305EDC16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908854$E90D7A82-E1CB-45C4-99CE-DA4CF4CA6836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"329e1c13daa8aa98a20a699b2b1edca88d38cf5a","datavalue":{"value":"comparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908854$26A3964D-9C8A-4ED4-9883-84BCA370D572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908854$EF8E4201-4981-4132-8DD5-B8583AB7F742","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":"Q2908854$A3EC8EAE-A9CC-46B6-A787-C88C70F42314","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d0dc04cfaafff40c3df7cd6855ab90c74581d572","datavalue":{"value":"W2132199417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908854$A2665F76-FF82-4E4A-BE4A-C3F57F8D0537","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc1071a8c9e0e6b4861328b64e0221c08b9647f4","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2010.251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908854$F0CF028F-3789-416E-93E7-5A602BF14024","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbfb53b83fddbb3ee58776c07c987134a3aad28d","datavalue":{"value":{"text":"Finding independent sets in unions of perfect graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908854$88694917-6012-48E2-A67D-2603B32242C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85487daccbd6efd236401fa1d0df8dab8f21fc5e","datavalue":{"value":{"entity-type":"item","numeric-id":2174276,"id":"Q2174276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d450ce4ad0db77d8ea91d30c39cfc77bfdd446","datavalue":{"value":{"amount":"+0.7766843438148499","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":"Q2908854$3C241AA3-2029-41BB-A47B-644B33F654D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7bd5af87bfc216857cc3aff614d41d4e397acd","datavalue":{"value":{"entity-type":"item","numeric-id":1184733,"id":"Q1184733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41eb85e912e3f47cd4afea175b057ee8cec4e532","datavalue":{"value":{"amount":"+0.7737762928009033","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":"Q2908854$0CC76617-785F-40E8-A60F-9C3DD0D539A5","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":"6f0d689e4b248f6d69354eed564faad32bdcb685","datavalue":{"value":{"amount":"+0.7721165418624878","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":"Q2908854$173C87CE-A0D8-402A-8524-B3B4D554DAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4fe9f27c219d7906f838f9121d27a7634cb62e","datavalue":{"value":{"entity-type":"item","numeric-id":4252376,"id":"Q4252376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e66833cacdb63bf4444589770fa55367bb0203","datavalue":{"value":{"amount":"+0.7717616558074951","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":"Q2908854$D92EFE24-DEC7-4783-9CFF-77D13CF515A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8594b48e9550b785d768c611eb9bc96576549d70","datavalue":{"value":{"entity-type":"item","numeric-id":5315241,"id":"Q5315241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e66833cacdb63bf4444589770fa55367bb0203","datavalue":{"value":{"amount":"+0.7717616558074951","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":"Q2908854$D0E4A57B-03CB-4310-9478-AAC4A3AD2245","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding independent sets in unions of perfect graphs","badges":[]}}}}}