Skip to search formSkip to main contentSkip to account menu

Symposium on Foundations of Computer Science

Known as: Annual IEEE Symposium on Foundations of Computer Science, FOCS, IEEE Symposium on Foundations of Computer Science 
FOCS, the Annual IEEE Symposium on Foundations of Computer Science, is an academic conference in the field of theoretical computer science. FOCS is… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
This paper presents a new fractional-order hidden strange attractor generated by a chaotic system without equilibria. The… 
2016
2016
Map graphs generalize planar graphs and were introduced by Chen, Grigni and Papadimitriou [STOC 1998, J.ACM 2002]. They showed… 
2014
2014
In this paper we study the potential function in congestion games. We consider both games with non-decreasing cost functions as… 
2010
2010
A technique introduced by Indyk and Woodruff [STOC 2005] has inspired several recent advances in data-stream algorithms. We show… 
2010
2010
We show how under certain conditions one can extend constructions of integrality gaps for semidefinite relaxations into ones that… 
2009
2009
Complex systems exhibit emergent patterns of behavior at different levels of organization. Powerful network analysis methods… 
2009
2009
We consider two cases of the Survivable Network Design (SND) problem: given a complete graph Gn = (V, En) with costs on the edges… 
2009
2009
The paper presents development of a program in the MATLAB for the analysis of Fractional Order Control Systems (FOCS). Using this… 
2008
2008
Deniable authentication protocols allow a sender to authenticate a message for a receiver, in a way which the receiver cannot… 
2001
2001
A fiber-optic current sensor (FOGS) based on a differentiating Sagnac interferometer (DSI) is demonstrated to measure high…