Sciweavers

1188 search results - page 91 / 238
» Extended Graph Unification
Sort
View
113
Voted
ESA
2010
Springer
170views Algorithms» more  ESA 2010»
15 years 1 months ago
Streaming Graph Computations with a Helpful Advisor
Motivated by the trend to outsource work to commercial cloud computing services, we consider a variation of the streaming paradigm where a streaming algorithm can be assisted by a...
Graham Cormode, Michael Mitzenmacher, Justin Thale...
105
Voted
DM
2008
106views more  DM 2008»
15 years 27 days ago
Chromatic capacity and graph operations
The chromatic capacity cap(G) of a graph G is the largest k for which there exists a k-coloring of the edges of G such that, for every coloring of the vertices of G with the same ...
Jack Huizenga
CORR
2006
Springer
101views Education» more  CORR 2006»
15 years 25 days ago
Context-Sensitive Languages, Rational Graphs and Determinism
We investigate families of infinite automata for context-sensitive languages. An infinite automaton is an infinite labeled graph with two sets of initial and final vertices. Its la...
Arnaud Carayol, Antoine Meyer
116
Voted
ISM
2006
IEEE
129views Multimedia» more  ISM 2006»
15 years 24 days ago
A Graph-Based Approach for Modeling and Indexing Video Data
In this work, we propose new graph-based data model and indexing to organize and manage video data. To consider spatial and temporal characteristics of video, we introduce a new g...
JeongKyu Lee
113
Voted
JDA
2006
83views more  JDA 2006»
15 years 23 days ago
Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size
Assume that each vertex of a graph G is assigned a nonnegative integer weight and that l and u are nonnegative integers. One wishes to partition G into connected components by del...
Takehiro Ito, Xiao Zhou, Takao Nishizeki