<--- Back to Details
First PageDocument Content
Analysis of algorithms / Parameterized complexity / Kernelization / Michael Fellows / Time complexity / Topological sorting / International Colloquium on Automata /  Languages and Programming / Directed acyclic graph / NP-complete / Theoretical computer science / Applied mathematics / Computational complexity theory
Date: 2012-09-17 06:30:58
Analysis of algorithms
Parameterized complexity
Kernelization
Michael Fellows
Time complexity
Topological sorting
International Colloquium on Automata
Languages and Programming
Directed acyclic graph
NP-complete
Theoretical computer science
Applied mathematics
Computational complexity theory

Add to Reading List

Source URL: fpt.wdfiles.com

Download Document from Source Website

Share Document on Facebook

Similar Documents

Graph theory / Mathematics / Graph / Centrality / Vertex / Bipartite graph / Adjacency matrix / Adjacency list / Directed acyclic graph / Directed graph / Connected component / Tree

Network Analysis and Modeling Lectures 1 and 2 Prof. Aaron Clauset 1

DocID: 1rmNc - View Document

Graph theory / Mathematics / Discrete mathematics / Directed acyclic graph / Topological sorting / Graph / Vertex / Cycle / NoSQL

Kronos: The Design and Implementation of an Event Ordering Service Robert Escriva Ayush Dubey

DocID: 1qU2V - View Document

Data management / Computing / Information science / Query optimization / SQL / Directed acyclic graph / Bin / Theoretical computer science / Database theory / Search algorithms / Lowest common ancestor / Conjunctive query

Querying DAG-shaped Execution Traces Through Views Maya Ben-Ari Tova Milo Elad Verbin

DocID: 1qJ8t - View Document

Operations research / Statistics / Mathematics / Statistical theory / Estimation theory / Bayesian statistics / Bayesian network / Query optimization / Likelihood function / Flow network / Dynamic programming / Directed acyclic graph

Evaluating TOP-K Queries Over Business Processes Daniel Deutch, Tova Milo Tel Aviv University {danielde,milo}@post.tau.ac.il Abstract— A Business Process (BP) consists of some business

DocID: 1qIGc - View Document

Graph theory / Graph connectivity / Cycle / Eulerian path / Topological sorting / Directed acyclic graph / Strongly connected component / Connected component / Directed graph / Graph / Cyclic graph / Depth-first search

Algorithms and Data Structures Winter TermExercises for UnitProve that the implementation for the DFS-framework presented in the lecture correctly identifies the strongly connected components in a directe

DocID: 1qy6z - View Document