{"id":"W4403746584","doi":"10.4230/lipics.isaac.2024.36","title":"Kernelization Complexity of Solution Discovery Problems","year":2024,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Cryptography and Data Security","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"Natural Sciences and Engineering Research Council of Canada; Universität Bremen","keywords":"Simple (philosophy); Computer science; Priority queue; Queue; Computer network; Philosophy","routes":{"ca_aff":true,"ca_fund":true,"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.00710952,0.001736733,0.003427234,0.001652703,0.001725083,0.007266399,0.0048955,0.003729998,0.009622458],"category_scores_gemma":[0.05077574,0.001095081,0.002659587,0.003187975,0.003870834,0.01640368,0.00598972,0.005076736,0.0009756028],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005489668,"about_ca_system_score_gemma":0.003542108,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00228507,"about_ca_topic_score_gemma":0.00136688,"domain_scores_codex":[0.9898189,0.003504378,0.0007260252,0.002512675,0.001866906,0.00157116],"domain_scores_gemma":[0.9368451,0.05020707,0.003768861,0.005402684,0.002013704,0.001762619],"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.002997579,0.000873324,0.009196209,0.001729488,0.0004939879,0.0005454359,0.002065303,0.5071474,0.008874695,0.3453195,0.01394854,0.1068085],"study_design_scores_gemma":[0.0001718893,0.0001284768,0.0008397127,0.00004028969,0.00008136949,0.0002295319,0.0003010695,0.6979312,0.002124587,0.2963928,0.001722981,0.0000361891],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.4433881,0.001615714,0.5294623,0.008987322,0.000118109,0.0005814711,0.002518373,0.00188312,0.01144542],"genre_scores_gemma":[0.8705297,0.00093604,0.118947,0.0005500636,0.0001940397,0.0007309124,0.002898058,0.0005955898,0.004618634],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009622458,"threshold_uncertainty_score":0.03983045,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1019580498901568,"score_gpt":0.1972467112047479,"score_spread":0.09528866131459106,"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."}}