{"id":"W2551643417","doi":"10.1007/978-3-319-71147-8_10","title":"Graph Editing to a Given Neighbourhood Degree List is Fixed-Parameter Tractable","year":2017,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":6,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Computer science; Neighbourhood (mathematics); Degree (music); Graph; Theoretical computer science; Algorithm; Mathematics; Physics","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":["metaepi_narrow","scholarly_communication","open_science"],"consensus_categories":[],"category_scores_codex":[0.0008767609,0.0007567775,0.000766782,0.0009283666,0.000935806,0.00247416,0.007888065,0.0004227049,0.0001072004],"category_scores_gemma":[0.0002595743,0.0006635999,0.0002370624,0.0003830619,0.0004791175,0.001829446,0.004103236,0.001120189,0.0001335476],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0002047838,"about_ca_system_score_gemma":0.0004260902,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0002158131,"about_ca_topic_score_gemma":0.0001443418,"domain_scores_codex":[0.9944241,0.00003453936,0.0006245926,0.002398514,0.001413045,0.001105193],"domain_scores_gemma":[0.9947314,0.0005005404,0.0005319534,0.003443344,0.0003263956,0.0004663187],"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.000006083138,0.0000369332,0.00006231263,0.00002945024,0.00001469493,0.0001528084,0.0008475392,0.001476739,0.0001106713,0.001975543,0.001207035,0.9940802],"study_design_scores_gemma":[0.0008651321,0.000722696,0.001114869,0.002517638,0.00003558153,0.0002895432,6.684322e-7,0.6919974,0.004164075,0.2360506,0.05944149,0.002800269],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.00004932893,0.0003053081,0.9854211,0.00227387,0.003411079,0.0004846886,0.0000504207,0.0001755131,0.007828722],"genre_scores_gemma":[0.05719559,0.00004430442,0.9334782,0.005350716,0.002257249,0.00002808854,0.00001838964,0.00007884018,0.001548652],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.9912799,"threshold_uncertainty_score":0.9995815,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0300412180497646,"score_gpt":0.2667288147417829,"score_spread":0.2366875966920183,"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."}}