SemOpenAlex |

SemOpenAlex

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

Showing items 1 to 80 of 80 with 100 items per page.

W2084783792 endingPage "85" @default.
W2084783792 startingPage "75" @default.
W2084783792 abstract "An interval completion of an arbitrary graph G is an interval graph H, on the same vertex set, obtained from G by adding new edges. If the set of newly added edges is inclusion-minimal among all possibilities, we say that H is a minimal interval completion of G. We give an O(n2)-time algorithm to obtain a minimal interval completion of an arbitrary graph. This improves the previous O(nm) time bound for the problem and lowers this bound for the first time below the best known bound for minimal chordal completion." @default.
W2084783792 created "2016-06-24" @default.
W2084783792 creator A5037227193 @default.
W2084783792 creator A5081733098 @default.
W2084783792 date "2013-07-01" @default.
W2084783792 modified "2023-09-25" @default.
W2084783792 title "An<mml:math xmlns:mml=http://www.w3.org/1998/Math/MathML altimg=si1.gif display=inline overflow=scroll><mml:mi mathvariant=script>O</mml:mi><mml:mrow><mml:mo>(</mml:mo><mml:msup><mml:mrow><mml:mi>n</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo>)</mml:mo></mml:mrow></mml:math>-time algorithm for the minimal interval completion problem" @default.
W2084783792 cites W1974006935 @default.
W2084783792 cites W1981917097 @default.
W2084783792 cites W1982692675 @default.
W2084783792 cites W2024491681 @default.
W2084783792 cites W2027502367 @default.
W2084783792 cites W2027566319 @default.
W2084783792 cites W2035632654 @default.
W2084783792 cites W2049670817 @default.
W2084783792 cites W2057556050 @default.
W2084783792 cites W2063410295 @default.
W2084783792 cites W2085550081 @default.
W2084783792 cites W2086119402 @default.
W2084783792 cites W2093843227 @default.
W2084783792 cites W2117458675 @default.
W2084783792 cites W2123268636 @default.
W2084783792 cites W2125720043 @default.
W2084783792 cites W2159194941 @default.
W2084783792 cites W2166395672 @default.
W2084783792 doi "https://doi.org/10.1016/j.tcs.2012.12.031" @default.
W2084783792 hasPublicationYear "2013" @default.
W2084783792 type Work @default.
W2084783792 sameAs 2084783792 @default.
W2084783792 citedByCount "12" @default.
W2084783792 countsByYear W20847837922014 @default.
W2084783792 countsByYear W20847837922015 @default.
W2084783792 countsByYear W20847837922016 @default.
W2084783792 countsByYear W20847837922017 @default.
W2084783792 countsByYear W20847837922019 @default.
W2084783792 countsByYear W20847837922021 @default.
W2084783792 countsByYear W20847837922023 @default.
W2084783792 crossrefType "journal-article" @default.
W2084783792 hasAuthorship W2084783792A5037227193 @default.
W2084783792 hasAuthorship W2084783792A5081733098 @default.
W2084783792 hasConcept C11413529 @default.
W2084783792 hasConcept C114614502 @default.
W2084783792 hasConcept C132525143 @default.
W2084783792 hasConcept C134306372 @default.
W2084783792 hasConcept C2778067643 @default.
W2084783792 hasConcept C33923547 @default.
W2084783792 hasConcept C41008148 @default.
W2084783792 hasConcept C77553402 @default.
W2084783792 hasConcept C80899671 @default.
W2084783792 hasConceptScore W2084783792C11413529 @default.
W2084783792 hasConceptScore W2084783792C114614502 @default.
W2084783792 hasConceptScore W2084783792C132525143 @default.
W2084783792 hasConceptScore W2084783792C134306372 @default.
W2084783792 hasConceptScore W2084783792C2778067643 @default.
W2084783792 hasConceptScore W2084783792C33923547 @default.
W2084783792 hasConceptScore W2084783792C41008148 @default.
W2084783792 hasConceptScore W2084783792C77553402 @default.
W2084783792 hasConceptScore W2084783792C80899671 @default.
W2084783792 hasLocation W20847837921 @default.
W2084783792 hasLocation W20847837922 @default.
W2084783792 hasLocation W20847837923 @default.
W2084783792 hasOpenAccess W2084783792 @default.
W2084783792 hasPrimaryLocation W20847837921 @default.
W2084783792 hasRelatedWork W1719252778 @default.
W2084783792 hasRelatedWork W2031098440 @default.
W2084783792 hasRelatedWork W2059680011 @default.
W2084783792 hasRelatedWork W2466894780 @default.
W2084783792 hasRelatedWork W2905721092 @default.
W2084783792 hasRelatedWork W2952492560 @default.
W2084783792 hasRelatedWork W3089776415 @default.
W2084783792 hasRelatedWork W4300632873 @default.
W2084783792 hasRelatedWork W4307385446 @default.
W2084783792 hasRelatedWork W922283457 @default.
W2084783792 hasVolume "494" @default.
W2084783792 isParatext "false" @default.
W2084783792 isRetracted "false" @default.
W2084783792 magId "2084783792" @default.
W2084783792 workType "article" @default.