{"id":"W4406789555","doi":"10.48550/arxiv.2501.13596","title":"New Oracles and Labeling Schemes for Vertex Cut Queries","year":2025,"lang":"en","type":"preprint","venue":"ArXiv.org","topic":"Advanced Database Systems and Queries","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Azrieli Foundation; European Commission","keywords":"Vertex (graph theory); Computer science; Mathematics; Theoretical computer science; Graph","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.008208187,0.00167716,0.002788177,0.001527668,0.001735131,0.007055211,0.007520579,0.004380529,0.01284936],"category_scores_gemma":[0.03625541,0.001529625,0.002392906,0.004252776,0.005053768,0.03110778,0.008985484,0.01108308,0.002643618],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005166995,"about_ca_system_score_gemma":0.004204771,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002691013,"about_ca_topic_score_gemma":0.002400483,"domain_scores_codex":[0.9859174,0.00382858,0.001078182,0.003025001,0.004102795,0.002048013],"domain_scores_gemma":[0.9572811,0.02027807,0.002478901,0.0170639,0.001850265,0.001047842],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00179158,0.0004573026,0.002024444,0.0006356754,0.00009373048,0.0002181041,0.001059901,0.09221657,0.007675728,0.7423962,0.01374608,0.1376848],"study_design_scores_gemma":[0.0003023079,0.0002500673,0.0003645027,0.0001092044,0.00009292013,0.000272109,0.0002024144,0.3175062,0.00808444,0.6623595,0.01035418,0.0001021535],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.03680122,0.001151981,0.9417492,0.002917719,0.0002311142,0.0004235327,0.001725732,0.005055512,0.009944053],"genre_scores_gemma":[0.5006622,0.0009415267,0.4786336,0.001901163,0.0005954785,0.0009985203,0.003762198,0.001353616,0.01115168],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01284936,"threshold_uncertainty_score":0.04340953,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04378213249893968,"score_gpt":0.3032986382958799,"score_spread":0.2595165057969402,"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."}}