FRINK Linked Data Fragments server

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

• W2156899428 endingPage "285" @default.
• W2156899428 startingPage "271" @default.
• W2156899428 abstract "This paper revisits the tree constraint introduced in [2] which partitions the nodes of a n-nodes, m-arcs directed graph into a set of node-disjoint anti-arborescences for which only certain nodes can be tree roots. We introduce a new filtering algorithm that enforces generalized arc-consistency in O(n + m) time while the original filtering algorithm reaches O(nm) time. This result allows to tackle larger scale problems involving graph partitioning." @default.
• W2156899428 created "2016-06-24" @default.
• W2156899428 creator A5073285300 @default.
• W2156899428 creator A5075581257 @default.
• W2156899428 date "2011-01-01" @default.
• W2156899428 modified "2023-10-14" @default.
• W2156899428 title "Revisiting the tree Constraint" @default.
• W2156899428 cites W1534902470 @default.
• W2156899428 cites W1545325081 @default.
• W2156899428 cites W1551241552 @default.
• W2156899428 cites W1570763516 @default.
• W2156899428 cites W1652823179 @default.
• W2156899428 cites W1735683409 @default.
• W2156899428 cites W1861815471 @default.
• W2156899428 cites W1985245264 @default.
• W2156899428 cites W2046653058 @default.
• W2156899428 cites W2111379929 @default.
• W2156899428 cites W2111939814 @default.
• W2156899428 cites W2118382442 @default.
• W2156899428 cites W2124339980 @default.
• W2156899428 cites W2161872042 @default.
• W2156899428 cites W2604163174 @default.
• W2156899428 doi "https://doi.org/10.1007/978-3-642-23786-7_22" @default.
• W2156899428 hasPublicationYear "2011" @default.
• W2156899428 type Work @default.
• W2156899428 sameAs 2156899428 @default.
• W2156899428 citedByCount "11" @default.
• W2156899428 countsByYear W21568994282012 @default.
• W2156899428 countsByYear W21568994282013 @default.
• W2156899428 countsByYear W21568994282014 @default.
• W2156899428 countsByYear W21568994282016 @default.
• W2156899428 countsByYear W21568994282017 @default.
• W2156899428 countsByYear W21568994282020 @default.
• W2156899428 countsByYear W21568994282021 @default.
• W2156899428 crossrefType "book-chapter" @default.
• W2156899428 hasAuthorship W2156899428A5073285300 @default.
• W2156899428 hasAuthorship W2156899428A5075581257 @default.
• W2156899428 hasBestOaLocation W21568994282 @default.
• W2156899428 hasConcept C100560664 @default.
• W2156899428 hasConcept C113174947 @default.
• W2156899428 hasConcept C11413529 @default.
• W2156899428 hasConcept C114614502 @default.
• W2156899428 hasConcept C125583679 @default.
• W2156899428 hasConcept C127413603 @default.
• W2156899428 hasConcept C132525143 @default.
• W2156899428 hasConcept C137105694 @default.
• W2156899428 hasConcept C154945302 @default.
• W2156899428 hasConcept C163797641 @default.
• W2156899428 hasConcept C197855036 @default.
• W2156899428 hasConcept C199622910 @default.
• W2156899428 hasConcept C207024777 @default.
• W2156899428 hasConcept C2524010 @default.
• W2156899428 hasConcept C2776036281 @default.
• W2156899428 hasConcept C311688 @default.
• W2156899428 hasConcept C33923547 @default.
• W2156899428 hasConcept C41008148 @default.
• W2156899428 hasConcept C45340560 @default.
• W2156899428 hasConcept C49937458 @default.
• W2156899428 hasConcept C62611344 @default.
• W2156899428 hasConcept C66938386 @default.
• W2156899428 hasConcept C80444323 @default.
• W2156899428 hasConceptScore W2156899428C100560664 @default.
• W2156899428 hasConceptScore W2156899428C113174947 @default.
• W2156899428 hasConceptScore W2156899428C11413529 @default.
• W2156899428 hasConceptScore W2156899428C114614502 @default.
• W2156899428 hasConceptScore W2156899428C125583679 @default.
• W2156899428 hasConceptScore W2156899428C127413603 @default.
• W2156899428 hasConceptScore W2156899428C132525143 @default.
• W2156899428 hasConceptScore W2156899428C137105694 @default.
• W2156899428 hasConceptScore W2156899428C154945302 @default.
• W2156899428 hasConceptScore W2156899428C163797641 @default.
• W2156899428 hasConceptScore W2156899428C197855036 @default.
• W2156899428 hasConceptScore W2156899428C199622910 @default.
• W2156899428 hasConceptScore W2156899428C207024777 @default.
• W2156899428 hasConceptScore W2156899428C2524010 @default.
• W2156899428 hasConceptScore W2156899428C2776036281 @default.
• W2156899428 hasConceptScore W2156899428C311688 @default.
• W2156899428 hasConceptScore W2156899428C33923547 @default.
• W2156899428 hasConceptScore W2156899428C41008148 @default.
• W2156899428 hasConceptScore W2156899428C45340560 @default.
• W2156899428 hasConceptScore W2156899428C49937458 @default.
• W2156899428 hasConceptScore W2156899428C62611344 @default.
• W2156899428 hasConceptScore W2156899428C66938386 @default.
• W2156899428 hasConceptScore W2156899428C80444323 @default.
• W2156899428 hasLocation W21568994281 @default.
• W2156899428 hasLocation W21568994282 @default.
• W2156899428 hasLocation W21568994283 @default.
• W2156899428 hasLocation W21568994284 @default.
• W2156899428 hasLocation W21568994285 @default.
• W2156899428 hasOpenAccess W2156899428 @default.
• W2156899428 hasPrimaryLocation W21568994281 @default.
• W2156899428 hasRelatedWork W2091348864 @default.
• W2156899428 hasRelatedWork W2118249115 @default.
• W2156899428 hasRelatedWork W2139423517 @default.
• W2156899428 hasRelatedWork W2140769824 @default.
• W2156899428 hasRelatedWork W2141935412 @default.
• W2156899428 hasRelatedWork W2216566009 @default.
• W2156899428 hasRelatedWork W2737098235 @default.

• next