{"id":"W3160973854","doi":"10.1016/j.jcss.2021.04.003","title":"Exploration of dynamic networks: Tight bounds on the number of agents","year":2021,"lang":"en","type":"article","venue":"Journal of Computer and System Sciences","topic":"Optimization and Search Problems","field":"Computer Science","cited_by":14,"is_retracted":false,"has_abstract":false,"ca_institutions":"Carleton University; University of Ottawa","funders":"Japan Society for the Promotion of Science; Natural Sciences and Engineering Research Council of Canada","keywords":"Bounded function; Computer science; Graph; Interval (graph theory); Upper and lower bounds; Mathematics; Discrete mathematics; Topology (electrical circuits); Combinatorics; Theoretical computer science","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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001242326,0.00005707917,0.0001754225,0.00007221237,0.0001250279,0.0001842797,0.0004657627,0.00002154482,0.000006604384],"category_scores_gemma":[0.00001172884,0.00003249097,0.0000578781,0.0004672942,0.0001048342,0.0005954865,0.00009252533,0.00006906075,0.000001071292],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0000134098,"about_ca_system_score_gemma":0.0001127982,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000001649043,"about_ca_topic_score_gemma":9.818017e-7,"domain_scores_codex":[0.9986717,0.0002252457,0.0004118103,0.0001091621,0.0004844689,0.00009759951],"domain_scores_gemma":[0.9989584,0.0001616569,0.0003706604,0.0001362775,0.0003264143,0.00004659793],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00003002209,0.0003830958,0.007243353,0.0003278186,0.0001683532,0.00007268302,0.009117038,0.3145643,0.0003375761,0.6113844,0.004822054,0.05154928],"study_design_scores_gemma":[0.0001693843,0.0001632442,0.001658328,0.0002702835,0.000003644504,0.0001122929,0.0002912161,0.9962106,0.000118558,0.0007871048,0.0001697239,0.00004555521],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.04578779,0.0001742871,0.9508507,0.001013114,0.0006428409,0.00005420369,3.887372e-7,0.000005333584,0.001471364],"genre_scores_gemma":[0.9805822,0.00007854269,0.01914897,0.00008797963,0.00004629848,5.224846e-7,1.383422e-7,0.000001468432,0.00005383627],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.9347945,"threshold_uncertainty_score":0.1777013,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.04424169529576408,"score_gpt":0.3022377106508853,"score_spread":0.2579960153551212,"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."}}