FRINK Linked Data Fragments server

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

• W2044531679 endingPage "1694" @default.
• W2044531679 startingPage "1671" @default.
• W2044531679 abstract "This paper first presents a unified approach to design efficient algorithms for the weighted domination problem and its three variants, i.e., the weighted independent, connected, and total domination problems, on interval graphs. Given an interval model with endpoints sorted, these algorithms run in time O(n) or O(n log log n) where n is the number of vertices. The results are then extended to solve the same problems on circular-arc graphs in O(n + m) time where m is the number of edges of the input graph." @default.
• W2044531679 created "2016-06-24" @default.
• W2044531679 creator A5073163299 @default.
• W2044531679 date "1998-12-01" @default.
• W2044531679 modified "2023-09-30" @default.
• W2044531679 title "Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs" @default.
• W2044531679 cites W1969415257 @default.
• W2044531679 cites W1971937941 @default.
• W2044531679 cites W1976140482 @default.
• W2044531679 cites W1980392938 @default.
• W2044531679 cites W1984017473 @default.
• W2044531679 cites W1986022261 @default.
• W2044531679 cites W1997787124 @default.
• W2044531679 cites W2000760879 @default.
• W2044531679 cites W2006048213 @default.
• W2044531679 cites W2015453827 @default.
• W2044531679 cites W2019262465 @default.
• W2044531679 cites W2021568739 @default.
• W2044531679 cites W2024491681 @default.
• W2044531679 cites W2028503265 @default.
• W2044531679 cites W2044146725 @default.
• W2044531679 cites W2046640956 @default.
• W2044531679 cites W2046662728 @default.
• W2044531679 cites W2048237851 @default.
• W2044531679 cites W2048724082 @default.
• W2044531679 cites W2049520215 @default.
• W2044531679 cites W2050228489 @default.
• W2044531679 cites W2057405567 @default.
• W2044531679 cites W2057556050 @default.
• W2044531679 cites W2063960868 @default.
• W2044531679 cites W2071867466 @default.
• W2044531679 cites W2076885419 @default.
• W2044531679 cites W2078732465 @default.
• W2044531679 cites W2096399406 @default.
• W2044531679 cites W2101344335 @default.
• W2044531679 cites W2143180579 @default.
• W2044531679 cites W2152506638 @default.
• W2044531679 cites W28739840 @default.
• W2044531679 doi "https://doi.org/10.1137/s0097539792238431" @default.
• W2044531679 hasPublicationYear "1998" @default.
• W2044531679 type Work @default.
• W2044531679 sameAs 2044531679 @default.
• W2044531679 citedByCount "87" @default.
• W2044531679 countsByYear W20445316792012 @default.
• W2044531679 countsByYear W20445316792013 @default.
• W2044531679 countsByYear W20445316792014 @default.
• W2044531679 countsByYear W20445316792015 @default.
• W2044531679 countsByYear W20445316792016 @default.
• W2044531679 countsByYear W20445316792017 @default.
• W2044531679 countsByYear W20445316792018 @default.
• W2044531679 countsByYear W20445316792019 @default.
• W2044531679 countsByYear W20445316792020 @default.
• W2044531679 countsByYear W20445316792021 @default.
• W2044531679 countsByYear W20445316792022 @default.
• W2044531679 countsByYear W20445316792023 @default.
• W2044531679 crossrefType "journal-article" @default.
• W2044531679 hasAuthorship W2044531679A5073163299 @default.
• W2044531679 hasConcept C102192266 @default.
• W2044531679 hasConcept C11413529 @default.
• W2044531679 hasConcept C114614502 @default.
• W2044531679 hasConcept C118615104 @default.
• W2044531679 hasConcept C132525143 @default.
• W2044531679 hasConcept C160446614 @default.
• W2044531679 hasConcept C2524010 @default.
• W2044531679 hasConcept C2778067643 @default.
• W2044531679 hasConcept C311688 @default.
• W2044531679 hasConcept C33923547 @default.
• W2044531679 hasConcept C63553672 @default.
• W2044531679 hasConcept C67810366 @default.
• W2044531679 hasConcept C74133993 @default.
• W2044531679 hasConcept C80899671 @default.
• W2044531679 hasConcept C83415579 @default.
• W2044531679 hasConcept C83833204 @default.
• W2044531679 hasConceptScore W2044531679C102192266 @default.
• W2044531679 hasConceptScore W2044531679C11413529 @default.
• W2044531679 hasConceptScore W2044531679C114614502 @default.
• W2044531679 hasConceptScore W2044531679C118615104 @default.
• W2044531679 hasConceptScore W2044531679C132525143 @default.
• W2044531679 hasConceptScore W2044531679C160446614 @default.
• W2044531679 hasConceptScore W2044531679C2524010 @default.
• W2044531679 hasConceptScore W2044531679C2778067643 @default.
• W2044531679 hasConceptScore W2044531679C311688 @default.
• W2044531679 hasConceptScore W2044531679C33923547 @default.
• W2044531679 hasConceptScore W2044531679C63553672 @default.
• W2044531679 hasConceptScore W2044531679C67810366 @default.
• W2044531679 hasConceptScore W2044531679C74133993 @default.
• W2044531679 hasConceptScore W2044531679C80899671 @default.
• W2044531679 hasConceptScore W2044531679C83415579 @default.
• W2044531679 hasConceptScore W2044531679C83833204 @default.
• W2044531679 hasIssue "6" @default.
• W2044531679 hasLocation W20445316791 @default.
• W2044531679 hasOpenAccess W2044531679 @default.
• W2044531679 hasPrimaryLocation W20445316791 @default.
• W2044531679 hasRelatedWork W1970195683 @default.
• W2044531679 hasRelatedWork W1995629519 @default.
• W2044531679 hasRelatedWork W2028457162 @default.
• W2044531679 hasRelatedWork W2407722793 @default.
• W2044531679 hasRelatedWork W2408404065 @default.

• next