Search results for "data complexity"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Magdalena Ortiz, Diego Calvanese, Thomas Eiter	Data Complexity of Query Answering in Expressive Description Logics via Tableaux.	J. Autom. Reasoning	2008	DBLP DOI BibTeX RDF	Expressive description logics, Query answering, Data complexity
3	Evgeny Dantsin, Andrei Voronkov	Expressive Power and Data Complexity of Query Languages for Trees and Lists.	PODS	2000	DBLP DOI BibTeX RDF	trees, expressive power, lists, data complexity, term algebras
2	Núria Macià, Albert Orriols-Puig, Ester Bernadó-Mansilla	In search of targeted-complexity problems.	GECCO	2010	DBLP DOI BibTeX RDF	artificial data sets, evolutionary multiobjective optimization, data complexity
2	Núria Macià, Albert Orriols-Puig, Ester Bernadó-Mansilla	EMO shines a light on the holes of complexity space.	GECCO	2009	DBLP DOI BibTeX RDF	artificial data sets, evolutionary multi-objective optimization, data complexity
2	Núria Macià, Albert Orriols-Puig, Ester Bernadó-Mansilla	Beyond Homemade Artificial Data Sets.	HAIS	2009	DBLP DOI BibTeX RDF	artificial data sets, machine learning, Data complexity
2	Julián Luengo, Francisco Herrera	Domains of Competence of Artificial Neural Networks Using Measures of Separability of Classes.	IWANN	2009	DBLP DOI BibTeX RDF	Classification, Artificial Neural Networks, Multilayer Perceptron, Radial Basis Function Networks, Data complexity
2	Tin Kam Ho	Data Complexity Analysis: Linkage between Context and Solution in Classification.	SSPR/SPR	2008	DBLP DOI BibTeX RDF
2	Tin Kam Ho	Data Complexity Analysis: Linkage between Context and Solution in Classification.	SSPR/SPR	2008	DBLP DOI BibTeX RDF
2	José Salvador Sánchez, Ramón Alberto Mollineda, José Martínez Sotoca	An analysis of how training data complexity affects the nearest neighbor classifiers.	Pattern Anal. Appl.	2007	DBLP DOI BibTeX RDF
2	Adila Krisnadhi, Carsten Lutz	Data Complexity in the EL Family of Description Logics.	LPAR	2007	DBLP DOI BibTeX RDF
2	Linh Anh Nguyen	Approximating Horn Knowledge Bases in Regular Description Logics to Have PTIME Data Complexity.	ICLP	2007	DBLP DOI BibTeX RDF
2	Vera Kurková	Estimates of Data Complexity in Neural-Network Learning.	SOFSEM	2007	DBLP DOI BibTeX RDF
2	Benny Kimelfeld, Yehoshua Sagiv	Maximally joining probabilistic data.	PODS	2007	DBLP DOI BibTeX RDF	maximal answers, query-and-data complexity, probabilistic databases, natural join
2	Albert Fornells, Elisabet Golobardes, Josep Maria Martorell, Josep Maria Garrell i Guiu, Ester Bernadó i Mansilla, Núria Macià	Measuring the Applicability of Self-organization Maps in a Case-Based Reasoning System.	IbPRIA	2007	DBLP DOI BibTeX RDF	Statistical and Structural Pattern Recognition, Neural Networks, Self-Organization Maps, Case-Based Reasoning, Soft Computing, Data Complexity
2	Ullrich Hustadt, Boris Motik, Ulrike Sattler	Reasoning in Description Logics by a Reduction to Disjunctive Datalog.	J. Autom. Reasoning	2007	DBLP DOI BibTeX RDF	Description logics, Data complexity, Disjunctive datalog
2	Linh Anh Nguyen	The Data Complexity of MDatalog in Basic Modal Logics.	MFCS	2006	DBLP DOI BibTeX RDF
2	Cheng G. Weng, Josiah Poon	A Data Complexity Analysis on Imbalanced Datasets and an Alternative Imbalance Recovering Strategy.	Web Intelligence	2006	DBLP DOI BibTeX RDF
2	I. E. Kuralenok, A. V. Utkin, V. V. Klyuev	System and User Data Complexity.	CIT	2006	DBLP DOI BibTeX RDF
2	Edith Hernández-Reyes, Jesús Ariel Carrasco-Ochoa, José Francisco Martínez Trinidad	Classifier Selection Based on Data Complexity Measures.	CIARP	2005	DBLP DOI BibTeX RDF
2	Frederik Armknecht, Gwénolé Ars	Introducing a New Variant of Fast Algebraic Attacks and Minimizing Their Successive Data Complexity.	Mycrypt	2005	DBLP DOI BibTeX RDF
2	Wenling Wu, Dengguo Feng, Hua Chen	Collision Attack and Pseudorandomness of Reduced-Round Camellia.	Selected Areas in Cryptography	2004	DBLP DOI BibTeX RDF	Block cipher, Time complexity, Pseudorandomness, Data complexity, Camellia
2	Tin Kam Ho	A Data Complexity Analysis of Comparative Advantages of Decision Forest Constructors.	Pattern Anal. Appl.	2002	DBLP DOI BibTeX RDF	Decision forest, Decision tree, Bagging, Classifier combination, Data complexity, Random subspace method
2	Franck Xia	An Information Coding Based Data Complexity Model.	IEEE METRICS	1996	DBLP DOI BibTeX RDF
2	Franck Xia	Module Coupling: A Design Metric.	APSEC	1996	DBLP DOI BibTeX RDF	module coupling, inter-module connection complexity, data complexity method, program logic control, software metrics, software design, theoretical model, design metric
1	Julián Luengo, Alberto Fernández, Salvador García, Francisco Herrera	Addressing data complexity for imbalanced data sets: analysis of SMOTE-based oversampling and evolutionary undersampling.	Soft Comput.	2011	DBLP DOI BibTeX RDF
1	Céline Blondeau, Benoît Gérard, Jean-Pierre Tillich	Accurate estimates of the data complexity and success probability for various cryptanalyses.	Des. Codes Cryptography	2011	DBLP DOI BibTeX RDF
1	Carsten Lutz, Frank Wolter	Non-Uniform Data Complexity of Query Answering in Description Logics.	Description Logics	2011	DBLP BibTeX RDF
1	Chengying Mao	Towards a Data Complexity Metric Set for Web Service Composition.	CIT	2011	DBLP DOI BibTeX RDF
1	Yusuke Nojima, Shinya Nishikawa, Hisao Ishibuchi	A meta-fuzzy classifier for specifying appropriate fuzzy partitions by genetic fuzzy rule selection with data complexity measures.	FUZZ-IEEE	2011	DBLP DOI BibTeX RDF
1	Der-Chiang Li, Yao-Hwei Fang, Y. M. Frank Fang	The data complexity index to construct an efficient cross-validation method.	Decision Support Systems	2010	DBLP DOI BibTeX RDF
1	Charles Bouillaguet, Patrick Derbez, Orr Dunkelman, Nathan Keller, Vincent Rijmen, Pierre-Alain Fouque	Low Data Complexity Attacks on AES.	IACR Cryptology ePrint Archive	2010	DBLP BibTeX RDF
1	Linh Anh Nguyen	Horn Knowledge Bases in Regular Description Logics with PTIME Data Complexity.	Fundam. Inform.	2010	DBLP DOI BibTeX RDF
1	Julián Luengo, Francisco Herrera	Domains of competence of fuzzy rule based classification systems with data complexity measures: A case of study using a fuzzy hybrid genetic based machine learning method.	Fuzzy Sets and Systems	2010	DBLP DOI BibTeX RDF
1	Shinya Nishikawa, Yusuke Nojima, Hisao Ishibuchi	Appropriate granularity specification for fuzzy classifier design by data complexity measures.	NaBIC	2010	DBLP DOI BibTeX RDF
1	Julián Luengo, Francisco Herrera	An extraction method for the characterization of the Fuzzy Rule Based Classification Systems' behavior using data complexity measures: A case of study with FH-GBML.	FUZZ-IEEE	2010	DBLP DOI BibTeX RDF
1	Chengying Mao	Control and Data Complexity Metrics for Web Service Compositions.	QSIC	2010	DBLP DOI BibTeX RDF
1	André Hernich	Answering non-monotonic queries in relational data exchange.	ICDT	2010	DBLP DOI BibTeX RDF	deductive database, core, closed world assumption, certain answers
1	Ian Pratt-Hartmann	Data-complexity of the two-variable fragment with counting quantifiers.	Inf. Comput.	2009	DBLP DOI BibTeX RDF
1	Céline Blondeau, Benoît Gérard	On the Data Complexity of Statistical Attacks Against Block Ciphers (full version).	IACR Cryptology ePrint Archive	2009	DBLP BibTeX RDF
1	Cheng G. Weng, Josiah Poon	CODE: A Data Complexity Framework for Imbalanced Datasets.	PAKDD Workshops	2009	DBLP DOI BibTeX RDF
1	Camilo Thorne, Diego Calvanese	The Data Complexity of the Syllogistic Fragments of English.	Amsterdam Colloquium on Logic, Language and Meaning	2009	DBLP DOI BibTeX RDF
1	Julián Luengo, Alberto Fernández, Salvador García, Francisco Herrera	Addressing Data-Complexity for Imbalanced Data-Sets: A Preliminary Study on the Use of Preprocessing for C4.5.	ISDA	2009	DBLP DOI BibTeX RDF
1	Raúl Martín-Félez, Ramón Alberto Mollineda	On the Suitability of Combining Feature Selection and Resampling to Manage Data Complexity.	CAEPIA	2009	DBLP DOI BibTeX RDF
1	Zhiying He, Xiaohui Liang	A novel simplification algorithm based on MLS and Splats for point models.	CGI	2009	DBLP DOI BibTeX RDF
1	Marcelo Arenas, Pablo Barceló, Juan L. Reutter	Query languages for data exchange: beyond unions of conjunctive queries.	ICDT	2009	DBLP DOI BibTeX RDF
1	Andrea Calì, Georg Gottlob, Thomas Lukasiewicz	Datalog±: a unified approach to ontologies and integrity constraints.	ICDT	2009	DBLP DOI BibTeX RDF	ontologies, semantic web, complexity, databases, constraints, dependencies, datalog, conjunctive queries, query evaluation, tractability, chase
1	Bruno Marnette	Generalized schema-mappings: from termination to tractability.	PODS	2009	DBLP DOI BibTeX RDF	weak acyclicity, data exchange, core, universal solution
1	Pawel Parys	XPath evaluation in linear time with polynomial combined complexity.	PODS	2009	DBLP DOI BibTeX RDF	tree with data, xpath, xml
1	Anuj Dawar, Martin Grohe, Bjarki Holm, Bastian Laubner	Logics with Rank Operators.	LICS	2009	DBLP DOI BibTeX RDF
1	Richard T. Kouzes, Gordon A. Anderson, Stephen T. Elbert, Ian Gorton, Deborah K. Gracio	The Changing Paradigm of Data-Intensive Computing.	IEEE Computer	2009	DBLP DOI BibTeX RDF
1	Ewan Fleischmann, Michael Gorski, Stefan Lucks	Attacking 9 and 10 Rounds of AES-256.	ACISP	2009	DBLP DOI BibTeX RDF	related-key boomerang attack, block ciphers, AES, differential cryptanalysis
1	Alex Biryukov, Dmitry Khovratovich	Related-Key Cryptanalysis of the Full AES-192 and AES-256.	ASIACRYPT	2009	DBLP DOI BibTeX RDF	AES, related-key attack, boomerang attack
1	Xiaorui Sun, Xuejia Lai	The Key-Dependent Attack on Block Ciphers.	ASIACRYPT	2009	DBLP DOI BibTeX RDF	Key-Dependent Attack, Block Cipher, IDEA
1	Nicolas Veyrat-Charvillon, François-Xavier Standaert	Mutual Information Analysis: How, When and Why?.	CHES	2009	DBLP DOI BibTeX RDF
1	Anthony Widjaja To	Model Checking FO(R) over One-Counter Processes and beyond.	CSL	2009	DBLP DOI BibTeX RDF
1	Andrea Calì, Georg Gottlob, Andreas Pieris	Tractable Query Answering over Conceptual Schemata.	ER	2009	DBLP DOI BibTeX RDF
1	Andriy Myronenko, Xubo B. Song, David J. Sahn	Maximum Likelihood Motion Estimation in 3D Echocardiography through Non-rigid Registration in Spherical Coordinates.	FIMH	2009	DBLP DOI BibTeX RDF
1	Camilo Thorne, Diego Calvanese	Controlled Aggregate Tree Shaped Questions over Ontologies.	FQAS	2009	DBLP DOI BibTeX RDF
1	Shengkun Xie, Pietro Liò, Anna T. Lawniczak	A Case Study of ICA with Multi-scale PCA of Simulated Traffic Data.	ICANN	2009	DBLP DOI BibTeX RDF	Multi-scale Principal Component Analysis, De-nosing, Wavelet Transform, Independent Component Analysis
1	Charles Bouveyron	Weakly-Supervised Classification with Mixture Models for Cervical Cancer Detection.	IWANN	2009	DBLP DOI BibTeX RDF
1	Gautham Sekar, Bart Preneel	Improved Distinguishing Attacks on HC-256.	IWSEC	2009	DBLP DOI BibTeX RDF
1	Xiaorui Sun, Xuejia Lai	Improved Integral Attacks on MISTY1.	Selected Areas in Cryptography	2009	DBLP DOI BibTeX RDF
1	José Júlio Alferes, Matthias Knorr, Terrance Swift	Queries to Hybrid MKNF Knowledge Bases through Oracular Tabling.	International Semantic Web Conference	2009	DBLP DOI BibTeX RDF
1	Cliff Joslyn, John Burke, Terence Critchlow, Nick Hengartner, Emilie Hogan	View Discovery in OLAP Databases through Statistical Combinatorial Optimization.	SSDBM	2009	DBLP DOI BibTeX RDF
1	Patrick Bosc, Olivier Pivert, Henri Prade	A Model Based on Possibilistic Certainty Levels for Incomplete Databases.	SUM	2009	DBLP DOI BibTeX RDF
1	YongZhuang Wei, YuPu Hu	New related-key rectangle attacks on reduced AES-192 and AES-256.	Science in China Series F: Information Sciences	2009	DBLP DOI BibTeX RDF	block cipher, Advanced Encryption Standard, time complexity, related-key rectangle attack
1	Andrea Calì, Thomas Lukasiewicz, Livia Predoiu, Heiner Stuckenschmidt	Tightly Coupled Probabilistic Description Logic Programs for the Semantic Web.	J. Data Semantics	2009	DBLP DOI BibTeX RDF	Probabilistic description logic programs, Bayesian probabilities, merging ontology mappings, data tractability, Web Services, Semantic Web, algorithms, complexity, description logics, ontology mapping, disjunctive logic programs, answer set semantics, inconsistency handling
1	Benny Kimelfeld, Yuri Kosharovsky, Yehoshua Sagiv	Query evaluation over probabilistic XML.	VLDB J.	2009	DBLP DOI BibTeX RDF	Probabilistic XML, Approximate query evaluation, Query processing, Query optimization, Probabilistic databases
1	Christopher Ré, Dan Suciu	The trichotomy of HAVING queries on a probabilistic database.	VLDB J.	2009	DBLP DOI BibTeX RDF	Safe plans, Probabilistic databases, Query evaluation, Semirings, Sampling algorithms
1	Ian Pratt-Hartmann	Data-Complexity of the Two-Variable Fragment with Counting Quantifiers	CoRR	2008	DBLP BibTeX RDF
1	Núria Macià, Ester Bernadó-Mansilla, Albert Orriols-Puig	On the Dimensions of Data Complexity through Synthetic Data Sets.	CCIA	2008	DBLP DOI BibTeX RDF
1	Núria Macià, Albert Orriols-Puig, Ester Bernadó-Mansilla	Genetic-Based Synthetic Data Sets for the Analysis of Classifiers Behavior.	HIS	2008	DBLP DOI BibTeX RDF	Synthetic data sets, Genetic algorithms, Classification, Data complexity
1	Sang-Woon Kim, B. John Oommen	A Fast Computation of Inter-class Overlap Measures Using Prototype Reduction Schemes.	Canadian Conference on AI	2008	DBLP DOI BibTeX RDF	k-Nearest Neighbor (k??NN) Classifier, Class-Overlapping, Data Complexity, Prototype Reduction Schemes (PRS)
1	Wenying Zhang, Jing Han	Impossible Differential Analysis of Reduced Round CLEFIA.	Inscrypt	2008	DBLP DOI BibTeX RDF	Block cipher, Data complexity, Impossible differential cryptanalysis, CLEFIA
1	Jianfeng Du, Yi-Dong Shen	Computing minimum cost diagnoses to repair populated DL-based ontologies.	WWW	2008	DBLP DOI BibTeX RDF	ontologies, diagnosis, description logics, disjunctive datalog
1	Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini	Conjunctive query containment and answering under description logic constraints.	ACM Trans. Comput. Log.	2008	DBLP DOI BibTeX RDF	computational compexity, conjunctve queries, Description logics, query containment
1	Jun Wu, Xi Cai	A Software Size Measurement Model for Large-Scale Business Applications.	CSSE	2008	DBLP DOI BibTeX RDF
1	Zhu Yuelong, Li Shijin, Wan Dingsheng, Zhang Xiaohua	A Novel Approach to the Similarity Analysis of Multivariate Time Series and Its Application in Hydrological Data Mining.	CSSE	2008	DBLP DOI BibTeX RDF
1	Gang Pan, Song Han, Zhaohui Wu	Hallucinating 3D facial shapes.	CVPR	2008	DBLP DOI BibTeX RDF
1	Andrea Vedaldi, Gregorio Guidi, Stefano Soatto	Joint data alignment up to (lossy) transformations.	CVPR	2008	DBLP DOI BibTeX RDF
1	Núria Macià, Ester Bernadó-Mansilla, Albert Orriols-Puig	Preliminary approach on synthetic data sets generation based on class separability measure.	ICPR	2008	DBLP DOI BibTeX RDF
1	Bin Zhang 0015, Chenhui Jin	Cryptanalysis of a Chaos-based Stream Cipher.	ICYCS	2008	DBLP DOI BibTeX RDF
1	Roman Kontchakov, Michael Zakharyaschev	DL-Lite and Role Inclusions.	ASWC	2008	DBLP DOI BibTeX RDF
1	Andrea Calì, Thomas Lukasiewicz, Livia Predoiu, Heiner Stuckenschmidt	Tightly Integrated Probabilistic Description Logic Programs for Representing Ontology Mappings.	FoIKS	2008	DBLP DOI BibTeX RDF
1	Baudoin Collard, François-Xavier Standaert, Jean-Jacques Quisquater	Experiments on the Multiple Linear Cryptanalysis of Reduced Round Serpent.	FSE	2008	DBLP DOI BibTeX RDF
1	Jiali Choy, Khoongming Khoo, Chuan-Wen Loe	Applying Time-Memory-Data Trade-Off to Meet-in-the-Middle Attack.	ICICS	2008	DBLP DOI BibTeX RDF	time-memory-data trade-off, block cipher, meet-in-the-middle, triple DES
1	Joo Yeon Cho, Miia Hermelin, Kaisa Nyberg	A New Technique for Multidimensional Linear Cryptanalysis with Applications on Reduced Round Serpent.	ICISC	2008	DBLP DOI BibTeX RDF	Multidimensional Linear Approximation, Block Ciphers, Linear Cryptanalysis, Serpent
1	Yukiyasu Tsunoo, Teruo Saito, Maki Shigeri, Takeshi Kawabata	Higher Order Differential Attacks on Reduced-Round MISTY1.	ICISC	2008	DBLP DOI BibTeX RDF	CRYPTREC, higher order differential attack, MISTY1, block cipher, NESSIE
1	Orr Dunkelman, Sebastiaan Indesteege, Nathan Keller	A Differential-Linear Attack on 12-Round Serpent.	INDOCRYPT	2008	DBLP DOI BibTeX RDF
1	Michael Gorski, Stefan Lucks	New Related-Key Boomerang Attacks on AES.	INDOCRYPT	2008	DBLP DOI BibTeX RDF	related-key boomerang attack, block ciphers, AES, differential cryptanalysis
1	Thomas Eiter, Georg Gottlob, Magdalena Ortiz, Mantas Simkus	Query Answering in the Description Logic Horn-.	JELIA	2008	DBLP DOI BibTeX RDF
1	Magdalena Ortiz	Extending Carinto the Description Logics of the Family.	JELIA	2008	DBLP DOI BibTeX RDF
1	Jianfeng Du, Guilin Qi, Yi-Dong Shen	Lexicographical Inference over Inconsistent DL-Based Ontologies.	RR	2008	DBLP DOI BibTeX RDF
1	Tuvshintur Tserendorj, Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler	Approximate OWL-Reasoning with Screech.	RR	2008	DBLP DOI BibTeX RDF
1	Diego Calvanese, Giuseppe De Giacomo, Domenico Lembo, Maurizio Lenzerini, Antonella Poggi, Riccardo Rosati, Marco Ruzzi	Data Integration throughDL-LiteA Ontologies.	SDKB	2008	DBLP DOI BibTeX RDF
1	Héctor Pérez-Urbina, Boris Motik, Ian Horrocks	Rewriting Conjunctive Queries over Description Logic Knowledge Bases.	SDKB	2008	DBLP DOI BibTeX RDF
1	Sebastian Rudolph, Markus Krötzsch, Pascal Hitzler	Description Logic Reasoning with Decision Diagrams: Compiling SHIQ to Disjunctive Datalog.	International Semantic Web Conference	2008	DBLP DOI BibTeX RDF
1	Karim T. Abou-Moustafa, Frank P. Ferrie	Local Metric Learning on Manifolds with Application to Query-Based Operations.	SSPR/SPR	2008	DBLP DOI BibTeX RDF
1	Yi Lu 0002, Serge Vaudenay	Cryptanalysis of an E0-like Combiner with Memory.	J. Cryptology	2008	DBLP DOI BibTeX RDF	E0, Stream cipher, Bluetooth, Correlation, Combiner
1	Vicente García, Ramón Alberto Mollineda, José Salvador Sánchez	On the k-NN performance in a challenging scenario of imbalance and overlapping.	Pattern Anal. Appl.	2008	DBLP DOI BibTeX RDF	Nearest neighbour rule, Class overlap, Local and global learning, Overall imbalance ratio, Local imbalance ratio, Imbalanced data