Results 1  10
of
39,065
Depth first search and linear graph algorithms
 SIAM JOURNAL ON COMPUTING
, 1972
"... The value of depthfirst search or "backtracking" as a technique for solving problems is illustrated by two examples. An improved version of an algorithm for finding the strongly connected components of a directed graph and ar algorithm for finding the biconnected components of an undirect ..."
Abstract

Cited by 1406 (19 self)
 Add to MetaCart
of an undirect graph are presented. The space and time requirements of both algorithms are bounded by k 1V + k2E d k for some constants kl, k2, and k a, where Vis the number of vertices and E is the number of edges of the graph being examined.
The Concept of a Linguistic Variable and its Application to Approximate Reasoning
 Journal of Information Science
, 1975
"... By a linguistic variable we mean a variable whose values are words or sentences in a natural or artificial language. I:or example, Age is a linguistic variable if its values are linguistic rather than numerical, i.e., young, not young, very young, quite young, old, not very oldand not very young, et ..."
Abstract

Cited by 1430 (9 self)
 Add to MetaCart
, etc., rather than 20, 21, 22, 23, In more specific terms, a linguistic variable is characterized by a quintuple (&?, T(z), U, G,M) in which &? is the name of the variable; T(s) is the termset of2, that is, the collection of its linguistic values; U is a universe of discourse; G is a syntactic
Loopy belief propagation for approximate inference: An empirical study. In:
 Proceedings of Uncertainty in AI,
, 1999
"... Abstract Recently, researchers have demonstrated that "loopy belief propagation" the use of Pearl's polytree algorithm in a Bayesian network with loops can perform well in the context of errorcorrecting codes. The most dramatic instance of this is the near Shannonlimit performanc ..."
Abstract

Cited by 676 (15 self)
 Add to MetaCart
of the leaves were represented by a noisyor: ? (Child= OIParents) = eBoL; B,Paren t; where 110 represents the "leak" term. The QMRDT network The QMRDT is a bipartite network whose structure is the same as that shown in figure 2 but the size is much larger. There are approximately 600 diseases
On the bursty evolution of Blogspace
, 2003
"... O)( 1 #$ #+&PQ+&,0,/RP 2 ":9:0/ +%&P &.F0, )& ;)S O)( 1 #$ #+&PQ+&,0,/RP 2 ":9:0/ +% # O,<&7& =1 P &7"U;(Z ;>A@CB;D,[\D]K,D?^_ B`Bba]@C>Ac >AG8H$^2d)@C]E 9='0,*+82 &e " & Q (T0 U;Ub%&7*',#$ %& :3 Q ..."
Abstract

Cited by 365 (8 self)
 Add to MetaCart
Q+ #$ f" L ;&Vg"L0 ,M' (Fhji_E KkI+H$^2D9" 0 O (` lV P gmA)fn i_E K/o3qpr%+N8%+*s&#$ V# t /M &U5u 7*wv x)y z{V&.+L U; P x)z}l P 3~10/)O&U; P)2 "; b" l P l*` 5)% U5u&0 =)7*& ( U; 2890033320 3 &U;r82 U; 3!j" L8%=+*b
An assumptionbased truthmaintenance system
 Artificial Intelligence
, 1986
"... In this paper we (1) define the concept of a Clause Managetnent System (CMS) — a generaizatiou of de Kleer’s ATMS, (2) motivate such systems in terms of efficiency of search and abductive reasoning, and (3) characterize the computation affected by a CMS in terms of the concept of prime implicants. ..."
Abstract

Cited by 334 (11 self)
 Add to MetaCart
it does, occasionally transmits a propositional clause2 to the CMS. The Reasoner is also permitted to query the CMS any time it feels so inclined. A query takes the form of a propositional clause C. The CMS is expected to respond with every shortest clause S for which the clause S V C is a log
Hit Number of Directed Bipartite Graphs
"... A total coloring f of a directed graph G is called edgeirregular if for any two edges e1 = u1v1 and e2 = u2v2 of G the associated ordered triples (f(u1),f(e1),f(v1)) and (f(u2),f(e2),f(v2)) are different. The problem is to determine the minimum number of colors used in such a coloring of G. This pa ..."
Abstract
 Add to MetaCart
A total coloring f of a directed graph G is called edgeirregular if for any two edges e1 = u1v1 and e2 = u2v2 of G the associated ordered triples (f(u1),f(e1),f(v1)) and (f(u2),f(e2),f(v2)) are different. The problem is to determine the minimum number of colors used in such a coloring of G
A steepest descent method for oscillatory Riemann–Hilbert problems: asymptotics for the MKdV equation
 Ann. of Math
, 1993
"... In this announcement we present a general and new approach to analyzing the asymptotics of oscillatory RiemannHilbert problems. Such problems arise, in particular, in evaluating the longtime behavior of nonlinear wave equations solvable by the inverse scattering method. We will restrict ourselves ..."
Abstract

Cited by 303 (27 self)
 Add to MetaCart
for the MKdV equation leads to a RiemannHilbert factorization problem for a 2 × 2 matrix valued function m = m(·; x, t) analytic in C\R, (1) where m+(z) = m−(z)vx,t, z ∈ R, m(z) → I as z → ∞, m±(z) = lim ε↓0 m(z ± iε; x, t), vx,t(z) ≡ e −i(4tz3 +xz)σ3 v(z)e i(4tz 3 +xz)σ3, σ3 =
Comparing Wealth Effects: The Stock Market vs. the Housing Market,” NBER Working Paper No
, 2001
"... We examine the link between increases in housing wealth, financial wealth, and consumer spending. We rely upon a panel of 14 countries observed annually for various periods during the past 25 years and a panel of U.S. states observed quarterly during the 1980s and 1990s. We impute the aggregate valu ..."
Abstract

Cited by 304 (11 self)
 Add to MetaCart
household consumption. Keywords: Consumption, nonfinancial wealth, housing market, real estate JEL Classification: E2, G1 A previous version of this paper was presented at the NBER Summer Institute, July 2001. Portions of this work have been presented previously, at the AEA/AREUEA joint session in New
How Large Are Human Capital Externalities? Evidence from Compulsory Schooling Laws
 IN NBER MACRO ANNUAL
, 2000
"... Many economists and policy makers believe that education creates positive externalities. Indeed, average schooling in U.S. states is highly correlated with state wage levels, even after controlling for the direct e¤ect of schooling on individual wages. We use variation in child labor laws and compul ..."
Abstract

Cited by 284 (7 self)
 Add to MetaCart
Many economists and policy makers believe that education creates positive externalities. Indeed, average schooling in U.S. states is highly correlated with state wage levels, even after controlling for the direct e¤ect of schooling on individual wages. We use variation in child labor laws
Approximate distance oracles
, 2004
"... Let G = (V, E) be an undirected weighted graph with V  = n and E  = m. Let k ≥ 1 be an integer. We show that G = (V, E) can be preprocessed in O(kmn 1/k) expected time, constructing a data structure of size O(kn 1+1/k), such that any subsequent distance query can be answered, approximately, in ..."
Abstract

Cited by 273 (9 self)
 Add to MetaCart
Let G = (V, E) be an undirected weighted graph with V  = n and E  = m. Let k ≥ 1 be an integer. We show that G = (V, E) can be preprocessed in O(kmn 1/k) expected time, constructing a data structure of size O(kn 1+1/k), such that any subsequent distance query can be answered, approximately
Results 1  10
of
39,065