FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036361787> ?p ?o ?g. }

• W2036361787 abstract "A linear arrangement @f of an undirected graph G=(V,E) with |V|=n nodes is a bijective function @f:V->{0,...,n-1}. The cost function is cost(G,@f)[email protected]?uv@?E|(@f(u)[email protected](v))| and opt(G)=min@?@fcost(G,@f). The problem of finding opt(G) is called minimum linear arrangement (MINLA). The Minimum Linear Arrangement is an NP-hard problem in general. But there are some classes of graphs optimally solvable in polynomial time. In this paper, we show that the label of each node equals to the reverse of binary representation of its id in the optimal arrangement. Then, we design an O(n) algorithm to solve the minimum linear arrangement problem of Chord graphs." @default.
• W2036361787 created "2016-06-24" @default.
• W2036361787 creator A5028428389 @default.
• W2036361787 creator A5051285695 @default.
• W2036361787 creator A5073834012 @default.
• W2036361787 date "2013-07-01" @default.
• W2036361787 modified "2023-09-24" @default.
• W2036361787 title "An optimal time algorithm for minimum linear arrangement of chord graphs" @default.
• W2036361787 cites W1489360240 @default.
• W2036361787 cites W1495595412 @default.
• W2036361787 cites W1505597232 @default.
• W2036361787 cites W1548558651 @default.
• W2036361787 cites W1601061442 @default.
• W2036361787 cites W1975223789 @default.
• W2036361787 cites W1983889751 @default.
• W2036361787 cites W1988770656 @default.
• W2036361787 cites W2007563198 @default.
• W2036361787 cites W2007586924 @default.
• W2036361787 cites W2011039300 @default.
• W2036361787 cites W2018848210 @default.
• W2036361787 cites W2020274332 @default.
• W2036361787 cites W2049820532 @default.
• W2036361787 cites W2053096581 @default.
• W2036361787 cites W2057371718 @default.
• W2036361787 cites W2063054346 @default.
• W2036361787 cites W2064535593 @default.
• W2036361787 cites W2068932826 @default.
• W2036361787 cites W2079966248 @default.
• W2036361787 cites W2081052144 @default.
• W2036361787 cites W2082215293 @default.
• W2036361787 cites W2084965623 @default.
• W2036361787 cites W2085092519 @default.
• W2036361787 cites W2086721427 @default.
• W2036361787 cites W2090995721 @default.
• W2036361787 cites W2095695454 @default.
• W2036361787 cites W2100590393 @default.
• W2036361787 cites W2134648356 @default.
• W2036361787 cites W2140947746 @default.
• W2036361787 cites W2150666828 @default.
• W2036361787 cites W2158049821 @default.
• W2036361787 cites W2534895530 @default.
• W2036361787 doi "https://doi.org/10.1016/j.ins.2013.02.037" @default.
• W2036361787 hasPublicationYear "2013" @default.
• W2036361787 type Work @default.
• W2036361787 sameAs 2036361787 @default.
• W2036361787 citedByCount "6" @default.
• W2036361787 countsByYear W20363617872013 @default.
• W2036361787 countsByYear W20363617872016 @default.
• W2036361787 countsByYear W20363617872017 @default.
• W2036361787 countsByYear W20363617872018 @default.
• W2036361787 countsByYear W20363617872021 @default.
• W2036361787 crossrefType "journal-article" @default.
• W2036361787 hasAuthorship W2036361787A5028428389 @default.
• W2036361787 hasAuthorship W2036361787A5051285695 @default.
• W2036361787 hasAuthorship W2036361787A5073834012 @default.
• W2036361787 hasConcept C11413529 @default.
• W2036361787 hasConcept C114614502 @default.
• W2036361787 hasConcept C118615104 @default.
• W2036361787 hasConcept C132525143 @default.
• W2036361787 hasConcept C14036430 @default.
• W2036361787 hasConcept C24424167 @default.
• W2036361787 hasConcept C311688 @default.
• W2036361787 hasConcept C33923547 @default.
• W2036361787 hasConcept C78458016 @default.
• W2036361787 hasConcept C86803240 @default.
• W2036361787 hasConceptScore W2036361787C11413529 @default.
• W2036361787 hasConceptScore W2036361787C114614502 @default.
• W2036361787 hasConceptScore W2036361787C118615104 @default.
• W2036361787 hasConceptScore W2036361787C132525143 @default.
• W2036361787 hasConceptScore W2036361787C14036430 @default.
• W2036361787 hasConceptScore W2036361787C24424167 @default.
• W2036361787 hasConceptScore W2036361787C311688 @default.
• W2036361787 hasConceptScore W2036361787C33923547 @default.
• W2036361787 hasConceptScore W2036361787C78458016 @default.
• W2036361787 hasConceptScore W2036361787C86803240 @default.
• W2036361787 hasLocation W20363617871 @default.
• W2036361787 hasOpenAccess W2036361787 @default.
• W2036361787 hasPrimaryLocation W20363617871 @default.
• W2036361787 hasRelatedWork W1495975840 @default.
• W2036361787 hasRelatedWork W1530086068 @default.
• W2036361787 hasRelatedWork W1541319718 @default.
• W2036361787 hasRelatedWork W1574233320 @default.
• W2036361787 hasRelatedWork W1670441447 @default.
• W2036361787 hasRelatedWork W2009669213 @default.
• W2036361787 hasRelatedWork W2037065294 @default.
• W2036361787 hasRelatedWork W2053342610 @default.
• W2036361787 hasRelatedWork W2057017626 @default.
• W2036361787 hasRelatedWork W2075142792 @default.
• W2036361787 hasRelatedWork W2116953739 @default.
• W2036361787 hasRelatedWork W2127375362 @default.
• W2036361787 hasRelatedWork W2154503348 @default.
• W2036361787 hasRelatedWork W2229181463 @default.
• W2036361787 hasRelatedWork W2775875721 @default.
• W2036361787 hasRelatedWork W2907241826 @default.
• W2036361787 hasRelatedWork W2950975603 @default.
• W2036361787 hasRelatedWork W2986113791 @default.
• W2036361787 hasRelatedWork W3210180238 @default.
• W2036361787 hasRelatedWork W9993284 @default.
• W2036361787 isParatext "false" @default.
• W2036361787 isRetracted "false" @default.

• next