Zobrazeno 1 - 10
of 2 449
pro vyhledávání: '"Opler A."'
Autor:
Opler, Michal
We present a deterministic comparison-based algorithm that sorts sequences avoiding a fixed permutation $\pi$ in linear time, even if $\pi$ is a priori unkown. Moreover, the dependence of the multiplicative constant on the pattern $\pi$ matches the i
Externí odkaz:
http://arxiv.org/abs/2409.07868
In the Multiagent Path Finding problem (MAPF for short), we focus on efficiently finding non-colliding paths for a set of $k$ agents on a given graph $G$, where each agent seeks a path from its source vertex to a target. An important measure of the q
Externí odkaz:
http://arxiv.org/abs/2312.09646
We consider the following general model of a sorting procedure: we fix a hereditary permutation class $\mathcal{C}$, which corresponds to the operations that the procedure is allowed to perform in a single step. The input of sorting is a permutation
Externí odkaz:
http://arxiv.org/abs/2311.08727
Permutation pattern-avoidance is a central concept of both enumerative and extremal combinatorics. In this paper we study the effect of permutation pattern-avoidance on the complexity of optimization problems. In the context of the dynamic optimality
Externí odkaz:
http://arxiv.org/abs/2310.04236
Publikováno v:
Archives of Metallurgy and Materials, Vol 59, Iss 2, Pp 809-813 (2014)
W pracy tej przedstawiono przemysłowe wyniki oceny efektywności zastosowania żużli syntetycznych podczas obróbki pozapiecowej stali w zakładzie VÍTKOVlCE HEAVY MACHINERY a.s. Celem badań był a ocena wpływu brykietówanych i spiekanych żuż
Externí odkaz:
https://doaj.org/article/c9dc9b9a344342eda702a0a33e63dd33
[Alecu et al.: Graph functionality, JCTB2021] define functionality, a graph parameter that generalizes graph degeneracy. They research the relation of functionality to many other graph parameters (tree-width, clique-width, VC-dimension, etc.). Extend
Externí odkaz:
http://arxiv.org/abs/2302.11862
Autor:
Siegel, Joshua S., Cohen, Alex S., Szabo, Steven T., Tomioka, Sasagu, Opler, Mark, Kirkpatrick, Brian, Hopkins, Seth
Publikováno v:
In Psychiatry Research October 2024 340
Autor:
Cohen, Alex S., Rodriguez, Zachary, Opler, Mark, Kirkpatrick, Brian, Milanovic, Snezana, Piacentino, Daria, Szabo, Steven T., Tomioka, Sasagu, Ogirala, Ajay, Koblan, Kenneth S., Siegel, Joshua S., Hopkins, Seth
Publikováno v:
In Psychiatry Research October 2024 340
Autor:
Comparin, Tommaso, Opler, Alvin, Macaluso, Elia, Biella, Alberto, Polychronakos, Alexios P., Mazza, Leonardo
Publikováno v:
Phys. Rev. B 105, 085125 (2022)
We study the spin of the localised quasiparticle excitations of lowest-Landau-level quantum Hall states defined on a disk. The spin that we propose satisfies the spin-statistics relation and can be used to reconstruct the topological geometric phase
Externí odkaz:
http://arxiv.org/abs/2112.02901
We study the counting problem known as #PPM, whose input is a pair of permutations $\pi$ and $\tau$ (called pattern and text, respectively), and the task is to find the number of subsequences of $\tau$ that have the same relative order as $\pi$. A si
Externí odkaz:
http://arxiv.org/abs/2111.03479