Filters
Approximate Online Pattern Matching in Sublinear Time
. For a position t in {1,...,n}, let k_t be the smallest edit distance between P and any. In this problem we are given a pattern P of length m and a text T of length n over some such that there is a substring of T ending at...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2019 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Strongly Sublinear Separators and Polynomial Expansion
A result of Plotkin, Rao, and Smith implies that graphs with polynomial expansion have strongly sublinear separators. We prove a converse of this result showing that hereditary classes of graphs with strongly sublinear separators ha...
BA - Obecná matematika
- 2016 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
SUBLINEAR SEPARATORS IN INTERSECTION GRAPHS OF CONVEX SHAPES
We give a natural sufficient condition for an intersection graph of compact convex sets in R-d to have a balanced separator of sublinear size. This condition generalizes several previous results on sublinear separators in intersecti...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2021 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
AN EXISTENCE RESULT FOR ANISOTROPIC QUASILINEAR PROBLEMS
for a boundary value problem with a non-linearity f(u) satisfying f(0) ≤ 0 and having (p − 1)−sublinear growth at infinity. consider a weighted p−Laplacian operator with a coefficient that is locally bounded......
Applied mathematics
- 2022 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Boundedness and asymptotic properties of solutions of some linear and sublinear delay difference equations
This paper discusses some asymptotic properties of a delay difference equation in the linear and sublinear form. Applications of the main result to particular cases yield effective asymptotic critera for important difference equations....
BA - Obecná matematika
- 2012 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
On weighted sublinear separators
Consider a graph (Formula presented.) with an assignment of costs to vertices. Even if (Formula presented.) and all its subgraphs admit balanced separators of sublinear size, (Formula presented.) may only admit a balanced separator of su...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2022 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Anisotropic semipositone quasilinear problems
We present the existence of positive solutions for a degenerate (or singular) quasilinear equation in a ball or in the entire space. As differential operator we consider a weighted p-Laplacian with a continuous cofficient satisfying a mild a...
Pure mathematics
- 2017 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Oscillation of a class of the fourth-order nonlinear difference equations
In this article, a class of fourth-order difference equations with quasi-differences and deviating argument is considered. We state a new oscillation theorem for the sublinear case and we complete the existing results in the literature....
BA - Obecná matematika
- 2012 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
Approximation Metatheorems for Classes with Bounded Expansion
class of graphs with bounded expansion, a QPTAS in any class with strongly sublinear common classes with strongly sublinear separators). Moreover, our tools also give an exact subexponential-time algorithm in any class with strongl...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2022 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Elliptic equations with (p,q)-growth and competition phenomena
We consider a Dirichlet problem driven by a differential operator with (p,q)-growth (double phase equation) and a reaction which exhibits the competing effects of “sublinear” and “superlinear” nonlinearities (concave-convex problem)...
Pure mathematics
- 2025 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
- 1 - 10 out of 142 279