Sciweavers

2503 search results - page 5 / 501
» A study of 3-arc graphs
Sort
View
98
Voted
WG
2010
Springer
14 years 10 months ago
Computing the Cutwidth of Bipartite Permutation Graphs in Linear Time
The problem of determining the cutwidth of a graph is a notoriously hard problem which remains NP-complete under severe restrictions on input graphs. Until recently, non-trivial p...
Pinar Heggernes, Pim van 't Hof, Daniel Lokshtanov...
FCT
2009
Springer
15 years 6 months ago
Directed Graphs of Entanglement Two
Entanglement is a complexity measure for directed graphs that was used to show that the variable hierarchy of the propositional modal µ-calculus is strict. While graphs of entangl...
Erich Grädel, Lukasz Kaiser, Roman Rabinovich
76
Voted
IWPC
2000
IEEE
15 years 4 months ago
Case Study of Feature Location Using Dependence Graph
Software change requests are often formulated as requests to modify or to add a specific feature or concept. To implement these changes, the features or concepts must be located i...
Kunrong Chen, Vaclav Rajlich
CHI
2009
ACM
16 years 7 days ago
A user study on visualizing directed edges in graphs
Graphs are often visualized using node-link representations: vertices are depicted as dots, edges are depicted as (poly)lines connecting two vertices. A directed edge running from...
Danny Holten, Jarke J. van Wijk
94
Voted
IV
2002
IEEE
104views Visualization» more  IV 2002»
15 years 4 months ago
An Environment for Studying the Impact of Spatialising Sonified Graphs on Data Comprehension
We describe AudioCave, an environment for exploring the impact of spatialising sonified graphs on a set of numerical data comprehension tasks. Its design builds on findings regard...
Rameshsharma Ramloll, Stephen A. Brewster