Results 1  10
of
453,929
Topological Complexity of . . .
, 2008
"... ... 10091026]. These languages are defined by local sentences and extend ωlanguages accepted by Büchi automata or defined by monadic second order sentences. We investigate their topological complexity. All locally finite ωlanguages are analytic sets, the class LOCω of locally finite ωlanguages m ..."
Abstract
 Add to MetaCart
... 10091026]. These languages are defined by local sentences and extend ωlanguages accepted by Büchi automata or defined by monadic second order sentences. We investigate their topological complexity. All locally finite ωlanguages are analytic sets, the class LOCω of locally finite ω
Topological Complexity of Motion Planning
 Discrete and Computational Geometry
, 2003
"... In this paper we study a notion of topological complexity TC(X) for the motion planning problem. TC(X) is a number which measures discontinuity of the process of motion planning in the configuration space X. More precisely, TC(X) is the minimal number k such that there are k different “motion planni ..."
Abstract

Cited by 72 (12 self)
 Add to MetaCart
In this paper we study a notion of topological complexity TC(X) for the motion planning problem. TC(X) is a number which measures discontinuity of the process of motion planning in the configuration space X. More precisely, TC(X) is the minimal number k such that there are k different “motion
Topological complexity of configuration spaces
 Proc. Amer. Math. Soc
"... Abstract. The topological complexity TC(X) is a homotopy invariant which reflects the complexity of the problem of constructing a motion planning algorithm in the space X, viewed as configuration space of a mechanical system. In this paper we complete the computation of the topological complexity of ..."
Abstract

Cited by 4 (2 self)
 Add to MetaCart
Abstract. The topological complexity TC(X) is a homotopy invariant which reflects the complexity of the problem of constructing a motion planning algorithm in the space X, viewed as configuration space of a mechanical system. In this paper we complete the computation of the topological complexity
ON HIGHER ANALOGS OF TOPOLOGICAL COMPLEXITY
, 909
"... Abstract. Farber introduced a notion of topological complexity TC(X) that is related to robotics. Here we introduce a series of numerical invariants TCn(X), n = 0, 1,... such that TC2(X) = TC(X) and TCn(X) ≤ TCn+1(X). For these higher complexities, we also define their symmetric version in spirit o ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
Abstract. Farber introduced a notion of topological complexity TC(X) that is related to robotics. Here we introduce a series of numerical invariants TCn(X), n = 0, 1,... such that TC2(X) = TC(X) and TCn(X) ≤ TCn+1(X). For these higher complexities, we also define their symmetric version in spirit
Measuring ISP Topologies with Rocketfuel
 In Proc. ACM SIGCOMM
, 2002
"... To date, realistic ISP topologies have not been accessible to the research community, leaving work that depends on topology on an uncertain footing. In this paper, we present new Internet mapping techniques that have enabled us to directly measure routerlevel ISP topologies. Our techniques reduce t ..."
Abstract

Cited by 838 (30 self)
 Add to MetaCart
To date, realistic ISP topologies have not been accessible to the research community, leaving work that depends on topology on an uncertain footing. In this paper, we present new Internet mapping techniques that have enabled us to directly measure routerlevel ISP topologies. Our techniques reduce
Topological Complexity of the Range Searching
"... We prove an existence of a topological decision tree which solves the range searching problem for a system of real polynomials, in other words, the tree finds all feasible signs vectors of these polynomials, with the (topological) complexity logarithmic in the number of signs vectors. This answer ..."
Abstract

Cited by 7 (0 self)
 Add to MetaCart
We prove an existence of a topological decision tree which solves the range searching problem for a system of real polynomials, in other words, the tree finds all feasible signs vectors of these polynomials, with the (topological) complexity logarithmic in the number of signs vectors
Evolving Neural Networks through Augmenting Topologies
 Evolutionary Computation
"... An important question in neuroevolution is how to gain an advantage from evolving neural network topologies along with weights. We present a method, NeuroEvolution of Augmenting Topologies (NEAT), which outperforms the best fixedtopology method on a challenging benchmark reinforcement learning task ..."
Abstract

Cited by 524 (113 self)
 Add to MetaCart
An important question in neuroevolution is how to gain an advantage from evolving neural network topologies along with weights. We present a method, NeuroEvolution of Augmenting Topologies (NEAT), which outperforms the best fixedtopology method on a challenging benchmark reinforcement learning
Statistical mechanics of complex networks
 Rev. Mod. Phys
"... Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical links. While traditionally these systems were modeled as ra ..."
Abstract

Cited by 2083 (10 self)
 Add to MetaCart
Complex networks describe a wide range of systems in nature and society, much quoted examples including the cell, a network of chemicals linked by chemical reactions, or the Internet, a network of routers and computers connected by physical links. While traditionally these systems were modeled
Parameterized Complexity
, 1998
"... the rapidly developing systematic connections between FPT and useful heuristic algorithms  a new and exciting bridge between the theory of computing and computing in practice. The organizers of the seminar strongly believe that knowledge of parameterized complexity techniques and results belongs ..."
Abstract

Cited by 1218 (75 self)
 Add to MetaCart
the rapidly developing systematic connections between FPT and useful heuristic algorithms  a new and exciting bridge between the theory of computing and computing in practice. The organizers of the seminar strongly believe that knowledge of parameterized complexity techniques and results belongs
Geometry of interfaces: topological complexity in biology and materials
"... materials Geometry of interfaces: topological complexity in biology and References ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
materials Geometry of interfaces: topological complexity in biology and References
Results 1  10
of
453,929