{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001280171,0.0008304912,0.0008477665,0.0009376451,0.00118,0.001828421,0.00236107,0.001329198,0.006583029],"category_scores_gemma":[0.006988435,0.0005116594,0.001075269,0.002124692,0.001097608,0.007451934,0.001941005,0.002202915,0.001284023],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001850646,"about_ca_system_score_gemma":0.001895329,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002387096,"about_ca_topic_score_gemma":0.003197823,"domain_scores_codex":[0.9985833,0.0003415872,0.00007657534,0.0003991505,0.0004234875,0.0001759226],"domain_scores_gemma":[0.9959067,0.002139882,0.0003119376,0.001013687,0.0004291267,0.0001986313],"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.0004370906,0.0002631894,0.001735642,0.0003396078,0.00006493562,0.0001457303,0.0003226227,0.1378648,0.005813181,0.6680462,0.02321757,0.1617494],"study_design_scores_gemma":[0.00005345961,0.0000526875,0.0003290411,0.0000225031,0.00001973098,0.000178866,0.00006308954,0.6198989,0.004049749,0.3650539,0.01024843,0.00002968534],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.02676402,0.0002954924,0.9637682,0.0009895834,0.00007289932,0.0002079903,0.0004137411,0.0008804694,0.006607568],"genre_scores_gemma":[0.2267176,0.0005308663,0.7609076,0.0003419354,0.0002361336,0.0004701203,0.001101589,0.0003798351,0.009314449],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.006583029,"threshold_uncertainty_score":0.02202243,"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."}}