About: covid:PMC7254915

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

About: covid:PMC7254915 Goto Sponge NotDistinct Permalink

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

Attributes	Values
Creator	Christman, Ananya Chung, Christine Gąsieniec, Leszek Jaczko, Nicholas Klasing, Ralf Li, Tianzhi Radzik, Tomasz Westvold, Scott Xu, Xinyue Yuen, David
is schema:about of	named entity 'Revenue' named entity 'Dial-a-Ride' named entity 'algorithm' named entity 'f/2' named entity 'Uber' named entity 'competitive ratio' named entity 'algorithm' named entity 'algorithm' named entity 'special case' named entity 'edge weights' named entity 'deterministic algorithm' named entity 'disjoint' named entity 'competitive ratio' named entity 'not-for-profit' named entity '1/4' named entity 'Traveling Salesperson Problem' named entity '1/4' named entity 'deterministic' named entity 'subset' named entity 'upper and lower bounds' named entity 'deterministic' named entity 'vehicle routing' named entity 'f/2' named entity 'real line' named entity 'f/2' named entity 'competitive ratio' named entity 'algorithm' named entity 'edge weights' named entity 'competitive ratio' named entity 'general idea' named entity 'sbp' named entity 'real line' named entity 'online algorithm' named entity 'ordered set' named entity 'upper bound' named entity 'algorithm' named entity 'lower and upper bounds' named entity 'special case' named entity 'deterministic algorithm' named entity 'online algorithm' named entity 'deterministic' named entity 'algorithm' named entity 'f/2' named entity 'competitive ratio' named entity 'bipartite graph' named entity 'online algorithm' named entity 'graph' named entity 'Lyft' named entity 'edge weights' named entity 'algorithm' named entity 'Theorem' named entity 'real line' named entity 'sbp' named entity 'subset' named entity 'edge weights' named entity 'upper bound' named entity 'subset' named entity 'dial-a-ride' named entity 'deterministic' named entity 'algorithm' named entity 'subset' named entity 'algorithm' named entity 'sbp' named entity 'f/2' named entity 'bipartite graph' named entity 'edge weights' named entity 'NP-hard' named entity 'online algorithm' named entity 'algorithm' named entity 'f/2' named entity 'online algorithm' named entity 'edge weights' named entity 'lower bound' named entity 'NP-hard' named entity 'competitive ratio' named entity 'f/2' named entity 'f/2' named entity 'edge weights' named entity 'f/2' named entity 'complete bipartite graphs' named entity 'Dial-a-Ride' named entity 'competitive ratio' named entity 'algorithm' named entity 'edge weights' named entity 'lower bound' named entity 'algorithm' named entity 'deterministic algorithm' named entity 'online algorithm' named entity 'upper bound' named entity 'competitive ratio'

Attributes

Values

Creator

Christman, Ananya
Chung, Christine
Gąsieniec, Leszek
Jaczko, Nicholas
Klasing, Ralf
Li, Tianzhi
Radzik, Tomasz
Westvold, Scott
Xu, Xinyue
Yuen, David

is schema:about of

named entity 'Revenue'
named entity 'Dial-a-Ride'
named entity 'algorithm'
named entity 'f/2'
named entity 'Uber'
named entity 'competitive ratio'
named entity 'algorithm'
named entity 'algorithm'
named entity 'special case'
named entity 'edge weights'
named entity 'deterministic algorithm'
named entity 'disjoint'
named entity 'competitive ratio'
named entity 'not-for-profit'
named entity '1/4'
named entity 'Traveling Salesperson Problem'
named entity '1/4'
named entity 'deterministic'
named entity 'subset'
named entity 'upper and lower bounds'
named entity 'deterministic'
named entity 'vehicle routing'
named entity 'f/2'
named entity 'real line'
named entity 'f/2'
named entity 'competitive ratio'
named entity 'algorithm'
named entity 'edge weights'
named entity 'competitive ratio'
named entity 'general idea'
named entity 'sbp'
named entity 'real line'
named entity 'online algorithm'
named entity 'ordered set'
named entity 'upper bound'
named entity 'algorithm'
named entity 'lower and upper bounds'
named entity 'special case'
named entity 'deterministic algorithm'
named entity 'online algorithm'
named entity 'deterministic'
named entity 'algorithm'
named entity 'f/2'
named entity 'competitive ratio'
named entity 'bipartite graph'
named entity 'online algorithm'
named entity 'graph'
named entity 'Lyft'
named entity 'edge weights'
named entity 'algorithm'
named entity 'Theorem'
named entity 'real line'
named entity 'sbp'
named entity 'subset'
named entity 'edge weights'
named entity 'upper bound'
named entity 'subset'
named entity 'dial-a-ride'
named entity 'deterministic'
named entity 'algorithm'
named entity 'subset'
named entity 'algorithm'
named entity 'sbp'
named entity 'f/2'
named entity 'bipartite graph'
named entity 'edge weights'
named entity 'NP-hard'
named entity 'online algorithm'
named entity 'algorithm'
named entity 'f/2'
named entity 'online algorithm'
named entity 'edge weights'
named entity 'lower bound'
named entity 'NP-hard'
named entity 'competitive ratio'
named entity 'f/2'
named entity 'f/2'
named entity 'edge weights'
named entity 'f/2'
named entity 'complete bipartite graphs'
named entity 'Dial-a-Ride'
named entity 'competitive ratio'
named entity 'algorithm'
named entity 'edge weights'
named entity 'lower bound'
named entity 'algorithm'
named entity 'deterministic algorithm'
named entity 'online algorithm'
named entity 'upper bound'
named entity 'competitive ratio'

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-2024 OpenLink Software