Back to Results
First PageMeta Content
Analysis of algorithms / Polynomials / Probabilistic complexity theory / Randomized algorithm / Matching / Schwartz–Zippel lemma / Time complexity / NP / Color-coding / Theoretical computer science / Applied mathematics / Mathematics


Finding a path of length k in O∗(2k ) time arXiv:0807.3026v3 [cs.DS] 9 Nov 2008 Ryan Williams∗ Carnegie Mellon University
Add to Reading List

Document Date: 2008-11-08 20:04:23

Open Document

File Size: 135,01 KB

Share Result on Facebook

Company

Princeton University Press / Cambridge University Press / /

/

IndustryTerm

deterministic algorithms / protein interaction networks / k-path detection algorithm / k-path algorithm / randomized algorithm / possible algorithm / faster k-path algorithms / deterministic algorithm / style algorithm / graph algorithms / trivial algorithm / path algorithm / algebraic algorithms / /

Organization

Cambridge University / School of Mathematics / National Science Foundation / Princeton University / Institute for Advanced Study / Carnegie Mellon University / Society for Industrial and Applied Mathematics / /

Person

Noga Alon / Ryan Williams / Jeffrey D. Ullman / Daniel N. Rockmore / Burkhard Monien / Victor Shoup / William J. Cook / Valentine Kabanets / Jianer Chen / Roded Sharan / Richard M. Karp / Andreas Bj / Ioannis Koutis / Fenghui Zhang / Rajeev Motwani / Russell Impagliazzo / Uri Zwick / Prabhakar Raghavan / Manuel Blum / David K. Maslen / Trey Ideker / Richard Bellman / Stefan Richter / John E. Hopcroft / Peter Rossmanith / David L. Applegate / Songjian Lu / Robert E. Bixby / Alfred V. Aho / Sing-Hoi Sze / Joachim Kneis / Jacob Scott / Raphael Yuster / Sampath Kannan / Vasek Chv´atal / /

/

Position

author was / salesman / /

ProvinceOrState

New Jersey / /

PublishedMedium

Journal of Symbolic Computation / /

Technology

Faster algebraic algorithms / graph algorithms / faster Hamilton path algorithm / faster k-path algorithms / one possible algorithm / k-path algorithm / randomized algorithm / av / Path The algorithm / Fourier Transform style algorithm / k-path detection algorithm / time algorithm / trivial algorithm / 0 0 1 1 2 3 Algorithm / deterministic algorithm / computer algorithms / /

SocialTag