Sciweavers

1308 search results - page 88 / 262
» Let's Have a Conversation
Sort
View
ARSCOM
2007
77views more  ARSCOM 2007»
14 years 11 months ago
Extremal bipartite graphs with high girth
Let us denote by EX (m, n; {C4, . . . , C2t}) the family of bipartite graphs G with m and n vertices in its classes that contain no cycles of length less than or equal to 2t and h...
Camino Balbuena, Pedro García-Vázque...
CORR
2010
Springer
81views Education» more  CORR 2010»
14 years 11 months ago
On the size of identifying codes in triangle-free graphs
In an undirected graph G = (V, E), a subset C V such that C is a dominating set of G, and each vertex in V is dominated by a distinct subset of vertices from C, is called an iden...
Florent Foucaud, Ralf Klasing, Adrian Kosowski, An...
CORR
2008
Springer
72views Education» more  CORR 2008»
14 years 11 months ago
Statistical Learning of Arbitrary Computable Classifiers
Statistical learning theory chiefly studies restricted hypothesis classes, particularly those with finite Vapnik-Chervonenkis (VC) dimension. The fundamental quantity of interest i...
David Soloveichik
DM
2008
68views more  DM 2008»
14 years 11 months ago
Heavy cycles in k-connected weighted graphs with large weighted degree sums
A weighted graph is one in which every edge e is assigned a nonnegative number w(e), called the weight of e. The weight of a cycle is defined as the sum of the weights of its edge...
Bing Chen, Shenggui Zhang, T. C. Edwin Cheng
ENTCS
2006
128views more  ENTCS 2006»
14 years 11 months ago
A Prolog Framework for the Rapid Prototyping of Language Processors with Attribute Grammars
In this paper, we describe PAG (Prototyping with Attribute Grammars), a framework for building Prolog prototypes from specifications based on attribute grammars, which we have dev...
José Luis Sierra, Alfredo Fernández-...