{"entities":{"Q2115875":{"pageid":2126618,"ns":120,"title":"Item:Q2115875","lastrevid":55909066,"modified":"2026-02-21T01:36:04Z","type":"item","id":"Q2115875","labels":{"en":{"language":"en","value":"Approximation algorithms for hitting subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495035"}},"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":"Q2115875$BDB6B93B-8CE0-4865-9172-1A89245AE72A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0afa0991f4e613507ba8be316e254f55e523ff35","datavalue":{"value":{"text":"Approximation algorithms for hitting subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2115875$0A2672E6-D083-493B-ACD4-C6B45FA17B91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40f001eabde673aa1ba9c703e1fc1a716f76d1bb","datavalue":{"value":"10.1007/978-3-030-79987-8_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115875$752641B1-A03F-4F31-82CE-2ED5CF1A4F4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d601cfc63b6afa8b54c81d57ff3da45a60ea99ab","datavalue":{"value":{"entity-type":"item","numeric-id":2115871,"id":"Q2115871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$1AFF53A9-2AD9-41A7-8504-400006AB9A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"247a52bb0b8625cbd9800058ccf551ec4ed3344b","datavalue":{"value":{"entity-type":"item","numeric-id":2115872,"id":"Q2115872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$B54E7C0C-431E-49B5-915A-B2BEAE0908DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8493b19413f289202536e15f52ea670c5f670fcb","datavalue":{"value":{"entity-type":"item","numeric-id":244281,"id":"Q244281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$53E5F532-B084-42A3-9ADD-4539782BF229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ae8ddba28a2d72887191dfa3e58d95720ae9e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2115873,"id":"Q2115873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$50BD1CD9-E870-44B1-81D5-622F2B00A1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e218bf64775f8f799cf4ab22b15ac7853d75f2a","datavalue":{"value":{"entity-type":"item","numeric-id":2115874,"id":"Q2115874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$30A09142-C721-4623-8DE7-213F0455C005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2115875$CDAB5532-A3B4-4DF0-85DA-91C64121F12E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"21e09e65d2cb9d6ce63b85b0614809733c701440","datavalue":{"value":"https://arxiv.org/abs/2011.14450","type":"string"},"datatype":"url"},"type":"statement","id":"Q2115875$B01737B0-9326-4A30-BEDE-9EB561D882A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115875$160044D0-BB75-489F-A3D9-BD6E73636407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115875$85548BF7-AEBC-406B-8DEF-E2CF00F434C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"70721767b9579298997e19d2847cee0fdc38fe7a","datavalue":{"value":"7495035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115875$E2F535FF-0D77-45FA-8461-13D4FFE56596","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aae1e2353351e0e2e1204cbb3638e3bfab433c","datavalue":{"value":"hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115875$4DF8260E-8796-4592-8D8D-7DF94EB88EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07a9347e5e2f16bcfb9e73cbc52711071420fbe2","datavalue":{"value":"subgraph elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115875$408E54F6-1D52-454C-A909-68773D376D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac385c43cc6d982a9dd1fbfee8ab2754a681c11","datavalue":{"value":"vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2115875$F9580828-A88D-41C7-B6EA-7BFDB538A1AF","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":"Q2115875$2F228084-4A92-414A-98BD-6963BFC79B43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30d748c7fbdb8f4fc66ccb89ccfad92e0a42a62f","datavalue":{"value":"W3183859668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2115875$872E1C33-2B5A-408E-9842-6787072A70A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"37511ddad0df6e2fd866b67374e50eed0200f759","datavalue":{"value":{"entity-type":"item","numeric-id":1924486,"id":"Q1924486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$8749D69D-92BD-492B-9507-2A7136931B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923b7e903c2fb63eed953a2074471be006ee2f4d","datavalue":{"value":{"entity-type":"item","numeric-id":2446837,"id":"Q2446837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$5EEA5C26-0B34-4430-8EDF-20A42776CAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$D224B78B-ED25-4A69-83DD-896C2110BE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5bb3f720a33c12867d022075ed7358a4bf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$F0526B77-C8C8-4490-8281-8F23EECC926B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63a594e0dc128347b25e78ec9894af8304baf6c","datavalue":{"value":{"entity-type":"item","numeric-id":5348212,"id":"Q5348212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$A8F242CF-952A-47F9-92CD-EAF095C3D175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$E862ED6A-7FF8-41D4-BD94-D3A7FE7DE82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec198a326b41fd445741a0e0389f1c4c23009e9","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$CC8DDB50-1EAD-4554-B46D-4F2D593F683F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$5F1DA6AC-39A0-4ADC-B096-C9BA05718976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2718fa2fb03eb5993f744b31eb5d3ed5255fdd44","datavalue":{"value":{"entity-type":"item","numeric-id":2316611,"id":"Q2316611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$D47AE965-EA7B-4A40-A909-1484EB807787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33236f78107e2ed7a5ebf3e7062294e7272fef65","datavalue":{"value":{"entity-type":"item","numeric-id":1944113,"id":"Q1944113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2115875$FF5353E6-50E5-48A8-A433-5C44B5201A4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2115875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2115875"}}}}}