Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

0818643706

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

General bounds on statistical query learning and PAC learning with noise via hypothesis boosting

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science ◽

10.1109/sfcs.1993.366859 ◽

2002 ◽

Cited By ~ 9

Author(s):

J.A. Aslam ◽

S.E. Decatur

Keyword(s):

Pac Learning ◽

Query Learning ◽

Learning With Noise

Throughput-competitive on-line routing

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science ◽

10.1109/sfcs.1993.366884 ◽

2002 ◽

Cited By ~ 105

Author(s):

B. Awerbuch ◽

Y. Azar ◽

S. Plotkin

Keyword(s):

On Line

A compact piecewise-linear Voronoi diagram for convex sites in the plane

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science ◽

10.1109/sfcs.1993.366829 ◽

2002 ◽

Cited By ~ 1

Author(s):

M. McAllister ◽

D. Kirkpatrick ◽

J. Snoeyink

Keyword(s):

Voronoi Diagram ◽

Piecewise Linear

Gates accept concurrent behavior

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science ◽

10.1109/sfcs.1993.366881 ◽

2002 ◽

Cited By ~ 18

Author(s):

V. Gupta ◽

V. Pratt

Heat and Dump: competitive distributed paging

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science ◽

10.1109/sfcs.1993.366885 ◽

2002 ◽

Cited By ~ 8

Author(s):

B. Awerbuch ◽

Y. Bartal ◽

A. Fiat

NP trees and Carnap's modal logic

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science ◽

10.1109/sfcs.1993.366883 ◽

2002 ◽

Cited By ~ 3

Author(s):

G. Gottlob

Keyword(s):

Modal Logic

Logical reducibility and monadic NP

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science ◽

10.1109/sfcs.1993.366882 ◽

2002 ◽

Cited By ~ 6

Author(s):

S.S. Cosmadakis

External-memory computational geometry

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science ◽

10.1109/sfcs.1993.366816 ◽

2002 ◽

Cited By ~ 51

Author(s):

M.T. Goodrich ◽

Jyh-Jong Tsay ◽

D.E. Vengroff ◽

J.S. Vitter

Keyword(s):

Computational Geometry ◽

External Memory

Optimal parallel all-nearest-neighbors using the well-separated pair decomposition

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science ◽

10.1109/sfcs.1993.366854 ◽

2002 ◽

Cited By ~ 14

Author(s):

P.B. Callahan

Keyword(s):

Nearest Neighbors

Primal-dual RNC approximation algorithms for (multi)-set (multi)-cover and covering integer programs

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science ◽

10.1109/sfcs.1993.366855 ◽

2002 ◽

Cited By ~ 17

Author(s):

S. Rajagopalan ◽

V.V. Vazirani

Keyword(s):

Approximation Algorithms ◽

Integer Programs ◽

Primal Dual

Proceedings of 1993 IEEE 34th Annual Foundations of Computer ScienceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

General bounds on statistical query learning and PAC learning with noise via hypothesis boosting

Throughput-competitive on-line routing

A compact piecewise-linear Voronoi diagram for convex sites in the plane

Gates accept concurrent behavior

Heat and Dump: competitive distributed paging

NP trees and Carnap's modal logic

Logical reducibility and monadic NP

External-memory computational geometry

Optimal parallel all-nearest-neighbors using the well-separated pair decomposition

Primal-dual RNC approximation algorithms for (multi)-set (multi)-cover and covering integer programs

Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science
Latest Publications