Sciweavers

1055 search results - page 98 / 211
» Enumerations in computable structure theory
Sort
View
WG
2007
Springer
15 years 10 months ago
The Complexity of Bottleneck Labeled Graph Problems
Abstract. We present hardness results, approximation heuristics, and exact algorithms for bottleneck labeled optimization problems arising in the context of graph theory. This long...
Refael Hassin, Jérôme Monnot, Danny S...
CG
2004
Springer
15 years 4 months ago
A stratification approach for modeling two-dimensional cell complexes
This work presents a stratification approach for modeling two-dimensional cell complexes. It introduces the concept of combinatorial stratification and uses the Handlebody theory ...
Sinésio Pesco, Geovan Tavares, Hélio...
CG
2002
Springer
15 years 4 months ago
Topology tracking for the visualization of time-dependent two-dimensional flows
The paper presents a topology-based visualization method for time-dependent two-dimensional vector elds. A time interpolation enables the accurate tracking of critical points and ...
Xavier Tricoche, Thomas Wischgoll, Gerik Scheuerma...
ACL
2010
15 years 2 months ago
Fully Unsupervised Core-Adjunct Argument Classification
The core-adjunct argument distinction is a basic one in the theory of argument structure. The task of distinguishing between the two has strong relations to various basic NLP task...
Omri Abend, Ari Rappoport
STOC
2012
ACM
256views Algorithms» more  STOC 2012»
13 years 6 months ago
Competitive contagion in networks
We develop a game-theoretic framework for the study of competition between firms who have budgets to “seed” the initial adoption of their products by consumers located in a s...
Sanjeev Goyal, Michael Kearns