Zobrazeno 1 - 10
of 147
pro vyhledávání: '"Hoang, Hung P."'
We show that all invertible $n \times n$ matrices over any finite field $\mathbb{F}_q$ can be generated in a Gray code fashion. More specifically, there exists a listing such that (1) each matrix appears exactly once, and (2) two consecutive matrices
Externí odkaz:
http://arxiv.org/abs/2405.01863
A crucial challenge arising in the design of large-scale logistical networks is to optimize parcel sortation for routing. We study this problem under the recent graph-theoretic formalization of Van Dyk, Klause, Koenemann and Megow (IPCO 2024). The pr
Externí odkaz:
http://arxiv.org/abs/2404.16741
The $k$-Opt algorithm is a local search algorithm for the Traveling Salesman Problem. Starting with an initial tour, it iteratively replaces at most $k$ edges in the tour with the same number of edges to obtain a better tour. Krentel (FOCS 1989) show
Externí odkaz:
http://arxiv.org/abs/2402.07061
Autor:
Aichholzer, Oswin, Chiu, Man-Kwun, Hoang, Hung P., Hoffmann, Michael, Kynčl, Jan, Maus, Yannic, Vogtenhuber, Birgit, Weinberger, Alexandra
For a drawing of a labeled graph, the rotation of a vertex or crossing is the cyclic order of its incident edges, represented by the labels of their other endpoints. The extended rotation system (ERS) of the drawing is the collection of the rotations
Externí odkaz:
http://arxiv.org/abs/2303.07401
Autor:
Van Thu, Ninh, Vo, Hoang -Hung
The principal eigenvalue for linear elliptic operator has been known to be one of very useful tools to investigate many important partial differential equations. Due to the pioneering works of Berestycki et al. \cite{BCV1,BCV2}, the study of qualitat
Externí odkaz:
http://arxiv.org/abs/2302.02861
In 1993, Savage, Squire, and West described an inductive construction for generating every acyclic orientation of a chordal graph exactly once, flipping one arc at a time. We provide two generalizations of this result. Firstly, we describe Gray codes
Externí odkaz:
http://arxiv.org/abs/2212.03915
Publikováno v:
Discrete Math. 346 (2023), no. 9, Paper No. 113528, 8 pp
Baker and Norine initiated the study of graph divisors as a graph-theoretic analogue of the Riemann-Roch theory for Riemann surfaces. One of the key concepts of graph divisor theory is the {\it rank} of a divisor on a graph. The importance of the ran
Externí odkaz:
http://arxiv.org/abs/2206.09662
Autor:
Truong, Hoang Huy, Vo, Hoang-Hung
This paper concerns the characterization of blowup and global radial solutions of a two-free boundaries system read by \begin{align}\label{bs_pr} \tag{1.1} \left\{\begin{array}{rl} u_t(t,r)= \Delta u(t,r) - \lambda(t,x)|\nabla u(t,r)|^{\alpha} + a(t,
Externí odkaz:
http://arxiv.org/abs/2203.02929
We introduce a novel framework of graph modifications specific to interval graphs. We study interdiction problems with respect to these graph modifications. Given a list of original intervals, each interval has a replacement interval such that either
Externí odkaz:
http://arxiv.org/abs/2107.14550
Autor:
Nguyen, Thanh-Hieu, Vo, Hoang-Hung
The present paper is devoted to the investigation of the long time dynamics for a double free boundary system with nonlocal diffusions, which models the infectious diseases transmitted via digestive system such as fecal-oral diseases, cholera, hand-f
Externí odkaz:
http://arxiv.org/abs/2106.05216