Search results for "CCC"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
135	Nian-Feng Tzeng, Po-Jen Chuang	A Pairwise Substitutional Fault Tolerance Technique for the Cube-Connected Cycles Architecture.	IEEE Trans. Parallel Distributed Syst.	1994	DBLP DOI BibTeX RDF	cube-connected cycles architecture, CCC, fault-tolerant CCC structure, fault-tolerantstructure, fault tolerance, VLSI, fault tolerant computing, reconfiguration, multiprocessor interconnection networks, VLSI layout, reliability analysis, performance degradation, layout area
83	Christoph Lüth, Markus Roggenbach, Lutz Schröder	CCC - The Casl Consistency Checker.	WADT	2004	DBLP DOI BibTeX RDF
75	Istehad Chowdhury, Mohammad Zulkernine	Can complexity, coupling, and cohesion metrics be used as early indicators of vulnerabilities?	SAC	2010	DBLP DOI BibTeX RDF	security, complexity, empirical study, software metrics, coupling, vulnerability, software security, cohesion
68	Bhaskar P. Deosarkar, Narendra Singh Yadav, Rajendra Prasad Yadav	Chain based Conical Clustering (CCC) framework for data gathering in WSNs.	ICON	2008	DBLP DOI BibTeX RDF
67	Andrzej Roslanowski, Saharon Shelah	Sweet & sour and other flavours of ccc forcing notions.	Arch. Math. Log.	2004	DBLP DOI BibTeX RDF	Definable forcing notions, Forcing with norms, Strong ccc properties
60	Yogesh Reddy Kondareddy, Prathima Agrawal	Synchronized MAC Protocol For Multi-Hop Cognitive Radio Networks.	ICC	2008	DBLP DOI BibTeX RDF
60	Mingyuan Yu, Xianping Huang, Li Jiang, Ronghua Liang	Combined Public Key Cryptosystem Based on Conic Curves over the Ring Zn.	CSSE (3)	2008	DBLP DOI BibTeX RDF
60	Ying-Hong Wang, Chin-Yung Yu, Ping-Fang Fu	A Coverage and Connectivity Method to Cluster Topology in Wireless Sensor Networks.	AINA Workshops (1)	2007	DBLP DOI BibTeX RDF
60	Yunhong Gu, Robert L. Grossman	Supporting Configurable Congestion Control in Data Transport Services.	SC	2005	DBLP DOI BibTeX RDF
60	Guihai Chen, Francis C. M. Lau 0001	Tighter Layouts of the Cube-Connected Cycles.	IEEE Trans. Parallel Distributed Syst.	2000	DBLP DOI BibTeX RDF	routing, VLSI, Interconnection networks, embedding, layout, cube-connected cycles
60	Angkul Kongmunvattana, Santipong Tanchatchawal, Nian-Feng Tzeng	Coherence-based Coordinated Checkpointing for Software Distributed Shared Memory Systems.	ICDCS	2000	DBLP DOI BibTeX RDF
60	Dikran S. Meliksetian, C. Y. Roger Chen	Optimal Routing Algorithm and the Diameter of the Cube-Connected Cycles.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	multiprocessor structure, exact network diameter, fault tolerant computing, hypercube networks, diameter, cube-connected cycles, performanceevaluation, optimal routing algorithm
53	Emanuele Viola	On Constructing Parallel Pseudorandom Generators from One-Way Functions.	CCC	2005	DBLP DOI BibTeX RDF	Pseudorandom generator construction, one-way function, black-box, restriction, constant-depth circuit, noise sensitivity, hardness amplification
53	Thomas Fang Zheng, Zhanjiang Song, Lihong Zhang, Michael Brasser, Wei Wu, Jing Deng	CCC Speaker Recognition Evaluation 2006: Overview, Methods, Data, Results and Perspective.	ISCSLP	2006	DBLP DOI BibTeX RDF	Evaluation, Speaker recognition
53	Yasunori Harada, Kenichi Yamazaki, Richard Potter	CCC: User-Defined Object Structure in C.	ECOOP	2001	DBLP DOI BibTeX RDF
45	Massimo Strano, Carlos Molina-Jiménez, Santosh K. Shrivastava	Implementing a Rule-Based Contract Compliance Checker.	I3E	2009	DBLP DOI BibTeX RDF
45	Sang-Woon Kim, Robert P. W. Duin	A Combine-Correct-Combine Scheme for Optimizing Dissimilarity-Based Classifiers.	CIARP	2009	DBLP DOI BibTeX RDF
45	Xiao Wu 0001, Chong-Wah Ngo, Alexander G. Hauptmann	Multimodal News Story Clustering With Pairwise Visual Near-Duplicate Constraint.	IEEE Trans. Multim.	2008	DBLP DOI BibTeX RDF
45	Benny Chor, Michael R. Fellows, Mark A. Ragan, Igor Razgon, Frances A. Rosamond, Sagi Snir	Connected Coloring Completion for General Graphs: Algorithms and Complexity.	COCOON	2007	DBLP DOI BibTeX RDF	Topics Algorithms and Complexity, Bioinformatics
45	Mohammad Amin Dallaali, Malin Premaratne	Controlled Content Crossover: A New Crossover Scheme and Its Application to Optical Network Component Allocation Problem.	GECCO (2)	2004	DBLP DOI BibTeX RDF
45	Y. Pu, Daniel Andresen	Distributed Processing for Cinematic Holographic Particle Image Velocimetry.	HPDC	1999	DBLP DOI BibTeX RDF
45	Ralf Klasing	Improved Compressions of Cube-Connected Cycles Networks.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	cube-connected cycles network, Parallel computations, interconnection networks, parallel architectures, network simulation, graph embedding
45	Ralf Klasing	Improved Compressions of Cube-Connected Cycles Networks.	WG	1998	DBLP DOI BibTeX RDF
45	Gaétan Hains, John Mullins	Array Structures and Data-Parallel Algorithms.	Euro-Par, Vol. II	1996	DBLP DOI BibTeX RDF
45	Isaac Yi-Yuan Lee, Sheng-De Wang	Ring-Connected Hypercubes and Their Relationship to Cubical Ring Connected Cycles and Dynamic Redundancy Networks.	ACM Conference on Computer Science	1993	DBLP DOI BibTeX RDF
45	Graham Campbell 0002, Thomas A. DeFanti, Jeff Frederiksen, Stephen A. Joyce, Lawrence A. Leske	Two bit/pixel full color encoding.	SIGGRAPH	1986	DBLP DOI BibTeX RDF
45	Pierre-Louis Curien	Typed Categorial Combinatory Logic.	TAPSOFT, Vol.1	1985	DBLP DOI BibTeX RDF
45	Hiroyuki Sato	E-CCC: Between CCC and Topos.	Theor. Comput. Sci.	1989	DBLP DOI BibTeX RDF
45	Hiroyuki Sato	E-CCC: Between CCC and Topos, - its Expressive Power from the Viewpoint of Data Type Theory.	J. Symb. Comput.	1989	DBLP DOI BibTeX RDF
44	HyeongRag Kim, Hoon-Jae Lee 0001, Sang-Jae Moon	A Security Enhancement of the E0 Cipher in Bluetooth System.	KES-AMSTA	2008	DBLP DOI BibTeX RDF	CCC-SG, Stream cipher, Cryptosystem
38	Amnon Ta-Shma (eds.)	38th Computational Complexity Conference, CCC 2023, July 17-20, 2023, Warwick, UK	CCC	2023	DBLP BibTeX RDF
38		Front Matter, Table of Contents, Preface, Conference Organization.	CCC	2023	DBLP DOI BibTeX RDF
38	Deepanshu Kush, Shubhangi Saraf	Near-Optimal Set-Multilinear Formula Lower Bounds.	CCC	2023	DBLP DOI BibTeX RDF
38	Per Austrin, Kilian Risse	Sum-Of-Squares Lower Bounds for the Minimum Circuit Size Problem.	CCC	2023	DBLP DOI BibTeX RDF
38	Prerona Chatterjee, Pavel Hrubes	New Lower Bounds Against Homogeneous Non-Commutative Circuits.	CCC	2023	DBLP DOI BibTeX RDF
38	Gil Cohen, Itay Cohen 0003	Spectral Expanding Expanders.	CCC	2023	DBLP DOI BibTeX RDF
38	Alexander R. Block, Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li 0006, Yu Zheng 0014, Minshen Zhu	On Relaxed Locally Decodable Codes for Hamming and Insertion-Deletion Errors.	CCC	2023	DBLP DOI BibTeX RDF
38	Yanyi Liu, Rafael Pass	Leakage-Resilient Hardness vs Randomness.	CCC	2023	DBLP DOI BibTeX RDF
38	Andris Ambainis, Aleksandrs Belovs	An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree.	CCC	2023	DBLP DOI BibTeX RDF
38	Dieter van Melkebeek, Nicollas M. Sdroievski	Instance-Wise Hardness Versus Randomness Tradeoffs for Arthur-Merlin Protocols.	CCC	2023	DBLP DOI BibTeX RDF
38	Srinivasan Arunachalam, Uma Girish	Trade-Offs Between Entanglement and Communication.	CCC	2023	DBLP DOI BibTeX RDF
38	Dmitriy Kunisky, Xifan Yu	A Degree 4 Sum-Of-Squares Lower Bound for the Clique Number of the Paley Graph.	CCC	2023	DBLP DOI BibTeX RDF
38	Peter Ivanov, Liam Pavlovic, Emanuele Viola	On Correlation Bounds Against Polynomials.	CCC	2023	DBLP DOI BibTeX RDF
38	Nicola Galesi, Joshua A. Grochow, Toniann Pitassi, Adrian She	On the Algebraic Proof Complexity of Tensor Isomorphism.	CCC	2023	DBLP DOI BibTeX RDF
38	Russell Impagliazzo, Sasank Mouli, Toniann Pitassi	Lower Bounds for Polynomial Calculus with Extension Variables over Finite Fields.	CCC	2023	DBLP DOI BibTeX RDF
38	Bruno Pasqualotto Cavalar, Igor C. Oliveira	Constant-Depth Circuits vs. Monotone Circuits.	CCC	2023	DBLP DOI BibTeX RDF
38	Nai-Hui Chia, Kai-Min Chung, Yao-Ching Hsieh, Han-Hsuan Lin, Yao-Ting Lin, Yu-Ching Shen	On the Impossibility of General Parallel Fast-Forwarding of Hamiltonian Simulation.	CCC	2023	DBLP DOI BibTeX RDF
38	Tommaso d'Orsi, Luca Trevisan	A Ihara-Bass Formula for Non-Boolean Matrices and Strong Refutations of Random CSPs.	CCC	2023	DBLP DOI BibTeX RDF
38	Dorna Abdolazimi, Shayan Oveis Gharan	An Improved Trickle down Theorem for Partite Complexes.	CCC	2023	DBLP DOI BibTeX RDF
38	Anand Natarajan, Chinmay Nirkhe	A Distribution Testing Oracle Separating QMA and QCMA.	CCC	2023	DBLP DOI BibTeX RDF
38	Hervé Fournier, Nutan Limaye, Guillaume Malod, Srikanth Srinivasan 0001, Sébastien Tavenas	Towards Optimal Depth-Reductions for Algebraic Formulas.	CCC	2023	DBLP DOI BibTeX RDF
38	Vinayak M. Kumar	Tight Correlation Bounds for Circuits Between AC0 and TC0.	CCC	2023	DBLP DOI BibTeX RDF
38	Dean Doron, Roei Tell	Derandomization with Minimal Memory Footprint.	CCC	2023	DBLP DOI BibTeX RDF
38	Rahul Santhanam	An Algorithmic Approach to Uniform Lower Bounds.	CCC	2023	DBLP DOI BibTeX RDF
38	Xi Chen 0001, Yuhao Li 0002, Mihalis Yannakakis	Reducing Tarski to Unique Tarski (In the Black-Box Model).	CCC	2023	DBLP DOI BibTeX RDF
38	Dorit Aharonov, Sandy Irani	Translationally Invariant Constraint Optimization Problems.	CCC	2023	DBLP DOI BibTeX RDF
38	Emanuele Viola	New Sampling Lower Bounds via the Separator.	CCC	2023	DBLP DOI BibTeX RDF
38	Lunjia Hu, Inbal Livni Navon, Omer Reingold	Generative Models of Huge Objects.	CCC	2023	DBLP DOI BibTeX RDF
38	Shuichi Hirahara, Zhenjian Lu, Hanlin Ren	Bounded Relativization.	CCC	2023	DBLP DOI BibTeX RDF
38	Prahladh Harsha, Tulasimohan Molli, Ashutosh Shankar	Criticality of AC⁰-Formulae.	CCC	2023	DBLP DOI BibTeX RDF
38	Tsun-Ming Cheung, Hamed Hatami, Kaave Hosseini, Morgan Shirley	Separation of the Factorization Norm and Randomized Communication Complexity.	CCC	2023	DBLP DOI BibTeX RDF
38	Josh Alman, Jaroslaw Blasiok	Matrix Multiplication and Number on the Forehead Communication.	CCC	2023	DBLP DOI BibTeX RDF
38	Abhranil Chatterjee 0001, Sumanta Ghosh, Rohit Gurjar, Roshan Raj	Border Complexity of Symbolic Determinant Under Rank One Restriction.	CCC	2023	DBLP DOI BibTeX RDF
38	Abhibhav Garg, Rafael Oliveira 0006, Shir Peleg, Akash Kumar Sengupta	Radical Sylvester-Gallai Theorem for Tuples of Quadratics.	CCC	2023	DBLP DOI BibTeX RDF
38	Eshan Chattopadhyay, Jyun-Jie Liao	Hardness Against Linear Branching Programs and More.	CCC	2023	DBLP DOI BibTeX RDF
38	Ben Davis, Robert Robere	Colourful TFNP and Propositional Proofs.	CCC	2023	DBLP DOI BibTeX RDF
38	Halley Goldberg, Valentine Kabanets	Improved Learning from Kolmogorov Complexity.	CCC	2023	DBLP DOI BibTeX RDF
38	Lennart Bittel, Sevag Gharibian, Martin Kliesch	The Optimal Depth of Variational Quantum Algorithms Is QCMA-Hard to Approximate.	CCC	2023	DBLP DOI BibTeX RDF
38	Shachar Lovett (eds.)	37th Computational Complexity Conference, CCC 2022, July 20-23, 2022, Philadelphia, PA, USA.	CCC	2022	DBLP BibTeX RDF
38	Michael E. Saks, Rahul Santhanam	On Randomized Reductions to the Random Strings.	CCC	2022	DBLP DOI BibTeX RDF
38	Dan Karliner, Roie Salama, Amnon Ta-Shma	The Plane Test Is a Local Tester for Multiplicity Codes.	CCC	2022	DBLP DOI BibTeX RDF
38	Shuichi Hirahara	Symmetry of Information from Meta-Complexity.	CCC	2022	DBLP DOI BibTeX RDF
38	Svyatoslav Gryaznov, Pavel Pudlák, Navid Talebanfard	Linear Branching Programs and Directional Affine Extractors.	CCC	2022	DBLP DOI BibTeX RDF
38	Zander Kelley, Raghu Meka	Random Restrictions and PRGs for PTFs in Gaussian Space.	CCC	2022	DBLP DOI BibTeX RDF
38	Lijie Chen 0001, Jiatu Li, Tianqi Yang 0001	Extremely Efficient Constructions of Hash Functions, with Applications to Hardness Magnification and PRFs.	CCC	2022	DBLP DOI BibTeX RDF
38	Scott Aaronson, DeVon Ingram, William Kretschmer	The Acrobatics of BQP.	CCC	2022	DBLP DOI BibTeX RDF
38	Nutan Limaye, Srikanth Srinivasan 0001, Sébastien Tavenas	On the Partial Derivative Method Applied to Lopsided Set-Multilinear Polynomials.	CCC	2022	DBLP DOI BibTeX RDF
38	Guy Blanc, Dean Doron	New Near-Linear Time Decodable Codes Closer to the GV Bound.	CCC	2022	DBLP DOI BibTeX RDF
38	Karthik C. S., Subhash Khot	Almost Polynomial Factor Inapproximability for Parameterized k-Clique.	CCC	2022	DBLP DOI BibTeX RDF
38	Deepanshu Kush, Shubhangi Saraf	Improved Low-Depth Set-Multilinear Circuit Lower Bounds.	CCC	2022	DBLP DOI BibTeX RDF
38	Yanyi Liu, Rafael Pass	On One-Way Functions from NP-Complete Problems.	CCC	2022	DBLP DOI BibTeX RDF
38	Till Tantau	On the Satisfaction Probability of k-CNF Formulas.	CCC	2022	DBLP DOI BibTeX RDF
38	Venkatesan Guruswami, Peter Manohar, Jonathan Mosheiff	ℓp-Spread and Restricted Isometry Properties of Sparse Random Matrices.	CCC	2022	DBLP DOI BibTeX RDF
38	Xin Lyu 0002	Improved Pseudorandom Generators for AC⁰ Circuits.	CCC	2022	DBLP DOI BibTeX RDF
38	Gal Arnon, Alessandro Chiesa, Eylon Yogev	Hardness of Approximation for Stochastic Problems via Interactive Oracle Proofs.	CCC	2022	DBLP DOI BibTeX RDF
38	Yanyi Liu, Rafael Pass	Characterizing Derandomization Through Hardness of Levin-Kolmogorov Complexity.	CCC	2022	DBLP DOI BibTeX RDF
38	Nikhil Bansal 0001, Makrand Sinha, Ronald de Wolf	Influence in Completely Bounded Block-Multilinear Forms and Classical Simulation of Quantum Algorithms.	CCC	2022	DBLP DOI BibTeX RDF
38	James Cook, Ian Mertz	Trading Time and Space in Catalytic Branching Programs.	CCC	2022	DBLP DOI BibTeX RDF
38	Sandy Irani, Anand Natarajan, Chinmay Nirkhe, Sujit Rao, Henry Yuen	Quantum Search-To-Decision Reductions and the State Synthesis Problem.	CCC	2022	DBLP DOI BibTeX RDF
38	Harm Derksen, Visu Makam, Jeroen Zuiddam	Subrank and Optimal Reduction of Scalar Multiplications to Generic Tensors.	CCC	2022	DBLP DOI BibTeX RDF
38	Andrej Bogdanov, William M. Hoza, Gautam Prakriya, Edward Pyne	Hitting Sets for Regular Branching Programs.	CCC	2022	DBLP DOI BibTeX RDF
38	Louis Golowich, Salil P. Vadhan	Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs.	CCC	2022	DBLP DOI BibTeX RDF
38	Siddharth Bhandari, Prahladh Harsha, Ramprasad Saptharishi, Srikanth Srinivasan 0001	Vanishing Spaces of Random Sets and Applications to Reed-Muller Codes.	CCC	2022	DBLP DOI BibTeX RDF
38	Ivan Mihajlin, Anastasia Sofronova	A Better-Than-3log(n) Depth Lower Bound for De Morgan Formulas with Restrictions on Top Gates.	CCC	2022	DBLP DOI BibTeX RDF
38	Dmitry Sokolov 0001	Pseudorandom Generators, Resolution and Heavy Width.	CCC	2022	DBLP DOI BibTeX RDF
38	Sarah Bordage, Mathieu Lhotel, Jade Nardi, Hugues Randriam	Interactive Oracle Proofs of Proximity to Algebraic Geometry Codes.	CCC	2022	DBLP DOI BibTeX RDF
38	Ryan O'Donnell, Kevin Pratt	High-Dimensional Expanders from Chevalley Groups.	CCC	2022	DBLP DOI BibTeX RDF
38	Vikraman Arvind, Pushkar S. Joglekar	On Efficient Noncommutative Polynomial Factorization via Higman Linearization.	CCC	2022	DBLP DOI BibTeX RDF
38	Erfan Khaniki	Nisan-Wigderson Generators in Proof Complexity: New Lower Bounds.	CCC	2022	DBLP DOI BibTeX RDF
38	Amol Aggarwal, Josh Alman	Optimal-Degree Polynomial Approximations for Exponentials and Gaussian Kernel Density Estimation.	CCC	2022	DBLP DOI BibTeX RDF