{"id":"W3081710876","doi":"10.20382/jocg.v11i1a4","title":"Rigid foldability is NP-hard","year":2018,"lang":"en","type":"article","venue":"Journal of Computational Geometry (Carleton University)","topic":"Advanced Materials and Mechanics","field":"Engineering","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Division of Emerging Frontiers in Research and Innovation; Japan Society for the Promotion of Science; National Science Foundation","keywords":"Intersection (aeronautics); Combinatorics; Vertex (graph theory); Partition (number theory); Mathematics; Folding (DSP implementation); Planar; Reduction (mathematics); Kinematics; Flexibility (engineering); Plane (geometry); Algorithm; Computer science; Geometry; Graph; Physics; Structural engineering; Engineering; Classical mechanics","routes":{"ca_aff":false,"ca_fund":false,"ca_venue":true,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0006958127,0.001263871,0.001600909,0.0006295323,0.001884152,0.00430327,0.002389551,0.002437498,0.01399536],"category_scores_gemma":[0.006135937,0.0008273133,0.002304414,0.001167907,0.002271016,0.005586979,0.002609817,0.00513446,0.001864171],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001437174,"about_ca_system_score_gemma":0.001408213,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002409399,"about_ca_topic_score_gemma":0.002745429,"domain_scores_codex":[0.9983755,0.0002800469,0.00008525219,0.000560712,0.0003309469,0.0003674771],"domain_scores_gemma":[0.9891014,0.009266809,0.0003964419,0.0005435908,0.0003959715,0.0002958531],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001749976,0.001325864,0.006225882,0.003190207,0.0006935829,0.002584558,0.001236694,0.411725,0.02719458,0.3105537,0.09404328,0.1394767],"study_design_scores_gemma":[0.0002393659,0.0001370315,0.001255651,0.0001075594,0.0001313,0.0008251271,0.0005438186,0.2363346,0.008045677,0.73435,0.01796569,0.00006426682],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3997042,0.002913352,0.4492346,0.02406368,0.0008461968,0.0007440416,0.01223112,0.003335813,0.106927],"genre_scores_gemma":[0.8516693,0.001742766,0.09555902,0.003569831,0.0006483945,0.0007952458,0.01359454,0.0008665677,0.03155439],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01399536,"threshold_uncertainty_score":0.04681909,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.008976801698028948,"score_gpt":0.1985288392687596,"score_spread":0.1895520375707306,"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."}}