{"id":"W4385317379","doi":"10.1007/978-3-031-38906-1_16","title":"Hardness of Graph-Structured Algebraic and Symbolic Problems","year":2023,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Waterloo","funders":"","keywords":"Finite field; Mathematics; Algebraic number; Combinatorics; Discrete mathematics; Laplacian matrix; Coefficient matrix; Diagonal; Polynomial; Polynomial ring; Matrix (chemical analysis); Graph; Field (mathematics); Pure mathematics; Eigenvalues and eigenvectors","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"],"consensus_categories":[],"category_scores_codex":[0.0007630374,0.0005636833,0.0007870491,0.001513509,0.000257246,0.0003667366,0.003302422,0.0003273033,0.000008727712],"category_scores_gemma":[0.00007326377,0.0005182405,0.0001741967,0.001471775,0.00163892,0.0004551404,0.002101921,0.0007624017,0.00001117788],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006131732,"about_ca_system_score_gemma":0.0003048185,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00004432528,"about_ca_topic_score_gemma":0.0001276992,"domain_scores_codex":[0.9960316,0.00003823912,0.0006428221,0.001585259,0.00103963,0.0006624154],"domain_scores_gemma":[0.9973989,0.0003907145,0.0003592668,0.001415644,0.0002428273,0.0001926597],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000004795235,0.00003010218,0.0001455181,0.0002881718,0.00004444222,0.00005463976,0.00181118,0.005300386,0.0003195315,0.2695697,0.00004287922,0.7223887],"study_design_scores_gemma":[0.0002785145,0.0001539302,0.0009330091,0.0005812825,0.00001138909,0.00009083378,2.53668e-7,0.1110839,0.0008438065,0.8849406,0.0004403757,0.0006420581],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0003335001,0.000701931,0.9943467,0.0003518555,0.00258547,0.0004505249,0.00001706926,0.0002570898,0.0009558731],"genre_scores_gemma":[0.314659,0.0008412938,0.6808369,0.001312551,0.00085591,0.00004668751,0.00002317433,0.0001748743,0.001249617],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.7217466,"threshold_uncertainty_score":0.9997269,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0225527884619349,"score_gpt":0.2349662214010314,"score_spread":0.2124134329390965,"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."}}