Sciweavers

5889 search results - page 62 / 1178
» Graph Layout Problems
Sort
View
SODA
2008
ACM
73views Algorithms» more  SODA 2008»
13 years 11 months ago
Set connectivity problems in undirected graphs and the directed Steiner network problem
Chandra Chekuri, Guy Even, Anupam Gupta, Danny Seg...
STOC
2006
ACM
122views Algorithms» more  STOC 2006»
14 years 10 months ago
Hardness of cut problems in directed graphs
Julia Chuzhoy, Sanjeev Khanna
BIRTHDAY
2009
Springer
14 years 4 months ago
Vertical Object Layout and Compression for Fixed Heaps
Research into embedded sensor networks has placed increased focus on the problem of developing reliable and flexible software for microcontroller-class devices. Languages such as ...
Ben Titzer, Jens Palsberg
MFCS
2009
Springer
14 years 4 months ago
The Longest Path Problem Is Polynomial on Interval Graphs
The longest path problem is the problem of finding a path of maximum length in a graph. Polynomial solutions for this problem are known only for small classes of graphs, while it ...
Kyriaki Ioannidou, George B. Mertzios, Stavros D. ...