{"id":"W2397880522","doi":"","title":"Local PTAS for independent set and vertex cover in location aware unit disk graphs","year":2009,"lang":"en","type":"article","venue":"","topic":"Data Management and Algorithms","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":true,"ca_institutions":"Carleton University","funders":"","keywords":"Unit disk graph; Vertex cover; Vertex (graph theory); Dominating set; Combinatorics; Bounded function; Approximation algorithm; Embedding; Feedback vertex set; Independent set; Polynomial-time approximation scheme; Unit disk; Constant (computer programming); Edge cover; Graph; Discrete mathematics; Mathematics; Time complexity; Computer science; Wireless network","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.00199764,0.001025905,0.002005124,0.001598182,0.001440257,0.002903368,0.003515764,0.00154928,0.007329582],"category_scores_gemma":[0.01170714,0.0005989498,0.00138618,0.003528198,0.001447542,0.007147782,0.004054309,0.002432132,0.001366694],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.003035217,"about_ca_system_score_gemma":0.001342035,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002214668,"about_ca_topic_score_gemma":0.002711275,"domain_scores_codex":[0.99752,0.0007714138,0.0001119496,0.0004704811,0.0007541342,0.0003720475],"domain_scores_gemma":[0.9914836,0.004532146,0.0006671351,0.002498877,0.0004353371,0.0003828983],"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.002019339,0.0003145051,0.002847858,0.0006493372,0.0001790492,0.0002890012,0.0007413602,0.7010306,0.007906425,0.08735921,0.009458249,0.187205],"study_design_scores_gemma":[0.00005695548,0.00010454,0.0003445598,0.0000255411,0.00004969901,0.0001616641,0.00007946334,0.9451998,0.003272396,0.04906896,0.001622408,0.00001397313],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07631294,0.0008141929,0.9150941,0.0006022167,0.0000421159,0.0001616039,0.0003955583,0.001726893,0.004850375],"genre_scores_gemma":[0.6908823,0.0004941754,0.302638,0.0001469039,0.0001162682,0.000353489,0.0008482115,0.0003235014,0.0041971],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007329582,"threshold_uncertainty_score":0.02451992,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02062249048537513,"score_gpt":0.2637023197410822,"score_spread":0.243079829255707,"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."}}