نتایج جستجو برای: allocation maximal covering cooperative covering gradual covering metaheuristics

تعداد نتایج: 311224  

2007
Anton Deitmar

This paper contains a loose collection of remarks on F1-schemes. Etale morphisms and universal coverings are introduced. The relation to toric varieties, at least for integral schemes, is clarified.

Journal: :Comput. Geom. 2005
Matthew J. Katz Joseph S. B. Mitchell Yuval Nir

We study a class of geometric stabbing/covering problems for sets of line segments, rays, and lines in the plane. While we demonstrate that the problems on sets of horizontal/vertical line segments are NP-complete, we show that versions involving (parallel) rays or lines are polynomially solvable.

Journal: :J. Comb. Theory, Ser. A 1983
Hiram Fernandes Edgar Rechtschaffen

Let k3(n) denote the minimal cardinality of a ternary code of length n and covering radius one. In this paper we show k3(7) ≥ 156 and k3(8) ≥ 402 improving on the best previously known bounds k3(7) ≥ 153 and k3(8) ≥ 398. The proofs are founded on a recent technique of the author for dealing with systems of linear inequalities satisfied by the number of elements of a covering code, that lie in k...

2008
Jørgen Rasmussen

This work concerns in part the construction of conformal Jordan cells of infinite rank and their reductions to conformal Jordan cells of finite rank. It is also discussed how a procedure similar to Lie algebra contractions may reduce a conformal Jordan cell of finite rank to one of lower rank. A conformal Jordan cell of rank one corresponds to a primary field. This offers a picture in which any...

Journal: :Electr. J. Comb. 2006
Jörn Quistorff

Consider the symmetric group Sn equipped with the Hamming metric dH . Packing and covering problems in the finite metric space (Sn, dH) are surveyed, including a combination of both.

2007
ZHAOWEN LI XIAOMIN LI

In this paper, we show that a regular space with a locally countable weak-base is g-metrizable. Secondly, we establish the relationships between spaces with a locally countable weak-base (resp. spaces with a locally countable weak-base consisting of א0-subspaces) and metric spaces (resp. locally separable metric spaces) by means of compact-covering maps, 1-sequence-covering maps, compact maps, ...

2011
SAMUEL DOOLEY

The goal of this paper is to explore basic topics in Algebraic Topology. The paper will first begin by exploring the concept of loops on topological spaces and how one can look at these loops and form a group. From there, it moves to discuss covering spaces giving basic definitions and constructing the universal cover. After establishing this, covering spaces are used to calculate the fundament...

Journal: :Discrete & Computational Geometry 1998
Bojan Mohar Pierre Rosenstiehl

The model of the torus as a parallelogram in the plane with opposite sides identiied enables us to deene two families of parallel lines and to tessellate the torus, then to associate to each tessellation a toroidal map with an upward drawing. It is proved that a toroidal map has a tessellation representation if and only if its universal cover is 2-connected. Those graphs that admit such an embe...

Journal: :Theoretical Computer Science 2011

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید