The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Searching for complexity with no syntactic query expansion in all metadata.

Publication years (Num. hits)
1956-1964 (16) 1965-1968 (20) 1969-1970 (25) 1971 (25) 1972 (41) 1973 (37) 1974 (40) 1975 (63) 1976 (76) 1977 (94) 1978 (76) 1979 (101) 1980 (118) 1981 (146) 1982 (142) 1983 (138) 1984 (149) 1985 (218) 1986 (287) 1987 (320) 1988 (412) 1989 (497) 1990 (597) 1991 (524) 1992 (660) 1993 (673) 1994 (974) 1995 (1010) 1996 (1046) 1997 (1167) 1998 (1164) 1999 (1539) 2000 (1850) 2001 (2088) 2002 (2443) 2003 (2786) 2004 (3862) 2005 (4722) 2006 (5659) 2007 (5952) 2008 (6162) 2009 (4985) 2010 (2414) 2011 (2256) 2012 (2276) 2013 (2356) 2014 (2397) 2015 (2462) 2016 (2798) 2017 (2927) 2018 (3304) 2019 (1849)
Publication types (Num. hits)
article(32746) book(137) incollection(1056) inproceedings(43476) phdthesis(362) proceedings(166)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 42700 occurrences of 11832 keywords

Results
Found 77943 publication records. Showing 77943 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
55Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity. Search on Bibsonomy IEEE Trans. Parallel Distrib. Syst. The full citation details ... 1994 DBLP  DOI  BibTeX  RDF sublinear complexity, deterministic protocol, memory location, Archimedean time assumption, computational complexity, protocols, distributed algorithms, time complexity, probabilistic algorithm, linear complexity, space complexity, atomic operation
49Bin Lin 0002, Aaron B. Brown, Joseph L. Hellerstein Towards an understanding of decision complexity in IT configuration. Search on Bibsonomy CHIMIT The full citation details ... 2007 DBLP  DOI  BibTeX  RDF configuration complexity, decision complexity, complexity metrics
46Lucian Ilie, Sheng Yu, Kaizhong Zhang Repetition Complexity of Words. Search on Bibsonomy COCOON The full citation details ... 2002 DBLP  DOI  BibTeX  RDF repetition complexity, Lempel-Ziv complexity, subword complexity, infinite words, iterated morphisms, ultimate periodicity, de Bruijn words, algorithms, words
46Serge Abiteboul, Moshe Y. Vardi, Victor Vianu Fixpoint logics, relational machines, and computational complexity. Search on Bibsonomy J. ACM The full citation details ... 1997 DBLP  DOI  BibTeX  RDF fixpoint logic, relational complexity, computational complexity, complexity classes
43László Babai, Peter G. Kimmel Randomized Simultaneous Messages: Solution of a Problem of Yao in Communication Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1997 DBLP  DOI  BibTeX  RDF randomized simultaneous messages, two-player communication model, deterministic SM complexity, quadratic reduction, lower bound proof, computational complexity, communication complexity, linear algebra
42Nati Linial, Adi Shraibman Learning Complexity vs. Communication Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2008 DBLP  DOI  BibTeX  RDF large margin classifiers, communication complexity, discrepancy, rigidity
40Fang-Wei Fu, Harald Niederreiter, Ming Su The Characterization of 2n-Periodic Binary Sequences with Fixed 1-Error Linear Complexity. Search on Bibsonomy SETA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Stream cipher systems, Counting function, Fast algorithms, Linear complexity, Periodic sequences, k-Error linear complexity
39Zexin Pan, W. David Pan, Aleksandar Milenkovic Complexity-distortion tradeoffs in variable complexity 2-D DCT. Search on Bibsonomy ACM Southeast Regional Conference The full citation details ... 2004 DBLP  DOI  BibTeX  RDF Complexity-Distortion tradeoffs, Variable Complexity Algorithm (VCA), Discrete Cosine Transform (DCT)
38Elaine J. Weyuker Evaluating Software Complexity Measures. Search on Bibsonomy IEEE Trans. Software Eng. The full citation details ... 1988 DBLP  DOI  BibTeX  RDF syntactic software complexity, statement count, cyclomatic number, effort measure, data flow complexity, synthetic complexity, software engineering, software engineering, software complexity measures
37Ronald de Wolf Characterization of Non-Deterministic Quantum Query and Quantum Communication Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2000 DBLP  DOI  BibTeX  RDF non-deterministic computation, Quantum computing, communication complexity, query complexity
36Christos H. Papadimitriou The Complexity of Knowledge Representation. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1996 DBLP  DOI  BibTeX  RDF computational complexity, complexity, artificial intelligence, artificial intelligence, knowledge representation, knowledge representation, complexity theory, common-sense reasoning, common-sense reasoning
36Jin-Ho Chung, Kyeongcheol Yang Bounds on the Linear Complexity and the 1-Error Linear Complexity over Fp of M-ary Sidel'nikov Sequences. Search on Bibsonomy SETA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF M-ary sequences, Sidel’nikov sequences, 1-error linear complexity, linear complexity
35Harald Niederreiter The Probabilistic Theory of the Joint Linear Complexity of Multisequences. Search on Bibsonomy SETA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Word-based stream ciphers, Multisequences, Joint linear complexity, Joint linear complexity profile, Linear complexity
34Ramakanth Kavuluru 2n-Periodic Binary Sequences with Fixed k-Error Linear Complexity for k=2 or 3. Search on Bibsonomy SETA The full citation details ... 2008 DBLP  DOI  BibTeX  RDF linear complexity, Periodic sequence, k-error linear complexity
34Juan Liu, Pierre Moulin Complexity-Regularized Image Denoising. Search on Bibsonomy ICIP (2) The full citation details ... 1997 DBLP  DOI  BibTeX  RDF complexity-regularized image denoising, complexity penalties, reconstructed image mean-squared error, complexity-regularized estimators, computational complexity, maximum likelihood estimation, AWGN
34Jerzy W. Rozenblit Process and systems complexity. Search on Bibsonomy ECBS The full citation details ... 1997 DBLP  DOI  BibTeX  RDF process complexity, ECBS Complexity, engineering techniques, products, systems engineering, complexity measurement, computer based systems engineering, systems complexity
34Sol M. Shatz Towards Complexity Metrics for Ada Tasking. Search on Bibsonomy IEEE Trans. Software Eng. The full citation details ... 1988 DBLP  DOI  BibTeX  RDF concurrently active rendezvous, representative distributed programming language, Petri net graph model, Ada rendezvous, rendezvous graph, software engineering, software engineering, computational complexity, Ada, distributed processing, directed graphs, communication complexity, software complexity, complexity metrics, Ada tasking
33Harry Buhrman, Michal Koucký, Nikolai K. Vereshchagin Randomised Individual Communication Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2008 DBLP  DOI  BibTeX  RDF individual communication complexity, Kolmogorov complexity, rounds, randomized protocols
33Eric Allender, Michal Koucký, Detlef Ronneburger, Sambuddha Roy Derandomization and Distinguishing Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
33Qiang-Sheng Hua, Francis C. M. Lau 0001 The scheduling and energy complexity of strong connectivity in ultra-wideband networks. Search on Bibsonomy MSWiM The full citation details ... 2006 DBLP  DOI  BibTeX  RDF ad hoc and sensor networks, energy complexity, interference control, scheduling complexity, ultra-wideband, interference models
33Verónica Becher, Santiago Figueira Kolmogorov Complexity for Possibly Infinite Computations. Search on Bibsonomy Journal of Logic, Language and Information The full citation details ... 2005 DBLP  DOI  BibTeX  RDF infinite computations, monotone machines, non-effective computations, program-size complexity, Kolmogorov complexity, Turing machines
33Syed A. Khayam, Hayder Radha Linear-Complexity Models for Wireless MAC-to-MAC Channels. Search on Bibsonomy Wireless Networks The full citation details ... 2005 DBLP  DOI  BibTeX  RDF wireless networks, MAC, Markov model, 802.11, linear-complexity, bit-errors, model complexity
33Juraj Hromkovic, Georg Schnitger Communication Complexity and Sequential Compuation. Search on Bibsonomy MFCS The full citation details ... 1997 DBLP  DOI  BibTeX  RDF Las Vegas, communication complexity, automata, determinism, computational and structural complexity
33Rahul Jain 0001, Hartmut Klauck The Partition Bound for Classical Communication Complexity and Query Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2010 DBLP  DOI  BibTeX  RDF Partition Bound, Lower Bounds, Linear Programming, Communication Complexity, Query Complexity
33Ran Raz, Amir Shpilka On the Power of Quantum Proofs. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
32Wendi Pan, Antonio Ortega Complexity-Scalable Transform Coding Using Variable Complexity Algorithms. Search on Bibsonomy Data Compression Conference The full citation details ... 2000 DBLP  DOI  BibTeX  RDF Variable complexity algorithms, energy thresholds, rate-distortion-complexity relations, JPEG
32Georg Gottlob, Christoph Koch 0001, Reinhard Pichler, Luc Segoufin The complexity of XPath query evaluation and XML typing. Search on Bibsonomy J. ACM The full citation details ... 2005 DBLP  DOI  BibTeX  RDF LOGCFL, XML, Complexity, XPath, DTD
32Mohsen N. AlSharif, Walter P. Bond, Turky N. Al-Otaiby Assessing the complexity of software architecture. Search on Bibsonomy ACM Southeast Regional Conference The full citation details ... 2004 DBLP  DOI  BibTeX  RDF Full Function Points, architecture assessment, architecture complexity, software architecture, coupling
31Hartmut Klauck Rectangle Size Bounds and Threshold Covers in Communication Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
31Helmut Veith Succinct Representation, Leaf Languages, and Projection Reductions. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1996 DBLP  DOI  BibTeX  RDF leaf languages, quantifier-free reductions, computational complexity, descriptive complexity, succinct representation
30Rupert Hölzl 0001, Wolfgang Merkle Generation Complexity Versus Distinction Complexity. Search on Bibsonomy TAMC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
30Wilfried Meidl, Harald Niederreiter Periodic Sequences with Maximal Linear Complexity and Large k-Error Linear Complexity. Search on Bibsonomy Appl. Algebra Eng. Commun. Comput. The full citation details ... 2003 DBLP  DOI  BibTeX  RDF Stream Cipher, Linear Complexity, Periodic Sequence, k-Error Linear Complexity
30Xiaoming Sun, Andrew Chi-Chih Yao, Shengyu Zhang Graph Properties and Circular Functions: How Low Can Quantum Query Complexity Go? Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2004 DBLP  DOI  BibTeX  RDF
30Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum Bit complexity of breaking and achieving symmetry in chains and rings. Search on Bibsonomy J. ACM The full citation details ... 2008 DBLP  DOI  BibTeX  RDF bit complexity, processor chain, processor ring, symmetric synchronous execution, Distributed computing, lower bounds, consensus, communication complexity, leader election, communication cost, message complexity, tight bound
30Dharmender Singh Kushwaha, Arun Kumar Misra A modified cognitive information complexity measure of software. Search on Bibsonomy ACM SIGSOFT Software Engineering Notes The full citation details ... 2006 DBLP  DOI  BibTeX  RDF cognitive information complexity unit, complexity information complexity, information coding efficiency, information unit, weighted information count, cognitive informatics
30Christof Ebert Tracing complexity through the software process. Search on Bibsonomy ICECCS The full citation details ... 1995 DBLP  DOI  BibTeX  RDF complete development process, complexity factors, real-time automation projects, real-time systems, real-time systems, computational complexity, complexity, formal specification, software metrics, software process, computer aided software engineering, development environments, research project, specification methods, CASE environment
29Tzafrir Cohen, Joe Kilian, Erez Petrank Responsive Round Complexity and Concurrent Zero-Knowledge. Search on Bibsonomy ASIACRYPT The full citation details ... 2001 DBLP  DOI  BibTeX  RDF cryptographic protocols, Zero-knowledge, concurrent zero-knowledge
29Juraj Hromkovic A New Approach to Defining the Complexity for VLSI. Search on Bibsonomy MFCS The full citation details ... 1986 DBLP  DOI  BibTeX  RDF
29Søren Riis On the Asymptotic Nullstellensatz and Polynomial Calculus Proof Complexity. Search on Bibsonomy LICS The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Algebraic proof complexity, predicate logic, Propositional proof complexity
29Alexandra Alecu, Ana Salagean Modified Berlekamp-Massey Algorithm for Approximating the k -Error Linear Complexity of Binary Sequences. Search on Bibsonomy IMA Int. Conf. The full citation details ... 2007 DBLP  DOI  BibTeX  RDF stream ciphers, linear complexity, pseudorandom sequences, k-error linear complexity
29André Berthiaume, Wim van Dam, Sophie Laplante Quantum Kolmogorov Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2000 DBLP  DOI  BibTeX  RDF data compression, information theory, quantum computation, Kolmogorov complexity, quantum information theory
29Victor Korotkikh Kolmogorov Complexity. Search on Bibsonomy Encyclopedia of Optimization The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Algorithmic information, Algorithmic entropy, Solomonoff-Kolmogorov-Chaitin complexity, Shortest program length, Complexity, Computation, Randomness, Information, Descriptional complexity, Algorithmic complexity, Algorithmic randomness
29Russell Impagliazzo Can every randomized algorithm be derandomized? Search on Bibsonomy STOC The full citation details ... 2006 DBLP  DOI  BibTeX  RDF algebraic circuit complexity, probabilistic algorithms, derandomization, circuit complexity, complexity classes, pseudo-randomness
29Hany H. Ammar, Tooraj Nikzadeh, Joanne Bechta Dugan A Methodology For Risk Assessment Of Functional Specification Of Software Systems Using Colored Petri Nets. Search on Bibsonomy IEEE METRICS The full citation details ... 1997 DBLP  DOI  BibTeX  RDF software systems analysis, complex real time software systems, analysis/design phase, heuristic risk assessment technique, severity measures, heuristic risk factor, software functional specifications, dynamic complexity measures, concurrency complexity, severity analysis, failure mode and effect analysis, software metrics, software components, risk assessment, colored Petri nets, functional specification, complexity metrics, large scale software system
28Wenying Zhang, Chuan-Kun Wu The Algebraic Normal Form, Linear Complexity and k-Error Linear Complexity of Single-Cycle T-Function. Search on Bibsonomy SETA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Single-cycle T-function, Algebraic normal form, k-error complexity, Cryptography, Linear complexity
28Kei Uchizawa, Eiji Takimoto An Exponential Lower Bound on the Size of Constant-Depth Threshold Circuits with Small Energy Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
28Fritz Henglein, Jakob Rehof The Complexity of Subtype Entailment for Simple Types. Search on Bibsonomy LICS The full citation details ... 1997 DBLP  DOI  BibTeX  RDF subtype entailment complexity, atomic entailment, coNP-completeness, complexity-theoretic marker, exponential explosion, subtype inference, structural complexity bounds, computability, satisfiability, axiomatization, linear-time algorithm
28Carsten Damm, Matthias Krause 0001, Christoph Meinel, Stephan Waack Separating Counting Communication Complexity Classes. Search on Bibsonomy STACS The full citation details ... 1992 DBLP  DOI  BibTeX  RDF complexity of Boolean function, communication complexity and distributed computing, probabilism, lower bound arguments, separation of complexity classes
28Michalis Faloutsos, Mart Molle What features really make distributed minimum spanning tree algorithms efficient?. Search on Bibsonomy ICPADS The full citation details ... 1996 DBLP  DOI  BibTeX  RDF distributed minimum spanning tree, Distributed Information, computational complexity, distributed algorithms, graph theory, multiprocessor interconnection networks, communication complexity, running times, performance improvement, complexity measures, message complexity
27Wolfgang Merkle The complexity of stochastic sequences. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
27Nina Brandstätter, Wilfried Meidl On the Linear Complexity of Sidel'nikov Sequences over Fd. Search on Bibsonomy SETA The full citation details ... 2006 DBLP  DOI  BibTeX  RDF Sidel’nikov sequence, Linear complexity profile, Aperiodic autocorrelation, Linear complexity
27Wilfried Meidl How Many Bits have to be Changed to Decrease the Linear Complexity?. Search on Bibsonomy Des. Codes Cryptogr. The full citation details ... 2004 DBLP  DOI  BibTeX  RDF algorithm, stream ciphers, linear complexity, periodic sequences, k-error linear complexity
27Guozhen Xiao, Shimin Wei Fast Algorithms for Determining the Linear Complexity of Period Sequences. Search on Bibsonomy INDOCRYPT The full citation details ... 2002 DBLP  DOI  BibTeX  RDF cryptography, fast algorithm, linear complexity, periodic sequence, k-error linear complexity
27Pavol Duris, Juraj Hromkovic, José D. P. Rolim, Georg Schnitger Las Vegas Versus Determinism for One-way Communication Complexity, Finite Automata, and Polynomial-time Computations. Search on Bibsonomy STACS The full citation details ... 1997 DBLP  DOI  BibTeX  RDF Las Vegas, communication complexity, automata, determinism, computational and structural complexity
27Dennis Mulcare Striving for coherency to mitigate the complexity of system design. Search on Bibsonomy ECBS The full citation details ... 1997 DBLP  DOI  BibTeX  RDF system design complexity, software system complexity, design product, functional architecture, embedded systems, systems analysis, design process, architectural design, system requirements, system specifications
27Geoffrey K. Gill, Chris F. Kemerer Cyclomatic Complexity Density and Software Maintenance Productivity. Search on Bibsonomy IEEE Trans. Software Eng. The full citation details ... 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
27Ziv Bar-Yossef, T. S. Jayram, Ravi Kumar 0001, D. Sivakumar Information Theory Methods in Communication Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2002 DBLP  DOI  BibTeX  RDF Fano's inequality, Maximum Likelihood Estimate Principle, Information Theory, Communication complexity
27Harry Buhrman, Wim van Dam Quantum Bounded Query Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1999 DBLP  DOI  BibTeX  RDF query limited reductions, quantum computation, structural complexity
27Harry Buhrman, Leen Torenvliet Complicated Complementations. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1999 DBLP  DOI  BibTeX  RDF Oracles, Kolmogorov Complexity, Complexity Classes, Simplicity, Polynomial Hierarchy, Immunity
27Liming Cai, Jianer Chen, Johan Håstad Circuit Bottom Fan-in and Computational Power. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1997 DBLP  DOI  BibTeX  RDF computational complexity, lower bound, circuit complexity, alternating Turing machine
27Stephen A. Fenner, Frederic Green, Steven Homer, Alan L. Selman, Thomas Thierauf, Heribert Vollmer Complements of Multivalued Functions. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1996 DBLP  DOI  BibTeX  RDF multivalued functions, NPMV functions, coNPMV, complete functions, query hierarchy, functional analogue, Boolean hierarchy, computational complexity, complexity, multivalued logic, polynomial time hierarchy
27Honggang Hu, Dengguo Feng On the 2-Adic Complexity and the k-Error 2 -Adic Complexity of Periodic Binary Sequences. Search on Bibsonomy IEEE Trans. Information Theory The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
26Amir M. Ben-Amram, Neil D. Jones, Lars Kristiansen Linear, Polynomial or Exponential? Complexity Inference in Polynomial Time. Search on Bibsonomy CiE The full citation details ... 2008 DBLP  DOI  BibTeX  RDF linear time complexity, static program analysis, polynomial time complexity, implicit computational complexity
26Jin-yi Cai, Hong Zhu Progress in Computational Complexity Theory. Search on Bibsonomy J. Comput. Sci. Technol. The full citation details ... 2005 DBLP  DOI  BibTeX  RDF computational complexity theory, PCP theorem, logspace complexity, Reingold's theorem, GAP problem, complexity of lattice problems, worst-case to average-case reductions, extractors, pseudorandomness, inapproximability, primality testing, theoretical computer science, holographic algorithms
26Jeong Yang, T. Dean Hendrix, Kai H. Chang, David A. Umphress An empirical validation of complexity profile graph. Search on Bibsonomy ACM Southeast Regional Conference (1) The full citation details ... 2005 DBLP  DOI  BibTeX  RDF complexity profile graph, control structure diagram, program comprehension, software complexity metric, program complexity
26Gursaran, Gurdev Roy On the Applicability of Weyuker Property 9 to Object-Oriented Structural Inheritance Complexity Metrics. Search on Bibsonomy IEEE Trans. Software Eng. The full citation details ... 2001 DBLP  DOI  BibTeX  RDF Inheritance complexity metrics, object-oriented design complexity metrics, structural metrics, software complexity metrics
26Michiharu Niimi, Hideki Noda, Eiji Kawaguchi An Image Embedding in Image by a Complexity Based Region Segmentation Method. Search on Bibsonomy ICIP (3) The full citation details ... 1997 DBLP  DOI  BibTeX  RDF image embedding, complexity based region segmentation, secret data, dummy image, local complexity measure, noise-like region, image conjugate operation, informative region, 512 pixel, 262144 pixel, image segmentation, color images, binary image, complexity measure, data encryption, gray image
26Benoit Dubuc, Steven W. Zucker Indexing Visual Representations through the Complexity Map. Search on Bibsonomy ICCV The full citation details ... 1995 DBLP  DOI  BibTeX  RDF visual representations indexing, complexity map, Hausdorff space, countability properties, formal complexity theory, computer vision, computational vision, computational complexity, visual databases, differential geometry, differential geometry, perceptual grouping
26Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni Semidynamic Algorithms for Maintaining Single-Source Shortest Path Trees. Search on Bibsonomy Algorithmica The full citation details ... 1998 DBLP  DOI  BibTeX  RDF Single-source shortest path, Output complexity, Single-source shortest path, Output complexity, Key words, Dynamic algorithms, Dynamic algorithms, Amortized complexity, Amortized complexity
26Eyal Kushilevitz, Enav Weinreb On the complexity of communication complexity. Search on Bibsonomy STOC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF protocol tree, lower bounds, communication complexity, hardness of approximation, pseudo random functions
26Pol-Lin Tai, Chii-Tung Liu, Jia-Shung Wang Complexity-adaptive search algorithm for block motion estimation. Search on Bibsonomy ICIP (2) The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
26Yijia Chen, Jörg Flum, Martin Grohe Bounded Nondeterminism and Alternation in Parameterized Complexity Theory. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
26Scott Aaronson Quantum Certificate Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2003 DBLP  DOI  BibTeX  RDF
26Akitoshi Kawamura, Stephen A. Cook Complexity theory for operators in analysis. Search on Bibsonomy STOC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF higher-type complexity, second-order polynomials, computational complexity, computable analysis
26Scott Aaronson, Avi Wigderson Algebrization: a new barrier in complexity theory. Search on Bibsonomy STOC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF communication complexity, oracles, arithmetization, interactive proofs, query complexity, low-degree polynomials
26Dharmender Singh Kushwaha, Arun Kumar Misra Robustness analysis of cognitive information complexity measure using Weyuker properties. Search on Bibsonomy ACM SIGSOFT Software Engineering Notes The full citation details ... 2006 DBLP  DOI  BibTeX  RDF basic control structures, cognitive information complexity measure, cognitive information complexity unit, cognitive weight, weighted information count
26Nasib S. Gill, P. S. Grover Few important considerations for deriving interface complexity metric for component-based systems. Search on Bibsonomy ACM SIGSOFT Software Engineering Notes The full citation details ... 2004 DBLP  DOI  BibTeX  RDF interface characterisation, interface complexity, interface complexity metric, software components
26Valentin E. Brimkov, Stefan S. Dantchev On the Complexity of Integer Programming in the Blum-Shub-Smale Computational Model. Search on Bibsonomy IFIP TCS The full citation details ... 2000 DBLP  DOI  BibTeX  RDF Integer programming, Knapsack problem, Algebraic complexity, Complexity bounds
26Andreas Jakoby, Rüdiger Reischuk, Christian Schindelhauer Malign Distributions for Average Case Circuit Complexity. Search on Bibsonomy STACS The full citation details ... 1995 DBLP  DOI  BibTeX  RDF delay, distribution, circuit complexity, average case complexity
26John C. Cherniavsky, Carl H. Smith On Weyuker's Axioms For Software Complexity Measures. Search on Bibsonomy IEEE Trans. Software Eng. The full citation details ... 1991 DBLP  DOI  BibTeX  RDF computational complexity, software metrics, software complexity measures
26K. B. Lakshmanan, S. Jayaprakash, P. K. Sinha Properties of Control-Flow Complexity Measures. Search on Bibsonomy IEEE Trans. Software Eng. The full citation details ... 1991 DBLP  DOI  BibTeX  RDF control-flow complexity measure, cyclomatic number, total adjusted complexity, scope ratio, MEBOW, NPATH, software metrics, sequencing, programming theory, nesting
26David A. Mix Barrington, Peter Kadau, Klaus-Jörn Lange, Pierre McKenzie On the Complexity of Some Problems on Groups Input as Multiplication Tables. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2000 DBLP  DOI  BibTeX  RDF logic, circuit complexity, group membership, integer arithmetic
26Richard Beigel, Alexis Maciel Circuit Lower Bounds Collapse Relativized Complexity Classes. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1999 DBLP  DOI  BibTeX  RDF relativized computation, Booleand circuits, oracles, complexity theory
26Stephen Ponzio, Jaikumar Radhakrishnan, Srinivasan Venkatesh 0001 The Communication Complexity of Pointer Chasing Applications of Entropy and Sampling (Abstract). Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1999 DBLP  DOI  BibTeX  RDF pointer chasing, entropy, Communication complexity
26Evgeny Dantsin, Thomas Eiter, Georg Gottlob, Andrei Voronkov Complexity and Expressive Power of Logic Programming. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1997 DBLP  DOI  BibTeX  RDF computational complexity, Logic programming, resolution, constraint logic programming, unification, expressive power
26Manindra Agrawal, Eric Allender An Isomorphism Theorem for Circuit Complexity. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1996 DBLP  DOI  BibTeX  RDF Complete Sets, Berman-Hartmanis Conjecture, NC1, AC0, NC0, projections, Circuit Complexity, uniformity, Isomorphisms
25Alexander A. Sherstov Halfspace Matrices. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2007 DBLP  DOI  BibTeX  RDF
25Péter Gács Quantum Algorithmic Entropy. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 2001 DBLP  DOI  BibTeX  RDF
25Chia-Song Ma, Carl K. Chang, Jane Cleland-Huang Measuring the Intensity of Object Coupling in C++ Programs. Search on Bibsonomy COMPSAC The full citation details ... 2001 DBLP  DOI  BibTeX  RDF statement complexity, complexity, object-oriented, metrics, coupling, classes, cyclomatic complexity
25Pierluigi Crescenzi A Short Guide to Approximation Preserving Reductions. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1997 DBLP  DOI  BibTeX  RDF approximation preserving reductions, computational complexity, complexity, combinatorial optimization
25Joan Feigenbaum, Lance Fortnow, Sophie Laplante, Ashish V. Naik On Coherence, Random-self-reducibility, and Self-correction. Search on Bibsonomy IEEE Conference on Computational Complexity The full citation details ... 1996 DBLP  DOI  BibTeX  RDF self-correctability, random-self-reducibility, polynomial advice, adaptive versus nonadaptive oracle machines, Computational complexity, coherence, Kolmogorov complexity
25Simon Harper, Eleni Michailidou, Robert Stevens 0001 Toward a definition of visual complexity as an implicit measure of cognitive load. Search on Bibsonomy TAP The full citation details ... 2009 DBLP  DOI  BibTeX  RDF semantic Web, visual impairment, Web accessibility, knowledge elicitation, visual complexity
25Haining Fan, M. Anwar Hasan A New Approach to Subquadratic Space Complexity Parallel Multipliers for Extended Binary Fields. Search on Bibsonomy IEEE Trans. Computers The full citation details ... 2007 DBLP  DOI  BibTeX  RDF subquadratic space complexity multiplier, shifted polynomial basis, Finite field, coordinate transformation, Toeplitz matrix
25Sanjay Misra Modified Cognitive Complexity Measure. Search on Bibsonomy ISCIS The full citation details ... 2006 DBLP  DOI  BibTeX  RDF cognitive weights, basic control structures, cognitive complexity measure, Software metrics
25John A. McDermid Complexity: Concept, Causes and Control. Search on Bibsonomy ICECCS The full citation details ... 2000 DBLP  DOI  BibTeX  RDF internal sources, modern hardware, super-scalar processors, external sources, complexity management, strict dependability requirements, software engineering, embedded systems, risk, product families, computer based systems
25A. Frank van der Stappen The complexity of the free space for motion planning amidst fat obstacles. Search on Bibsonomy Journal of Intelligent and Robotic Systems The full citation details ... 1994 DBLP  DOI  BibTeX  RDF Motion planning algorithms, free space, combinatorial complexity, fatness
25Oded Lachish, Ilan Newman, Asaf Shapira Space Complexity Vs. Query Complexity. Search on Bibsonomy Computational Complexity The full citation details ... 2008 DBLP  DOI  BibTeX  RDF Subject classification. 68Q15, 68Q10
25Dan A. Simovici, Corina Reischer Several Remarks on the Complexity of Set-Valued Switching Functions. Search on Bibsonomy ISMVL The full citation details ... 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
25P. W. Chandana Prasad, Ali Assi, Azam Beg Binary Decision Diagrams and neural networks. Search on Bibsonomy The Journal of Supercomputing The full citation details ... 2007 DBLP  DOI  BibTeX  RDF BDD complexity, Neural network, Binary decision diagrams, Complexity estimation
25Ran Raz The BNS-Chung criterion for multi-party communication complexity. Search on Bibsonomy Computational Complexity The full citation details ... 2000 DBLP  DOI  BibTeX  RDF Communication complexity, discrepancy
Displaying result #1 - #100 of 77943 (100 per page; Change: )
Pages: [1][2][3][4][5][6][7][8][9][10][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license