Search results for "cardinality"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
14	Anthony J. Macula	Trivial Two-Stage Group Testing with High Error Rates.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	nonadaptive, non-adaptive, error-correcting, group testing, two-stage algorithm
14	Fabien Galand	On the Minimum Distance of Some Families of Z2k-Linear Codes.	AAECC	2003	DBLP DOI BibTeX RDF
14	Carsten Gutwenger, Michael Jünger, Sebastian Leipert, Petra Mutzel, Merijam Percan, René Weiskircher	Subgraph Induced Planar Connectivity Augmentation: (Extended Abstract).	WG	2003	DBLP DOI BibTeX RDF
14	Mark Cieliebak, Stephan J. Eidenbenz, Aris Pagourtzis	Composing Equipotent Teams.	FCT	2003	DBLP DOI BibTeX RDF
14	Geraldine E. Rosario, Elke A. Rundensteiner, David C. Brown, Matthew O. Ward	Mapping Nominal Values to Numbers for Effective Visualization.	INFOVIS	2003	DBLP DOI BibTeX RDF	nominal data, clustering, visualization, dimension reduction, classing, quantification, correspondence analysis
14	Martin Goldstern, Saharon Shelah	Antichains in Products of Linear Orders.	Order	2002	DBLP DOI BibTeX RDF	size of antichains, product of chains, pcf theory, Delta system
14	A. V. Arhangel'skii	The Hewitt-Nachbin Completion in Topological Algebra. Some Effects of Homogeneity.	Appl. Categorical Struct.	2002	DBLP DOI BibTeX RDF	Moscow space, Hewitt-Nachbin completion, C-embedding, G -dense set, topological group, o-tightness, topological ring, topological field, G -point
14	Hajo Broersma, Ton Kloks, Dieter Kratsch, Haiko Müller	A Generalization of AT-Free Graphs and a Generic Algorithm for Solving Triangulation Problems.	Algorithmica	2002	DBLP DOI BibTeX RDF	Asteroidal triple, Minimum fill-in, Vertex ranking, Algorithm, Complexity, Graph, Treewidth
14	Gary Chartrand, Curtiss E. Wall, Ping Zhang 0004	The Convexity Number of a Graph.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
14	Adam N. Letchford, Andrea Lodi 0001	Polynomial-Time Separation of Simple Comb Inequalities.	IPCO	2002	DBLP DOI BibTeX RDF
14	Kurt Stockinger, Kesheng Wu, Arie Shoshani	Strategies for processing ad hoc queries on large data warehouses.	DOLAP	2002	DBLP DOI BibTeX RDF
14	Matthias Enzmann, Thomas Kunz, Markus Schneider 0002	A New Infrastructure for User Tracking Prevention and Privacy Protection in Internet Shopping.	InfraSec	2002	DBLP DOI BibTeX RDF
14	Derek G. Bridge, Jerome Kelleher	Experiments in Sparsity Reduction: Using Clustering in Collaborative Recommenders.	AICS	2002	DBLP DOI BibTeX RDF
14	Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita	Inapproximability Results on Stable Marriage Problems.	LATIN	2002	DBLP DOI BibTeX RDF
14	Richard Cole 0001, Kirstin Ost, Stefan Schirra	Edge-Coloring Bipartite Multigraphs in O(E log D) Time.	Comb.	2001	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 68W05, 68W40
14	Sadaaki Miyamoto	Generalizations of Fuzzy Multisets for Including Infiniteness.	JSAI Workshops	2001	DBLP DOI BibTeX RDF
14	Dolors Costal, Antoni Olivé, Ernest Teniente	Relationship Type Refinement in Conceptual Models with Multiple Classification.	ER	2001	DBLP DOI BibTeX RDF
14	Sven Hartmann	Soft Constraints and Heuristic Constraint Correction in Entity-Relationship Modelling.	Semantics in Databases	2001	DBLP DOI BibTeX RDF
14	Lynne Baur	Cardinal Functions on Initial Chain Algebras on Pseudotrees.	Order	2000	DBLP DOI BibTeX RDF	cardinal function, cardinal invariant, initial chain algebra, interval algebra
14	Klaus Jansen, Lorant Porkolab	Preemptive Scheduling on Dedicated Processors: Applications of Fractional Graph Coloring.	MFCS	2000	DBLP DOI BibTeX RDF
14	Lucien Haddad, Hajime Machida, Ivo G. Rosenberg	On the Intersection of Maximal Partial Clones and the Join of Minimal Partial Clones.	ISMVL	2000	DBLP DOI BibTeX RDF
14	Martin R. Woodward, Zuhoor A. Al-Khanjari	Testability, fault size and the domain-to-range ratio: An eternal triangle.	ISSTA	2000	DBLP DOI BibTeX RDF	domain-to-range ratio, fault size, controllability, observability, testability
14	Yaw-Ling Lin, Fang-Rong Hsu, Yin-Te Tsai	Efficient Algorithms for the Minimum Connected Domination on Trapezoid Graphs.	COCOON	2000	DBLP DOI BibTeX RDF
14	Noga Alon, Martin Dietzfelbinger, Peter Bro Miltersen, Erez Petrank, Gábor Tardos	Linear Hash Functions.	J. ACM	1999	DBLP DOI BibTeX RDF	hashing via linear maps, universal hashing
14	Fang-Rong Hsu, Yaw-Ling Lin, Yin-Te Tsai	Parallel Algorithms for Shortest Paths and Related Problems on Trapezoid Graphs.	ISAAC	1999	DBLP DOI BibTeX RDF
14	Joseph Y. Halpern, Richard A. Shore	Reasoning about Common Knowledge with Infinitely Many Agents.	LICS	1999	DBLP DOI BibTeX RDF
14	Vladimir Sidorenko, Johannes Maucher, Martin Bossert	Rectangular Codes and Rectangular Algebra.	AAECC	1999	DBLP DOI BibTeX RDF
14	Robert M. Fuhrer, Steven M. Nowick	OPTIMISTA: state minimization of asynchronous FSMs for optimum output logic.	ICCAD	1999	DBLP DOI BibTeX RDF
14	Hajo Broersma, Ton Kloks, Dieter Kratsch, Haiko Müller	A Generalization of AT-free Graphs and a Generic Algorithm for Solving Treewidth, Minimum Fill-In and Vertex Ranking.	WG	1998	DBLP DOI BibTeX RDF
14	Marcela Varas, A. Ricardo Contreras, Daniel Campos	Constraints in Generalization Structures in Conceptual Database Schemes.	SCCC	1998	DBLP DOI BibTeX RDF
14	Michael J. Carey 0001, Donald Kossmann	On Saying "Enough Already!" in SQL.	SIGMOD Conference	1997	DBLP DOI BibTeX RDF	SQL
14	Rainer E. Burkard, Vladimir G. Deineko, Gerhard J. Woeginger	The Travelling Salesman and the PQ-Tree.	IPCO	1996	DBLP DOI BibTeX RDF	Euclidean travelling salesman problem, PQ-tree, Dynamic programming, Combinatorial optimization, Travelling salesman problem, Polynomial algorithm
14	Bo Yu 0001, Joseph Cheriyan	Approximation Algorithms for Feasible Cut and Multicut Problems.	ESA	1995	DBLP DOI BibTeX RDF
14	Kequin Li	Probabilistic analysis of an approximation algorithm for maximum subset sum using recurrence relations.	ACM Southeast Regional Conference	1995	DBLP DOI BibTeX RDF	maximum subset sum, multiprogrammed parallel system, sequential selection, approximation algorithm, probabilistic analysis, knapsack, recurrence relations
14	Sven Hartmann	Graph-Theoretical Methods to Construct Entity-Relationship Databases.	WG	1995	DBLP DOI BibTeX RDF
14	Jan Van den Bussche, Dirk Van Gucht	A Hierarchy of Faithful Set Creation in Pure OODB's.	ICDT	1992	DBLP DOI BibTeX RDF
14	Greg N. Frederickson	Planar Graph Decomposition and All Pairs Shortest Paths.	J. ACM	1991	DBLP DOI BibTeX RDF	succinct encoding, approximation algorithm, NP-completeness, planar graph, graph embedding, all pairs shortest paths, outerplanar graph, compact routing table
14	Wing Ning Li, Sudhakar M. Reddy, Sartaj Sahni	Long and short covering edges in combination logic circuits.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1990	DBLP DOI BibTeX RDF
14	Alberto Bertoni, Massimiliano Goldwurm, Nicoletta Sabadini	Analysis of a Class of Algorithms for Problems on Trace Languages.	AAECC	1986	DBLP DOI BibTeX RDF
14	Lothar F. Mackert, Guy M. Lohman	R* Optimizer Validation and Performance Evaluation for Local Queries.	SIGMOD Conference	1986	DBLP DOI BibTeX RDF	SQL
14	David Avis, David Rappaport	Computing the largest empty convex subset of a set of points.	SCG	1985	DBLP DOI BibTeX RDF
14	Wiebren de Jonge	Compromising Statistical Databases Responding to Queries about Means.	ACM Trans. Database Syst.	1983	DBLP DOI BibTeX RDF	database security, statistical databases, compromise
14	Gérard Jacob	Complexite des Demi-Groupes de Matrices.	ICALP	1977	DBLP DOI BibTeX RDF
13	Shanshan Wang, Chenglong Xiao, Emmanuel Casseau	Algorithms with improved delay for enumerating connected induced subgraphs of a large cardinality.	Inf. Process. Lett.	2024	DBLP DOI BibTeX RDF
13	Yafeng Chen, Axin Wu, Yuer Yang, Xiangjun Xin 0002, Chang Song	Efficient Verifiable Cloud-Assisted PSI Cardinality for Privacy-Preserving Contact Tracing.	IEEE Trans. Cloud Comput.	2024	DBLP DOI BibTeX RDF
13	Axin Wu, Xiangjun Xin 0002, Jianhao Zhu, Wei Liu, Chang Song, Guoteng Li	Cloud-Assisted Laconic Private Set Intersection Cardinality.	IEEE Trans. Cloud Comput.	2024	DBLP DOI BibTeX RDF
13	Jiahui Gao, Ni Trieu, Avishay Yanai	Multiparty Private Set Intersection Cardinality and Its Applications.	Proc. Priv. Enhancing Technol.	2024	DBLP DOI BibTeX RDF
13	Nathan Phelps, Adam Metzler	Enhancing an existing algorithm for small-cardinality constrained portfolio optimisation.	J. Oper. Res. Soc.	2024	DBLP DOI BibTeX RDF
13	Pedro Reviriego, Jim Apple, Alvaro Alonso, Otmar Ertl, Niv Dayan	Cardinality Estimation Adaptive Cuckoo Filters (CE-ACF): Approximate Membership Check and Distinct Query Count for High-Speed Network Monitoring.	IEEE/ACM Trans. Netw.	2024	DBLP DOI BibTeX RDF
13	Xiaoyi Yang, Yanqi Zhao, Sufang Zhou, Lianhai Wang	A lightweight delegated private set intersection cardinality protocol.	Comput. Stand. Interfaces	2024	DBLP DOI BibTeX RDF
13	Elham Mohammadi, Nader Jafari Rad	On the trees with maximum Cardinality-Redundance number.	Comput. Sci. J. Moldova	2024	DBLP BibTeX RDF
13	Yan-Chao Liang, Gui-Hua Lin	Relaxed method for optimization problems with cardinality constraints.	J. Glob. Optim.	2024	DBLP DOI BibTeX RDF
13	Azimkhon Ostonov, Mikhail Moshkov	Lower Bounds on Cardinality of Reducts for Decision Tables from Closed Classes.	CoRR	2024	DBLP DOI BibTeX RDF
13	Yuxing Han 0002, Haoyu Wang, Lixiang Chen, Yifeng Dong, Xing Chen, Benquan Yu, Chengcheng Yang, Weining Qian	ByteCard: Enhancing ByteDance's Data Warehouse with Learned Cardinality Estimation.	CoRR	2024	DBLP DOI BibTeX RDF
13	Tingting Wang, Shixun Huang, Zhifeng Bao, J. Shane Culpepper, Reza Arablouei, Volkan Dedeoglu	Advanced Dataset Discovery: When Multi-Query-Dataset Cardinality Estimation Matters.	CoRR	2024	DBLP DOI BibTeX RDF
13	Anqi Mao, Mehryar Mohri, Yutao Zhong 0002	Top-k Classification and Cardinality-Aware Prediction.	CoRR	2024	DBLP DOI BibTeX RDF
13	Mike Heddes, Igor Nunes, Tony Givargis, Alex Nicolau	Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries.	CoRR	2024	DBLP DOI BibTeX RDF
13	Dhruva Dixith Kurra, Bo Ling, Chun Zh, Seyedshahin Ashrafzadeh	Handling Large-scale Cardinality in building recommendation systems.	CoRR	2024	DBLP DOI BibTeX RDF
13	Jingjing Tan	Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice.	CoRR	2024	DBLP DOI BibTeX RDF
13	Sachin Kadam, Kaustubh S. Bhargao, Gaurav S. Kasbekar	Node cardinality estimation in a heterogeneous wireless network deployed over a large region using a mobile base station.	J. Netw. Comput. Appl.	2024	DBLP DOI BibTeX RDF
13	Wonseok Shin 0002, Siwoo Song, Kunsoo Park, Wook-Shin Han	Cardinality Estimation of Subgraph Matching: A Filtering-Sampling Approach.	Proc. VLDB Endow.	2024	DBLP BibTeX RDF
13	Ralph E. Steuer, Yue Qi, Maximilian Wimmer	Computing cardinality constrained portfolio selection efficient frontiers via closest correlation matrices.	Eur. J. Oper. Res.	2024	DBLP DOI BibTeX RDF
13	Suning Gong, Qingqin Nong, Jiazhu Fang, Ding-Zhu Du	Algorithms for Cardinality-Constrained Monotone DR-Submodular Maximization with Low Adaptivity and Query Complexity.	J. Optim. Theory Appl.	2024	DBLP DOI BibTeX RDF
13	Matteo Lapucci, Pierluigi Mansueto	Cardinality-Constrained Multi-objective Optimization: Novel Optimality Conditions and Algorithms.	J. Optim. Theory Appl.	2024	DBLP DOI BibTeX RDF
13	Kyoungmin Kim 0002, Sangoh Lee, Injung Kim, Wook-Shin Han	ASM: Harmonizing Autoregressive Model, Sampling, and Multi-dimensional Statistics Merging for Cardinality Estimation.	Proc. ACM Manag. Data	2024	DBLP DOI BibTeX RDF
13	Jintao Zhang, Chao Zhang 0034, Guoliang Li 0001, Chengliang Chai	PACE: Poisoning Attacks on Learned Cardinality Estimation.	Proc. ACM Manag. Data	2024	DBLP DOI BibTeX RDF
13	Tim Schwabe, Maribel Acosta	Cardinality Estimation over Knowledge Graphs with Embeddings and Graph Neural Networks.	Proc. ACM Manag. Data	2024	DBLP DOI BibTeX RDF
13	Mehmet Aytimur, Silvan Reiner, Leonard Wörteler, Theodoros Chondrogiannis, Michael Grossniklaus	LPLM: A Neural Language Model for Cardinality Estimation of LIKE-Queries.	Proc. ACM Manag. Data	2024	DBLP DOI BibTeX RDF
13	Yunbo Yang, Xiaolei Dong, Zhenfu Cao, Jiachen Shen, Ruofan Li, Yihao Yang, Shangmin Dou	EMPSI: Efficient multiparty private set intersection (with cardinality).	Frontiers Comput. Sci.	2024	DBLP DOI BibTeX RDF
13	Zhanglei Shi, Xiao Peng Li, Chi-Sing Leung, Hing Cheung So	Cardinality Constrained Portfolio Optimization via Alternating Direction Method of Multipliers.	IEEE Trans. Neural Networks Learn. Syst.	2024	DBLP DOI BibTeX RDF
13	Jiayi Wang 0002, Chengliang Chai, Jiabin Liu, Guoliang Li 0001	Cardinality estimation using normalizing flow.	VLDB J.	2024	DBLP DOI BibTeX RDF
13	Fahad Panolan, Hannane Yaghoubizade	On MAX-SAT with Cardinality Constraint.	WALCOM	2024	DBLP DOI BibTeX RDF
13	Lukas Güthing, Mathis Weiß, Ina Schaefer, Malte Lochau	Sampling Cardinality-Based Feature Models.	VaMoS	2024	DBLP DOI BibTeX RDF
13	Pallavi Jain 0001, Lawqueen Kanesh, Fahad Panolan, Souvik Saha 0002, Abhishek Sahu, Saket Saurabh 0001, Anannya Upasana	Max-SAT with Cardinality Constraint Parameterized by the Number of Clauses.	LATIN (2)	2024	DBLP DOI BibTeX RDF
13	Bence Király, Attila Sali	Minimal Armstrong Databases for Cardinality Constraints.	FoIKS	2024	DBLP DOI BibTeX RDF
13	Carlo Blundo, Stelvio Cimato	Role mining under User-Distribution cardinality constraint.	J. Inf. Secur. Appl.	2023	DBLP DOI BibTeX RDF
13	Xuanyu Zheng, Changsheng Zhang 0001, Bin Zhang 0001	A Mayfly algorithm for cardinality constrained portfolio optimization.	Expert Syst. Appl.	2023	DBLP DOI BibTeX RDF
13	Henrique Pinto Ramos, Marcelo Brutti Righi, Pablo Cristini Guedes, Fernanda Maria Müller	A comparison of risk measures for portfolio optimization with cardinality constraints.	Expert Syst. Appl.	2023	DBLP DOI BibTeX RDF
13	Sarah M. Alghamdi, Robert Hoehndorf	Improving the classification of cardinality phenotypes using collections.	J. Biomed. Semant.	2023	DBLP DOI BibTeX RDF
13	Zhaosong Lu, Xiaorui Li, Shuhuang Xiang	Exact penalization for cardinality and rank-constrained optimization problems via partial regularization.	Optim. Methods Softw.	2023	DBLP DOI BibTeX RDF
13	Zhenning Zhang, Longkun Guo, Linyang Wang, Juan Zou	One-pass streaming algorithm for monotone lattice submodular maximization subject to a cardinality constraint.	Concurr. Comput. Pract. Exp.	2023	DBLP DOI BibTeX RDF
13	Quanwei Zhang, Qingjun Xiao, Yuexiao Cai	A generic sketch for estimating super-spreaders and per-flow cardinality distribution in high-speed data streams.	Comput. Networks	2023	DBLP DOI BibTeX RDF
13	Marc Munar, Sebastià Massanet, Daniel Ruiz-Aguilera	A study on the cardinality of some families of discrete operators through alternating sign matrices.	Inf. Sci.	2023	DBLP DOI BibTeX RDF
13	Chanjuan Liu, Shike Ge, Yuanke Zhang	Identifying the cardinality-constrained critical nodes with a hybrid evolutionary algorithm.	Inf. Sci.	2023	DBLP DOI BibTeX RDF
13	Marc Munar, Sebastià Massanet, Daniel Ruiz-Aguilera	On the cardinality of some families of discrete connectives.	Inf. Sci.	2023	DBLP DOI BibTeX RDF
13	Ruijie Tian, Weishi Zhang, Fei Wang 0041, Jingchun Zhou, Adi Alhudhaif, Fayadh Alenezi	Cardinality estimation of activity trajectory similarity queries using deep learning.	Inf. Sci.	2023	DBLP DOI BibTeX RDF
13	Massimiliano Kaucic, Filippo Piccotto, Gabriele Sbaiz, Giorgio Valentinuz	A hybrid level-based learning swarm algorithm with mutation operator for solving large-scale cardinality-constrained portfolio optimization problems.	Inf. Sci.	2023	DBLP DOI BibTeX RDF
13	Yuming Lin, Zejun Xu, Yinghao Zhang, You Li, Jingwei Zhang	Cardinality estimation with smoothing autoregressive models.	World Wide Web (WWW)	2023	DBLP DOI BibTeX RDF
13	Sumit Kunnumkal	Technical Note - New Bounds for Cardinality-Constrained Assortment Optimization Under the Nested Logit Model.	Oper. Res.	2023	DBLP DOI BibTeX RDF
13	Chao Gao, Jiong Yu, Zhenzhen He, Xiaoqiao Xiong	ConvMADE: Convolution Makes Cardinality Estimation Stronger.	IEEE Access	2023	DBLP DOI BibTeX RDF
13	Adel Bibi, Ali Alqahtani 0001, Bernard Ghanem	Constrained Clustering: General Pairwise and Cardinality Constraints.	IEEE Access	2023	DBLP DOI BibTeX RDF
13	Hangjun Cho, Jiu-Gang Dong, Seung-Yeal Ha	Cardinality of Collisions in Asymptotic Phase-Locking for the Kuramoto Model with Inertia.	SIAM J. Appl. Dyn. Syst.	2023	DBLP DOI BibTeX RDF
13	Przemyslaw Juszczuk, Ignacy Kaliszewski, Janusz Miroforidis, Dmitry Podkopaev	Expected mean return - standard deviation efficient frontier approximation with low-cardinality portfolios in the presence of the risk-free asset.	Int. Trans. Oper. Res.	2023	DBLP DOI BibTeX RDF
13	Qingjun Xiao, Yuexiao Cai, Yunpeng Cao, Shigang Chen	Accurate and O(1)-Time Query of Per-Flow Cardinality in High-Speed Networks.	IEEE/ACM Trans. Netw.	2023	DBLP DOI BibTeX RDF
13	Dayong Tian, Chen Gong 0002, Maoguo Gong, Yiwen Wei, Xiaoxuan Feng	Modeling Cardinality in Image Hashing.	IEEE Trans. Cybern.	2023	DBLP DOI BibTeX RDF
13	G. Jaykrishnan, Asaf Levin	EPTAS for the dual of splittable bin packing with cardinality constraint.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
13	Leah Epstein	Several methods of analysis for cardinality constrained bin packing.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
13	Leah Epstein, Alexandra Lassota, Asaf Levin, Marten Maack, Lars Rohwedder	Online cardinality constrained scheduling.	Oper. Res. Lett.	2023	DBLP DOI BibTeX RDF
13	Xinwei Cao, Shuai Li 0002	A Novel Dynamic Neural System for Nonconvex Portfolio Optimization With Cardinality Restrictions.	IEEE Trans. Syst. Man Cybern. Syst.	2023	DBLP DOI BibTeX RDF
13	Martina Sestak, Muhamed Turkanovic	Extended Property-level k-vertex Cardinality Constraints Model for Graph Databases.	J. King Saud Univ. Comput. Inf. Sci.	2023	DBLP DOI BibTeX RDF