About: covid:PMC7254919

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: covid:PMC7254919 Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : wasabi.inria.fr associated with source document(s)

Attributes	Values
Creator	Gąsieniec, Leszek Klasing, Ralf Kobayashi, Yusuke Radzik, Tomasz Belmonte, Rémy Hanaka, Tesshu Kanzaki, Masaaki Kiyomi, Masashi Kobayashi, Yasuaki Lampis, Michael Ono, Hirotaka Otachi, Yota
is schema:about of	named entity 'ell' named entity 'connected components' named entity 'triples' named entity 'ALPP' named entity 'vertices' named entity 'odd number' named entity 'disjoint' named entity 'vertices' named entity 'ALPP' named entity 'vertices' named entity 'vertices' named entity 'ALPP' named entity 'Corollary' named entity 'vertices' named entity 'efficient algorithms' named entity 'pathwidth' named entity 'vertices' named entity 'graph' named entity 'vertices' named entity 'triples' named entity 'graph' named entity 'ALPP' named entity 'NP-hardness' named entity 'isomorphic' named entity 'vertices' named entity 'fixed-parameter tractable' named entity 'polynomial-time' named entity 'subgraph' named entity 'vertices' named entity 'ALPP' named entity 'disjoint' named entity '5.1' named entity 'Maximum Matching' named entity 'vertices' named entity 'NP-complete' named entity 'ALPP' named entity 'polynomial-time' named entity 'polynomial' named entity 'parallel edges' named entity 'graph' named entity 'vertices' named entity 'MCC' named entity 'weight function' named entity 'polynomial-time' named entity 'treewidth' named entity 'ALPP' named entity 'maximum matching' named entity 'vertices' named entity 'disjoint' named entity 'subgraph' named entity 'graph' named entity 'W[1]-complete' named entity 'pathwidth' named entity 'vertices' named entity 'disjoint' named entity 'parameterized complexity theory' named entity 'ALPP' named entity 'triangle-free graph' named entity 'maximum matching' named entity 'treewidth' named entity 'vertices' named entity 'maximum matching' named entity 'NP-complete' named entity 'W[1]-hard' named entity 'treewidth' named entity 'vertices' named entity 'triples' named entity 'ALPP' named entity 'subgraph' named entity 'ALPP' named entity 'vertices' named entity 'ALPP' named entity 'graph' named entity 'graph' named entity 'algorithm' named entity 'pathwidth' named entity 'pathwidth' named entity 'Maximum Matching' named entity 'maximum matching' named entity 'MCC' named entity 'vertices' named entity 'ALPP' named entity 'ALPP' named entity 'disjoint' named entity 'ALPP' named entity '3.5' named entity 'matchings' named entity '2.1'

Attributes

Values

Creator

Gąsieniec, Leszek
Klasing, Ralf
Kobayashi, Yusuke
Radzik, Tomasz
Belmonte, Rémy
Hanaka, Tesshu
Kanzaki, Masaaki
Kiyomi, Masashi
Kobayashi, Yasuaki
Lampis, Michael
Ono, Hirotaka
Otachi, Yota

is schema:about of

named entity 'ell'
named entity 'connected components'
named entity 'triples'
named entity 'ALPP'
named entity 'vertices'
named entity 'odd number'
named entity 'disjoint'
named entity 'vertices'
named entity 'ALPP'
named entity 'vertices'
named entity 'vertices'
named entity 'ALPP'
named entity 'Corollary'
named entity 'vertices'
named entity 'efficient algorithms'
named entity 'pathwidth'
named entity 'vertices'
named entity 'graph'
named entity 'vertices'
named entity 'triples'
named entity 'graph'
named entity 'ALPP'
named entity 'NP-hardness'
named entity 'isomorphic'
named entity 'vertices'
named entity 'fixed-parameter tractable'
named entity 'polynomial-time'
named entity 'subgraph'
named entity 'vertices'
named entity 'ALPP'
named entity 'disjoint'
named entity '5.1'
named entity 'Maximum Matching'
named entity 'vertices'
named entity 'NP-complete'
named entity 'ALPP'
named entity 'polynomial-time'
named entity 'polynomial'
named entity 'parallel edges'
named entity 'graph'
named entity 'vertices'
named entity 'MCC'
named entity 'weight function'
named entity 'polynomial-time'
named entity 'treewidth'
named entity 'ALPP'
named entity 'maximum matching'
named entity 'vertices'
named entity 'disjoint'
named entity 'subgraph'
named entity 'graph'
named entity 'W[1]-complete'
named entity 'pathwidth'
named entity 'vertices'
named entity 'disjoint'
named entity 'parameterized complexity theory'
named entity 'ALPP'
named entity 'triangle-free graph'
named entity 'maximum matching'
named entity 'treewidth'
named entity 'vertices'
named entity 'maximum matching'
named entity 'NP-complete'
named entity 'W[1]-hard'
named entity 'treewidth'
named entity 'vertices'
named entity 'triples'
named entity 'ALPP'
named entity 'subgraph'
named entity 'ALPP'
named entity 'vertices'
named entity 'ALPP'
named entity 'graph'
named entity 'graph'
named entity 'algorithm'
named entity 'pathwidth'
named entity 'pathwidth'
named entity 'Maximum Matching'
named entity 'maximum matching'
named entity 'MCC'
named entity 'vertices'
named entity 'ALPP'
named entity 'ALPP'
named entity 'disjoint'
named entity 'ALPP'
named entity '3.5'
named entity 'matchings'
named entity '2.1'

Faceted Search & Find service v1.13.91 as of Mar 24 2020

Alternative Linked Data Documents: Sponger | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software