{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0009174896,0.0008457478,0.0008351806,0.002163343,0.0006793325,0.003027321,0.002203135,0.001329137,0.00719884],"category_scores_gemma":[0.008896463,0.0005628738,0.0006940786,0.00377536,0.0009555471,0.005685325,0.00214974,0.002406841,0.002035134],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001280068,"about_ca_system_score_gemma":0.001525391,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00174609,"about_ca_topic_score_gemma":0.003382682,"domain_scores_codex":[0.9983295,0.0004912372,0.0001321144,0.0003072403,0.0005843015,0.0001556825],"domain_scores_gemma":[0.9935703,0.00253804,0.0004241604,0.00230619,0.0009895121,0.0001717874],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0007452987,0.0003060485,0.001046889,0.0005134646,0.00005883208,0.000326617,0.000558023,0.1653117,0.007968898,0.4376155,0.03056665,0.354982],"study_design_scores_gemma":[0.00005455062,0.00004742813,0.0001812385,0.00009057124,0.0000309268,0.0001457451,0.0001103926,0.348316,0.005570803,0.6343234,0.01110629,0.00002265117],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.0304439,0.0004744034,0.9546358,0.001292322,0.000159201,0.0001510134,0.004289025,0.002243592,0.006310683],"genre_scores_gemma":[0.3519621,0.001006164,0.6189424,0.0005949203,0.000214165,0.000555538,0.01581758,0.0009505145,0.009956549],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00719884,"threshold_uncertainty_score":0.02408254,"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."}}