{"entities":{"Q6087005":{"pageid":13221312,"ns":120,"title":"Item:Q6087005","lastrevid":58668054,"modified":"2026-04-06T06:18:08Z","type":"item","id":"Q6087005","labels":{"en":{"language":"en","value":"Finding large induced sparse subgraphs in             <i>               c               <sub>&gt;t</sub>             </i>             -free graphs in quasipolynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765175"}},"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":"Q6087005$ED32D630-701E-4EA1-A97C-7A434DC6E327","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f62d5bceb0c0b0d79a3736c70e4bcb34cf5df57e","datavalue":{"value":{"text":"Finding large induced sparse subgraphs in             <i>               c               <sub>&gt;t</sub>             </i>             -free graphs in quasipolynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087005$C82D9D27-1FB6-4A4E-9F77-DCB3487DC87C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53ec8ec4d5dba9991ac8a570c56d07e367e36595","datavalue":{"value":"10.1145/3406325.3451034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087005$38F956B0-7767-42CB-B409-AC9DE71F1670","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":"Q6087005$802694A4-29ED-4E32-91E2-116697D59F58","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":"Q6087005$D1089415-A268-4D89-851E-25CB1B62BBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087005$7B763780-E53C-486C-8BB9-3EA2F40A1FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e229a7272481236f52fa95a4480b3f630728e07a","datavalue":{"value":{"entity-type":"item","numeric-id":262250,"id":"Q262250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087005$A4B22BAA-3DEE-48BF-8BCA-AF1D2F5E2DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087005$7689658A-BBFE-4040-80C2-96E6841A3B14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087005$C1941166-8AF9-4AA2-91DC-C5B59F8C0623","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087005$4A19F9A1-0A06-44CF-A3DF-E64CABA442C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90b7b21df9144794c625a3102915ce8386b3e88b","datavalue":{"value":"https://arxiv.org/abs/2007.11402","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087005$663A8CAC-06B0-4050-B1F4-6D63865B92C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087005$6023CAC0-036B-4736-BB9B-5D42A60ED304","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4019ec588a14d6c2fa04369aa908ac433067337","datavalue":{"value":"7765175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087005$23503672-14A1-44CB-9355-080492F07991","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba00ddee046282e89c21a3baaa92477de147306","datavalue":{"value":"\\(C_{>t}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087005$43274A1E-A848-4F08-9F03-CF2670AF1258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ef663ac69f33c8f5fb1132ca5eace1458d1bb53","datavalue":{"value":"\\(P_t\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087005$1BB684B8-2027-4F5E-87DA-C720F4F653E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087005$85571107-B8FD-43A2-8290-C41DC11E9DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087005$D8D2ECE1-3416-4254-A7C0-8B3BD92DCC0D","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":"Q6087005$12306838-BD41-47FA-9617-D9D37569159A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087005","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087005"}}}}}