Search results for "algorithmic complexity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Fabio Benatti	Entropy and algorithmic complexity in quantum information theory.	Natural Computing	2007	DBLP DOI BibTeX RDF	classical and quantum information, algorithmic complexity
2	Randy Smith, Cristian Estan, Somesh Jha	Backtracking Algorithmic Complexity Attacks against a NIDS.	ACSAC	2006	DBLP DOI BibTeX RDF
2	Suraiya Khan, Issa Traoré	A Prevention Model for Algorithmic Complexity Attacks.	DIMVA	2005	DBLP DOI BibTeX RDF
2	Massimo Ravasi, Marco Mattavelli, Paul R. Schumacher, Robert D. Turney	High-Level Algorithmic Complexity Analysis for the Implementation of a Motion-JPEG2000 Encoder.	PATMOS	2003	DBLP DOI BibTeX RDF
2	Jens Gregor, Michael G. Thomason	Dynamic Programming Alignment of Sequences Representing Cyclic Patterns.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	cyclic patterns, optimal alignment cost, guided search algorithm, alignment costs, submatrices, satellite DNA sequences, circularly permuted protein sequences, dynamic programming, dynamic programming, image sequences, medical image processing, algorithmic complexity
1	Yancai Zhao, Liying Kang, Moo Young Sohn	The algorithmic complexity of mixed domination in graphs.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Jean-Paul Delahaye, Hector Zenil	Numerical Evaluation of Algorithmic Complexity for Short Strings: A Glance into the Innermost Structure of Randomness	CoRR	2011	DBLP BibTeX RDF
1	Sergey Kardash	Algorithmic complexity of pair cleaning method for k-satisfiability problem. (draft version)	CoRR	2011	DBLP BibTeX RDF
1		Algorithmic Complexity Attacks.	Encyclopedia of Cryptography and Security (2nd Ed.)	2011	DBLP DOI BibTeX RDF
1	Xiaoshan Sun, Liang Cheng, Yang Zhang	A Covert Timing Channel via Algorithmic Complexity Attacks: Design and Analysis.	ICC	2011	DBLP DOI BibTeX RDF
1	Hermann Gruber	On the descriptional and algorithmic complexity of regular languages.		2010	RDF
1	Michael T. Goodrich	On the algorithmic complexity of the Mastermind game with black-peg results.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
1	Michael T. Goodrich	On the Algorithmic Complexity of the Mastermind Game with Black-Peg Results	CoRR	2009	DBLP BibTeX RDF
1	Julien Cervelle, Enrico Formenti	Algorithmic Complexity and Cellular Automata.	Encyclopedia of Complexity and Systems Science	2009	DBLP DOI BibTeX RDF
1	Xiang Cai, Yuwei Gui, Rob Johnson	Exploiting Unix File-System Races via Algorithmic Complexity Attacks.	IEEE Symposium on Security and Privacy	2009	DBLP DOI BibTeX RDF
1	Laurent Bulteau, Guillaume Fertin, Irena Rusu	Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms.	ISAAC	2009	DBLP DOI BibTeX RDF	comparative maps, genome comparison, synteny blocks, approximation algorithms, algorithmic complexity
1	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
1	Quang-Khai Pham, Guillaume Raschia, Noureddine Mouaddib, Régis Saint-Paul, Boualem Benatallah	Time sequence summarization to scale up chronology-dependent applications.	CIKM	2009	DBLP DOI BibTeX RDF	time sequences, clustering, taxonomies, summarization
1	Di Yang, Elke A. Rundensteiner, Matthew O. Ward	Neighbor-based pattern detection for windows over streaming data.	EDBT	2009	DBLP DOI BibTeX RDF
1	Jean-Baptiste Mouret, Stéphane Doncieux	Using behavioral exploration objectives to solve deceptive problems in neuro-evolution.	GECCO	2009	DBLP DOI BibTeX RDF	deceptive problems, neural networks, diversity, multiobjective evolutionary algorithm
1	Victor Lotrich, Norbert Flocke, Mark Ponton, Beverly A. Sanders, Erik Deumens, Rodney J. Bartlett, Ajith Perera	An infrastructure for scalable and portable parallel programs for computational chemistry.	ICS	2009	DBLP DOI BibTeX RDF	coupled cluster methods, tensors, distributed arrays
1	Boris Grot, Stephen W. Keckler, Onur Mutlu	Preemptive virtual clock: a flexible, efficient, and cost-effective QOS scheme for networks-on-chip.	MICRO	2009	DBLP DOI BibTeX RDF
1	Edith Elkind, Dmitrii V. Pasechnik	Computing the nucleolus of weighted voting games.	SODA	2009	DBLP DOI BibTeX RDF
1	Markus Wälchli, Torsten Braun	Efficient Signal Processing and Anomaly Detection in Wireless Sensor Networks.	EvoWorkshops	2009	DBLP DOI BibTeX RDF	Sensor networks, pattern recognition, anomaly detection
1	Tom Diethe, Zakria Hussain	Kernel Polytope Faces Pursuit.	ECML/PKDD	2009	DBLP DOI BibTeX RDF	Polytope Faces Pursuit, Orthogonal Matching Pursuit, Pseudo-dimension, Sample Compression Bounds, Regression, Kernel methods
1	Asma Louhichi, Olfa Mraihi, Lamia Labed Jilani, Khaled Bsaïes, Ali Mili	Relational Methods in the Analysis of While Loops: Observations of Versatility.	RelMiCS	2009	DBLP DOI BibTeX RDF	Function extraction, loop functions, invariant assertions, invariant relations, invariant functions, computing loop behavior, refinement calculus, relational calculus
1	Amaldev Manuel, Ramaswamy Ramanujam	Counting Multiplicity over Infinite Alphabets.	RP	2009	DBLP DOI BibTeX RDF
1	Reinhard Bauer, Gianlorenzo D'Angelo, Daniel Delling, Dorothea Wagner	The Shortcut Problem - Complexity and Approximation.	SOFSEM	2009	DBLP DOI BibTeX RDF
1	Holger Flier, Thomas Graffagnino, Marc Nunkesser	Scheduling Additional Trains on Dense Corridors.	SEA	2009	DBLP DOI BibTeX RDF
1	Argyris Argyrou	Clustering Hierarchical Data Using Self-Organizing Map: A Graph-Theoretical Approach.	WSOM	2009	DBLP DOI BibTeX RDF	Clustering, graph theory, SOM, hierarchical data
1	Pieter W. Adriaans	Between Order and Chaos: The Quest for Meaningful Information.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Meaningful information, Learning as compression, Two-part code optimization, Randomness deficiency, Algorithmic esthetics, MDL, Thermodynamics, Free energy
1	Joel Ratsaby, Joël Chaskalovic	Algorithmic complexity and randomness in elastic solids	CoRR	2008	DBLP BibTeX RDF
1	Joel Ratsaby	An algorithmic complexity interpretation of Lin's third law of information theory	CoRR	2008	DBLP BibTeX RDF
1	Marcus Hutter	Algorithmic complexity.	Scholarpedia	2008	DBLP BibTeX RDF
1	Xiongfei Liao, Wu Jigang, Thambipillai Srikanthan	A temperature-aware virtual submesh allocation scheme for noc-based manycore chips.	SPAA	2008	DBLP DOI BibTeX RDF	manycore chips, submesh allocation, algorithm, noc, temperature
1	Yinqian Zhang, Xun Fan, Yijun Wang, Zhi Xue	Attack Grammar: A New Approach to Modeling and Analyzing Network Attack Sequences.	ACSAC	2008	DBLP DOI BibTeX RDF
1	Hua Ji, Zhilou Yu	An Optimizing Nesting Algorithm with Heuristic Search Based on Binary Trees.	CSSE	2008	DBLP DOI BibTeX RDF
1	Bernd Neumann, Thorsten von Sydow, Holger Blume, Tobias G. Noll	Design flow for embedded FPGAs based on a flexible architecture template.	DATE	2008	DBLP DOI BibTeX RDF
1	Stjepan Rajko, Gang Qian	HMM parameter reduction for practical gesture recognition.	FG	2008	DBLP DOI BibTeX RDF
1	Jim Spohrer, Stephen L. Vargo, Nathan Caswell, Paul P. Maglio	The Service System Is the Basic Abstraction of Service Science.	HICSS	2008	DBLP DOI BibTeX RDF
1	Heinrich W. Löllmann, Peter Vary	Design of IIR QMF banks with near-perfect reconstruction and low complexity.	ICASSP	2008	DBLP DOI BibTeX RDF
1	Christelle Molle, Fabrice Peix, Hervé Rivano	An optimization framework for the joint routing and scheduling in Wireless Mesh Networks.	PIMRC	2008	DBLP DOI BibTeX RDF
1	Gwo Giun Lee, He-Yuan Lin, Ming-Jiun Wang, Bo-Han Chen, Yuan-Long Cheng	On the verification of multi-standard SoC'S for reconfigurable video coding based on algorithm/architecture co-exploration.	SiPS	2008	DBLP DOI BibTeX RDF
1	Min Li, David Novo, Bruno Bougard, Frederik Naessens, Liesbet Van der Perre, Francky Catthoor	An implementation friendly low complexity multiplierless LLR generator for soft MIMO sphere decoders.	SiPS	2008	DBLP DOI BibTeX RDF
1	Yingquan Wu	New List Decoding Algorithms for Reed-Solomon and BCH Codes.	IEEE Transactions on Information Theory	2008	DBLP DOI BibTeX RDF
1	Chi Keong Goh, Eu Jin Teoh, Kay Chen Tan	Hybrid Multiobjective Evolutionary Design for Artificial Neural Networks.	IEEE Transactions on Neural Networks	2008	DBLP DOI BibTeX RDF
1	Mathias Möhl, Sebastian Will, Rolf Backofen	Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots.	CPM	2008	DBLP DOI BibTeX RDF	RNA alignment, fixed parameter tractability, pseudoknots
1	Ioannis Z. Emiris, Bernard Mourrain, Elias P. Tsigaridas	Real Algebraic Numbers: Complexity Analysis and Experimentation.	Reliable Implementation of Real Number Algorithms	2008	DBLP DOI BibTeX RDF
1	Pere-Pau Vázquez, Eva Monclús, Isabel Navazo	Representative Views and Paths for Volume Models.	Smart Graphics	2008	DBLP DOI BibTeX RDF
1	Eelis van der Weegen, James McKinna	A Machine-Checked Proof of the Average-Case Complexity of Quicksort in Coq.	TYPES	2008	DBLP DOI BibTeX RDF
1	Mark Burgin	Algorithmic complexity as a criterion of unsolvability.	Theor. Comput. Sci.	2007	DBLP DOI BibTeX RDF
1	Alexey V. Chernov, Marcus Hutter, Jürgen Schmidhuber	Algorithmic complexity bounds on future prediction errors.	Inf. Comput.	2007	DBLP DOI BibTeX RDF
1	Alexey V. Chernov, Marcus Hutter, Jürgen Schmidhuber	Algorithmic Complexity Bounds on Future Prediction Errors	CoRR	2007	DBLP BibTeX RDF
1	Guangjun Xu, Erfang Shan, Liying Kang, T. C. Edwin Cheng	The algorithmic complexity of the minus clique-transversal problem.	Applied Mathematics and Computation	2007	DBLP DOI BibTeX RDF
1	Noa Bar-Yosef, Avishai Wool	Remote Algorithmic Complexity Attacks against Randomized Hash Tables.	SECRYPT	2007	DBLP BibTeX RDF
1	Anne Preller	Linear Processing with Pregroups.	Studia Logica	2007	DBLP DOI BibTeX RDF	linear parsing, coordinate structures, distant constituents, algorithmic complexity, categorial grammars, Pregroup grammars
1	Benjamin C. Lee, David M. Brooks, Bronis R. de Supinski, Martin Schulz, Karan Singh, Sally A. McKee	Methods of inference and learning for performance modeling of parallel applications.	PPOPP	2007	DBLP DOI BibTeX RDF	neural networks, statistics, regression, performance prediction, numerical methods
1	Xiteng Liu	Guided Quaternary Reaching Method for Wavelet-based Image Compression.	DCC	2007	DBLP DOI BibTeX RDF
1	Witold Kinsner	Single-Scale Measures for Randomness and Complexity.	IEEE ICCI	2007	DBLP DOI BibTeX RDF
1	Marc Duranton	Programmable Engines for Embedded Systems: The New Challenges.	ISQED	2007	DBLP DOI BibTeX RDF
1	Danil Sokolov, Alexandre V. Bystrov, Alexandre Yakovlev	Direct Mapping of Low-Latency Asynchronous Controllers From STGs.	IEEE Trans. on CAD of Integrated Circuits and Systems	2007	DBLP DOI BibTeX RDF
1	Simon Perreault, Patrick Hébert	Median Filtering in Constant Time.	IEEE Transactions on Image Processing	2007	DBLP DOI BibTeX RDF
1	Zhendong Luo, Siliang Liu, Ming Zhao 0003, Yuanan Liu	A Novel Fast Recursive MMSE-SIC Detection Algorithm for V-BLAST Systems.	IEEE Transactions on Wireless Communications	2007	DBLP DOI BibTeX RDF
1	Jianbo Fan, Lidan Shou, Jinxiang Dong	F-Code: An Optimized MDS Array Code.	ICIC	2007	DBLP DOI BibTeX RDF	The F-Code, MDS property, Distributed storage system, Decoding algorithm, Encoding scheme
1	Sounaka Mishra, Venkatesh Raman, Saket Saurabh, Somnath Sikdar, C. R. Subramanian	The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number.	ISAAC	2007	DBLP DOI BibTeX RDF
1	Andrés Bueno-Crespo, Antonio Sánchez-García, Juan Morales-Sánchez, José-Luis Sancho-Gómez	Multitask Learning with Data Editing.	IWINAC	2007	DBLP DOI BibTeX RDF
1	James Gross	Dynamic Algorithms in Multi-user OFDM Wireless Cells.	KiVS	2007	DBLP DOI BibTeX RDF
1	François Alouges, Gérard Le Coq, Emmanuel Lorin	Two-Dimensional Extension of the Reservoir Technique for Some Linear Advection Systems.	J. Sci. Comput.	2007	DBLP DOI BibTeX RDF	Multidimensional convection, finite volume schemes, reservoirs, numerical diffusion
1	Ching-Hsien Hsu, Shih-Chang Chen, Chao-Yang Lan	Scheduling contention-free irregular redistributions in parallelizing compilers.	The Journal of Supercomputing	2007	DBLP DOI BibTeX RDF	Irregular redistribution, GEN_BLOCK, Parallelizing compiler, Communication scheduling, Degree-reduction
1	Marcus Hutter	Sequential predictions based on algorithmic complexity.	J. Comput. Syst. Sci.	2006	DBLP DOI BibTeX RDF
1	Paulo Sérgio B. do Nascimento, Manoel Eusebio de Lima	Temporal partitioning for image processing based on time-space complexity in reconfigurable architectures.	DATE	2006	DBLP DOI BibTeX RDF
1	Volker Nannen, A. E. Eiben	A method for parameter calibration and relevance estimation in evolutionary algorithms.	GECCO	2006	DBLP DOI BibTeX RDF	evolutionary algorithms, information theory, model selection, agent-based simulations, Kolmogorov complexity, parameter control
1	Erich Kaltofen, Lihong Zhi	Hybrid symbolic-numeric computation.	ISSAC	2006	DBLP DOI BibTeX RDF	symbolic/numeric hybrid methods
1	Steven Bird, James R. Curran	Building a search engine to drive problem-based learning.	ITiCSE	2006	DBLP DOI BibTeX RDF	data structures, web, python, Google, digraphs
1	Miguel Bazdresch, Georges Rodriguez-Guisantes	Decoding Vertical Space-Time Codes with Least-Squares Techniques.	CONIELECOMP	2006	DBLP DOI BibTeX RDF
1	Jakub Botwicz, Piotr Buciak, Piotr Sapiecha	Building Dependable Intrusion Prevention Systems.	DepCoS-RELCOMEX	2006	DBLP DOI BibTeX RDF
1	Xi Chen, Xiaotie Deng, Shang-Hua Teng	Computing Nash Equilibria: Approximation and Smoothed Complexity.	FOCS	2006	DBLP DOI BibTeX RDF
1	Imen Werda, Faouzi Kossentini, Mohamed Ali Ben Ayed, Nouri Masmoudi	Analysis and Optimization of UB Video's H.264 Baseline Encoder Implementation on Texas Instruments' TMS320DM642 DSP.	ICIP	2006	DBLP DOI BibTeX RDF
1	Thushara K. Gunaratne, Leonard T. Bruton	Tracking broadband plane waves using 2D adaptive FIR fan filters.	ISCAS	2006	DBLP DOI BibTeX RDF
1	Alberto Ruiz, Pedro E. López-de-Teruel, Lorenzo Fernández	Robust Homography Estimation from Planar Contours Based on Convexity.	ECCV	2006	DBLP DOI BibTeX RDF
1	Elias P. Tsigaridas, Ioannis Z. Emiris	Univariate Polynomial Real Root Isolation: Continued Fractions Revisited.	ESA	2006	DBLP DOI BibTeX RDF
1	Cedric Chauve, Guillaume Fertin, Romeo Rizzi, Stéphane Vialette	Genomes Containing Duplicates Are Hard to Compare.	International Conference on Computational Science	2006	DBLP DOI BibTeX RDF
1	Rémi Mégret, Mounia Mikram, Yannick Berthoumieu	Inverse Composition for Multi-kernel Tracking.	ICVGIP	2006	DBLP DOI BibTeX RDF
1	Narendra Kumar Shukla, Vivek Rathi, Vijaykumar Chakka	An Efficient Adaptive Window Based Disparity Map Computation Algorithm by Dense Two Frame Stereo Correspondence.	ICVGIP	2006	DBLP DOI BibTeX RDF
1	Marcus Hutter	Sequential Predictions based on Algorithmic Complexity	CoRR	2005	DBLP BibTeX RDF
1	David Poulin, Hugo Touchette	Comment on "Some non-conventional ideas about algorithmic complexity"	CoRR	2005	DBLP BibTeX RDF
1	Sylvain Degeilh, Anne Preller	Efficiency of Pregroups and the French Noun Phrase.	Journal of Logic, Language and Information	2005	DBLP DOI BibTeX RDF	French noun phrase, decision procedure, algorithmic complexity, categorial grammars, recognition algorithm, pregroups
1	Xi Chen, Xiaotie Deng	On algorithms for discrete and approximate brouwer fixed points.	STOC	2005	DBLP DOI BibTeX RDF	Sperner's lemma, approximate fixed point, fixed point theorem, Lipschitz function
1	Paul Ammann, Joseph Pamula, Julie A. Street, Ronald W. Ritchey	A Host-Based Approach to Network Attack Chaining Analysis.	ACSAC	2005	DBLP DOI BibTeX RDF
1	Nabil Abdelli, Pierre Bomel, Emmanuel Casseau, Anne-Marie Fouilliart, Christophe Jégo, Philippe Kajfasz, Bertrand Le Gal, Nathalie Le Heno	Hardware Virtual Components Compliant with Communication System Standards.	DSD	2005	DBLP DOI BibTeX RDF
1	Sandeep S. Kulkarni, Bezawada Bruhadeshwar	A Family of Collusion Resistant Protocols for Instantiating Security.	ICNP	2005	DBLP DOI BibTeX RDF	Instantiating security, Security, Collusion Resistance
1	Wu-Sheng Lu	Design of FIR digital filters with discrete coefficients via convex relaxation.	ISCAS	2005	DBLP DOI BibTeX RDF
1	Anwitaman Datta, Manfred Hauswirth, Renault John, Roman Schmidt, Karl Aberer	Range Queries in Trie-Structured Overlays.	Peer-to-Peer Computing	2005	DBLP DOI BibTeX RDF
1	Alexey V. Chernov, Marcus Hutter	Monotone Conditional Complexity Bounds on Future Prediction Errors.	ALT	2005	DBLP DOI BibTeX RDF
1	Yinyu Ye	Exchange Market Equilibria with Leontief's Utility: Freedom of Pricing Leads to Rationality.	WINE	2005	DBLP DOI BibTeX RDF
1	Steffen Börm	Approximation of Integral Operators by H2-Matrices with Adaptive Bases.	Computing	2005	DBLP DOI BibTeX RDF	nested bases, Hierarchical matrices, data-sparse approximation
1	Steffen Börm, Wolfgang Hackbusch	Hierarchical Quadrature for Singular Integrals.	Computing	2005	DBLP DOI BibTeX RDF	singular integrals, Numerical quadrature
1	Moni Naor, Udi Wieder	Scalable and dynamic quorum systems.	Distributed Computing	2005	DBLP DOI BibTeX RDF
1	Mark Burgin	Algorithmic complexity of recursive and inductive algorithms.	Theor. Comput. Sci.	2004	DBLP DOI BibTeX RDF
1	Mark Cieliebak, Thomas Erlebach, Zsuzsanna Lipták, Jens Stoye, Emo Welzl	Algorithmic complexity of protein identification: combinatorics of weighted strings.	Discrete Applied Mathematics	2004	DBLP DOI BibTeX RDF