{"id":"W4296168370","doi":"10.1007/978-3-031-16081-3_34","title":"Fast Searching on k-Combinable Graphs","year":2022,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Regina","funders":"","keywords":"Cartesian product; Product (mathematics); Graph; Search tree; Tree (set theory); Depth-first search; Search algorithm; Cartesian coordinate system","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.0003790368,0.001000071,0.001452166,0.001903339,0.001254321,0.001914427,0.002258757,0.0011247,0.02186503],"category_scores_gemma":[0.003085264,0.0008332156,0.001190978,0.005591609,0.0008716164,0.006952412,0.002635473,0.001291455,0.004642357],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00138444,"about_ca_system_score_gemma":0.0008792291,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003062175,"about_ca_topic_score_gemma":0.005611968,"domain_scores_codex":[0.9993939,0.0001041783,0.00003991695,0.0001514157,0.000185779,0.0001247713],"domain_scores_gemma":[0.9974808,0.001578425,0.0001326763,0.0005366386,0.0001683432,0.000103106],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.0007414711,0.0001985359,0.00164807,0.001722675,0.0001489401,0.0005405291,0.0007675326,0.05940752,0.02668661,0.1883436,0.06428201,0.6555125],"study_design_scores_gemma":[0.0001517465,0.000175063,0.001546579,0.0001940556,0.0001429644,0.0009894248,0.0004583454,0.2437358,0.01114249,0.7101522,0.03123863,0.00007282446],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2623999,0.003222096,0.600159,0.001587889,0.0003796161,0.0003427546,0.002921942,0.009908287,0.1190784],"genre_scores_gemma":[0.3730649,0.002157197,0.5604149,0.0003208674,0.0001495188,0.0002819089,0.004210182,0.002022535,0.05737818],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02186503,"threshold_uncertainty_score":0.07314587,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02149539499135543,"score_gpt":0.2802285690483312,"score_spread":0.2587331740569758,"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."}}