Sciweavers

5889 search results - page 445 / 1178
» Graph Layout Problems
Sort
View
143
Voted
CORR
2008
Springer
71views Education» more  CORR 2008»
15 years 7 months ago
Subclose Families, Threshold Graphs, and the Weight Hierarchy of Grassmann and Schubert Codes
Abstract. We discuss the problem of determining the complete weight hierarchy of linear error correcting codes associated to Grassmann varieties and, more generally, to Schubert va...
Sudhir R. Ghorpade, Arunkumar R. Patil, Harish K. ...
CORR
2008
Springer
77views Education» more  CORR 2008»
15 years 7 months ago
Principal Graphs and Manifolds
In many physical statistical, biological and other investigations it is desirable to approximate a system of points by objects of lower dimension and/or complexity. For this purpo...
Alexander N. Gorban, Andrei Yu. Zinovyev
177
Voted
DM
2006
104views more  DM 2006»
15 years 7 months ago
Construction of trees and graphs with equal domination parameters
We provide a simple constructive characterization for trees with equal domination and independent domination numbers, and for trees with equal domination and total domination numb...
Michael Dorfling, Wayne Goddard, Michael A. Hennin...
ACL
2009
15 years 5 months ago
Graph Ranking for Sentiment Transfer
With the aim to deal with sentiment-transfer problem, we proposed a novel approach, which integrates the sentiment orientations of documents into the graph-ranking algorithm. We a...
Qiong Wu, Songbo Tan, Xueqi Cheng
STOC
2007
ACM
134views Algorithms» more  STOC 2007»
16 years 8 months ago
Hardness of routing with congestion in directed graphs
Given as input a directed graph on N vertices and a set of source-destination pairs, we study the problem of routing the maximum possible number of source-destination pairs on pat...
Julia Chuzhoy, Venkatesan Guruswami, Sanjeev Khann...