SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Computational Complexity

Volumn 7, Issue 2, 1998, Pages 163-173

Sperner's lemma and Robust machines

(2) Crescenzi, Pierluigi a Silvestri, Riccardo a

a SAPIENZA UNIVERSITY OF ROME (Italy)

Author keywords

Robust Turing machines; Sperner's lemma

Indexed keywords

EID: 0032350735 PISSN: 10163328 EISSN: None Source Type: Journal
DOI: 10.1007/s000370050008 Document Type: Article

Times cited : (14)

References (14)

1
- 0003997240
- Springer-Verlag
- J.L. BALCÁZAR, J. DÍAZ, AND J. GABARRÓ, Structural complexity I. Springer-Verlag, 1988.
- (1988) Structural Complexity I
- Balcázar, J.L.¹ Díaz, J.² Gabarró, J.³

2
- 0003979954
- Technical Report Technical Report 88-04, Johns Hopkins Department of Computer Science
- R. BEIGEL, NP-hard sets are P-superterse unless R=NP. Technical Report Technical Report 88-04, Johns Hopkins Department of Computer Science, 1988.
- (1988) NP-hard Sets are P-superterse unless R=NP
- Beigel, R.¹

3
- 34250967150
- Über abbildungen von Mannigfaltigkeiten
- L.E. J. BROUWER, Über Abbildungen von Mannigfaltigkeiten. Mathematische Annalen 71 (1912), 97-115.
- (1912) Mathematische Annalen , vol.71 , pp. 97-115
- Brouwer, L.E.J.¹

4
- 0025473080
- Robust machines accept easy sets
- J. HARTMANIS AND L. HEMACHANDRA, Robust machines accept easy sets. Theoretical Computer Science 74 (1990), 217-225.
- (1990) Theoretical Computer Science , vol.74 , pp. 217-225
- Hartmanis, J.¹ Hemachandra, L.²

5
- 85028800454
- Fault-tolerance and complexity
- L. HEMACHANDRA, Fault-tolerance and complexity. In Proc. Twentieth Int. Coll. Autom., Lang. and Prog., 1993, 189-202.
- (1993) Proc. Twentieth Int. Coll. Autom., Lang. and Prog. , pp. 189-202
- Hemachandra, L.¹

6
- 0023589503
- Exponential lower bounds for finding Brouwer's fixed points
- M.D. HIRSCH AND S. VAVASIS, Exponential lower bounds for finding Brouwer's fixed points. In Proceedings of the 28th Annual Symposium on Foundations of Computer Science, 1987, 401-410.
- (1987) Proceedings of the 28th Annual Symposium on Foundations of Computer Science , pp. 401-410
- Hirsch, M.D.¹ Vavasis, S.²

7
- 38249025245
- Exponential lower bounds for finding Brouwer's fixed points
- M.D. HIRSCH, C.H. PAPADIMITRIOU, AND S. VAVASIS, Exponential lower bounds for finding Brouwer's fixed points. J. Complexity 5 (1989), 379-416.
- (1989) J. Complexity , vol.5 , pp. 379-416
- Hirsch, M.D.¹ Papadimitriou, C.H.² Vavasis, S.³

8
- 0023170290
- On helping by robust oracle machines
- K. KO, On helping by robust oracle machines. In Proc. Second Ann. Structure in Complexity Theory Conf., 1987, 182-190.
- (1987) Proc. Second Ann. Structure in Complexity Theory Conf. , pp. 182-190
- Ko, K.¹

9
- 0026142122
- On total functions, existence theorems and computational complexity
- N. MEGIDDO AND C.H. PAPADIMITRIOU, On total functions, existence theorems and computational complexity. Theoretical Computer Science 81 (1991), 317-324.
- (1991) Theoretical Computer Science , vol.81 , pp. 317-324
- Megiddo, N.¹ Papadimitriou, C.H.²

10
- 0025539852
- On graph-theoretic lemmata and complexity classes
- C.H. PAPADIMITRIOU, On graph-theoretic lemmata and complexity classes. In Proceedings of the 31st Annual Symposium on Foundations of Computer Science, 1990, 794-801.
- (1990) Proceedings of the 31st Annual Symposium on Foundations of Computer Science , pp. 794-801
- Papadimitriou, C.H.¹

11
- 0028459906
- On the complexity of the parity argument and other inefficient proofs of existence
- C.H. PAPADIMITRIOU, On the complexity of the parity argument and other inefficient proofs of existence. Journal of Computer and System Science 48 (1994), 498-532.
- (1994) Journal of Computer and System Science , vol.48 , pp. 498-532
- Papadimitriou, C.H.¹

12
- 0021482941
- Robust algorithms: A different approach to oracles
- U. SCHÖNING, Robust algorithms: a different approach to oracles. Theoretical Computer Science 40 (1985), 57-66.
- (1985) Theoretical Computer Science , vol.40 , pp. 57-66
- Schöning, U.¹

13
- 0041120570
- Fixed points
- YU. A. SHASHKIN, Fixed points. American Mathematical Society (1991).
- (1991) American Mathematical Society
- Shashkin, Yu.A.¹

14
- 0000549502
- Neuer Beweis für die Invarianz der Dimensionszahl und des Gebietes
- E. SPERNER, Neuer Beweis für die Invarianz der Dimensionszahl und des Gebietes. Abh. Math. Sem. Hamburg. Univ. 6 (1928), 265-272.
- (1928) Abh. Math. Sem. Hamburg. Univ. , vol.6 , pp. 265-272
- Sperner, E.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.