{"id":"W2008238596","doi":"10.1145/1250790.1250847","title":"Interval completion with few edges","year":2007,"lang":"en","type":"article","venue":"","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":38,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Combinatorics; Computation; Minification; Graph; Interval (graph theory); Mathematics; Algorithm; Discrete mathematics; NP-complete; Computer science; Time complexity; Mathematical optimization","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0004732374,0.00006050903,0.0000673146,0.000102153,0.00006512954,0.00005183331,0.0005080521,0.00001643246,0.00004224406],"category_scores_gemma":[0.00001314096,0.00004246317,0.00001937487,0.0003583466,0.00007697067,0.0003050302,0.0001529413,0.00009132903,0.0001040634],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002168316,"about_ca_system_score_gemma":0.00001303958,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0000072352,"about_ca_topic_score_gemma":0.00005183836,"domain_scores_codex":[0.9992247,0.00002544985,0.00008326217,0.0001933426,0.000228276,0.0002449587],"domain_scores_gemma":[0.9994116,0.0001017168,0.00001930662,0.000315069,0.00007612483,0.00007619102],"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.00003713169,0.0000399509,0.002029192,0.000005268255,0.000007621026,0.00002826451,0.0001690702,0.00001883185,0.001302133,0.8900362,0.0003737895,0.1059526],"study_design_scores_gemma":[0.003731554,0.003475328,0.2061789,0.0001813745,0.00001054661,0.0005864974,0.0009573937,0.0277956,0.2402874,0.416949,0.09808026,0.001766099],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02139736,0.00001899947,0.9529982,0.0003796213,0.00005449504,0.00007199088,1.383489e-7,0.0001560797,0.02492307],"genre_scores_gemma":[0.8754301,0.000001485603,0.1231453,0.0002073228,0.00002645405,0.000002041317,5.575102e-7,0.00000453605,0.001182171],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.8540328,"threshold_uncertainty_score":0.1731598,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03496718699044837,"score_gpt":0.3128576553151562,"score_spread":0.2778904683247078,"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."}}