{"id":"W2077000739","doi":"10.1016/j.jcss.2010.06.002","title":"Errors in graph embedding algorithms","year":2010,"lang":"en","type":"article","venue":"Journal of Computer and System Sciences","topic":"Computational Geometry and Mesh Generation","field":"Computer Science","cited_by":17,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Manitoba; University of Victoria","funders":"","keywords":"Planarity testing; Embedding; Algorithm; Computer science; Graph; Graph embedding; Torus; Genus; Theoretical computer science; Mathematics; Combinatorics; Artificial intelligence","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.008141638,0.001283185,0.001709708,0.002883967,0.001272671,0.002634772,0.002471226,0.003061101,0.006601807],"category_scores_gemma":[0.09654808,0.001048545,0.000736411,0.003175086,0.002980942,0.006584576,0.004457091,0.003661741,0.001661521],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001873461,"about_ca_system_score_gemma":0.001400995,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004723164,"about_ca_topic_score_gemma":0.004452924,"domain_scores_codex":[0.9929112,0.003083544,0.0004061728,0.001131202,0.002117944,0.0003499589],"domain_scores_gemma":[0.9026927,0.07759663,0.002345257,0.009445578,0.007085985,0.0008338707],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.001153699,0.0001599417,0.006066892,0.0004085083,0.0001493136,0.0001643111,0.0003675472,0.5889947,0.00243345,0.1673714,0.01011077,0.2226195],"study_design_scores_gemma":[0.00003598824,0.0000654817,0.0006415178,0.00005916946,0.00003188935,0.00007744675,0.00007447491,0.8653046,0.003686737,0.1277379,0.00226526,0.00001952445],"study_design_candidate":"simulation_or_modeling","study_design_consensus":"simulation_or_modeling","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07289375,0.002650263,0.911741,0.002515013,0.001020247,0.0000773881,0.0003077974,0.001301708,0.007492895],"genre_scores_gemma":[0.6871802,0.00125102,0.2927375,0.0005329534,0.0004812836,0.0001391965,0.0006670647,0.001497366,0.01551354],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008141638,"threshold_uncertainty_score":0.04305762,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01633444415429612,"score_gpt":0.2792815978192382,"score_spread":0.2629471536649421,"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."}}