9532 search results - page 96 / 1907 » Logic, Graphs, and Algorithms |
DCG
2002
14 years 11 months ago
2002
We discuss methods for the generation of oriented matroids and of isomorphism classes of oriented matroids. Our methods are based on single element extensions and graph theoretica...
104
click to vote
ML
2010
ACM
14 years 6 months ago
2010
ACM
Graph representations of data are increasingly common. Such representations arise in a variety of applications, including computational biology, social network analysis, web applic...
100
click to vote
CORR
2008
Springer
14 years 11 months ago
2008
Springer
For an edge-weighted connected undirected graph, the minimum k-way cut problem is to find a subset of edges of minimum total weight whose removal separates the graph into k connect...
KR
1992
Springer
15 years 3 months ago
1992
Springer
An algorithm is presented which eliminates second
106
click to vote
ESA
2005
Springer
15 years 4 months ago
2005
Springer
Abstract. We provide new tools, such as k-troikas and good subtreerepresentations, that allow us to give fast and simple algorithms computing branchwidth. We show that a graph G ha...