A counterexample is presented to the following conjecture of Jackson and Wormald: If j ~ 1, k ~ 2 and a graph is connected, locally jconnected and K l , (j+l)(k-l)+2 -free then it has a k-tree. Preliminaries All graphs considered here are finite and without loops or multiple edges. As usual, we let V(G) and E(G) denote respectively the vertex set and the edge set of the graph G. The cardinality...

Most modern systems strive to learn from interactions with users, and many engage in exploration: making potentially suboptimal choices for the sake of acquiring new information. We initiate a study of the interplay between exploration and competition—how such systems balance the exploration for learning and the competition for users. Here the users play three distinct roles: they are customers...

Events such as RoboCup, the Netflix Prize, the Trading Agent Competition, the International Planning Competition, the General Game Playing Competition, the AAAI Computer Poker Competition, and the DARPA Grand Challenge have succeeded in raising awareness and stimulating research about their respective topics. The empirical, problem-oriented nature of these competitions can be an important count...

During development, competition between axons causes permanent removal of synaptic connections, but the dynamics have not been directly observed. Using transgenic mice that express two spectral variants of fluorescent proteins in motor axons, we imaged competing axons at developing neuromuscular junctions in vivo. Typically, one axon withdrew progressively from postsynaptic sites and the compet...

in the past, science was not as specialized as it currently is and scientists mastered miscellaneous sciences. currently, human sciences are inter-related with mutual connections that have mutual effects with respect to defining their key themes. in this regard, the present study, while explaining the concept of business competition, which is among the key issues in economics,has sought to inve...

In RoboCup, source code releases after a competition are one important part of the competition’s overall progress. In particular teams in the Standard Platform League can strongly benefit from other’s software, as everybody shares the same robot platform. Therefore several releases by different teams exist. In this paper, we describe the past code releases of our team B-Human, particularly focu...