Sciweavers

8810 search results - page 462 / 1762
» Openness
Sort
View
IJWBC
2006
69views more  IJWBC 2006»
15 years 6 months ago
Schema blending and stable structure in online social systems
: Autonomous online social systems can emerge from the interaction between the stable social practices of soliciting and eavesdropping when they are performed online. These practic...
Nick V. Flor, Seana Coulson, Paul P. Maglio
JGO
2008
328views more  JGO 2008»
15 years 6 months ago
Singularities of minima: a walk on the wild side of the Calculus of Variations
Abstract I will report on some recent developments concerning the problem of estimating the Hausdorff dimension of the singular sets of solutions to elliptic and variational proble...
Giuseppe Mingione
DAM
2007
79views more  DAM 2007»
15 years 6 months ago
Recognizing splicing languages: Syntactic monoids and simultaneous pumping
We use syntactic monoid methods, together with an enhanced pumping lemma, to investigate the structure of splicing languages. We obtain an algorithm for deciding whether a regular...
Elizabeth Goode, Dennis Pixton
DAM
2007
129views more  DAM 2007»
15 years 6 months ago
Easy and hard instances of arc ranking in directed graphs
: In this paper we deal with the arc ranking problem of directed graphs. We give some classes of graphs for which the arc ranking problem is polynomially solvable. We prove that de...
Dariusz Dereniowski
JCSS
2006
52views more  JCSS 2006»
15 years 6 months ago
LWPP and WPP are not uniformly gap-definable
Resolving an issue open since Fenner, Fortnow, and Kurtz raised it in [FFK94], we prove that LWPP is not uniformly gap-definable and that WPP is not uniformly gap-definable. We do...
Holger Spakowski, Rahul Tripathi