Search results for "cardinality"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
27	V. Wiktor Marek, Ilkka Niemelä, Miroslaw Truszczynski	Logic Programs With Monotone Cardinality Atoms.	LPNMR	2004	DBLP DOI BibTeX RDF
27	Hans L. Bodlaender, Arie M. C. A. Koster	On the Maximum Cardinality Search Lower Bound for Treewidth.	WG	2004	DBLP DOI BibTeX RDF
27	Claude-Guy Quimper, Alejandro López-Ortiz, Peter van Beek, Alexander Golynski	Improved Algorithms for the Global Cardinality Constraint.	CP	2004	DBLP DOI BibTeX RDF
27	Peter Z. Revesz	Quantifier-Elimination for the First-Order Theory of Boolean Algebras with Linear Cardinality Constraints.	ADBIS	2004	DBLP DOI BibTeX RDF
27	Parke Godfrey	Skyline Cardinality for Relational Processing.	FoIKS	2004	DBLP DOI BibTeX RDF
27	David E. Cardoze	An optimal algorithm for the minimum edge cardinality cut surface problem.	SCG	2003	DBLP DOI BibTeX RDF	manifold conversion, computer graphics, scientific visualization, computational topology
27	Olivier Bailleux, Yacine Boufkhad	Efficient CNF Encoding of Boolean Cardinality Constraints.	CP	2003	DBLP DOI BibTeX RDF
27	Lengning Liu, Miroslaw Truszczynski	Local-Search Techniques for Propositional Logic Extended with Cardinality Constraints.	CP	2003	DBLP DOI BibTeX RDF
27	Gregory Fernandez, Chabane Djeraba	Partition Cardinality Estimation in Image Repositories.	Revised Papers from MDM/KDD and PAKDD/KDMCD	2002	DBLP DOI BibTeX RDF
27	Krzysztof Dyczkowski, Maciej Wygralak	On Cardinality and Singular Fuzzy Sets.	Fuzzy Days	2001	DBLP DOI BibTeX RDF
27	Peter Braß	On Finding Maximum-Cardinality Symmetric Subsets.	JCDCG	2000	DBLP DOI BibTeX RDF
27	Sven Hartmann	Decomposition by Pivoting and Path Cardinality Constraints.	ER	2000	DBLP DOI BibTeX RDF
27	Sven Hartmann	On Interactions of Cardinality Constraints, Key, and Functional Dependencies.	FoIKS	2000	DBLP DOI BibTeX RDF
27	H. S. Chao, Fang-Rong Hsu, Richard C. T. Lee	An Optimal Algorithm for Finding the Minimum Cardinality Dominating Set on Permutation Graphs.	COCOON	1998	DBLP DOI BibTeX RDF
26	Dan Suciu	Technical Perspective: Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs.	SIGMOD Rec.	2023	DBLP DOI BibTeX RDF
26	Jeremy Chen, Yuqing Huang, Mushi Wang, Semih Salihoglu, Kenneth Salem	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs.	SIGMOD Rec.	2023	DBLP DOI BibTeX RDF
26	Jeremy Chen, Yuqing Huang, Mushi Wang, Semih Salihoglu, Kenneth Salem	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs. (PDF / PS)	Proc. VLDB Endow.	2022	DBLP DOI BibTeX RDF
26	Francisco D. B. S. Praciano, Paulo Roberto Pessoa Amora, Italo C. Abreu, Francisco Lucas Falcao Pereira, Javam C. Machado	Robust Cardinality: a novel approach for cardinality prediction in SQL queries.	J. Braz. Comput. Soc.	2021	DBLP DOI BibTeX RDF
26	Jeremy Chen, Yuqing Huang, Mushi Wang, Semih Salihoglu, Ken Salem	Accurate Summary-based Cardinality Estimation Through the Lens of Cardinality Estimation Graphs.	CoRR	2021	DBLP BibTeX RDF
26	Haluk Elis	A finite dominating set of cardinality O(k) and a witness set of cardinality O(n) for 1.5D terrain guarding problem.	Ann. Oper. Res.	2017	DBLP DOI BibTeX RDF
26	Xiaopu Ma, Ruixuan Li 0001, Hongwei Wang, Huaqing Li 0001	Role mining based on permission cardinality constraint and user cardinality constraint.	Secur. Commun. Networks	2015	DBLP DOI BibTeX RDF
26	Marcel Wild	Output-Polynomial Enumeration of All Fixed-Cardinality Ideals of a Poset, Respectively All Fixed-Cardinality Subtrees of a Tree.	Order	2014	DBLP DOI BibTeX RDF
26	Pedro Canet Estelrich, Jaume Casasnovas	The cardinality of a fuzzy subset as a part of the cardinality of the whole fuzzy set.	EUSFLAT-ESTYLF Joint Conf.	1999	DBLP BibTeX RDF
26	Chung-Lun Li, S. Thomas McCormick, David Simchi-Levi	On the minimum-cardinality-bounded-diameter and the bounded-cardinality-minimum-diameter edge addition problems.	Oper. Res. Lett.	1992	DBLP DOI BibTeX RDF
24	Pascal Van Hentenryck, Laurent Michel, Liyuan Liu	Contraint-Based Combinators for Local Search.	Constraints An Int. J.	2005	DBLP DOI BibTeX RDF	constraints languange, logical and cardinality combinators, differential objects, first-class expressions, search procedure, local search, reification
24	Calogero G. Zarba	Combining Sets with Cardinals.	J. Autom. Reason.	2005	DBLP DOI BibTeX RDF	combining sets, set-theoretic language, decision procedure, cardinality
24	Xiaohui Yu 0001, Calisto Zuzarte, Kenneth C. Sevcik	Towards estimating the number of distinct value combinations for a set of attributes.	CIKM	2005	DBLP DOI BibTeX RDF	relational database, cardinality estimation
24	James Joshi, Basit Shafiq, Arif Ghafoor, Elisa Bertino	Dependencies and separation of duty constraints in GTRBAC.	SACMAT	2003	DBLP DOI BibTeX RDF	security, role based access control, temporal constraints, separation of duty, cardinality constraint
24	Gonzalo Génova, Juan Lloréns, Paloma Martínez	The meaning of multiplicity of n-ary associations in UML.	Softw. Syst. Model.	2002	DBLP DOI BibTeX RDF	ternary association, n-ary association, ternary relationship, n-ary relationship, UML, data modeling, multiplicity, entity-relationship modeling, cardinality
24	Marilyn G. Andrews, Mikhail J. Atallah, Danny Z. Chen, D. T. Lee	Parallel algorithms for maximum matching in interval graphs.	IPPS	1995	DBLP DOI BibTeX RDF	disjoint intervals, maximum cardinality matchings, hypercube model, unsorted input, sorted input, optimal sequential algorithms, parallel algorithms, parallel algorithms, computational complexity, graph theory, hypercube networks, processors, computation time, interval graphs, maximum matching, EREW PRAM, EREW PRAM model
24	Dan Schonfeld	Optimal Structuring Elements for the Morphological Pattern Restoration of Binary Images.	IEEE Trans. Pattern Anal. Mach. Intell.	1994	DBLP DOI BibTeX RDF	optimal structuring elements, morphological pattern restoration, least mean difference estimator, image reconstruction, image restoration, mathematical morphology, set theory, filtering and prediction theory, binary images, random processes, estimation theory, estimation theory, morphological filters, cardinality, random sets
24	B. John Oommen, Jack R. Zgierski	Breaking Substitution Cyphers Using Stochastic Automata.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	substitution cyphers, finite plaintext alphabet, cypher alphabet, unigrams, trigrams, automaton solution, cypher learning automaton, learning, cryptography, learning systems, cardinality, stochastic automata, stochastic automata, statistical information, relaxation theory, relaxation scheme
22	Isabelle Fagnot, Guillaume Fertin, Stéphane Vialette	On Finding Small 2-Generating Sets.	COCOON	2009	DBLP DOI BibTeX RDF
22	Vijayshankar Raman, Lin Qiao, Wei Han, Inderpal Narang, Ying-Lin Chen, Kou-Horng Yang, Fen-Ling Ling	Lazy, adaptive rid-list intersection, and its application to index anding.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	AND tree, star join, sorting, intersection, lazy
22	Charles Sutton, Andrew McCallum	Piecewise pseudolikelihood for efficient training of conditional random fields.	ICML	2007	DBLP DOI BibTeX RDF
22	Guolong Lin, Chandrashekhar Nagarajan, Rajmohan Rajaraman, David P. Williamson	A general approach for incremental approximation and hierarchical clustering.	SODA	2006	DBLP DOI BibTeX RDF
22	Utkarsh Srivastava, Peter J. Haas, Volker Markl, Marcel Kutsch, Tam Minh Tran	ISOMER: Consistent Histogram Construction Using Query Feedback.	ICDE	2006	DBLP DOI BibTeX RDF
22	Chuan Li 0002, Changjie Tang, Zhonghua Yu, Yintian Liu, Tianqing Zhang, Qihong Liu, Minfang Zhu, Yongguang Jiang	Mining Multi-dimensional Frequent Patterns Without Data Cube Construction.	PRICAI	2006	DBLP DOI BibTeX RDF
22	Calisto Zuzarte, Xiaohui Yu 0001	Fast approximate computation of statistics on views.	SIGMOD Conference	2006	DBLP DOI BibTeX RDF	query optimization, selectivity estimation
22	Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky	Minimal Complete Primitives for Secure Multi-Party Computation.	J. Cryptol.	2005	DBLP DOI BibTeX RDF	Complete functions, Oblivious cast, Unconditional security, Multi-party computation, Secure function evaluation
22	Joris De Kaey	On a More General Characterisation of Steiner Systems.	Des. Codes Cryptogr.	2005	DBLP DOI BibTeX RDF
22	David J. Abraham, Katarína Cechlárová, David F. Manlove, Kurt Mehlhorn	Pareto Optimality in House Allocation Problems.	ISAAC	2005	DBLP DOI BibTeX RDF
22	Peter J. Haas, Mokhtar Kandil, Alberto Lerner, Volker Markl, Ivan Popivanov, Vijayshankar Raman, Daniel C. Zilio	Automated statistics collection in action.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF
22	Klaus Metsch	Small Point Sets that Meet All Generators of W(2n+1, iq).	Des. Codes Cryptogr.	2004	DBLP DOI BibTeX RDF	polar space, ovoid, blocking set
22	Joel Berman, Willem J. Blok	Free Lukasiewicz and Hoop Residuation Algebras.	Stud Logica	2004	DBLP DOI BibTeX RDF	free spectrum, hoop, hoop residuation algebra, ukasiewicz algebra, ukasiewicz residuation algebra, Hilbert algebra, MV-algebra, BCK-algebra, free algebra
22	José Galindo, Angélica Urrutia, Ramón Alberto Carrasco, Mario Piattini	Relaxing constraints in enhanced entity-relationship models using fuzzy quantifiers.	IEEE Trans. Fuzzy Syst.	2004	DBLP DOI BibTeX RDF
22	Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi	Tracking set-expression cardinalities over continuous update streams.	VLDB J.	2004	DBLP DOI BibTeX RDF	Set expressions, Data streams, Randomized algorithms, Approximate query processing, Data synopses
22	David J. Abraham, Katarína Cechlárová, David F. Manlove, Kurt Mehlhorn	Pareto Optimality in House Allocation Problems.	ISAAC	2004	DBLP DOI BibTeX RDF
22	Nicolas Bruno, Surajit Chaudhuri	Conditional Selectivity for Statistics on Query Expressions.	SIGMOD Conference	2004	DBLP DOI BibTeX RDF
22	Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi	Processing Set Expressions over Continuous Update Streams.	SIGMOD Conference	2003	DBLP DOI BibTeX RDF
22	Yutao Shou, Nikos Mamoulis, Huiping Cao, Dimitris Papadias, David W. Cheung	Evaluation of Iceberg Distance Joins.	SSTD	2003	DBLP DOI BibTeX RDF
22	Mireille Fouquet, François Morain	Isogeny Volcanoes and the SEA Algorithm.	ANTS	2002	DBLP DOI BibTeX RDF
22	Stratis Viglas, Jeffrey F. Naughton	Rate-based query optimization for streaming information sources.	SIGMOD Conference	2002	DBLP DOI BibTeX RDF	XML, World Wide Web (WWW)
22	Khaled Al-Agha, Richard Greechie	The Involutory Dimension of Involution Posets.	Order	2001	DBLP DOI BibTeX RDF	bounded posets, involution posets, involutory chains, involutory dimension, prime order ideals
22	András Sebö, Eric Tannier	Connected Joins in Graphs.	IPCO	2001	DBLP DOI BibTeX RDF
22	Matthias Fitzi, Juan A. Garay, Ueli M. Maurer, Rafail Ostrovsky	Minimal Complete Primitives for Secure Multi-party Computation.	CRYPTO	2001	DBLP DOI BibTeX RDF
22	José Galindo, Angélica Urrutia, Ramón Alberto Carrasco, Mario Piattini	Fuzzy Constraints using the Enhanced Entity-Relationship Model.	SCCC	2001	DBLP DOI BibTeX RDF	Conceptual Database Design, Fuzzy Conceptual Modeling, Extended (or Enhanced) Entity-Relationship Model, Fuzzy Databases, Fuzzy Constraints
22	Lucian Ilie, Arto Salomaa	On the Expressiveness of Subset-Sum Representations.	Acta Informatica	2000	DBLP DOI BibTeX RDF
22	Sounaka Mishra, Kripasindhu Sikdar	On the Hardness of Approximating Some NP-optimization Problems Related to Minimum Linear Ordering Problem.	IFIP TCS	2000	DBLP DOI BibTeX RDF	NP-optimization problems, Minimaximal and maximinimal NP-optimization problems, L-reduction, Approximation algorithms, Hardness of approximation, APX-hardness
22	Enrique Casanovas	A test for expandability.	Arch. Math. Log.	1998	DBLP DOI BibTeX RDF	Mathematics Subject Classification (1991): Primary 03C45, 03G50
22	Yoji Kajitani, Jun Dong Cho, Majid Sarrafzadeh	New Approximation Results on Graph Matching and related Problems.	WG	1994	DBLP DOI BibTeX RDF
22	Martin Anthony, Graham R. Brightwell, David A. Cohen, John Shawe-Taylor	On Exact Specification by Examples.	COLT	1992	DBLP DOI BibTeX RDF
22	Thomas H. Spencer	Parallel matching on expanders.	SPDP	1991	DBLP DOI BibTeX RDF
22	Galen H. Sasaki, Bruce E. Hajek	The time complexity of maximum matching by simulated annealing.	J. ACM	1988	DBLP DOI BibTeX RDF
20		XML Cardinality Estimation.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
20	Ba-Tuong Vo, Ba-Ngu Vo, Antonio Cantoni	The Cardinality Balanced Multi-Target Multi-Bernoulli Filter and Its Implementations.	IEEE Trans. Signal Process.	2009	DBLP DOI BibTeX RDF
20	Huaxin Zhang, Ihab F. Ilyas, Kenneth Salem	PSALM: Cardinality Estimation inthe Presence of Fine-Grained Access Controls.	ICDE	2009	DBLP DOI BibTeX RDF
20	Safa Yahi, Salem Benferhat	Compiling the Lexicographic Inference Using Boolean Cardinality Constraints.	Canadian AI	2009	DBLP DOI BibTeX RDF
20	Jack Brimberg, Nenad Mladenovic, Dragan Urosevic	Local and variable neighborhood search for the k -cardinality subgraph problem.	J. Heuristics	2008	DBLP DOI BibTeX RDF	k-subgraph, Variable neighborhood search
20	K. Subramani 0001	Computing inversion pair cardinality through partition-based sorting.	Computing	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 68Q25, 68R99, 68W40
20	Giovanni Lizárraga, Arturo Hernández Aguirre, Salvador Botello	Some Demonstrations about the Cardinality of Important Sets of Non-dominated Sets.	MICAI	2008	DBLP DOI BibTeX RDF
20	Miki Hermann, Reinhard Pichler	Counting Complexity of Minimal Cardinality and Minimal Weight Abduction.	JELIA	2008	DBLP DOI BibTeX RDF
20	Petr Somol, Jana Novovicová	Evaluating the Stability of Feature Selectors That Optimize Feature Subset Cardinality.	SSPR/SPR	2008	DBLP DOI BibTeX RDF	relative weighted consistency measure, sequential search, floating search, Feature selection, stability
20	Davaatseren Baatar, Natashia Boland, Sebastian Brand, Peter J. Stuckey	Minimum Cardinality Matrix Decomposition into Consecutive-Ones Matrices: CP and IP Approaches.	CPAIOR	2007	DBLP DOI BibTeX RDF
20	Alessandro Zanarini, Gilles Pesant	Generalizations of the Global Cardinality Constraint for Hierarchical Resources.	CPAIOR	2007	DBLP DOI BibTeX RDF
20	Benjamin Doerr	Randomly Rounding Rationals with Cardinality Constraints and Derandomizations.	STACS	2007	DBLP DOI BibTeX RDF
20	Leah Epstein, Rob van Stee	Approximation Schemes for Packing Splittable Items with Cardinality Constraints.	WAOA	2007	DBLP DOI BibTeX RDF
20	Jing-Rong Chang, Ya-Ting Lee, Shu-Ying Liao, Ching-Hsue Cheng 0001	Cardinality-Based Fuzzy Time Series for Forecasting Enrollments.	IEA/AIE	2007	DBLP DOI BibTeX RDF	Weighted fuzzy rules, Association rule, Forecasting, Fuzzy time series
20	Rahul Gupta, Ajit A. Diwan, Sunita Sarawagi	Efficient inference with cardinality-based clique potentials.	ICML	2007	DBLP DOI BibTeX RDF
20	Vicky Mak, Tommy Thomadsen	Polyhedral combinatorics of the cardinality constrained quadratic knapsack problem and the quadratic selective travelling salesman problem.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	Quadratic knapsack, Quadratic selective travelling salesman, Polyhedral analysis, Facets
20	Jiakui Zhao, Dongqing Yang, Lijun Chen 0002, Jun Gao 0003, Tengjiao Wang 0003	Cardinality Computing: A New Step Towards Fully Representing Multi-sets by Bloom Filters.	WISE	2006	DBLP DOI BibTeX RDF
20	Benjamin Doerr	Generating Randomized Roundings with Cardinality Constraints and Derandomizations.	STACS	2006	DBLP DOI BibTeX RDF
20	Gang Li 0009, Dong Liu, Yiqing Tu, Yangdong Ye	Finding the Optimal Cardinality Value for Information Bottleneck Method.	ADMA	2006	DBLP DOI BibTeX RDF
20	Claude-Guy Quimper, Alexander Golynski, Alejandro López-Ortiz, Peter van Beek	An Efficient Bounds Consistency Algorithm for the Global Cardinality Constraint.	Constraints An Int. J.	2005	DBLP DOI BibTeX RDF	domain consistency, global constraints, bounds consistency
20	Andrzej Piegat	Cardinality approach to fuzzy number arithmetic.	IEEE Trans. Fuzzy Syst.	2005	DBLP DOI BibTeX RDF
20	Prabhakar Gubbala, Balaji Raghavachari	Approximation Algorithms for the Minimum Cardinality Two-Connected Spanning Subgraph Problem.	IPCO	2005	DBLP DOI BibTeX RDF
20	Claude-Guy Quimper, Toby Walsh	The All Different and Global Cardinality Constraints on Set, Multiset and Tuple Variables.	CSCLP	2005	DBLP DOI BibTeX RDF
20	Chang Hwan Peter Kim, Krzysztof Czarnecki 0001	Synchronizing Cardinality-Based Feature Models and Their Specializations.	ECMDA-FA	2005	DBLP DOI BibTeX RDF
20	Maciej Malicki	Notes on the Length, the Structure and the Cardinality of a Chain.	Order	2004	DBLP DOI BibTeX RDF	lenght of a chain, scattered chain, linear order
20	Nan Zhang 0004, Wei Zhao 0001, Jianer Chen	Cardinality-based inference control in OLAP systems: an information theoretic approach.	DOLAP	2004	DBLP DOI BibTeX RDF	data mining, information theory, OLAP, inference control
20	Sven Helmer, Guido Moerkotte	A performance study of four index structures for set-valued attributes of low cardinality.	VLDB J.	2003	DBLP DOI BibTeX RDF	Set-valued attributes, Database management systems, Physical design, Access methods, Index structures
20	Thomas Hofmeister	An Approximation Algorithm for MAX-2-SAT with Cardinality Constraint.	ESA	2003	DBLP DOI BibTeX RDF
20	Irit Katriel, Sven Thiel	Fast Bound Consistency for the Global Cardinality Constraint.	CP	2003	DBLP DOI BibTeX RDF
20	Claude-Guy Quimper, Peter van Beek, Alejandro López-Ortiz, Alexander Golynski, Sayyed Bashir Sadjad	An Efficient Bounds Consistency Algorithm for the Global Cardinality Constraint.	CP	2003	DBLP DOI BibTeX RDF
20	Markus Bläser, Bodo Manthey	Improved Approximation Algorithms for Max-2SAT with Cardinality Constraint.	ISAAC	2002	DBLP DOI BibTeX RDF
20	Meinolf Sellmann, Georg Kliewer, Achim Koberstein	Lagrangian Cardinality Cuts and Variable Fixing for Capacitated Network Design.	ESA	2002	DBLP DOI BibTeX RDF
20	Lingyu Wang 0001, Duminda Wijesekera, Sushil Jajodia	Cardinality-Based Inference Control in Sum-Only Data Cubes.	ESORICS	2002	DBLP DOI BibTeX RDF
20	Maxim Sviridenko	Best Possible Approximation Algorithm for MAX SAT with Cardinality Constraint.	Algorithmica	2001	DBLP DOI BibTeX RDF
20	Daniele Micci-Barreca	A Preprocessing Scheme for High-Cardinality Categorical Attributes in Classification and Prediction Problems.	SIGKDD Explor.	2001	DBLP DOI BibTeX RDF	categorical attributes, hierarchical attributes, neural networks, predictive models, empirical bayes
20	B. John Oommen, Murali Thiyagarajah	Query Result Size Estimation Using a Novel Histogram-like Technique: The Rectangular Attribute Cardinality Map.	IDEAS	1999	DBLP DOI BibTeX RDF