Search results for "complexity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
26	Pavol Duris, Juraj Hromkovic, José D. P. Rolim, Georg Schnitger	Las Vegas Versus Determinism for One-way Communication Complexity, Finite Automata, and Polynomial-time Computations.	STACS	1997	DBLP DOI BibTeX RDF	Las Vegas, communication complexity, automata, determinism, computational and structural complexity
26	Geoffrey K. Gill, Chris F. Kemerer	Cyclomatic Complexity Density and Software Maintenance Productivity.	IEEE Trans. Software Eng.	1991	DBLP DOI BibTeX RDF	cyclomatic complexity metric, software maintenance productivity, linearly independent circuits, program control graph, complexity density ratio, software maintenance, software metrics, data set
25	Tzafrir Cohen, Joe Kilian, Erez Petrank	Responsive Round Complexity and Concurrent Zero-Knowledge.	ASIACRYPT	2001	DBLP DOI BibTeX RDF	cryptographic protocols, Zero-knowledge, concurrent zero-knowledge
25	Juraj Hromkovic	A New Approach to Defining the Complexity for VLSI.	MFCS	1986	DBLP DOI BibTeX RDF
24	Dan A. Simovici, Corina Reischer	Several Remarks on the Complexity of Set-Valued Switching Functions.	ISMVL	1996	DBLP DOI BibTeX RDF	set-valued switching functions, complexity of circuits, set-valued logic functions, complete basis, Boolean components, non-Boolean components, computational complexity, complexity, Boolean algebra, switching functions
24	Paul M. B. Vitányi	Time, space, and energy in reversible computing.	Conf. Computing Frontiers	2005	DBLP DOI BibTeX RDF	energy dissipation complexity, low-energy computing, reversible simulation, computational complexity, time complexity, space complexity, reversible computing, tradeoffs, adiabatic computing
24	Lorenzo Donatiello, Vincenzo Grassi	On Evaluating the Cumulative Performance Distribution of Fault-Tolerant Computer Systems.	IEEE Trans. Computers	1991	DBLP DOI BibTeX RDF	cumulative performance distribution, system fault-repair behavior, homogeneous Markov process, nonrepairable systems, low polynomial computational complexity, performance evaluation, computational complexity, fault tolerant computing, probability, Markov processes, time complexity, mathematical model, probability distribution, space complexity, fault-tolerant computer systems, repairable systems
24	Eric Allender, Michal Koucký 0001, Detlef Ronneburger, Sambuddha Roy	Derandomization and Distinguishing Complexity.	CCC	2003	DBLP DOI BibTeX RDF
24	Eyal Kushilevitz, Enav Weinreb	On the complexity of communication complexity.	STOC	2009	DBLP DOI BibTeX RDF	protocol tree, lower bounds, communication complexity, hardness of approximation, pseudo random functions
24	Akitoshi Kawamura, Stephen A. Cook	Complexity theory for operators in analysis.	STOC	2010	DBLP DOI BibTeX RDF	higher-type complexity, second-order polynomials, computational complexity, computable analysis
24	Scott Aaronson, Avi Wigderson	Algebrization: a new barrier in complexity theory.	STOC	2008	DBLP DOI BibTeX RDF	communication complexity, oracles, arithmetization, interactive proofs, query complexity, low-degree polynomials
24	Dharmender Singh Kushwaha, Arun Kumar Misra	Robustness analysis of cognitive information complexity measure using Weyuker properties.	ACM SIGSOFT Softw. Eng. Notes	2006	DBLP DOI BibTeX RDF	basic control structures, cognitive information complexity measure, cognitive information complexity unit, cognitive weight, weighted information count
24	Nasib Singh Gill, P. S. Grover	Few important considerations for deriving interface complexity metric for component-based systems.	ACM SIGSOFT Softw. Eng. Notes	2004	DBLP DOI BibTeX RDF	interface characterisation, interface complexity, interface complexity metric, software components
24	Valentin E. Brimkov, Stefan S. Dantchev	On the Complexity of Integer Programming in the Blum-Shub-Smale Computational Model.	IFIP TCS	2000	DBLP DOI BibTeX RDF	Integer programming, Knapsack problem, Algebraic complexity, Complexity bounds
24	Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer	Malign Distributions for Average Case Circuit Complexity.	STACS	1995	DBLP DOI BibTeX RDF	delay, distribution, circuit complexity, average case complexity
24	John C. Cherniavsky, Carl H. Smith	On Weyuker's Axioms For Software Complexity Measures.	IEEE Trans. Software Eng.	1991	DBLP DOI BibTeX RDF	computational complexity, software metrics, software complexity measures
24	K. B. Lakshmanan, S. Jayaprakash, P. K. Sinha	Properties of Control-Flow Complexity Measures.	IEEE Trans. Software Eng.	1991	DBLP DOI BibTeX RDF	control-flow complexity measure, cyclomatic number, total adjusted complexity, scope ratio, MEBOW, NPATH, software metrics, sequencing, programming theory, nesting
24	Chia-Song Ma, Carl K. Chang, Jane Cleland-Huang	Measuring the Intensity of Object Coupling in C++ Programs.	COMPSAC	2001	DBLP DOI BibTeX RDF	statement complexity, complexity, object-oriented, metrics, coupling, classes, cyclomatic complexity
24	Honggang Hu, Dengguo Feng	On the 2-Adic Complexity and the k-Error 2 -Adic Complexity of Periodic Binary Sequences.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
24	Paul Beame, Pierre McKenzie	Towards a Complexity Theory of Parallel Computation.	Logic, Automata, and Computational Complexity	2023	DBLP DOI BibTeX RDF
24	Stephen A. Cook	The Complexity of Theorem-Proving Procedures.	Logic, Automata, and Computational Complexity	2023	DBLP DOI BibTeX RDF
24	Michelle Waitzman	Stephen Cook: Complexity's Humble Hero.	Logic, Automata, and Computational Complexity	2023	DBLP DOI BibTeX RDF
24	Stephen A. Cook	Towards a Complexity Theory of Synchronous Parallel Computation.	Logic, Automata, and Computational Complexity	2023	DBLP DOI BibTeX RDF
24	Stephen A. Cook	The 1982 ACM Turing Award Lecture: An Overview of Computational Complexity.	Logic, Automata, and Computational Complexity	2023	DBLP DOI BibTeX RDF
24	Pedro Montealegre 0001, Martín Ríos Wilson	Computing the Probability of Getting Infected: On the Counting Complexity of Bootstrap Percolation.	Automata and Complexity	2022	DBLP DOI BibTeX RDF
24	Jarkko Kari	Domino Problem for Pretty Low Complexity Subshifts.	Automata and Complexity	2022	DBLP DOI BibTeX RDF
24	Eric Allender	Ker-I Ko and the Study of Resource-Bounded Kolmogorov Complexity.	Complexity and Approximation	2020	DBLP DOI BibTeX RDF
24	Charlotte K. Hemelrijk	Simulating Complexity of Animal Social Behaviour.	Simulating Social Complexity	2017	DBLP DOI BibTeX RDF
24	Lance Fortnow	Complexity with Rod.	Computability and Complexity	2017	DBLP DOI BibTeX RDF
24	Riccardo Poli, Christopher R. Stephens	Taming the Complexity of Natural and Artificial Evolutionary Dynamics.	Evolution, Complexity and Artificial Life	2014	DBLP DOI BibTeX RDF
24	Sean O'Brien, Mirsad Hadzikadic, Moutaz Khouja	Complexity: Where Does It Come from?	Managing Complexity	2013	DBLP DOI BibTeX RDF
24	Joaquín Peña, Renato Levy, Mike Hinchey, Antonio Ruiz Cortés	Dealing with Complexity in Agent-Oriented Software Engineering: The Importance of Interactions.	Conquering Complexity	2012	DBLP DOI BibTeX RDF
24	Michael Jackson 0001	Simplicity and Complexity in Programs and Systems.	Conquering Complexity	2012	DBLP DOI BibTeX RDF
24	Shawn A. Bohner, Ramya Ravichandar, Andrew Milluzzi	Accommodating Adaptive Systems Complexity with Change Tolerance.	Conquering Complexity	2012	DBLP DOI BibTeX RDF
24	Norman F. Schneidewind	Conquering System Complexity.	Conquering Complexity	2012	DBLP DOI BibTeX RDF
24	Antonio Filieri, Carlo Ghezzi, Raffaela Mirandola, Giordano Tamburrelli	Conquering Complexity via Seamless Integration of Design-Time and Run-Time Verification.	Conquering Complexity	2012	DBLP DOI BibTeX RDF
24	John A. Anderson, Todd M. Carrico	Conquering Complexity Through Distributed, Intelligent Agent Frameworks.	Conquering Complexity	2012	DBLP DOI BibTeX RDF
24	Tiziana Margaria, Bernhard Steffen	Service-Orientation: Conquering Complexity with XMDD.	Conquering Complexity	2012	DBLP DOI BibTeX RDF
24	José Luiz Fiadeiro	The Many Faces of Complexity in Software Design.	Conquering Complexity	2012	DBLP DOI BibTeX RDF
24	Gerard J. Holzmann	Conquering Complexity.	Conquering Complexity	2012	DBLP DOI BibTeX RDF
24	Alan Wassyng, Mark Lawford, Tom Maibaum	Separating Safety and Control Systems to Reduce Complexity.	Conquering Complexity	2012	DBLP DOI BibTeX RDF
24	Oded Goldreich 0001	Another Motivation for Reducing the Randomness Complexity of Algorithms.	Studies in Complexity and Cryptography	2011	DBLP DOI BibTeX RDF
24	Oded Goldreich 0001	Average Case Complexity, Revisited.	Studies in Complexity and Cryptography	2011	DBLP DOI BibTeX RDF
24	Oded Goldreich 0001, Avi Wigderson	On the Circuit Complexity of Perfect Hashing.	Studies in Complexity and Cryptography	2011	DBLP DOI BibTeX RDF
24	Oded Goldreich 0001	On the Average-Case Complexity of Property Testing.	Studies in Complexity and Cryptography	2011	DBLP DOI BibTeX RDF
24	Oded Goldreich 0001	Notes on Levin's Theory of Average-Case Complexity.	Studies in Complexity and Cryptography	2011	DBLP DOI BibTeX RDF
24	Oded Goldreich 0001, Salil P. Vadhan	On the Complexity of Computational Problems Regarding Distributions.	Studies in Complexity and Cryptography	2011	DBLP DOI BibTeX RDF
24	Thore Husfeldt, Dieter Kratsch, Ramamohan Paturi, Gregory B. Sorkin	10441 Abstracts Collection - Exact Complexity of NP-hard Problems.	Exact Complexity of NP-hard Problems	2010	DBLP BibTeX RDF
24	Danail Bonchev	Computational Chemistry, Introduction to Complexity.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Steven N. Shore	Chaos and Complexity in Astrophysics, Introduction to.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Anil K. Seth, Gerald M. Edelman	Consciousness and Complexity.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Russ Marion	Social Organizations with Complexity Theory: A Dramatically Different Lens for the Knowledge Economy.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Kalyan Chatterjee, Hamid Sabourian	Game Theory and Strategic Complexity.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Jacob Goldenberg, Daniel Shapira	Marketing: Complexity Modeling.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	P. Martin Mai	Ground Motion: Complexity and Scaling in the Near Field of Earthquake Ruptures.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Julien Cervelle, Enrico Formenti	Algorithmic Complexity and Cellular Automata.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Oded Regev 0002	Astrophysics, Chaos and Complexity in.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Tom Chang	Space Plasmas, Dynamical Complexity in.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Vladimir I. Keilis-Borok, Andrei Gabrielov, Alexandre Soloviev	Geo-complexity and Earthquake Prediction.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Jeffrey D. Scargle	Astronomical Time Series, Complexity in.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Jürgen Klüver	Social Cognitive Complexity.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	David A. Stephens	Complexity in Systems Level Biology and Genetics: Statistical Perspectives.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Olivier Hudry	Voting Procedures, Complexity of.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Warren E. Dixon	Complexity and Non-linearity in Autonomous Robotics, Introduction to.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Eric J. Chaisson	Exobiology and Complexity.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Dusanka Janezic, Ante Milicevic, Sonja Nikolic, Nenad Trinajstic	Topological Complexity of Molecules.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	John H. Reif	Mechanical Computing: The Computational Complexity of Physical Devices.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	William H. K. Lee	Complexity in Earthquakes, Tsunamis, and Volcanoes, and Forecast, Introduction to.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	M. Vidyasagar	Learning, System Identification, and Complexity.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	John Watrous	Quantum Computational Complexity.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Anatoly I. Frenkel, Judith C. Yang, Duane D. Johnson, Ralph G. Nuzzo	Nanoscale Atomic Clusters, Complexity of.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Mauro Gallegati, Matteo G. Richiardi	Agent Based Models in Economics and Complexity.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Axel Brandenburg	Exobiology (theoretical), Complexity in.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Anargyros Papageorgiou, Joseph F. Traub	Quantum Algorithms and Complexity for Continuous Problems.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Brian A. Maurer	Ecological Complexity.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Stuart A. Newman, Gabor Forgacs	Biological Development and Evolution, Complexity and Self-organization in.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Danail G. Bonchev	Information Theoretic Complexity Measures.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Robin R. Vallacher	Social Psychology, Applications of Complexity to.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
24	Barnaby Martin, Jos Martin	The complexity of positive first-order logic without equality II: The four-element case.	The Constraint Satisfaction Problem: Complexity and Approximability	2009	DBLP BibTeX RDF
24	Manindra Agrawal, Lance Fortnow, Thomas Thierauf, Christopher Umans	09421 Abstracts Collection - Algebraic Methods in Computational Complexity.	Algebraic Methods in Computational Complexity	2009	DBLP BibTeX RDF
24	Andrei A. Bulatov, Martin Grohe, Phokion G. Kolaitis, Andrei A. Krokhin	09441 Abstracts Collection - The Constraint Satisfaction Problem: Complexity and Approximability.	The Constraint Satisfaction Problem: Complexity and Approximability	2009	DBLP BibTeX RDF
24	Manindra Agrawal, Lance Fortnow, Thomas Thierauf, Christopher Umans	09421 Executive Summary - Algebraic Methods in Computational Complexity.	Algebraic Methods in Computational Complexity	2009	DBLP BibTeX RDF
24	Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx	09511 Abstracts Collection - Parameterized complexity and approximation algorithms.	Parameterized complexity and approximation algorithms	2009	DBLP BibTeX RDF
24	Thomas Müller-Gronbach, Leszek Plaskota, Joseph F. Traub	09391 Abstracts Collection - Algorithms and Complexity for Continuous Problems.	Algorithms and Complexity for Continuous Problems	2009	DBLP BibTeX RDF
24	Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx	09511 Open Problems - Parameterized complexity and approximation algorithms.	Parameterized complexity and approximation algorithms	2009	DBLP BibTeX RDF
24	Matthew Valeriote, Simone Bova, Hubie Chen	On the Expression Complexity of Equivalence and Isomorphism of Primitive Positive Formulas.	The Constraint Satisfaction Problem: Complexity and Approximability	2009	DBLP BibTeX RDF
24	Andrei A. Bulatov, Martin Grohe, Phokion G. Kolaitis, Andrei A. Krokhin	09441 Executive Summary - The Constraint Satisfaction Problem: Complexity and Approximability.	The Constraint Satisfaction Problem: Complexity and Approximability	2009	DBLP BibTeX RDF
24	Erik D. Demaine, MohammadTaghi Hajiaghayi, Dániel Marx	09511 Executive Summary - Parameterized complexity and approximation algorithms.	Parameterized complexity and approximation algorithms	2009	DBLP BibTeX RDF
24	Troy Lee, Adi Shraibman	Approximation norms and duality for communication complexity lower bounds.	Computational Complexity of Discrete Problems	2008	DBLP BibTeX RDF
24	Peter Bro Miltersen, Rüdiger Reischuk, Georg Schnitger, Dieter van Melkebeek	08381 Executive Summary - Computational Complexity of Discrete Problems.	Computational Complexity of Discrete Problems	2008	DBLP BibTeX RDF
24	Peter Bro Miltersen, Rüdiger Reischuk, Georg Schnitger, Dieter van Melkebeek	08381 Abstracts Collection - Computational Complexity of Discrete Problems.	Computational Complexity of Discrete Problems	2008	DBLP BibTeX RDF
24	Manindra Agrawal, Harry Buhrman, Lance Fortnow, Thomas Thierauf	07411 Abstracts Collection -- Algebraic Methods in Computational Complexity.	Algebraic Methods in Computational Complexity	2007	DBLP BibTeX RDF
24	Manindra Agrawal, Harry Buhrman, Lance Fortnow, Thomas Thierauf	07411 Executive Summary -- Algebraic Methods in Computational Complexity.	Algebraic Methods in Computational Complexity	2007	DBLP BibTeX RDF
24	Farid M. Ablayev	Classical Simulation Complexity of Quantum Branching Programs.	Algebraic Methods in Computational Complexity	2007	DBLP BibTeX RDF
24	Harry B. Hunt III, Madhav V. Marathe, Daniel J. Rosenkrantz, Richard Edwin Stearns	Towards a Predictive Computational Complexity Theory.	Computational Complexity and Statistical Physics	2006	DBLP BibTeX RDF
24	Claude Carlet	The complexity of Boolean functions from cryptographic viewpoint.	Complexity of Boolean Functions	2006	DBLP BibTeX RDF
24	Boris Ryabko, Jaakko Astola, Alex Gammerman	Application of Kolmogorov complexity and universal codes to identity testing and nonparametric testing of serial independence for time series..	Kolmogorov Complexity and Applications	2006	DBLP BibTeX RDF
24	Nadia Creignou, Phokion G. Kolaitis, Heribert Vollmer	06401 Abstracts Collection - Complexity of Constraints.	Complexity of Constraints	2006	DBLP BibTeX RDF
24	Jeff Ford, Anna Gál	Hadamard Tensors and Lower Bounds on Multiparty Communication Complexity.	Complexity of Boolean Functions	2006	DBLP BibTeX RDF
24	Anna Gál, Peter Bro Miltersen	The Cell Probe Complexity of Succinct Data Structures.	Complexity of Boolean Functions	2006	DBLP BibTeX RDF