{"id":"W3204812806","doi":"10.1145/3477542","title":"Adjacency Labelling for Planar Graphs (and Beyond)","year":2021,"lang":"en","type":"article","venue":"Journal of the ACM","topic":"Graph Labeling and Dimension Problems","field":"Computer Science","cited_by":30,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University; University of Ottawa","funders":"Natural Sciences and Engineering Research Council of Canada; Agence Nationale de la Recherche","keywords":"Combinatorics; Mathematics; Adjacency list; Planar graph; Vertex (graph theory); 1-planar graph; Discrete mathematics; Pathwidth; Bounded function; Chordal graph; Graph; Line graph","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.0003267278,0.0003138121,0.0002880539,0.0005251492,0.001002718,0.001064648,0.0008301531,0.0005412063,0.005771394],"category_scores_gemma":[0.003220163,0.000233439,0.0003097751,0.001031311,0.001124614,0.002326122,0.001487967,0.001036186,0.001074061],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0009083876,"about_ca_system_score_gemma":0.0006330126,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001671017,"about_ca_topic_score_gemma":0.001884639,"domain_scores_codex":[0.9995598,0.0001071921,0.00001614209,0.000111838,0.0001240487,0.00008101353],"domain_scores_gemma":[0.9982252,0.0008144338,0.0002270404,0.0004613103,0.0001825489,0.00008956115],"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.0001174835,0.00005338752,0.0007440015,0.000208533,0.00001128561,0.00009682713,0.000273211,0.04345078,0.01807395,0.8251806,0.006567616,0.1052222],"study_design_scores_gemma":[0.00001851264,0.00008240071,0.0005746249,0.00003396797,0.00002212362,0.0002450578,0.0001453022,0.121427,0.009774224,0.8412416,0.02640367,0.00003145187],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1349722,0.0005504345,0.8202918,0.00122666,0.00009823206,0.00007448517,0.000431604,0.001431214,0.04092338],"genre_scores_gemma":[0.6639266,0.0008098314,0.3221421,0.000374185,0.00008936493,0.0001241218,0.000689414,0.0002667089,0.0115777],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005771394,"threshold_uncertainty_score":0.01930726,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02032145312571858,"score_gpt":0.2416427083824907,"score_spread":0.2213212552567721,"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."}}