FRINK Linked Data Fragments server

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

• W200506746 endingPage "228" @default.
• W200506746 startingPage "213" @default.
• W200506746 abstract "The Eulerian Editing problem asks, given a graph G and an integer k, whether G can be modified into an Eulerian graph using at most k edge additions and edge deletions. We show that this problem is polynomial-time solvable for both undirected and directed graphs. We generalize these results for problems with degree parity constraints and degree balance constraints, respectively. We also consider the variants where vertex deletions are permitted. Combined with known results, this leads to full complexity classifications for both undirected and directed graphs and for every subset of the three graph operations." @default.
• W200506746 created "2016-06-24" @default.
• W200506746 creator A5017522059 @default.
• W200506746 creator A5027487467 @default.
• W200506746 creator A5051709720 @default.
• W200506746 creator A5085663992 @default.
• W200506746 date "2016-03-01" @default.
• W200506746 modified "2023-10-17" @default.
• W200506746 title "Editing to Eulerian graphs" @default.
• W200506746 cites W1577575477 @default.
• W200506746 cites W1586744224 @default.
• W200506746 cites W1963871092 @default.
• W200506746 cites W1974848406 @default.
• W200506746 cites W2003852880 @default.
• W200506746 cites W2004181701 @default.
• W200506746 cites W2026720321 @default.
• W200506746 cites W2034363746 @default.
• W200506746 cites W2035543139 @default.
• W200506746 cites W2048832818 @default.
• W200506746 cites W2060069351 @default.
• W200506746 cites W2064284095 @default.
• W200506746 cites W2064721098 @default.
• W200506746 cites W2081215656 @default.
• W200506746 cites W2104894563 @default.
• W200506746 cites W2110290352 @default.
• W200506746 cites W2144050783 @default.
• W200506746 cites W2166023017 @default.
• W200506746 doi "https://doi.org/10.1016/j.jcss.2015.10.003" @default.
• W200506746 hasPublicationYear "2016" @default.
• W200506746 type Work @default.
• W200506746 sameAs 200506746 @default.
• W200506746 citedByCount "5" @default.
• W200506746 countsByYear W2005067462017 @default.
• W200506746 countsByYear W2005067462019 @default.
• W200506746 countsByYear W2005067462020 @default.
• W200506746 countsByYear W2005067462023 @default.
• W200506746 crossrefType "journal-article" @default.
• W200506746 hasAuthorship W200506746A5017522059 @default.
• W200506746 hasAuthorship W200506746A5027487467 @default.
• W200506746 hasAuthorship W200506746A5051709720 @default.
• W200506746 hasAuthorship W200506746A5085663992 @default.
• W200506746 hasBestOaLocation W2005067462 @default.
• W200506746 hasConcept C114614502 @default.
• W200506746 hasConcept C118615104 @default.
• W200506746 hasConcept C121332964 @default.
• W200506746 hasConcept C132525143 @default.
• W200506746 hasConcept C146380142 @default.
• W200506746 hasConcept C198414033 @default.
• W200506746 hasConcept C203776342 @default.
• W200506746 hasConcept C24890656 @default.
• W200506746 hasConcept C2775997480 @default.
• W200506746 hasConcept C3018234147 @default.
• W200506746 hasConcept C33923547 @default.
• W200506746 hasConcept C37914503 @default.
• W200506746 hasConcept C41008148 @default.
• W200506746 hasConcept C43058520 @default.
• W200506746 hasConcept C43517604 @default.
• W200506746 hasConcept C53469067 @default.
• W200506746 hasConcept C80899671 @default.
• W200506746 hasConceptScore W200506746C114614502 @default.
• W200506746 hasConceptScore W200506746C118615104 @default.
• W200506746 hasConceptScore W200506746C121332964 @default.
• W200506746 hasConceptScore W200506746C132525143 @default.
• W200506746 hasConceptScore W200506746C146380142 @default.
• W200506746 hasConceptScore W200506746C198414033 @default.
• W200506746 hasConceptScore W200506746C203776342 @default.
• W200506746 hasConceptScore W200506746C24890656 @default.
• W200506746 hasConceptScore W200506746C2775997480 @default.
• W200506746 hasConceptScore W200506746C3018234147 @default.
• W200506746 hasConceptScore W200506746C33923547 @default.
• W200506746 hasConceptScore W200506746C37914503 @default.
• W200506746 hasConceptScore W200506746C41008148 @default.
• W200506746 hasConceptScore W200506746C43058520 @default.
• W200506746 hasConceptScore W200506746C43517604 @default.
• W200506746 hasConceptScore W200506746C53469067 @default.
• W200506746 hasConceptScore W200506746C80899671 @default.
• W200506746 hasFunder F4320334627 @default.
• W200506746 hasFunder F4320334678 @default.
• W200506746 hasFunder F4320334960 @default.
• W200506746 hasIssue "2" @default.
• W200506746 hasLocation W2005067461 @default.
• W200506746 hasLocation W2005067462 @default.
• W200506746 hasLocation W2005067463 @default.
• W200506746 hasLocation W2005067464 @default.
• W200506746 hasOpenAccess W200506746 @default.
• W200506746 hasPrimaryLocation W2005067461 @default.
• W200506746 hasRelatedWork W1603070565 @default.
• W200506746 hasRelatedWork W1779722616 @default.
• W200506746 hasRelatedWork W1989244503 @default.
• W200506746 hasRelatedWork W2018341366 @default.
• W200506746 hasRelatedWork W2025019740 @default.
• W200506746 hasRelatedWork W2374778222 @default.
• W200506746 hasRelatedWork W2963137092 @default.
• W200506746 hasRelatedWork W4240605807 @default.
• W200506746 hasRelatedWork W4293463670 @default.
• W200506746 hasRelatedWork W4313389576 @default.
• W200506746 hasVolume "82" @default.
• W200506746 isParatext "false" @default.

• next