Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896791044> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2896791044 endingPage "394" @default.
- W2896791044 startingPage "369" @default.
- W2896791044 abstract "A formulation is proposed for the perfect edge domination problem and some exact algorithms based on it are designed and tested. So far, perfect edge domination has been investigated mostly in computational complexity terms. Indeed, we could find no previous explicit mathematical formulation or exact algorithm for the problem. Furthermore, testing our algorithms also represented a challenge. Standard randomly generated graphs tend to contain a single perfect edge dominating solution, i.e., the trivial one, containing all edges in the graph. Accordingly, some quite elaborated procedures had to be devised to have access to more challenging instances. A total of 736 graphs were thus generated, all of them containing feasible solutions other than the trivial ones. Every graph giving rise to a weighted and a non weighted instance, all instances solved to proven optimality by two of the algorithms tested." @default.
- W2896791044 created "2018-10-26" @default.
- W2896791044 creator A5002585999 @default.
- W2896791044 creator A5004984970 @default.
- W2896791044 creator A5009591511 @default.
- W2896791044 creator A5013552701 @default.
- W2896791044 creator A5052996091 @default.
- W2896791044 creator A5091887230 @default.
- W2896791044 date "2018-10-10" @default.
- W2896791044 modified "2023-10-13" @default.
- W2896791044 title "Modelling and solving the perfect edge domination problem" @default.
- W2896791044 cites W1487951463 @default.
- W2896791044 cites W1502057009 @default.
- W2896791044 cites W1546403474 @default.
- W2896791044 cites W1795017168 @default.
- W2896791044 cites W1950090232 @default.
- W2896791044 cites W1978626345 @default.
- W2896791044 cites W1988133548 @default.
- W2896791044 cites W2000142611 @default.
- W2896791044 cites W2003391451 @default.
- W2896791044 cites W2010608390 @default.
- W2896791044 cites W2012724105 @default.
- W2896791044 cites W2040166238 @default.
- W2896791044 cites W2047747666 @default.
- W2896791044 cites W2048299263 @default.
- W2896791044 cites W2068510635 @default.
- W2896791044 cites W2075081186 @default.
- W2896791044 cites W2083165612 @default.
- W2896791044 cites W2085235658 @default.
- W2896791044 cites W2092503911 @default.
- W2896791044 cites W2097707821 @default.
- W2896791044 cites W2103621629 @default.
- W2896791044 cites W2128024934 @default.
- W2896791044 cites W2165864598 @default.
- W2896791044 cites W2293718068 @default.
- W2896791044 cites W2299776542 @default.
- W2896791044 cites W2342665464 @default.
- W2896791044 cites W2618104112 @default.
- W2896791044 cites W6880063 @default.
- W2896791044 doi "https://doi.org/10.1007/s11590-018-1335-x" @default.
- W2896791044 hasPublicationYear "2018" @default.
- W2896791044 type Work @default.
- W2896791044 sameAs 2896791044 @default.
- W2896791044 citedByCount "1" @default.
- W2896791044 countsByYear W28967910442023 @default.
- W2896791044 crossrefType "journal-article" @default.
- W2896791044 hasAuthorship W2896791044A5002585999 @default.
- W2896791044 hasAuthorship W2896791044A5004984970 @default.
- W2896791044 hasAuthorship W2896791044A5009591511 @default.
- W2896791044 hasAuthorship W2896791044A5013552701 @default.
- W2896791044 hasAuthorship W2896791044A5052996091 @default.
- W2896791044 hasAuthorship W2896791044A5091887230 @default.
- W2896791044 hasBestOaLocation W28967910442 @default.
- W2896791044 hasConcept C11413529 @default.
- W2896791044 hasConcept C118615104 @default.
- W2896791044 hasConcept C126255220 @default.
- W2896791044 hasConcept C132525143 @default.
- W2896791044 hasConcept C139502532 @default.
- W2896791044 hasConcept C154945302 @default.
- W2896791044 hasConcept C162307627 @default.
- W2896791044 hasConcept C33923547 @default.
- W2896791044 hasConcept C41008148 @default.
- W2896791044 hasConcept C80444323 @default.
- W2896791044 hasConceptScore W2896791044C11413529 @default.
- W2896791044 hasConceptScore W2896791044C118615104 @default.
- W2896791044 hasConceptScore W2896791044C126255220 @default.
- W2896791044 hasConceptScore W2896791044C132525143 @default.
- W2896791044 hasConceptScore W2896791044C139502532 @default.
- W2896791044 hasConceptScore W2896791044C154945302 @default.
- W2896791044 hasConceptScore W2896791044C162307627 @default.
- W2896791044 hasConceptScore W2896791044C33923547 @default.
- W2896791044 hasConceptScore W2896791044C41008148 @default.
- W2896791044 hasConceptScore W2896791044C80444323 @default.
- W2896791044 hasFunder F4320322025 @default.
- W2896791044 hasFunder F4320334832 @default.
- W2896791044 hasFunder F4320335237 @default.
- W2896791044 hasIssue "2" @default.
- W2896791044 hasLocation W28967910441 @default.
- W2896791044 hasLocation W28967910442 @default.
- W2896791044 hasOpenAccess W2896791044 @default.
- W2896791044 hasPrimaryLocation W28967910441 @default.
- W2896791044 hasRelatedWork W2351491280 @default.
- W2896791044 hasRelatedWork W2371447506 @default.
- W2896791044 hasRelatedWork W2386767533 @default.
- W2896791044 hasRelatedWork W2559087450 @default.
- W2896791044 hasRelatedWork W2749920319 @default.
- W2896791044 hasRelatedWork W3013056451 @default.
- W2896791044 hasRelatedWork W303980170 @default.
- W2896791044 hasRelatedWork W3202678255 @default.
- W2896791044 hasRelatedWork W4327572199 @default.
- W2896791044 hasRelatedWork W4376106090 @default.
- W2896791044 hasVolume "14" @default.
- W2896791044 isParatext "false" @default.
- W2896791044 isRetracted "false" @default.
- W2896791044 magId "2896791044" @default.
- W2896791044 workType "article" @default.