{"id":"W1954494745","doi":"10.1007/3-540-44839-x_28","title":"Scheduling Intervals Using Independent Sets in Claw-Free Graphs","year":2003,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"Simon Fraser University; University of Lethbridge","funders":"","keywords":"Computer science; Scheduling (production processes); Time complexity; Combinatorics; Execution time; Running time; Discrete mathematics; Algorithm; Parallel computing; Mathematics; Mathematical optimization","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.001629023,0.001248829,0.001685688,0.001826024,0.001189881,0.002146322,0.00379396,0.0009050412,0.005779712],"category_scores_gemma":[0.006534184,0.001320893,0.001075311,0.003091485,0.0008801483,0.003683577,0.001700523,0.002179403,0.0007493483],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001482972,"about_ca_system_score_gemma":0.001659372,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003175579,"about_ca_topic_score_gemma":0.004411608,"domain_scores_codex":[0.9988189,0.0002604376,0.00007895875,0.0002423351,0.0003338034,0.0002655687],"domain_scores_gemma":[0.9952273,0.002814656,0.0003862014,0.0007834191,0.0003484357,0.0004399683],"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.001297038,0.0005275464,0.0007353694,0.0004491388,0.0001464304,0.0001633304,0.0004209022,0.6025457,0.01240146,0.1514649,0.009066825,0.2207815],"study_design_scores_gemma":[0.0001364602,0.0002720025,0.0002852444,0.00003619721,0.00006730507,0.00005914023,0.00007059499,0.8225451,0.005087777,0.1681007,0.003301064,0.0000384979],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.1040249,0.0006618312,0.8781543,0.0003119708,0.0002295453,0.0003160436,0.0003465273,0.001822428,0.01413241],"genre_scores_gemma":[0.6289098,0.0006375583,0.3616848,0.0001546909,0.0001942925,0.0003434876,0.0007703895,0.0006341582,0.006670854],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.005779712,"threshold_uncertainty_score":0.01933509,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03839137146645097,"score_gpt":0.2875737718261409,"score_spread":0.2491824003596899,"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."}}