ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • Adaptive identification in torii in triangular grids [Elektronski vir]
    Kovše, Matjaž ; Stanet, Peter
    Pri adaptivni identifikaciji postavljamo vprašanja, eno za drugim, pri čemer je dovoljeno postaviti vprašanje, glede na do tistega trenutka prejete odgovore na predhodna vprašanja. Cilj je odkriti ... (potencialno) okvarjeno vozlišče v grafu. Na adaptivno identifikacijo lahko gledamo tudi kot na igro, kjer prvi igralec skrivoma izbere vozlišče, ki bo okvarjeno, ali ne izbere nobenega vozlišča, drugi igralec pa postavlja vprašanja kot "ali se nahaja okvarjeno vozlišče v krogli $B(v)$ s središčem v vozlišču $v$?" za vozlišča grafa $G$. Cilj prvega igralca je maksimizirati število potrebnih vprašanj. Cilj drugega igralca je minimizirati to število. V članku obravnavamo adaptivno identifikacijo v torusih na trikotniški mreži.
    Source: Preprint series [Elektronski vir]. - ISSN 2232-2094 (Vol. 50, št. 1176, 2012, str. 1-11)
    Type of material - e-article
    Publish date - 2012
    Language - english
    COBISS.SI-ID - 16253273