Παρακολούθηση
Mike Paterson
Mike Paterson
Emeritus Professor of Computer Science, University of Warwick
Η διεύθυνση ηλεκτρονικού ταχυδρομείου έχει επαληθευτεί στον τομέα warwick.ac.uk
Τίτλος
Παρατίθεται από
Παρατίθεται από
Έτος
Impossibility of Distributed Consensus with One Faulty Process
M Fischer, N Lynch, M Paterson
MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR, 1982
70101982
Optimal packing and covering in the plane are NP-complete
RJ Fowler, MS Paterson, SL Tanimoto
Information processing letters 12 (3), 133-137, 1981
9781981
A faster algorithm computing string edit distances
WJ Masek, MS Paterson
Journal of Computer and System sciences 20 (1), 18-31, 1980
9711980
Linear unification
MS Paterson, MN Wegman
Proceedings of the eighth annual ACM symposium on Theory of computing, 181-186, 1976
8321976
String-matching and other products
MJ Fischer, MS Paterson
Symposium on Complexity of Computation: SIAM-AMS Proceedings Volume 7 1974 7 …, 1974
6681974
The complexity of mean payoff games on graphs
U Zwick, M Paterson
Theoretical Computer Science 158 (1-2), 343-359, 1996
6591996
Selection and sorting with limited storage
JI Munro, MS Paterson
Theoretical computer science 12 (3), 315-323, 1980
5941980
On the number of nonscalar multiplications necessary to evaluate polynomials
MS Paterson, LJ Stockmeyer
SIAM Journal on Computing 2 (1), 60-66, 1973
3861973
Comparative schematology
MS Paterson, CE Hewitt
Record of the Project MAC conference on concurrent systems and parallel …, 1970
3421970
On formalised computer programs
DC Luckham, DMR Park, MS Paterson
Journal of Computer and System Sciences 4 (3), 220-249, 1970
3321970
A deterministic subexponential algorithm for solving parity games
M Jurdziński, M Paterson, U Zwick
SIAM Journal on Computing 38 (4), 1519-1532, 2008
2992008
On nearest-neighbor graphs
D Eppstein, MS Paterson, FF Yao
Discrete & Computational Geometry 17, 263-282, 1997
2961997
Efficient binary space partitions for hidden-surface removal and solid modeling
MS Paterson, FF Yao
Discrete & Computational Geometry 5, 485-503, 1990
2901990
Finding the median
A Schönhage, MS Paterson, N Pippenger
University of Warwick. Department of Computer Science, 1975
2671975
On the approximability of numerical taxonomy (fitting distances by tree metrics)
R Agarwala, V Bafna, M Farach, M Paterson, M Thorup
SIAM Journal on Computing 28 (3), 1073-1085, 1998
2471998
Improved sorting networks withO(logN) depth
MS Paterson
Algorithmica 5 (1), 75-92, 1990
2141990
Longest common subsequences
M Paterson, V Dančík
International symposium on mathematical foundations of computer science, 127-142, 1994
2091994
Unsolvability in 3× 3 matrices
MS Paterson
Studies in Applied Mathematics 49 (1), 105-107, 1970
2041970
With what frequency are apparently intractable problems difficult?
AR Meyer, MS Paterson
1901979
Deterministic one-counter automata
LG Valiant, MS Paterson
Journal of Computer and System Sciences 10 (3), 340-350, 1975
1861975
Δεν είναι δυνατή η εκτέλεση της ενέργειας από το σύστημα αυτή τη στιγμή. Προσπαθήστε ξανά αργότερα.
Άρθρα 1–20