{"id":"W2054116841","doi":"10.2298/yjor1101011d","title":"On-line computation and maximum-weighted hereditary subgraph problems","year":2011,"lang":"en","type":"article","venue":"Yugoslav journal of operations research","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Montréal","funders":"","keywords":"Combinatorics; Induced subgraph isomorphism problem; Computation; Line (geometry); Focus (optics); Mathematics; Graph; Subgraph isomorphism problem; Set (abstract data type); Computer science; Algorithm; Line graph; Physics","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.002307285,0.001357386,0.001519714,0.0008274679,0.001255723,0.003011135,0.00450059,0.002511453,0.01174338],"category_scores_gemma":[0.0114807,0.000680979,0.0009853115,0.002669357,0.00187899,0.008384179,0.002396876,0.001870411,0.001097924],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002173059,"about_ca_system_score_gemma":0.001382338,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001987054,"about_ca_topic_score_gemma":0.00270094,"domain_scores_codex":[0.9958743,0.00200678,0.0001169693,0.0007585418,0.0005829427,0.0006604529],"domain_scores_gemma":[0.9878808,0.007718988,0.001303344,0.002085361,0.0004769945,0.0005345044],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"simulation_or_modeling","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.001100226,0.00101047,0.0029608,0.0005180535,0.0002153472,0.0005692,0.0003783223,0.5873718,0.004144821,0.2852655,0.01693069,0.09953485],"study_design_scores_gemma":[0.00009078386,0.000112404,0.0003229974,0.00001856069,0.00002338524,0.0001502727,0.0001326273,0.8189533,0.002297754,0.1751124,0.002768663,0.00001690031],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2448724,0.0006725615,0.7271088,0.00256612,0.0001101251,0.0003752891,0.0007787391,0.001095078,0.0224209],"genre_scores_gemma":[0.7323515,0.0006102792,0.2531857,0.0004599798,0.000259706,0.0003617778,0.00176685,0.0004315131,0.01057249],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01174338,"threshold_uncertainty_score":0.0392856,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1693381571729664,"score_gpt":0.3650028625847389,"score_spread":0.1956647054117725,"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."}}