FRINK Linked Data Fragments server

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

• W1913638054 endingPage "182" @default.
• W1913638054 startingPage "168" @default.
• W1913638054 abstract "We consider the following graph modification problem. Let the input consist of a graph G=(V,E), a weight function w:V∪E→N, a cost function c:V∪E→N0 and a degree function δ:V→N0, together with three integers kv, ke and C. The question is whether we can delete a set of vertices of total weight at most kv and a set of edges of total weight at most ke so that the total cost of the deleted elements is at most C and every non-deleted vertex v has degree δ(v) in the resulting graph G′. We also consider the variant in which G′ must be connected. Both problems are known to be NP-complete and W[1]-hard when parameterized by kv+ke. We prove that, when restricted to planar graphs, they stay NP-complete but have polynomial kernels when parameterized by kv+ke." @default.
• W1913638054 created "2016-06-24" @default.
• W1913638054 creator A5017522059 @default.
• W1913638054 creator A5027487467 @default.
• W1913638054 creator A5051709720 @default.
• W1913638054 creator A5085447779 @default.
• W1913638054 creator A5085663992 @default.
• W1913638054 date "2017-05-01" @default.
• W1913638054 modified "2023-10-17" @default.
• W1913638054 title "Editing to a planar graph of given degrees" @default.
• W1913638054 cites W1488421129 @default.
• W1913638054 cites W1577575477 @default.
• W1913638054 cites W1586744224 @default.
• W1913638054 cites W1838629830 @default.
• W1913638054 cites W1987374783 @default.
• W1913638054 cites W2003852880 @default.
• W1913638054 cites W2004181701 @default.
• W1913638054 cites W200506746 @default.
• W1913638054 cites W2026720321 @default.
• W1913638054 cites W2035543139 @default.
• W1913638054 cites W2060069351 @default.
• W1913638054 cites W2081215656 @default.
• W1913638054 cites W2081815933 @default.
• W1913638054 cites W2087818742 @default.
• W1913638054 cites W2104894563 @default.
• W1913638054 cites W2110290352 @default.
• W1913638054 cites W2116087731 @default.
• W1913638054 cites W2144050783 @default.
• W1913638054 cites W2196420389 @default.
• W1913638054 cites W2313886575 @default.
• W1913638054 cites W2317309498 @default.
• W1913638054 cites W2563156040 @default.
• W1913638054 cites W2963877701 @default.
• W1913638054 doi "https://doi.org/10.1016/j.jcss.2016.11.009" @default.
• W1913638054 hasPublicationYear "2017" @default.
• W1913638054 type Work @default.
• W1913638054 sameAs 1913638054 @default.
• W1913638054 citedByCount "2" @default.
• W1913638054 countsByYear W19136380542017 @default.
• W1913638054 countsByYear W19136380542023 @default.
• W1913638054 crossrefType "journal-article" @default.
• W1913638054 hasAuthorship W1913638054A5017522059 @default.
• W1913638054 hasAuthorship W1913638054A5027487467 @default.
• W1913638054 hasAuthorship W1913638054A5051709720 @default.
• W1913638054 hasAuthorship W1913638054A5085447779 @default.
• W1913638054 hasAuthorship W1913638054A5085663992 @default.
• W1913638054 hasBestOaLocation W19136380541 @default.
• W1913638054 hasConcept C101837359 @default.
• W1913638054 hasConcept C105795698 @default.
• W1913638054 hasConcept C114614502 @default.
• W1913638054 hasConcept C118615104 @default.
• W1913638054 hasConcept C121332964 @default.
• W1913638054 hasConcept C122749075 @default.
• W1913638054 hasConcept C132525143 @default.
• W1913638054 hasConcept C134466208 @default.
• W1913638054 hasConcept C165464430 @default.
• W1913638054 hasConcept C24890656 @default.
• W1913638054 hasConcept C2775997480 @default.
• W1913638054 hasConcept C2778945305 @default.
• W1913638054 hasConcept C311688 @default.
• W1913638054 hasConcept C33923547 @default.
• W1913638054 hasConcept C80899671 @default.
• W1913638054 hasConceptScore W1913638054C101837359 @default.
• W1913638054 hasConceptScore W1913638054C105795698 @default.
• W1913638054 hasConceptScore W1913638054C114614502 @default.
• W1913638054 hasConceptScore W1913638054C118615104 @default.
• W1913638054 hasConceptScore W1913638054C121332964 @default.
• W1913638054 hasConceptScore W1913638054C122749075 @default.
• W1913638054 hasConceptScore W1913638054C132525143 @default.
• W1913638054 hasConceptScore W1913638054C134466208 @default.
• W1913638054 hasConceptScore W1913638054C165464430 @default.
• W1913638054 hasConceptScore W1913638054C24890656 @default.
• W1913638054 hasConceptScore W1913638054C2775997480 @default.
• W1913638054 hasConceptScore W1913638054C2778945305 @default.
• W1913638054 hasConceptScore W1913638054C311688 @default.
• W1913638054 hasConceptScore W1913638054C33923547 @default.
• W1913638054 hasConceptScore W1913638054C80899671 @default.
• W1913638054 hasFunder F4320320300 @default.
• W1913638054 hasFunder F4320334627 @default.
• W1913638054 hasFunder F4320334678 @default.
• W1913638054 hasFunder F4320334960 @default.
• W1913638054 hasFunder F4320338080 @default.
• W1913638054 hasLocation W19136380541 @default.
• W1913638054 hasLocation W191363805410 @default.
• W1913638054 hasLocation W191363805411 @default.
• W1913638054 hasLocation W191363805412 @default.
• W1913638054 hasLocation W191363805413 @default.
• W1913638054 hasLocation W191363805414 @default.
• W1913638054 hasLocation W19136380542 @default.
• W1913638054 hasLocation W19136380543 @default.
• W1913638054 hasLocation W19136380544 @default.
• W1913638054 hasLocation W19136380545 @default.
• W1913638054 hasLocation W19136380546 @default.
• W1913638054 hasLocation W19136380547 @default.
• W1913638054 hasLocation W19136380548 @default.
• W1913638054 hasLocation W19136380549 @default.
• W1913638054 hasOpenAccess W1913638054 @default.
• W1913638054 hasPrimaryLocation W19136380541 @default.

• next