{"id":"W2078743813","doi":"10.1016/j.dam.2011.12.018","title":"A survey of Nordhaus–Gaddum type relations","year":2012,"lang":"en","type":"article","venue":"Discrete Applied Mathematics","topic":"Graph Labeling and Dimension Problems","field":"Computer Science","cited_by":203,"is_retracted":false,"has_abstract":false,"ca_institutions":"Group for Research in Decision Analysis; HEC Montréal","funders":"","keywords":"Mathematics; Graph; Combinatorics; Windmill graph; Complement (music); Chromatic scale; Petersen graph; Discrete mathematics; Line graph; Voltage graph","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.002179185,0.0006567567,0.001443995,0.00400598,0.002813889,0.004175686,0.001725859,0.001580527,0.008878842],"category_scores_gemma":[0.00426121,0.0007844667,0.0008419352,0.01031212,0.003127736,0.01025941,0.002457567,0.003278296,0.001904899],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002257593,"about_ca_system_score_gemma":0.001364343,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001172075,"about_ca_topic_score_gemma":0.001374594,"domain_scores_codex":[0.9988449,0.0003408091,0.00009822896,0.0002998213,0.0003127154,0.0001035566],"domain_scores_gemma":[0.998055,0.001165597,0.0001419783,0.0002889003,0.0002267449,0.0001218364],"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.00002356977,0.0000320127,0.0003911183,0.0003056633,0.000009012959,0.0000294258,0.000151334,0.0007640895,0.0001952737,0.9391362,0.00669354,0.05226867],"study_design_scores_gemma":[0.00001049246,0.00002156473,0.0004237262,0.0001818762,0.00001485443,0.0002380262,0.0001082483,0.002063916,0.0002460316,0.9191232,0.0775422,0.00002591596],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.07106001,0.2860402,0.2890731,0.01609694,0.002994107,0.0001413288,0.001625832,0.0006157225,0.3323528],"genre_scores_gemma":[0.4652889,0.2426186,0.226509,0.006177722,0.007581132,0.0003065414,0.002730664,0.0007149897,0.04807244],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008878842,"threshold_uncertainty_score":0.02970272,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03774536950012889,"score_gpt":0.2634281414588022,"score_spread":0.2256827719586733,"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."}}