Sciweavers

6740 search results - page 499 / 1348
» An s -Hamiltonian Line Graph Problem
Sort
View
DAGSTUHL
2004
15 years 8 months ago
Graph Transformation in a Nutshell
Even sophisticated techniques start out from simple ideas. Later, in reply to application needs or theoretical problems new concepts are introduced and new formalisations proposed...
Reiko Heckel
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. ...
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 4 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
ATMOS
2010
183views Optimization» more  ATMOS 2010»
15 years 5 months ago
The Complexity of Integrating Routing Decisions in Public Transportation Models
To model and solve optimization problems arising in public transportation, data about the passengers is necessary and has to be included in the models in any phase of the planning...
Marie Schmidt, Anita Schöbel