{"entities":{"Q6327025":{"pageid":13462459,"ns":120,"title":"Item:Q6327025","lastrevid":95185943,"modified":"2026-06-05T08:33:06Z","type":"item","id":"Q6327025","labels":{"en":{"language":"en","value":"On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal"}},"descriptions":{"en":{"language":"en","value":"scientific article"}},"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":"Q6327025$8E11F7BD-E7CD-491F-8FB3-3E58E75AB65F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05c2ca997c41e2d2db6860d21bdbc2905ddd8c37","datavalue":{"value":{"time":"+2019-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6327025$DDE66B3A-5535-4EB4-9DD3-9E4D7F0DA61E","rank":"normal"}],"P21":[{"mainsnak":{"snaktype":"value","property":"P21","hash":"c8764cd7821f80026b567ce78b61b844345e0738","datavalue":{"value":"1910.05254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6327025$B5BDFF60-60AC-446A-90CB-825708DB1B40","rank":"normal"}],"P22":[{"mainsnak":{"snaktype":"value","property":"P22","hash":"c41cdedf9a33b5b97d332c4eeab329e3e1f1dd6c","datavalue":{"value":"math.CO","type":"string"},"datatype":"string"},"type":"statement","id":"Q6327025$3A18F5DF-C7DE-4565-BFCC-C27E4697DCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"d9c15d4dc922d1082ff725e5e40ff9c90d3b6ee4","datavalue":{"value":"cs.DM","type":"string"},"datatype":"string"},"type":"statement","id":"Q6327025$77BB1677-6DA9-45C2-A575-5313C2D1DB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P22","hash":"87bfee88203cfe559185aa1c4a52192771738a74","datavalue":{"value":"cs.DS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6327025$3E9C23A8-945D-44C8-B404-2F45F1543ED1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1be6c7909a282c504f27996dd9d8c12422d7f7e7","datavalue":{"value":{"entity-type":"item","numeric-id":322306,"id":"Q322306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6327025$FD475CAF-6C2B-4856-AA7B-DF921C044252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"152f5794b5cd21ab31c63e63853f7ed9b1e93701","datavalue":{"value":{"entity-type":"item","numeric-id":309789,"id":"Q309789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6327025$34AD4E35-C77A-4D8F-BC3E-C45F6359ECBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a635a6f7ce2b5df6b343b3808a7ebf43dd03108d","datavalue":{"value":{"entity-type":"item","numeric-id":1627180,"id":"Q1627180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6327025$501FA21F-56F0-474C-99D4-4C912D22C22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bda24e5db7031b811824423dc274be5147149","datavalue":{"value":{"entity-type":"item","numeric-id":170462,"id":"Q170462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6327025$37A73CA2-56E7-45E6-81E5-91A353BA0CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5ce2336c6a65611e3dffdf02ab1a7d5c2b50cd7","datavalue":{"value":{"entity-type":"item","numeric-id":402474,"id":"Q402474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6327025$0B7F0651-31C5-4CEC-A8E2-23E18373A791","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6327025$676B98D6-0915-47E4-AF2E-DB37FE210143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6327025$96171E16-E198-4FA3-8C9A-D13CAD43A8B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6327025$55917935-0063-431A-866B-C43367A96CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6327025$3203D5F1-8CCA-4A2A-A5BD-B824E17F939D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6327025$0DB6DC61-BD8D-4DFF-B357-620C4E855D62","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":"Q6327025$F21BAD9A-6A3C-4D53-8B2C-C68726B61B6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbed6ea86ec943d5407d2488da3fedf5cf43e7b7","datavalue":{"value":"10.4230/LIPICS.MFCS.2018.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6327025$7B0D7B5D-03C6-4B2C-9EB5-537ED256A0E3","rank":"normal"}],"P1676":[{"mainsnak":{"snaktype":"value","property":"P1676","hash":"c0b2e48140082b4c9f953ac73f23c671419a3a34","datavalue":{"value":{"entity-type":"item","numeric-id":5005166,"id":"Q5005166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6327025$81568EAB-B449-43A1-92AF-62C69913C167","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Price of Independence for Vertex Cover, Feedback Vertex Set and Odd Cycle Transversal","badges":[]}}}}}