Pairwise Cardinality Networks

被引：28

作者：

Codish, Michael ^{[1
]}

Zazon-Ivry, Moshe ^{[1
]}

机构：

[1] Ben Gurion Univ Negev, Dept Comp Sci, IL-84105 Beer Sheva, Israel

来源：

LOGIC FOR PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND REASONING (LPAR-16) | 2010年 / 6355卷

关键词：

D O I：

10.1007/978-3-642-17511-4_10

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We introduce pairwise cardinality networks, networks of comparators, derived from pairwise sorting networks, which express cardinality constraints. We show that pairwise cardinality networks are superior to the cardinality networks introduced in previous work which are derived from odd-even sorting networks. Our presentation identifies the precise relationship between odd-even and pairwise sorting networks. This relationship also clarifies why pairwise sorting networks have significantly better propagation properties for the application of cardinality constraints.

引用

页码：154 / 172

页数：19

共 50 条

[31] Two-connected networks with rings of bounded cardinality
Fortz, B
Labbé, M
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2004, 27 (02) : 123 - 148
[32] A comparison of algorithms for the pairwise alignment of biological networks
Clark, Connor
Kalita, Jugal
BIOINFORMATICS, 2014, 30 (16) : 2351 - 2359
[33] Pairwise Gaussian Loss for Convolutional Neural Networks
Qin, Yuxiang
Yan, Chungang
Liu, Guanjun
Li, Zhenchuan
Jiang, Changjun
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (10) : 6324 - 6333
[34] A weak law for moments of pairwise stable networks
Leung, Michael P.
JOURNAL OF ECONOMETRICS, 2019, 210 (02) : 310 - 326
[35] On the average pairwise connectivity of wireless multihop networks
Sun, FT
Shayman, M
GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 1762 - 1766
[36] Networks beyond pairwise interactions: Structure and dynamics
Battiston, Federico
Cencetti, Giulia
Iacopini, Iacopo
Latora, Vito
Lucas, Maxime
Patania, Alice
Young, Jean-Gabriel
Petri, Giovanni
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2020, 874 : 1 - 92
[37] Virtual Pairwise Consistency in Cost Function Networks
Montalbano, Pierre
Allouche, David
de Givry, Simon
Katsirelos, George
Werner, Tomas
INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2023, 2023, 13884 : 417 - 426
[38] Pairwise decoherence in coupled spin qubit networks
Morello, Andrea
Stamp, P. C. E.
Tupitsyn, Igor S.
PHYSICAL REVIEW LETTERS, 2006, 97 (20)
[39] Calibrating Deep Neural Networks by Pairwise Constraints
Cheng, Jiacheng
Vasconcelos, Nuno
2022 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2022, : 13699 - 13708
[40] Groupwise Pairwise Scheme for Wireless Sensor Networks
Anokye, Stephen
Semong, Thabo
Li, Qiaoliang
Hu, Qiang
2009 INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION AND SERVICE SCIENCE (NISS 2009), VOLS 1 AND 2, 2009, : 695 - 699

← 1 2 3 4 5 →