{"id":"W2093941744","doi":"10.1016/s0020-0190(03)00228-x","title":"From a simple elimination ordering to a strong elimination ordering in linear time","year":2003,"lang":"en","type":"article","venue":"Information Processing Letters","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Simple (philosophy); Chordal graph; Mathematics; Time complexity; Graph; Computer science; Combinatorics; Algorithm","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.0008435296,0.0007923265,0.0007850567,0.001001524,0.001401176,0.00280258,0.001230078,0.0007838099,0.01040063],"category_scores_gemma":[0.004934496,0.0006776904,0.001011178,0.001925708,0.001701073,0.00690529,0.001979602,0.003102125,0.001658894],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001212181,"about_ca_system_score_gemma":0.002309174,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002674045,"about_ca_topic_score_gemma":0.005525085,"domain_scores_codex":[0.9987611,0.0003277145,0.0000868776,0.0002143796,0.0003480861,0.0002617628],"domain_scores_gemma":[0.9949656,0.003063929,0.0002508213,0.000839212,0.000563953,0.0003164268],"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.0007482482,0.0003497702,0.0007141109,0.0004449639,0.00005846467,0.000253536,0.000725484,0.02342243,0.00801007,0.7265176,0.03200543,0.2067499],"study_design_scores_gemma":[0.0000816464,0.0000711221,0.0001486087,0.00001797538,0.00003537331,0.00008410359,0.00009930344,0.03395826,0.002374391,0.9559115,0.00719836,0.00001936684],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1165197,0.0008054044,0.8216427,0.003826941,0.0005598551,0.0001906298,0.0009458712,0.003677782,0.05183109],"genre_scores_gemma":[0.5037665,0.0007945871,0.4590153,0.00141954,0.0005208625,0.0002223639,0.00151865,0.001421235,0.03132096],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01040063,"threshold_uncertainty_score":0.03479356,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01366666184045553,"score_gpt":0.2796372488493467,"score_spread":0.2659705870088912,"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."}}