{"entities":{"Q6161454":{"pageid":13296335,"ns":120,"title":"Item:Q6161454","lastrevid":98897621,"modified":"2026-06-05T18:45:08Z","type":"item","id":"Q6161454","labels":{"en":{"language":"en","value":"A note for approximating the submodular cover problem over integer lattice with low adaptive and query complexities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7691952"}},"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":"Q6161454$B032CF6D-FB32-492B-A9AE-E2DF1DC6207B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4231d49e168bf41ad0601630fab26ffbd52d186f","datavalue":{"value":{"text":"A note for approximating the submodular cover problem over integer lattice with low adaptive and query complexities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6161454$F389E4BA-7378-4688-8A3A-258766F95AE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa6fefacd0e9a9d342f2800cbd6d8a85540a5f77","datavalue":{"value":{"entity-type":"item","numeric-id":1752621,"id":"Q1752621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$638A1671-21EE-4FE8-9D7D-299994A516C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ebf39b45ee52848887f3896e788f716089a879b","datavalue":{"value":{"entity-type":"item","numeric-id":5888384,"id":"Q5888384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$B46622C5-964C-4B13-8DC0-0212C5A8E2D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$AC8B23E9-92CC-4062-AE9D-24BA5E62FC1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8660296342fed4fbe5b76d095c9c4f3b9b5c1bb","datavalue":{"value":{"time":"+2023-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6161454$E493914C-23E1-4067-8D24-6CAC5BB5D423","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161454$535BCB31-100A-465E-AE81-0D7BEA24C595","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"766d95febb0a7bade3adb2bddb1fe37a29021916","datavalue":{"value":"7691952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161454$4314CDA1-0935-4CC3-9688-10CD4348FCF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9fffdb87740d9e7d9478787153eaf198b92ea8","datavalue":{"value":"submodular cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161454$EBD06ED6-5320-40FD-84C9-0C62A81B5DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3c0ec917e838f1dacb38d5bf4b9fb5f5a972c0e","datavalue":{"value":"integer lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161454$3DBC6714-D765-4669-84AD-2C2CF335A72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b49a6a7f96c19f97d9a203d6605ca10350692930","datavalue":{"value":"adaptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161454$8CF63CED-A7F8-45D6-A375-9F72F72A13CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161454$0D13124B-8B0C-48E8-9794-9CF652BA3CF9","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":"Q6161454$0B9D7A14-6BA1-47BA-9C5D-750142DB8F89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dd55f61bdac2ce45a9577a44be1e812657d6f9d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2023.106393","type":"string"},"datatype":"url"},"type":"statement","id":"Q6161454$BD3D8E25-23B0-4276-A6C4-406858235E86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f5d8a37d3cf14f18a43d888c19e17c2a660e1f9","datavalue":{"value":"W4360604008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161454$CD4A8C63-C190-4A6B-B455-94FE2E738A70","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a330d24998c999825bc3e45e2063421e3b99ac53","datavalue":{"value":{"entity-type":"item","numeric-id":2279752,"id":"Q2279752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$7B1FFCF6-2673-4890-8E9F-6F780E52D7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18332d697c72588ed2fdd839d96363374fcb7da","datavalue":{"value":{"entity-type":"item","numeric-id":1838034,"id":"Q1838034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$CF380E87-7903-4BE2-BCC7-BB7583DEE10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"535d0517ec43839790b1ac2fd797ab3df4d5ae5e","datavalue":{"value":{"entity-type":"item","numeric-id":5230369,"id":"Q5230369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$925AFDE2-41A4-4B73-A587-3C87D6CF31DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90abc54afb13da7458741940de08e18adcfecb4f","datavalue":{"value":{"entity-type":"item","numeric-id":5236198,"id":"Q5236198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$2C90D2D8-BE42-41BC-88C2-5A3AA6907818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afa35ff9a2a8b8012f08e8adfdc4cf4329fca07","datavalue":{"value":{"entity-type":"item","numeric-id":5212748,"id":"Q5212748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$317240C3-A2E1-404E-A9BF-1CE6BF92D810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4031ff26749c23fab9d4e75e69291960d77acde2","datavalue":{"value":{"entity-type":"item","numeric-id":5384072,"id":"Q5384072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$ED63154B-75FD-4E84-A1C8-7C9320B27675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$DB299B0C-66FE-4339-BC77-C1B0584381B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"844d45b4b28b711c010beb759a2f43b24494e2bf","datavalue":{"value":{"entity-type":"item","numeric-id":2379694,"id":"Q2379694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$3DE009C9-2E24-4FCF-8D74-18B57A3C8798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c182dce9d6e83f20030a689555663f8848fc1f","datavalue":{"value":{"entity-type":"item","numeric-id":5236200,"id":"Q5236200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$4B36C9EB-92FC-4021-B33A-77F8F6AB47EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8921994690d3635c486920fce68b55daab4b160","datavalue":{"value":{"entity-type":"item","numeric-id":5236199,"id":"Q5236199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$5B2A7EF9-41E7-485F-8B14-9945C1D6EADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a480487255acb0bdf78fed83cc3dd09b9421512","datavalue":{"value":{"entity-type":"item","numeric-id":5212750,"id":"Q5212750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$BAFAFD0A-D5FD-47C1-8742-4B7D1568A4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161454$E09DF083-4B50-42B0-8721-8EE47D4CF978","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"008dde17ec23bf13ec78f1e2f20ae2bff659f9f5","datavalue":{"value":"10.1016/J.IPL.2023.106393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161454$C8CEBF50-5E69-4CAD-8905-4F8EB6D5EE8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note for approximating the submodular cover problem over integer lattice with low adaptive and query complexities","badges":[]}}}}}