The crossing number of graph is the minimum number of edges crossing in any drawing of in a plane. In this paper we describe a method of finding the bound of 2-page fixed linear crossing number of . We consider a conflict graph of . Then, instead of minimizing the crossing number of , we show that it is equivalent to maximize the weight of a cut of . We formulate the original problem into the MAXCUT problem. We consider a semidefinite relaxation of the MAXCUT problem. An example of a case where is hypercube is explicitly shown to obtain an upper bound. The numerical results confirm the effectiveness of the approximation.
from #AlexandrosSfakianakis via Alexandros G.Sfakianakis on Inoreader http://ift.tt/2qHmQlh
via IFTTT
Εγγραφή σε:
Σχόλια ανάρτησης (Atom)
Δημοφιλείς αναρτήσεις
-
A study using a new computer-aided detection (CAD) algorithm found breast cancers... Read more on AuntMinnieEurope.com Related Reading: ...
-
Ahead of print: Prävalenz und Risikofaktoren der felinen Hyperthyreose in einer Klinikpopulation ...Ziel: Die feline Hyperthyreose ist eine häufige Endokrinopathie bei älteren Katzen. In früheren Studien wurden unausgewogene Ernährung, Schi...
-
Dicyclohexyl phthalate (DCHP) is one of the phthalate plasticizers. The objective of the present study was to investigate the effects of DCH...
-
Health Promotion in the Community: Impact of Faith-Based Lay Health Educators in Urban NeighborhoodsAbstract Promoting wellness and providing reliable health information in the community present serious challenges. Lay health educators, al...
-
Abstract To characterize the anatomical connectivity of the prelemniscal radiations (Raprl), a white matter region within the posterior sub...
-
Predictors of postoperative pneumonia in patients undergoing oral cancer resections and its management p. 69 Ridhi Sood, Jerry Paul, Sunil...
-
from Imaging via alkiviadis.1961 on Inoreader http://ift.tt/2Gb1m5b
-
This work presents the nonlinear dynamical analysis of a multilayer piezoelectric macrofiber composite (MFC) laminated shell. The effects of...
-
The upper reaches of the Heihe River have been regarded as a hotspot for phytoecology, climate change, water resources and hydrology studies...
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου