{"id":"W4408061184","doi":"10.14778/3705829.3705833","title":"Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint","year":2024,"lang":"en","type":"article","venue":"Proceedings of the VLDB Endowment","topic":"Complex Network Analysis Techniques","field":"Physics and Astronomy","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of British Columbia","funders":"","keywords":"Matroid; Constraint (computer-aided design); Matroid partitioning; Weighted matroid; Maximization; Oriented matroid; Combinatorics; Algorithm; Computer science; Mathematics; Mathematical optimization; Graphic matroid; Geometry","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.003165791,0.003344526,0.002898316,0.001851619,0.001352178,0.003349632,0.004536448,0.003537906,0.007760059],"category_scores_gemma":[0.01532071,0.001370984,0.002856646,0.002722278,0.001499162,0.00467786,0.003699893,0.004469765,0.002813869],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002699909,"about_ca_system_score_gemma":0.003189106,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004750364,"about_ca_topic_score_gemma":0.007962108,"domain_scores_codex":[0.9971045,0.0009299465,0.0001620248,0.0007806127,0.0006318672,0.0003910565],"domain_scores_gemma":[0.991326,0.006210982,0.0005634218,0.0008673078,0.0006736343,0.0003586455],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0003982326,0.000486648,0.001957524,0.0007880044,0.0002119056,0.0002500528,0.0003630726,0.6015408,0.003351701,0.06902322,0.03069903,0.2909299],"study_design_scores_gemma":[0.00007369262,0.00004717888,0.0001084199,0.00002152394,0.0000202106,0.00008415808,0.00004348631,0.9595304,0.0005044795,0.03736673,0.002187233,0.00001261206],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.007581735,0.0008023354,0.9829487,0.000759504,0.0001016498,0.0002896313,0.00029731,0.00131696,0.005902227],"genre_scores_gemma":[0.1039752,0.0006693524,0.8882559,0.0005240237,0.0002752062,0.0007725753,0.001098134,0.0005280558,0.003901484],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007760059,"threshold_uncertainty_score":0.02595997,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.006558692355830441,"score_gpt":0.2320696949154527,"score_spread":0.2255110025596223,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}