{"id":"W3007478560","doi":"10.48550/arxiv.2003.00336","title":"Three-dimensional matching is NP-Hard","year":2020,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo","funders":"","keywords":"Reduction (mathematics); Matching (statistics); Exponential function; Mathematics; Combinatorics; Algorithm; Discrete mathematics; Computer science; Statistics; Geometry; Mathematical analysis","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.0007411417,0.0009605748,0.001542551,0.0006196485,0.00175282,0.005010249,0.002373321,0.002350658,0.01885692],"category_scores_gemma":[0.004821956,0.0009980809,0.002527427,0.002354804,0.001662773,0.006587407,0.003886745,0.00430852,0.003630446],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002376635,"about_ca_system_score_gemma":0.001637021,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003001371,"about_ca_topic_score_gemma":0.004062701,"domain_scores_codex":[0.9983047,0.0002779571,0.0001151051,0.000624466,0.0003594417,0.0003183965],"domain_scores_gemma":[0.9958085,0.002616398,0.0003150904,0.0008052355,0.0002135009,0.0002413141],"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.001213399,0.0007680051,0.003726298,0.002349893,0.0003790723,0.0007833453,0.0005436797,0.1084201,0.0144189,0.5909746,0.1012968,0.1751258],"study_design_scores_gemma":[0.0001440198,0.00005138533,0.001021562,0.00006343402,0.00006833547,0.0003614391,0.0002093027,0.1131037,0.005812313,0.8604326,0.0186922,0.00003968699],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.266506,0.00280555,0.4913976,0.02460388,0.001130506,0.0004413811,0.01376766,0.007215014,0.1921324],"genre_scores_gemma":[0.8055968,0.001569451,0.1444719,0.003371264,0.0005177135,0.0003569014,0.01035701,0.001094268,0.03266473],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01885692,"threshold_uncertainty_score":0.06308264,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1142051219900914,"score_gpt":0.198299650957648,"score_spread":0.08409452896755659,"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."}}