{"id":"W2107613637","doi":"","title":"Graph products revisited: Tight approximation hardness of induced matching, poset dimension and more","year":2016,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":36,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Subadditivity; Combinatorics; Bipartite graph; Partially ordered set; Mathematics; Discrete mathematics; Graph; Line graph; Matching (statistics)","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":[],"consensus_categories":[],"category_scores_codex":[0.0002751959,0.0001117057,0.0001601948,0.0001538636,0.00008177671,0.00004512726,0.0003228066,0.0000439243,0.00001115758],"category_scores_gemma":[0.00003626973,0.00006904333,0.00003150483,0.0004217723,0.00006478106,0.000542935,0.0002498109,0.0000542316,0.000005392475],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.000008079963,"about_ca_system_score_gemma":0.00001904311,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.00002212194,"about_ca_topic_score_gemma":0.000001575833,"domain_scores_codex":[0.9989987,0.00004888525,0.0002098683,0.0003563145,0.0002379098,0.0001483356],"domain_scores_gemma":[0.9991807,0.00004290166,0.0001054629,0.0004878786,0.0001308158,0.00005229151],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"bench_or_experimental","study_design_scores_codex":[0.00001630021,0.0001754484,0.001365495,0.0002176919,0.00003715876,0.000006395573,0.001900893,0.000001120335,0.222619,0.5615599,0.002128731,0.2099718],"study_design_scores_gemma":[0.002230473,0.0004786026,0.07896274,0.001006423,0.00003512536,0.0001231573,0.0001467733,0.008191122,0.5047526,0.4004897,0.002454628,0.001128705],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.6966497,0.0001206259,0.298128,0.003706592,0.0003125879,0.0003070084,0.000006212646,0.0001711504,0.0005981398],"genre_scores_gemma":[0.9225973,0.00003203465,0.0769382,0.0001466182,0.00003393175,0.000005766476,0.000003267248,0.000006350665,0.0002364746],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.2821336,"threshold_uncertainty_score":0.2815505,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02192440881562315,"score_gpt":0.246381314225649,"score_spread":0.2244569054100259,"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."}}