Sciweavers

4865 search results - page 191 / 973
» The Complexity of Graph Connectivity
Sort
View
128
Voted
CAINE
2003
15 years 5 months ago
Semi Greedy Algorithm for Finding Connectivity in Microchip Physical Layouts
Scan based or Line Sweep methods are a traditional mechanism to traverse the physical layout, or artwork of a microchip. These traversals are incremental in nature. They typically...
Clemente Izurieta
161
Voted
CSCW
2004
ACM
15 years 3 months ago
Building Connections among Loosely Coupled Groups: Hebb's Rule at Work
Awareness of others' interests can lead to fruitful collaborations, friendships and positive social change. Interviews of groups involved in both research and corporate work r...
Scott Carter, Jennifer Mankoff, P. Goddi
AAAI
2000
15 years 5 months ago
Graph Construction and Analysis as a Paradigm for Plan Recognition
We present a novel approach to plan recognition in which graph construction and analysis is used as a paradigm. We use a graph structure called a Goal Graph for the plan recogniti...
Jun Hong
COMBINATORICA
2007
148views more  COMBINATORICA 2007»
15 years 3 months ago
Colored graphs without colorful cycles
A colored graph is a complete graph in which a color has been assigned to each edge, and a colorful cycle is a cycle in which each edge has a different color. We first show that ...
Richard N. Ball, Ales Pultr, Petr Vojtechovsk&yacu...
129
Voted
CORR
2007
Springer
60views Education» more  CORR 2007»
15 years 3 months ago
On Minimal Tree Realizations of Linear Codes
A tree decomposition of the coordinates of a code is a mapping from the coordinate set to the set of vertices of a tree. A tree decomposition can be extended to a tree realization,...
Navin Kashyap