{"id":"W7132867898","doi":"","title":"K-clique and k-cycle counting in the streaming model","year":2006,"lang":"","type":"dissertation","venue":"TSpace","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"University of Toronto","keywords":"Streaming algorithm; Sketch; Integer (computer science); Pseudorandom number generator; Counting problem; Set (abstract data type); Alpha (finance); Constant (computer programming)","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0009729894,0.0004484029,0.000403046,0.000273977,0.000582213,0.0007531202,0.001219938,0.0002727107,0.00001022167],"category_scores_gemma":[0.00005836047,0.0004028918,0.0001182559,0.0007909876,0.0001367899,0.0003936849,0.0001980192,0.0008967312,0.000007147355],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005374789,"about_ca_system_score_gemma":0.000194538,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003751155,"about_ca_topic_score_gemma":0.003717759,"domain_scores_codex":[0.9973257,0.0001837455,0.0004898069,0.0008326547,0.000577161,0.0005909515],"domain_scores_gemma":[0.9983906,0.0004065439,0.0003326774,0.0006972912,0.0001113188,0.00006160435],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"qualitative","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00008384295,0.0009394893,0.002386148,0.0009946637,0.00009328465,0.0002414441,0.3729299,0.1168064,0.001192564,0.3033359,0.001055576,0.1999408],"study_design_scores_gemma":[0.0002980477,0.00004302581,0.005063118,0.0003388363,0.00002246271,0.0000175831,0.006915711,0.9617386,0.00009899103,0.02478509,0.0002299435,0.0004485472],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.7630189,0.001864343,0.2066141,0.00128182,0.0006480752,0.0007904188,0.00001068868,0.00009625368,0.02567538],"genre_scores_gemma":[0.9806998,0.0001833164,0.01599443,0.0002697222,0.0001555392,0.00004154292,0.00006823184,0.00002997231,0.00255743],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8449323,"threshold_uncertainty_score":0.9998423,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02405808419401693,"score_gpt":0.3159181598543659,"score_spread":0.2918600756603489,"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."}}