{"id":"W4398163973","doi":"10.1109/dcc58796.2024.00058","title":"Succinct Data Structures for Bounded Degree/Chromatic Number Interval Graphs","year":2024,"lang":"en","type":"article","venue":"","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo; Dalhousie University","funders":"","keywords":"Bounded function; Combinatorics; Interval (graph theory); Graph; Degree (music); Interval graph; Discrete mathematics; Mathematics; Computer science; Line graph; Physics; Pathwidth; Mathematical analysis","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.002465831,0.000942854,0.001287607,0.00169384,0.001527982,0.004083518,0.003432785,0.001593311,0.009441666],"category_scores_gemma":[0.01514127,0.001010669,0.001284128,0.004811499,0.001662255,0.01263425,0.003693715,0.003017137,0.002110614],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002675509,"about_ca_system_score_gemma":0.002244231,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001864144,"about_ca_topic_score_gemma":0.003243217,"domain_scores_codex":[0.9965599,0.0007005648,0.000474953,0.0007061405,0.001132493,0.0004258913],"domain_scores_gemma":[0.9791767,0.00880838,0.001891935,0.007988732,0.001557185,0.000577115],"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.003496421,0.0006474142,0.006022487,0.001221772,0.0001447732,0.0004218461,0.001650078,0.1171037,0.02775224,0.4466021,0.05036459,0.3445725],"study_design_scores_gemma":[0.0004636753,0.0005160302,0.001027256,0.0002952151,0.0001355724,0.0004287324,0.0008601476,0.3234487,0.04294659,0.582992,0.04673596,0.0001503251],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1595658,0.001340265,0.8060462,0.003273258,0.0002618977,0.0004447929,0.009680489,0.009305357,0.01008194],"genre_scores_gemma":[0.5271974,0.0008817654,0.4428715,0.0009935446,0.0002052501,0.0008768155,0.01669264,0.001498541,0.008782512],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.009441666,"threshold_uncertainty_score":0.03158557,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0951751355430854,"score_gpt":0.3838391209914057,"score_spread":0.2886639854483203,"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."}}