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)

Related topics

Related topics

42 relations
ACM SIGACTAanderaa–Karp–Rosenberg conjectureAnna KarlinApex graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
Hidden attractor dynamics of a novel non-equilibrium fractional-order chaotic system and its synchronisation control
This paper presents a new fractional-order hidden strange attractor generated by a chaotic system without equilibria. The… 
2016
2016
Linear-Time Recognition of Map Graphs with Outerplanar Witness
Map graphs generalize planar graphs and were introduced by Chen, Grigni and Papadimitriou [STOC 1998, J.ACM 2002]. They showed… 
2014
2014
Bounding the Potential Function in Congestion Games and Approximate Pure Nash Equilibria
In this paper we study the potential function in congestion games. We consider both games with non-decreasing cost functions as… 
2010
2010
Streaming Algorithms from Precision Sampling
A technique introduced by Indyk and Woodruff [STOC 2005] has inspired several recent advances in data-stream algorithms. We show… 
2010
2010
Extending SDP Integrality Gaps to Sherali-Adams with Applications to Quadratic Programming and MaxCutGain
We show how under certain conditions one can extend constructions of integrality gaps for semidefinite relaxations into ones that… 
2009
2009
Structure and Dynamics of Research Collaboration in Computer Science
Complex systems exhibit emergent patterns of behavior at different levels of organization. Powerful network analysis methods… 
2009
2009
An almost O(log k)-approximation for k-connected subgraphs
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
Development of a toolbox for frequency response analysis of fractional order control systems
The paper presents development of a program in the MATLAB for the analysis of Fractional Order Control Systems (FOCS). Using this… 
2008
2008
A new approach for UC security concurrent deniable authentication
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 based on a differentiating Sagnac interferometer
A fiber-optic current sensor (FOGS) based on a differentiating Sagnac interferometer (DSI) is demonstrated to measure high… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)