{"id":"W2151378894","doi":"10.1007/s00373-010-0929-6","title":"Rigidity and Separation Indices of Graphs in Surfaces","year":2010,"lang":"en","type":"article","venue":"Graphs and Combinatorics","topic":"Graph Labeling and Dimension Problems","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Embedding; Mathematics; Bounded function; Combinatorics; Rigidity (electromagnetism); Book embedding; 1-planar graph; Euler characteristic; Discrete mathematics; Chordal graph; Graph; Computer science; Mathematical analysis","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.001569621,0.001104903,0.00155142,0.003643028,0.003855195,0.005075583,0.002878153,0.002875168,0.008917378],"category_scores_gemma":[0.007900355,0.001567312,0.001538207,0.003133507,0.005890789,0.009861424,0.003610247,0.006013612,0.0012469],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002079223,"about_ca_system_score_gemma":0.0008976861,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001418121,"about_ca_topic_score_gemma":0.001991505,"domain_scores_codex":[0.998179,0.0005743805,0.000107,0.0004139382,0.0003863224,0.0003393429],"domain_scores_gemma":[0.9919903,0.004766163,0.0009665736,0.0009277301,0.0004193952,0.0009297411],"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.00009774575,0.00003911267,0.0005852974,0.00004778252,0.000007944531,0.00004058182,0.0003354783,0.003190772,0.001172458,0.9877523,0.00142847,0.00530201],"study_design_scores_gemma":[0.0000174794,0.00001264687,0.0005162632,0.00001896564,0.00001079306,0.0000629628,0.0001899791,0.008797424,0.00080489,0.988076,0.001474061,0.00001855856],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7330396,0.001569457,0.1627695,0.003882908,0.0003426835,0.00007837545,0.0007076535,0.0004314338,0.09717829],"genre_scores_gemma":[0.9462394,0.0007657878,0.0388721,0.0004264377,0.0003657844,0.0001014058,0.0006462472,0.0002374022,0.01234545],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.008917378,"threshold_uncertainty_score":0.02983165,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008431144429055935,"score_gpt":0.2363208129038226,"score_spread":0.2278896684747667,"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."}}