Search results for "complexity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
51	Lefteris M. Kirousis, Paul G. Spirakis, Philippas Tsigas	Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity.	IEEE Trans. Parallel Distributed Syst.	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
45	Bin Lin 0002, Aaron B. Brown, Joseph L. Hellerstein	Towards an understanding of decision complexity in IT configuration.	CHIMIT	2007	DBLP DOI BibTeX RDF	configuration complexity, decision complexity, complexity metrics
42	Lucian Ilie, Sheng Yu 0001, Kaizhong Zhang	Repetition Complexity of Words.	COCOON	2002	DBLP DOI BibTeX RDF	repetition complexity, Lempel-Ziv complexity, subword complexity, infinite words, iterated morphisms, ultimate periodicity, de Bruijn words, algorithms, words
42	Serge Abiteboul, Moshe Y. Vardi, Victor Vianu	Fixpoint logics, relational machines, and computational complexity.	J. ACM	1997	DBLP DOI BibTeX RDF	fixpoint logic, relational complexity, computational complexity, complexity classes
36	Elaine J. Weyuker	Evaluating Software Complexity Measures.	IEEE Trans. Software Eng.	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
36	Zexin Pan, W. David Pan, Aleksandar Milenkovic	Complexity-distortion tradeoffs in variable complexity 2-D DCT.	ACM Southeast Regional Conference	2004	DBLP DOI BibTeX RDF	Complexity-Distortion tradeoffs, Variable Complexity Algorithm (VCA), Discrete Cosine Transform (DCT)
36	Fang-Wei Fu 0001, Harald Niederreiter, Ming Su	The Characterization of 2n-Periodic Binary Sequences with Fixed 1-Error Linear Complexity.	SETA	2006	DBLP DOI BibTeX RDF	Stream cipher systems, Counting function, Fast algorithms, Linear complexity, Periodic sequences, k-Error linear complexity
35	László Babai, Peter G. Kimmel	Randomized Simultaneous Messages: Solution of a Problem of Yao in Communication Complexity.	CCC	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
33	Jerzy W. Rozenblit	Process and systems complexity.	ECBS	1997	DBLP DOI BibTeX RDF	process complexity, ECBS Complexity, engineering techniques, products, systems engineering, complexity measurement, computer based systems engineering, systems complexity
33	Juan Liu, Pierre Moulin	Complexity-Regularized Image Denoising.	ICIP (2)	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
33	Sol M. Shatz	Towards Complexity Metrics for Ada Tasking.	IEEE Trans. Software Eng.	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
33	Nati Linial, Adi Shraibman	Learning Complexity vs. Communication Complexity.	CCC	2008	DBLP DOI BibTeX RDF	large margin classifiers, communication complexity, discrepancy, rigidity
33	Jin-Ho Chung, Kyeongcheol Yang	Bounds on the Linear Complexity and the 1-Error Linear Complexity over Fp of M-ary Sidel'nikov Sequences.	SETA	2006	DBLP DOI BibTeX RDF	M-ary sequences, Sidel’nikov sequences, 1-error linear complexity, linear complexity
33	Harald Niederreiter	The Probabilistic Theory of the Joint Linear Complexity of Multisequences.	SETA	2006	DBLP DOI BibTeX RDF	Word-based stream ciphers, Multisequences, Joint linear complexity, Joint linear complexity profile, Linear complexity
32	Complexity	Retracted: A Complexity Analysis of User Interaction with Hotel Robots.	Complex.	2024	DBLP DOI BibTeX RDF
32	Complexity	Retracted: Oral English Development of EFL Learners from the Perspective of Complexity Dynamic Theory.	Complex.	2024	DBLP DOI BibTeX RDF
32	Complexity	Retracted: Real-Time Animation Complexity of Interactive Clothing Design Based on Computer Simulation.	Complex.	2024	DBLP DOI BibTeX RDF
31	Ramakanth Kavuluru	2n-Periodic Binary Sequences with Fixed k-Error Linear Complexity for k=2 or 3.	SETA	2008	DBLP DOI BibTeX RDF	linear complexity, Periodic sequence, k-error linear complexity
30	Wendi Pan, Antonio Ortega	Complexity-Scalable Transform Coding Using Variable Complexity Algorithms.	Data Compression Conference	2000	DBLP DOI BibTeX RDF	Variable complexity algorithms, energy thresholds, rate-distortion-complexity relations, JPEG
30	Qiang-Sheng Hua, Francis C. M. Lau 0001	The scheduling and energy complexity of strong connectivity in ultra-wideband networks.	MSWiM	2006	DBLP DOI BibTeX RDF	ad hoc and sensor networks, energy complexity, interference control, scheduling complexity, ultra-wideband, interference models
30	Syed A. Khayam, Hayder Radha	Linear-Complexity Models for Wireless MAC-to-MAC Channels.	Wirel. Networks	2005	DBLP DOI BibTeX RDF	wireless networks, MAC, Markov model, 802.11, linear-complexity, bit-errors, model complexity
30	Verónica Becher, Santiago Figueira	Kolmogorov Complexity for Possibly Infinite Computations.	J. Log. Lang. Inf.	2005	DBLP DOI BibTeX RDF	infinite computations, monotone machines, non-effective computations, program-size complexity, Kolmogorov complexity, Turing machines
30	Juraj Hromkovic, Georg Schnitger	Communication Complexity and Sequential Compuation.	MFCS	1997	DBLP DOI BibTeX RDF	Las Vegas, communication complexity, automata, determinism, computational and structural complexity
29	Christos H. Papadimitriou	The Complexity of Knowledge Representation.	CCC	1996	DBLP DOI BibTeX RDF	computational complexity, complexity, artificial intelligence, artificial intelligence, knowledge representation, knowledge representation, complexity theory, common-sense reasoning, common-sense reasoning
29	Victor Korotkikh	Kolmogorov Complexity.	Encyclopedia of Optimization	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
29	Wilfried Meidl, Harald Niederreiter	Periodic Sequences with Maximal Linear Complexity and Large k-Error Linear Complexity.	Appl. Algebra Eng. Commun. Comput.	2003	DBLP DOI BibTeX RDF	Stream Cipher, Linear Complexity, Periodic Sequence, k-Error Linear Complexity
29	Ronald de Wolf	Characterization of Non-Deterministic Quantum Query and Quantum Communication Complexity.	CCC	2000	DBLP DOI BibTeX RDF	non-deterministic computation, Quantum computing, communication complexity, query complexity
29	Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum	Bit complexity of breaking and achieving symmetry in chains and rings.	J. ACM	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
29	Dharmender Singh Kushwaha, Arun Kumar Misra	A modified cognitive information complexity measure of software.	ACM SIGSOFT Softw. Eng. Notes	2006	DBLP DOI BibTeX RDF	cognitive information complexity unit, complexity information complexity, information coding efficiency, information unit, weighted information count, cognitive informatics
29	Christof Ebert	Tracing complexity through the software process.	ICECCS	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
28	Georg Gottlob, Christoph Koch 0001, Reinhard Pichler, Luc Segoufin	The complexity of XPath query evaluation and XML typing.	J. ACM	2005	DBLP DOI BibTeX RDF	LOGCFL, XML, Complexity, XPath, DTD
28	Mohsen N. AlSharif, Walter P. Bond, Turky N. Al-Otaiby	Assessing the complexity of software architecture.	ACM Southeast Regional Conference	2004	DBLP DOI BibTeX RDF	Full Function Points, architecture assessment, architecture complexity, software architecture, coupling
28	Oded Goldreich 0001	On the Communication Complexity Methodology for Proving Lower Bounds on the Query Complexity of Property Testing.	Computational Complexity and Property Testing	2020	DBLP DOI BibTeX RDF
28	Eric Allender	The Complexity of Complexity.	Computability and Complexity	2017	DBLP DOI BibTeX RDF
28	José L. Balcázar, Ricard Gavaldà, Osamu Watanabe 0001	Coding Complexity: The Computational Complexity of Succinct Descriptions.	Advances in Algorithms, Languages, and Complexity	1997	DBLP BibTeX RDF
28	Henning Schnoor, Ilka Schnoor	Partial Polymorphisms and Constraint Satisfaction Problems.	Complexity of Constraints	2008	DBLP DOI BibTeX RDF	partial polymorphisms, computational complexity, constraint satisfaction problems, clones
28	Complexity	Retracted: Research on the Measurement, Evolution, and Driving Factors of Green Innovation Efficiency in Yangtze River Economic Belt: A Super-SBM and Spatial Durbin Model.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Analysis of the Impact of Big Data on E-Commerce in Cloud Computing Environment.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Predicting Course Grade through Comprehensive Modelling of Students' Learning Behavioral Pattern.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Processing Methods for Digital Image Data Based on the Geographic Information System.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Hadoop-Based Painting Resource Storage and Retrieval Platform Construction and Testing.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Music Recommendation Algorithm Based on Multidimensional Time-Series Model Analysis.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: An Innovative Aerial Manipulator with Tandem Ducted Fans: Modeling, Control, and Simulation.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Intelligent Environmental Art Design Combining Big Data and Artificial Intelligence.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Optimization and Simulation of Virtual Experiment System of Human Sports Science Based on VR.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Using the Ship-Gram Model for Japanese Keyword Extraction Based on News Reports.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Using a Solution Construction Algorithm for Cyclic Shift Network Coding under Multicast Network to the Transformation of Musical Performance Styles.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Construction of Mobile E-Commerce Platform and Analysis of Its Impact on E-Commerce Logistics Customer Satisfaction.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Hybrid Depth-Separable Residual Networks for Hyperspectral Image Classification.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: A 3D Reconstruction Method Using Multisensor Fusion in Large-Scale Indoor Scenes.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Knowledge Graph Entity Similarity Calculation under Active Learning.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Research on the Revolution of Multidimensional Learning Space in the Big Data Environment.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Posture Recognition and Behavior Tracking in Swimming Motion Images under Computer Machine Vision.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Application of Bayesian Vector Autoregressive Model in Regional Economic Forecast.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Consumption Reduction Solution of TV News Broadcast System Based on Wireless Communication Network.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Museum Display Showcase Furniture System Research Based on Internet of Things Technology in Intelligent Environment.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Research on Segmentation Experience of Music Signal Improved Based on Maximization of Negative Entropy.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Optimization of the Rapid Design System for Arts and Crafts Based on Big Data and 3D Technology.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Adaptive Language Processing Based on Deep Learning in Cloud Computing Platform.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Mine Geological Environment Monitoring and Risk Assessment in Arid and Semiarid Areas.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Music Classification and Detection of Location Factors of Feature Words in Complex Noise Environment.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: The Accurate Repair of Image Contour of Human Motion Tracking Based on Improved Snake Model.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Multiobject Detection Algorithm Based on Adaptive Default Box Mechanism.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Simulation Study on the Influence of Fire Partition on Curtain Wall Temperature in Super High-Rise Buildings in China.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: The MGHSS for Solving Continuous Sylvester Equation AX + XB = C.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: A Deep Learning Approach for a Source Code Detection Model Using Self-Attention.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Data Analysis of College Students' Mental Health Based on Clustering Analysis Algorithm.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Cross-Domain End-To-End Aspect-Based Sentiment Analysis with Domain-Dependent Embeddings.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Moving Vehicle Tracking Optimization Method Based on SPF.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: A Research on the Control System of High-Speed Homopolar Motor with Solid Rotor Based on Flywheel Energy Storage.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Construction of a Multimodal Neuroimaging Data Fusion System and Evaluation of Mental Fatigue Using Nonlinear Analysis.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: False Financial Statement Identification Based on Fuzzy C-Means Algorithm.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Digital Twin-Based Ecogreen Building Design.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Target Tracking Algorithm Based on Adaptive Scale Detection Learning.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Evaluation and Numerical Simulation of Music Education Informationization Based on the Local Linear Regression Method.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Application of Compound Control Method Based on WOA in Micropositioning Stage of SICM.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Application of Empirical Orthogonal Function Interpolation to Reconstruct Hourly Fine Particulate Matter Concentration Data in Tianjin, China.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Privacy-Oriented Successive Approximation Image Position Follower Processing.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Meta-Analysis on Cognitive Benefit of Exercise after Stroke.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Application Research of Intelligent Classification Technology in Enterprise Data Classification and Gradation System.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Personalized Recommendation Model of High-Quality Education Resources for College Students Based on Data Mining.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Optimization of Water Microbial Concentration Monitoring System Based on Internet of Things.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Construction and Simulation of Economic Statistics Measurement Model Based on Time Series Analysis and Forecast.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: An Educational Web-Based Expert System for Novice Highway Technology in Flexible Pavement Maintenance.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Numerical Simulation of Ambiguity Resolution in Multiple Information Streams Based on Network Machine Translation.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Optimal Pricing Decision of Fashion Apparel considering Experiential Service and Design Enhancement.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: A New Method for Optimizing the Cabin Layout of Manned Submersibles.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: DTFA-Net: Dynamic and Texture Features Fusion Attention Network for Face Antispoofing.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Articulatory-to-Acoustic Conversion Using BiLSTM-CNN Word-Attention-Based Method.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Risk Assessment of Government Debt Based on Machine Learning Algorithm.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Big Data Analytics for Complex Credit Risk Assessment of Network Lending Based on SMOTE Algorithm.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Construction of a Complex System Based on Big Data for the Intelligent Service System of Youth Physical Health.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Adaptive Gaussian Incremental Expectation Stadium Parameter Estimation Algorithm for Sports Video Analysis.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Adoption of Convolutional Neural Network Algorithm Combined with Augmented Reality in Building Data Visualization and Intelligent Detection.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Power Control for Full-Duplex Device-to-Device Underlaid Cellular Networks: A Stackelberg Game Approach.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Optimization of Embedded Mobile Teaching Model Based on Network Streaming Media Technology.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Analysis of International Competitiveness of Multinational Corporations Based on Rough Sets.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Branch-and-Reduction Algorithm for Indefinite Quadratic Programming Problem.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Information Fusion Algorithm for Big Data in Digital Publishing Industry Chain.	Complex.	2024	DBLP DOI BibTeX RDF
28	Complexity	Retracted: Audit Analysis of Abnormal Behavior of Social Security Fund Based on Adaptive Spectral Clustering Algorithm.	Complex.	2024	DBLP DOI BibTeX RDF