{"id":"W2949226015","doi":"10.1145/3323165.3323182","title":"Using Time to Break Symmetry","year":2019,"lang":"en","type":"article","venue":"","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université du Québec en Outaouais","funders":"Natural Sciences and Engineering Research Council of Canada","keywords":"Rendezvous; Time complexity; Computer science; A priori and a posteriori; Graph; Node (physics); PSPACE; Task (project management); Symmetry breaking; Symmetry (geometry); Algorithm; Theoretical computer science; Mathematics; Computational complexity theory; Physics","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.003226219,0.001303142,0.001218836,0.001024671,0.001874192,0.00310243,0.00223083,0.00131532,0.005854724],"category_scores_gemma":[0.02044136,0.0007264678,0.001951133,0.001242301,0.00465492,0.008032523,0.004932679,0.002880037,0.001131922],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002463963,"about_ca_system_score_gemma":0.003159564,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002491819,"about_ca_topic_score_gemma":0.00174447,"domain_scores_codex":[0.9943261,0.002162922,0.0003878768,0.001443765,0.000870674,0.0008087244],"domain_scores_gemma":[0.9872436,0.006908149,0.001363067,0.003133221,0.0007964869,0.0005554226],"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.0005243337,0.0001071662,0.001016331,0.0002465846,0.0000783215,0.0002225778,0.0005972224,0.1733967,0.006102373,0.7440125,0.002792277,0.0709037],"study_design_scores_gemma":[0.0001201143,0.0002191848,0.0001685558,0.0000644385,0.00005017978,0.0001350782,0.0001461327,0.2648391,0.00636501,0.7157183,0.0121221,0.00005193516],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.03730574,0.0003712046,0.9479754,0.0006790634,0.0001607815,0.0001894932,0.0001416734,0.000881445,0.01229524],"genre_scores_gemma":[0.6062161,0.0006188707,0.3827574,0.000396189,0.0001452607,0.0006308241,0.0004186606,0.0004598504,0.008356807],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.005854724,"threshold_uncertainty_score":0.01958603,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02393281051641785,"score_gpt":0.2749275551930601,"score_spread":0.2509947446766422,"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."}}