Zobrazeno 1 - 10
of 6 748
pro vyhledávání: '"Saks, A."'
Vizing's theorem states that any graph of maximum degree $\Delta$ can be properly edge colored with at most $\Delta+1$ colors. In the online setting, it has been a matter of interest to find an algorithm that can properly edge color any graph on $n$
Externí odkaz:
http://arxiv.org/abs/2406.13000
Autor:
Koucký, Michal, Saks, Michael
Edit distance is an important measure of string similarity. It counts the number of insertions, deletions and substitutions one has to make to a string $x$ to get a string $y$. In this paper we design an almost linear-size sketching scheme for comput
Externí odkaz:
http://arxiv.org/abs/2406.11225
Autor:
Bender, Michael A., Conway, Alex, Farach-Colton, Martín, Komlós, Hanna, Koucký, Michal, Kuszmaul, William, Saks, Michael
The list-labeling problem captures the basic task of storing a dynamically changing set of up to $n$ elements in sorted order in an array of size $m = (1 + \Theta(1))n$. The goal is to support insertions and deletions while moving around elements wit
Externí odkaz:
http://arxiv.org/abs/2405.00807
Depth-3 circuit lower bounds and $k$-SAT algorithms are intimately related; the state-of-the-art $\Sigma^k_3$-circuit lower bound and the $k$-SAT algorithm are based on the same combinatorial theorem. In this paper we define a problem which reveals n
Externí odkaz:
http://arxiv.org/abs/2403.09134
Autor:
Eichhorn, Hannah, Spieker, Veronika, Hammernik, Kerstin, Saks, Elisa, Weiss, Kilian, Preibisch, Christine, Schnabel, Julia A.
We propose PHIMO, a physics-informed learning-based motion correction method tailored to quantitative MRI. PHIMO leverages information from the signal evolution to exclude motion-corrupted k-space lines from a data-consistent reconstruction. We demon
Externí odkaz:
http://arxiv.org/abs/2403.08298
Autor:
Imre Taal, Roland Svirgsden, Martin Kesler, Lauri Saks, Jürgen Karvak, Markus Vetemaa, Andro Truuverk
Publikováno v:
Proceedings of the Estonian Academy of Sciences, Vol 73, Iss 3, Pp 249-253 (2024)
The capture of the nonÂ-indigenous tubenose goby Proterorhinus semipellucidus in the Pada River (Baltic Sea basin) is reported. Previous records about the occurrence of this species in this region are restricted to the brackish coastal surfÂ-zo
Externí odkaz:
https://doaj.org/article/c06ef068bf9641ebb6a00753604a0d57
Autor:
Kerli Kõiv, Katrin Saks
Publikováno v:
International Journal of Adolescence and Youth, Vol 29, Iss 1 (2024)
The purpose of this study was to develop a reliable and valid self-report instrument to measure self-directedness in learning for young people who are not in education, employment or training (NEET-youth). Accomplishing this purpose involved two stag
Externí odkaz:
https://doaj.org/article/fcc5cff9e7924819b60266b08b7ed54f
Publikováno v:
Communication & Society (Formerly Comunicación y Sociedad), Vol 37, Iss 4 (2024)
Inspired by the uses and gratifications theory, this study examines the role of closed women’s Facebook groups in mediating the relationship between various forms of loneliness and perceived gratification among Israeli women. We surveyed 521 female
Externí odkaz:
https://doaj.org/article/2fd39611954c495cbec2c945b0043f2d
Autor:
Weimann-Saks, Dana1 (AUTHOR), Elishar, Vered1 (AUTHOR), Ariel, Yaron1 (AUTHOR) yarona@yvc.ac.il
Publikováno v:
Journal of Broadcasting & Electronic Media. Dec2024, Vol. 68 Issue 5, p736-757. 22p.
Autor:
Weimann-Saks, Dana1 danawe@yvc.ac.il, Malka, Vered Elishar1 veredm@yvc.ac.il, Ariel, Yaron1 yarona@yvc.ac.il
Publikováno v:
Communication & Society. 2024, Vol. 37 Issue 4, p107-124. 18p.