{"entities":{"Q6113278":{"pageid":13247585,"ns":120,"title":"Item:Q6113278","lastrevid":58691910,"modified":"2026-04-06T08:35:25Z","type":"item","id":"Q6113278","labels":{"en":{"language":"en","value":"Almost optimal query algorithm for hitting set using a subset query"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7709775"}},"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":"Q6113278$83EC7842-E98D-4BC4-9074-2A94E706BAB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfc23b58c2cf762efea35ba33714be10d0e836b6","datavalue":{"value":{"text":"Almost optimal query algorithm for hitting set using a subset query","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6113278$4723EA7E-B3CF-461C-9C34-1E35EF387CF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dffb5ce4d58b889f3b9561180e7e754d08dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":294552,"id":"Q294552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$CDDA4C6A-2967-4ED6-BEBC-74B1232569D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08fb9b36ab3f54b20702b33cd0ebcef73689c3a7","datavalue":{"value":{"entity-type":"item","numeric-id":294554,"id":"Q294554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$020429CE-54E3-4303-95FB-0C8393764E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba7f183f6e59511ffa5bad209e796d568cd6f32d","datavalue":{"value":{"entity-type":"item","numeric-id":483057,"id":"Q483057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$F796942F-C22C-4219-8955-C765184E64BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c084f7b2dad6dba3cbf383289f65714b0fd3a2","datavalue":{"value":{"entity-type":"item","numeric-id":724756,"id":"Q724756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$A0F88A5F-5B64-4763-9150-7754FAADB20E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$E64C6225-0A01-4D53-8DF7-4000FED4B185","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$F7396867-97B4-41F8-95BB-66143690F3DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"575ce402c792e7e8014b521617b17c813cbe1428","datavalue":{"value":{"time":"+2023-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6113278$D6C58763-8FB5-4DCD-99A6-AD8BDBA1E0A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46061b8327e516ec921f35206e528521a612f8d9","datavalue":{"value":"https://arxiv.org/abs/1807.06272","type":"string"},"datatype":"url"},"type":"statement","id":"Q6113278$5D430AA5-3044-41BA-A319-42CAF2A55F33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6113278$CF4E7807-C831-47CE-A8D5-ACE5336866D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efb8a6fddbe6b8acb3cec91ca7f6c1a64d6dd91b","datavalue":{"value":"7709775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6113278$08134231-535E-427C-9C31-2AECC7645FFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6113278$FC5ED194-FF4A-4B99-85FB-2974287253D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c9a7bd02927fa241cc1f0bf38e6750a36d3262f","datavalue":{"value":"subset queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q6113278$9B42BF46-D1EA-4A4C-B10A-A8B63E35499A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6113278$F2A45459-FD1C-4FAA-B0CB-9935304863FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6113278$AF33FF9B-219D-4883-A52E-2E6049C3DDBB","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":"Q6113278$18970971-2A54-4720-A18E-6A65047B63DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3dcf8d1a0f05aee3353bebefca969b3daeb5da","datavalue":{"value":{"entity-type":"item","numeric-id":2817625,"id":"Q2817625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$5441FD99-9F30-49CE-BE6A-421811B69BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$AA04F01F-B395-488F-9262-FC8CBFB95F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"708ea20dfb768166b384b1184eb979ef86c7c5a6","datavalue":{"value":{"entity-type":"item","numeric-id":825973,"id":"Q825973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$C2A06C27-2478-4308-B236-B353484F4498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb95c851da7b63399b4730d204587ec571771840","datavalue":{"value":{"entity-type":"item","numeric-id":5091015,"id":"Q5091015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$87B00D83-39BC-406F-A6FB-D5B2562CEB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3fa23ef457096f364a986fafece45237ebc7e9","datavalue":{"value":{"entity-type":"item","numeric-id":6070387,"id":"Q6070387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$DF3B4D50-55E3-4708-9FD5-7FE3F175A6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d030d60aa785825aa2e003b25bdae15ca5dfa3b","datavalue":{"value":{"entity-type":"item","numeric-id":5888944,"id":"Q5888944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$42A0ED2A-EAA3-4353-9C4B-ED747BC07230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7008c782a6dcd6107f8f3c39c8a123188acd011c","datavalue":{"value":{"entity-type":"item","numeric-id":1163035,"id":"Q1163035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$3B26D207-81E8-4B1C-9F60-75F69B99A9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63283d40258140d963c0742158e9d429612cb00","datavalue":{"value":{"entity-type":"item","numeric-id":4575674,"id":"Q4575674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$1A529A15-14A4-4E2A-A9A3-C54B301135AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$789362C7-D79F-4705-BAAC-8C343E74A8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6a17dee8fa8f0ae3d6cce729bdc2ec56ae6986e","datavalue":{"value":{"entity-type":"item","numeric-id":5146974,"id":"Q5146974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$4D680260-74C3-4A6E-A1F8-EB5B8E7CF72D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b5a3c8fef38286d57bd7cc16468c479b84cb4ac","datavalue":{"value":{"entity-type":"item","numeric-id":5065630,"id":"Q5065630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$88D0B157-0B5D-4B5D-90BB-C59C2D2885B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d0a5d005a492884564ae39d96f5227fed9274e","datavalue":{"value":{"entity-type":"item","numeric-id":5092506,"id":"Q5092506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$4DD3F25A-A526-4A4A-8A37-20FA1B0F486E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$07AF1CDF-6528-475B-AC82-545A55442187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bd166bdb0e388ebb5cce4ef3311a297ddeab72","datavalue":{"value":{"entity-type":"item","numeric-id":5009503,"id":"Q5009503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$B7181253-26C2-4E6F-A9E8-60050188DE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c432a662870a738f6b02a304b7ba94e501544818","datavalue":{"value":{"entity-type":"item","numeric-id":5470721,"id":"Q5470721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$26ECFEA9-F4F4-40E2-B925-7C36BC6776BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82d24e9f394c47894e1a6b1f2fb879509b5e92","datavalue":{"value":{"entity-type":"item","numeric-id":5371343,"id":"Q5371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$1D992AAA-AFA1-4BE4-9D3A-5E1532A89096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e995c87d1d144359d9caa3eeef69ae2db8eb4f52","datavalue":{"value":{"entity-type":"item","numeric-id":5875771,"id":"Q5875771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$243C169B-2E9D-4138-BFFD-1719473F7CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9441c4e571eb9f0cf1b7ce0f92e63c471eb72d8","datavalue":{"value":{"entity-type":"item","numeric-id":3514701,"id":"Q3514701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$A42021F2-572B-4B88-A37D-5B3E9775251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d6e3bb49e5a993f862364819f35eccbb25c4c0","datavalue":{"value":{"entity-type":"item","numeric-id":4608053,"id":"Q4608053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$3CC8035F-D8B3-414D-9BE1-E30563A91FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8915de046d78dc2cc69a641c9dc92b283821ad1a","datavalue":{"value":{"entity-type":"item","numeric-id":4973893,"id":"Q4973893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$55A15BA1-B6A1-4797-BE97-0753C35898CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$343D65CD-DF31-4712-96CF-CAFFC6F4771A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405e268cc19944faf5d00f83bebe10b1030c4fa3","datavalue":{"value":{"entity-type":"item","numeric-id":5743463,"id":"Q5743463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$3816D94E-F518-4399-A68F-1E2491DB0EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf2662cc824133a8b26c51f7f8dcc9f9b29110b","datavalue":{"value":{"entity-type":"item","numeric-id":4993305,"id":"Q4993305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$5717361E-4737-4790-A4BD-4BA48AD9AA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c065acb30895c0b0dfb040bef6af77b8f88bf1c","datavalue":{"value":{"entity-type":"item","numeric-id":4973860,"id":"Q4973860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$8EB055CC-B783-4D78-8777-85E3FFADB7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d00988eb3c38ed21e83ff7312756594024d55b6","datavalue":{"value":{"entity-type":"item","numeric-id":6062149,"id":"Q6062149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$F434979E-F838-4A52-AFB8-A9558E32CA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c72aba4f754fb3aee58df56c633c6e4b5ddbcd5","datavalue":{"value":{"entity-type":"item","numeric-id":3718150,"id":"Q3718150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$CB71A22B-CF18-4DE6-850B-139B7A35617B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b81de1d5e3a722bb1e35e87ab651fb72bcb7117","datavalue":{"value":{"entity-type":"item","numeric-id":5091255,"id":"Q5091255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6113278$88F34E63-9879-4C1D-8BBD-A75E6724DBD0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80cc579ab9c34da1e3b02526ddd654af939744a9","datavalue":{"value":"10.1016/J.JCSS.2023.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6113278$69C7D91D-D5CA-4FD1-9A01-B85328C6E737","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6113278","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6113278"}}}}}