Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077836958> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2077836958 abstract "Abstract Minimum Linear Arrangement is a classical basic combinatorial optimization problem from the 1960s, which turns out to be extremely challenging in practice. In particular, for most of its benchmark instances, even the order of magnitude of the optimal solution value is unknown, as testified by the surveys on the problem that contain tables in which the best known solution value often has one more digit than the best known lower bound value. In this paper, we propose a linear-programming based approach to compute lower bounds on the optimum. This allows us, for the first time, to show that the best known solutions are indeed not far from optimal for most of the benchmark instances." @default.
- W2077836958 created "2016-06-24" @default.
- W2077836958 creator A5004954937 @default.
- W2077836958 creator A5011745294 @default.
- W2077836958 creator A5051530597 @default.
- W2077836958 date "2010-08-01" @default.
- W2077836958 modified "2023-09-25" @default.
- W2077836958 title "Lower Bounds for the Minimum Linear Arrangement of a Graph" @default.
- W2077836958 cites W1495591881 @default.
- W2077836958 cites W1495595412 @default.
- W2077836958 cites W1546093694 @default.
- W2077836958 cites W2004265962 @default.
- W2077836958 cites W2012951995 @default.
- W2077836958 cites W2030087828 @default.
- W2077836958 cites W2036322374 @default.
- W2077836958 cites W2043520568 @default.
- W2077836958 cites W2049628958 @default.
- W2077836958 cites W2063054346 @default.
- W2077836958 cites W2077044402 @default.
- W2077836958 cites W2079966248 @default.
- W2077836958 cites W2082215293 @default.
- W2077836958 cites W2090995721 @default.
- W2077836958 cites W2122309166 @default.
- W2077836958 cites W2140566134 @default.
- W2077836958 cites W2155126963 @default.
- W2077836958 cites W2911524555 @default.
- W2077836958 doi "https://doi.org/10.1016/j.endm.2010.05.107" @default.
- W2077836958 hasPublicationYear "2010" @default.
- W2077836958 type Work @default.
- W2077836958 sameAs 2077836958 @default.
- W2077836958 citedByCount "1" @default.
- W2077836958 countsByYear W20778369582018 @default.
- W2077836958 crossrefType "journal-article" @default.
- W2077836958 hasAuthorship W2077836958A5004954937 @default.
- W2077836958 hasAuthorship W2077836958A5011745294 @default.
- W2077836958 hasAuthorship W2077836958A5051530597 @default.
- W2077836958 hasConcept C105795698 @default.
- W2077836958 hasConcept C11413529 @default.
- W2077836958 hasConcept C114614502 @default.
- W2077836958 hasConcept C126255220 @default.
- W2077836958 hasConcept C132525143 @default.
- W2077836958 hasConcept C13280743 @default.
- W2077836958 hasConcept C134306372 @default.
- W2077836958 hasConcept C185798385 @default.
- W2077836958 hasConcept C205649164 @default.
- W2077836958 hasConcept C2776291640 @default.
- W2077836958 hasConcept C33923547 @default.
- W2077836958 hasConcept C41045048 @default.
- W2077836958 hasConcept C77553402 @default.
- W2077836958 hasConceptScore W2077836958C105795698 @default.
- W2077836958 hasConceptScore W2077836958C11413529 @default.
- W2077836958 hasConceptScore W2077836958C114614502 @default.
- W2077836958 hasConceptScore W2077836958C126255220 @default.
- W2077836958 hasConceptScore W2077836958C132525143 @default.
- W2077836958 hasConceptScore W2077836958C13280743 @default.
- W2077836958 hasConceptScore W2077836958C134306372 @default.
- W2077836958 hasConceptScore W2077836958C185798385 @default.
- W2077836958 hasConceptScore W2077836958C205649164 @default.
- W2077836958 hasConceptScore W2077836958C2776291640 @default.
- W2077836958 hasConceptScore W2077836958C33923547 @default.
- W2077836958 hasConceptScore W2077836958C41045048 @default.
- W2077836958 hasConceptScore W2077836958C77553402 @default.
- W2077836958 hasLocation W20778369581 @default.
- W2077836958 hasOpenAccess W2077836958 @default.
- W2077836958 hasPrimaryLocation W20778369581 @default.
- W2077836958 hasRelatedWork W1481577095 @default.
- W2077836958 hasRelatedWork W1504777543 @default.
- W2077836958 hasRelatedWork W1937834619 @default.
- W2077836958 hasRelatedWork W1991757391 @default.
- W2077836958 hasRelatedWork W2002251675 @default.
- W2077836958 hasRelatedWork W2090242866 @default.
- W2077836958 hasRelatedWork W2099680089 @default.
- W2077836958 hasRelatedWork W2240464899 @default.
- W2077836958 hasRelatedWork W2411847233 @default.
- W2077836958 hasRelatedWork W2762341112 @default.
- W2077836958 hasRelatedWork W2898297778 @default.
- W2077836958 hasRelatedWork W2951395930 @default.
- W2077836958 hasRelatedWork W2953382884 @default.
- W2077836958 hasRelatedWork W3036830777 @default.
- W2077836958 hasRelatedWork W3096302665 @default.
- W2077836958 hasRelatedWork W3130485584 @default.
- W2077836958 hasRelatedWork W393467839 @default.
- W2077836958 hasRelatedWork W171063931 @default.
- W2077836958 hasRelatedWork W2029443440 @default.
- W2077836958 hasRelatedWork W2128783315 @default.
- W2077836958 isParatext "false" @default.
- W2077836958 isRetracted "false" @default.
- W2077836958 magId "2077836958" @default.
- W2077836958 workType "article" @default.