{"id":"W4206998859","doi":"10.1016/j.ic.2022.104867","title":"Compact representation of graphs with bounded bandwidth or treedepth","year":2022,"lang":"en","type":"article","venue":"Information and Computation","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Oracle; Bounded function; Combinatorics; Bandwidth (computing); Adjacency list; Constant (computer programming); Binary logarithm; Discrete mathematics; Mathematics; Complement (music); Computer science; Graph; Computer network","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0001405615,0.00007556369,0.0001125394,0.0001873985,0.0002656245,0.0001344229,0.0001765412,0.00001444158,0.00002228682],"category_scores_gemma":[0.000007869286,0.00005732741,0.00001984599,0.0005285309,0.00002810464,0.001929744,0.0001104912,0.00007062158,0.000002297102],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00002247369,"about_ca_system_score_gemma":0.00006151239,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001017725,"about_ca_topic_score_gemma":0.000005321459,"domain_scores_codex":[0.9991206,0.00005780538,0.0002696564,0.0001063861,0.0003577813,0.00008776798],"domain_scores_gemma":[0.9994048,0.00005833618,0.0002542774,0.000150967,0.0000900603,0.00004153035],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0005828349,0.0001860356,0.003556711,0.0000910153,0.00006121425,0.000006575192,0.0103427,0.07857634,0.0001351185,0.07470022,0.005679307,0.8260819],"study_design_scores_gemma":[0.001595465,0.0006035382,0.02392513,0.00001670371,0.000008244373,0.00008541302,0.0009828409,0.962475,0.0003466268,0.004870439,0.004922211,0.0001684026],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.09860898,0.0000190512,0.8994272,0.0002598106,0.0001171855,0.0002070584,0.00001537384,0.00008871169,0.001256681],"genre_scores_gemma":[0.9822358,0.00000813487,0.01735594,0.0002044887,0.000005848951,0.00001064547,0.000153015,0.000002537465,0.00002359601],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.8838987,"threshold_uncertainty_score":0.2337744,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01989807263903853,"score_gpt":0.269261255060104,"score_spread":0.2493631824210654,"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."}}