{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001130586,0.00115793,0.001783381,0.001662774,0.002353387,0.00518701,0.003546556,0.002477694,0.01779209],"category_scores_gemma":[0.01127021,0.001192614,0.002297359,0.003563103,0.00535111,0.01585188,0.003885864,0.008534714,0.001909062],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002682422,"about_ca_system_score_gemma":0.001719382,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002235107,"about_ca_topic_score_gemma":0.002200839,"domain_scores_codex":[0.9975459,0.0005654635,0.0001026824,0.0005226718,0.00091925,0.0003441147],"domain_scores_gemma":[0.9868461,0.01091756,0.0004719837,0.0009936752,0.0004150341,0.0003557248],"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.0002218822,0.000143838,0.0005120303,0.0005788186,0.00005099506,0.0001310779,0.0005216831,0.01912032,0.0009076454,0.9255562,0.02052989,0.03172568],"study_design_scores_gemma":[0.00002862256,0.000008034001,0.0001609378,0.00002172232,0.00001094184,0.00005234237,0.00007071718,0.007355457,0.0002461213,0.9883749,0.003662856,0.000007459715],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.2176254,0.006199992,0.337194,0.03157643,0.0009448644,0.0003429165,0.005155789,0.001560786,0.3993998],"genre_scores_gemma":[0.8561659,0.005434937,0.07245016,0.002336424,0.002217631,0.0004179196,0.005718838,0.0006943834,0.05456386],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01779209,"threshold_uncertainty_score":0.05952054,"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."}}