{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0007453084,0.0002664674,0.0005841496,0.00114143,0.0001403008,0.0001028788,0.002980949,0.0001287958,0.00001702837],"category_scores_gemma":[0.00003362848,0.0001811598,0.0003302321,0.002092204,0.0008423353,0.0001061841,0.0005344216,0.0002915882,0.000004392195],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00004064487,"about_ca_system_score_gemma":0.0001499155,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00008083771,"about_ca_topic_score_gemma":0.00005588926,"domain_scores_codex":[0.9976043,0.00003205274,0.0005241187,0.0007306292,0.0008279754,0.0002809342],"domain_scores_gemma":[0.9966499,0.001050894,0.0004379017,0.001621546,0.0001929329,0.00004681991],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00001085987,0.0001383985,0.0002705906,0.00003550784,0.0002737882,0.00001459422,0.0006833746,0.2248578,0.0009464744,0.3542258,0.0001395626,0.4184032],"study_design_scores_gemma":[0.0002043625,0.00007228132,0.001032963,0.00008904855,0.0001014451,0.000003176567,1.09952e-7,0.9152091,0.005059364,0.07762741,0.0003568735,0.0002438331],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.00052987,0.0002096693,0.9956121,0.0003707174,0.0001990745,0.0002782925,0.0000207378,0.0000408275,0.002738687],"genre_scores_gemma":[0.9140024,0.00003854636,0.08513591,0.0004614156,0.00007667259,0.00001565848,0.00002104451,0.00001823522,0.0002300966],"genre_candidate":"methods","genre_consensus":null,"teacher_disagreement_score":0.9134725,"threshold_uncertainty_score":0.7387483,"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."}}