Sciweavers

1883 search results - page 196 / 377
» Ordered theta graphs
Sort
View
COCOON
2006
Springer
15 years 9 months ago
Fixed Linear Crossing Minimization by Reduction to the Maximum Cut Problem
Many real-life scheduling, routing and location problems can be formulated as combinatorial optimization problems whose goal is to find a linear layout of an input graph in such a ...
Christoph Buchheim, Lanbo Zheng
FLAIRS
2008
15 years 8 months ago
Unsupervised Learning of General-Specific Noun Relations from the Web
In this paper, we propose a new methodology based on directed weighted graphs and the TextRank algorithm to automatically induce general-specific noun relations from web corpora f...
Gaël Dias, Raycho Mukelov, Guillaume Cleuziou
ASPDAC
2005
ACM
111views Hardware» more  ASPDAC 2005»
15 years 8 months ago
Placement with symmetry constraints for analog layout design using TCG-S
In order to handle device matching for analog circuits, some pairs of modules need to be placed symmetrically with respect to a common axis. In this paper, we deal with the module...
Jai-Ming Lin, Guang-Ming Wu, Yao-Wen Chang, Jen-Hu...
EKAW
2008
Springer
15 years 7 months ago
Mapping General-Specific Noun Relationships to WordNet Hypernym/Hyponym Relations
In this paper, we propose a new methodology based on directed graphs and the TextRank algorithm to automatically induce general-specific noun relations from web corpora frequency c...
Gaël Dias, Raycho Mukelov, Guillaume Cleuziou
IJCAI
2007
15 years 7 months ago
State Space Search for Risk-Averse Agents
We investigate search problems under risk in statespace graphs, with the aim of finding optimal paths for risk-averse agents. We consider problems where uncertainty is due to the...
Patrice Perny, Olivier Spanjaard, Louis-Xavier Sto...