http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw#Head http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw http://www.nanopub.org/nschema#hasAssertion http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw#assertion http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw http://www.nanopub.org/nschema#hasProvenance http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw#provenance http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw http://www.nanopub.org/nschema#hasPublicationInfo http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw#pubinfo http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw http://www.w3.org/1999/02/22-rdf-syntax-ns#type http://www.nanopub.org/nschema#Nanopublication http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw#assertion http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw#paragraph http://purl.org/spar/c4o/hasContent Proposition 1. The time complexity of the microtask generators is O(|T |) for the Find stage and O(|T ||Q|) for the Verify stage. http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw#paragraph http://www.w3.org/1999/02/22-rdf-syntax-ns#type http://purl.org/spar/doco/Paragraph http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw#provenance http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw#assertion http://www.w3.org/ns/prov#hadPrimarySource http://dx.doi.org/10.3233/SW-160239 http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw#assertion http://www.w3.org/ns/prov#wasAttributedTo https://orcid.org/0000-0003-0530-4305 http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw#pubinfo http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw http://purl.org/dc/terms/created 2019-11-08T18:05:11+01:00 http://purl.org/np/RA1B7ulQ-wifzeoJ06imYelYjFXn0yrnJfzuexButSWuw http://purl.org/pav/createdBy https://orcid.org/0000-0002-7114-6459