Filters
Functional pattern of optimized algorithm
The Functional pattern of optimized algorithm consists of a set of parameterized data of the road network and the optimized algorithm. Parameterization means assigned to each section of the road network expansion s...
JC - Počítačový hardware a software
- 2013 •
- Gfunk
Rok uplatnění
Gfunk - Funkční vzorek
Parameterized Algorithms for Parity Games
. In this paper we adopt a parameterized approach which is more inspired by well-known (non-parameterized) algorithms for this problem. We consider a number of natural parameterized algorithms which are si...
IN - Informatika
- 2015 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms
Parameterization and approximation are two popular ways of coping with NP-hard problems. More recently, the two have also been combined to derive many interesting results. We survey developments in the area both from the algorithmic...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2020 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Symbolic Algorithm For Computing Approximate Parameterizations Over Rationals
It is well known that an irreducible algebraic curve is rational if and only if its genus is zero. In this paper, we provide a simple symbolic algorithm to parameterize approximately affine rational plane curves by means of linear s...
BA - Obecná matematika
- 2011 •
- D
Rok uplatnění
D - Stať ve sborníku
Algorithm for the Parameterization of Rational Curves Revisited
A rational parameterization of an algebraic curve yields a rational correspondence between this curve and the affine or projective line. One of the parameterization methods is based on finding all singular points and d-3 simple poin...
BA - Obecná matematika
- 2011 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
New Streaming Algorithms for Parameterized Maximal Matching
Very recently at SODA'15 [2], we studied maximal matching via the framework of parameterized streaming, where we sought solutions under the promise that no maximal matching exceeds k in size. In this paper, we revisit this problem and provid...
IN - Informatika
- 2015 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Parameterizations of generalized NURBS volumes of revolution
In this paper, we propose several algorithms for computing parameterizations paper is the formulation of an algorithm for computing parameterizations of the so in isogeometric analysis. We describe methods for fi n...
BA - Obecná matematika
- 2012 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Geometric separation and exact solutions for the parameterized independent set problem on disk graphs
The paper provides an subexponential algorithm for the parameterized independence problem on unit disk graphs.
BA - Obecná matematika
- 2002 •
- D
Rok uplatnění
D - Stať ve sborníku
Partitioning graphs into induced subgraphs
. For the parameterization by the neighborhood diversity we obtain an FPT algorithm for every graph H. For the parameterization by the tree-width we obtain an FPT algorithm for every connected graph H, thusWe study...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2020 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
On the Parameterization of Rational Ringed Surfaces and Rational Canal Surfaces
function. We present parameterization algorithms for rational ringed surfaces and rational canal surfaces. It is shown that these algorithms may generate any rational parameterization of a ringed (or canal) surfac...
BA - Obecná matematika
- 2014 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
- 1 - 10 out of 31 236