Sciweavers

990 search results - page 127 / 198
» Sub-Graphs of Complete Graph
Sort
View
DISOPT
2006
110views more  DISOPT 2006»
13 years 7 months ago
New facets of the STS polytope generated from known facets of the ATS polytope
While it was known for a long time how to transform an asymmetric traveling salesman problem on the complete graph with n vertices into a symmetric traveling salesman problem on a...
Egon Balas, Robert Carr, Matteo Fischetti, Neil Si...
INFORMATICALT
2008
93views more  INFORMATICALT 2008»
13 years 7 months ago
Viewcharts: Syntax and Semantics
In this paper, we present a method for describing the syntax and semantics of viewcharts. Viewcharts is a visual formalism for describing the dynamic behavior of system components....
Ayaz Isazadeh, Jaber Karimpour
EJC
2007
13 years 7 months ago
Partial linear spaces built on hexagons
3 We define four families of geometries with as point graph the graph — or its complement — of all elliptic 4 hyperplanes of a given parabolic quadric in any finite 6-dimensi...
Alice Devillers, Hendrik Van Maldeghem
FUIN
2007
90views more  FUIN 2007»
13 years 7 months ago
A Resolution Calculus with Shared Literals
We present a resolution calculus for first-order logic using a more concise formalism for representing sets of clauses. The idea is to represent the clause set at hand as a Direct...
Nicolas Peltier
CVPR
2007
IEEE
14 years 9 months ago
Image Segmentation by Probabilistic Bottom-Up Aggregation and Cue Integration
We present a parameter free approach that utilizes multiple cues for image segmentation. Beginning with an image, we execute a sequence of bottom-up aggregation steps in which pix...
Sharon Alpert, Meirav Galun, Ronen Basri, Achi Bra...