{"id":"W1565384686","doi":"10.1007/11830924_2","title":"Analysis of Algorithms on the Cores of Random Graphs","year":2006,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Cellular Automata and Applications","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Random graph; Combinatorics; Mathematics; Random regular graph; Degree (music); Vertex (graph theory); Induced subgraph; Discrete mathematics; Graph; Algorithm; Line graph; 1-planar 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.002845509,0.001630026,0.002090852,0.003075659,0.001029375,0.00345429,0.00410062,0.001963841,0.008230526],"category_scores_gemma":[0.02702397,0.001296382,0.001661758,0.002051729,0.003883728,0.007400057,0.002762132,0.003140947,0.000585807],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003318978,"about_ca_system_score_gemma":0.001884135,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002002781,"about_ca_topic_score_gemma":0.002378272,"domain_scores_codex":[0.997722,0.0008705832,0.00008424687,0.0003408919,0.0005817259,0.0004006014],"domain_scores_gemma":[0.9731828,0.02078134,0.001543973,0.001626079,0.00165675,0.00120905],"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.0001906059,0.0001236421,0.001378608,0.0001987789,0.00005324293,0.00006522041,0.000194358,0.1377112,0.001292007,0.8393258,0.003968405,0.01549814],"study_design_scores_gemma":[0.00002989133,0.00003597106,0.0003919727,0.00002979343,0.00001733187,0.0000382313,0.00004976292,0.4940174,0.0004647126,0.5041568,0.0007566788,0.00001145214],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3400826,0.001908601,0.617679,0.002238278,0.0001448192,0.0002952976,0.0005037367,0.0009096959,0.03623793],"genre_scores_gemma":[0.9060504,0.001316609,0.07355495,0.000327777,0.0004255814,0.000425456,0.0008418006,0.0006826884,0.0163748],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008230526,"threshold_uncertainty_score":0.02753389,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01382314065241348,"score_gpt":0.2361829403519228,"score_spread":0.2223597996995093,"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."}}