{"id":"W2070346129","doi":"10.1007/s00453-010-9452-7","title":"Succinct Representation of Labeled Graphs","year":2010,"lang":"en","type":"article","venue":"Algorithmica","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":45,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Combinatorics; Computer science; Planar graph; Adjacency list; Representation (politics); Graph; Pathwidth; Mathematics; Discrete mathematics; Theoretical computer science; Line graph","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.0001587714,0.0001014408,0.0001613569,0.000108101,0.00007973893,0.00005088803,0.0007897586,0.00006981719,0.00005517701],"category_scores_gemma":[0.0000538198,0.00008685615,0.00006636764,0.0004763201,0.00005227582,0.0005032613,0.0002887571,0.0001833787,0.00003482771],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000004526794,"about_ca_system_score_gemma":0.00003714217,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001462782,"about_ca_topic_score_gemma":0.000010606,"domain_scores_codex":[0.998953,0.00003477405,0.000234778,0.0003210466,0.0002727535,0.000183585],"domain_scores_gemma":[0.9987292,0.00009749378,0.000121779,0.0008502303,0.0001205354,0.00008080726],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00001219872,0.0002386267,0.001805783,0.00001653616,0.00004062035,0.00002577169,0.0003587635,0.00001044762,0.1554438,0.1637377,0.006027374,0.6722825],"study_design_scores_gemma":[0.002140037,0.0002997062,0.03642646,0.00004598414,0.00003174493,0.0001161127,0.00005250689,0.3060128,0.5374071,0.09327552,0.02341063,0.0007814402],"study_design_candidate":"bench_or_experimental","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2619006,0.00007788188,0.7310497,0.0008443266,0.002082047,0.0002971302,0.00002633448,0.0003079614,0.003413972],"genre_scores_gemma":[0.6989439,0.00001127593,0.3006841,0.00008064046,0.0001009651,0.00001012088,0.00002036915,0.000009239801,0.0001393447],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.671501,"threshold_uncertainty_score":0.3541891,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.009785539630708481,"score_gpt":0.2580985784941446,"score_spread":0.2483130388634361,"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."}}