{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001990504,0.001636181,0.003699134,0.001228235,0.002406549,0.005962521,0.006134044,0.004112196,0.02039305],"category_scores_gemma":[0.02847824,0.001148377,0.002319972,0.003442587,0.002564504,0.01049471,0.003347853,0.005438083,0.00413815],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003441756,"about_ca_system_score_gemma":0.002957608,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.004908009,"about_ca_topic_score_gemma":0.007864226,"domain_scores_codex":[0.997305,0.0005939536,0.0001290254,0.001027335,0.0005298978,0.0004147507],"domain_scores_gemma":[0.9741969,0.01841507,0.00105599,0.004539098,0.001167016,0.0006259142],"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.0003780149,0.00030726,0.0009089769,0.0007502647,0.0001320183,0.0005059107,0.0007681666,0.3588934,0.003746125,0.5096024,0.03464653,0.08936092],"study_design_scores_gemma":[0.00006326785,0.00002713127,0.0001256475,0.00003573195,0.00005269435,0.0001728998,0.0001027592,0.3447727,0.001306505,0.6489366,0.004380044,0.00002393756],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07918093,0.0007400148,0.8570471,0.003426588,0.0002008169,0.0003742326,0.002568094,0.003686548,0.05277571],"genre_scores_gemma":[0.6353684,0.0009399986,0.297442,0.0009670804,0.000528759,0.0006340164,0.003566254,0.003289737,0.05726385],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02039305,"threshold_uncertainty_score":0.06822151,"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."}}