{"entities":{"Q6943993":{"pageid":21167544,"ns":120,"title":"Item:Q6943993","lastrevid":75947844,"modified":"2026-04-21T15:51:58Z","type":"item","id":"Q6943993","labels":{"en":{"language":"en","value":"Independent set on \\(P_k\\)-free graphs in quasi-polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8078995"}},"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":"Q6943993$C6B257AB-73B3-4DC9-9C4A-C35785F16EF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f2c63e15734d4cde6b6527f7e8ac2edb019d357","datavalue":{"value":{"text":"Independent set on \\(P_k\\)-free graphs in quasi-polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6943993$E46A0582-42E8-4482-9836-8D04B0A6327A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81e5077e878708f5d9337c54ea8bd7cb6e556760","datavalue":{"value":"10.1109/FOCS46700.2020.00063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943993$1657990B-D127-447D-93A2-A86F3EF69FA4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4136f73fb5fd20d242b0cd0b126d247a47f147a6","datavalue":{"value":{"entity-type":"item","numeric-id":781538,"id":"Q781538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943993$49EDFC4F-1EB7-485E-A7DD-065D74638131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6943993$802D5CF6-B79A-4DE3-8E46-B6583C480E12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c757b9b7db25e8670dea572b24907796ea9667b","datavalue":{"value":{"time":"+2025-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6943993$8C7F441F-89EB-4FCE-BDFB-360BF8EE146A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943993$31D40E3E-AFA2-4A89-B291-E0364CA1DC77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6eca186950f66f074f76bb8f40601c3c76997f46","datavalue":{"value":"8078995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6943993$5101D371-C975-48AC-B8B3-829962967CB3","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":"Q6943993$E856A0FD-2295-4A2D-83ED-BA796895D34D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent set on \\(P k\\)-free graphs in quasi-polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independent_set_on_%5C(P_k%5C)-free_graphs_in_quasi-polynomial_time"}}}}}