{"id":"W2963762723","doi":"10.1016/j.comgeo.2019.04.004","title":"Approximating dominating set on intersection graphs of rectangles and <mml:math xmlns:mml=\"http://www.w3.org/1998/Math/MathML\" altimg=\"si1.svg\"><mml:mi mathvariant=\"sans-serif\">L</mml:mi></mml:math>-frames","year":2019,"lang":"en","type":"article","venue":"Computational Geometry","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":10,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University","funders":"Natural Sciences and Engineering Research Council of Canada; National Science Foundation","keywords":"Diagonal; Combinatorics; Intersection (aeronautics); Mathematics; Approximation algorithm; Line (geometry); Logarithm; Line segment; Dominating set; Discrete mathematics; Geometry; Graph; Mathematical analysis","routes":{"ca_aff":true,"ca_fund":true,"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.00205473,0.001288302,0.001739337,0.002502448,0.00102827,0.003483688,0.002725054,0.001105754,0.006390828],"category_scores_gemma":[0.0126785,0.0009796479,0.001508538,0.003905962,0.001264872,0.003868169,0.002345868,0.001655381,0.001013721],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002772719,"about_ca_system_score_gemma":0.001381575,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006711034,"about_ca_topic_score_gemma":0.009493184,"domain_scores_codex":[0.9978072,0.0007083664,0.00009890039,0.0005787835,0.0004657464,0.0003410393],"domain_scores_gemma":[0.9911637,0.005836886,0.0006731926,0.00102719,0.000729281,0.0005698576],"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.001372228,0.0003186629,0.008763983,0.0007977737,0.0002680474,0.000372213,0.001041752,0.5702512,0.006320544,0.2544041,0.02239636,0.1336931],"study_design_scores_gemma":[0.0000640419,0.0001083605,0.001638678,0.00007481333,0.00007284961,0.0002515313,0.0004195039,0.8488489,0.003351421,0.1401004,0.005045784,0.00002367829],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3614728,0.001584615,0.6098288,0.001502958,0.0001676577,0.000214645,0.002562049,0.001079479,0.02158698],"genre_scores_gemma":[0.6170285,0.001025079,0.3664624,0.0002898131,0.000154823,0.0001825252,0.005013761,0.0005076116,0.00933539],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006711034,"threshold_uncertainty_score":0.02137947,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01817942780823386,"score_gpt":0.2655638147394427,"score_spread":0.2473843869312088,"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."}}