Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
compatibility graph
Description:
A graph representing pairwise compatibility among entities, used in combinatorial optimization, engineering design, and network analysis.
Related topics:
Scheduling and Optimization Algorithms (10%),
Advanced Queuing Theory Analysis (8%),
Embedded Systems Design Techniques (8%)
OpenAlex ID:
keywords/compatibility-graph
3D Registration with Maximal Cliques
2023
·
Xiyu Zhang
, Jiaqi Yang
, et al.
·
IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings
·
294
PDF
Register Allocation and Binding for Low Power
1995
·
Jui-Ming Chang
, Massoud Pedram
·
ACM/IEEE Design Automation Conference (DAC)
·
211
(Non-)Contextuality of Physical Theories as an Axiom
2010
·
Cabello, Adan
, Severini, Simone
, et al.
·
arXiv (Cornell University)
·
209
PDF
Species Tree Inference by Minimizing Deep Coalescences
2009
·
Cuong Than
, Luay Nakhleh
·
PLoS Computational Biology
·
205
PDF
Novel Location-Constrained Virtual Network Embedding LC-VNE Algorithms Towards Integrated Node and Link Mapping
2016
·
Long Gong
, Huihui Jiang
, et al.
·
IEEE/ACM Transactions on Networking
·
149
Algorithms for technology mapping based on binary decision diagrams and on Boolean operations
1993
·
F. Mailhot
, G. Di Micheli
·
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
·
107
Mix and match
2010
·
Itai Ashlagi
, Felix Fischer
, et al.
·
ACM Conference on Electronic Commerce (EC)
·
106
ROBIN: a Graph-Theoretic Approach to Reject Outliers in Robust Estimation using Invariants
2021
·
Jingnan Shi
, Heng Yang
, et al.
·
Proceedings - IEEE International Conference on Robotics and Automation/Proceedings
·
87
PDF
A product form for the general stochastic matching model
2021
·
Pascal Moyal
, Ana Bušić
, et al.
·
Journal of Applied Probability
·
75
PDF
Batch processing with interval graph compatibilities between tasks
2007
·
Gerd Finke
, Vincent Jost
, et al.
·
Discrete Applied Mathematics
·
75
PDF
Image sequence analysis using relational structures
1984
·
Bernd Radig
·
Pattern Recognition
·
66
Strategy-Proof and Efficient Kidney Exchange Using a Credit Mechanism
2015
·
Chen Hajaj
, John Dickerson
, et al.
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
56
On a New Approach for Finding All the Modified Cut-Sets in an Incompatibility Graph
1973
·
S.R. Das
·
IEEE Transactions on Computers
·
54
MAC: Maximal Cliques for 3D Registration
2024
·
Jiaqi Yang
, Xiyu Zhang
, et al.
·
IEEE Transactions on Pattern Analysis and Machine Intelligence
·
53
Turboreg: Turboclique for Robust and Efficient Point Cloud Registration
2025
·
Shaocheng Yan
, Pengcheng Shi
, et al.
·
IEEE/CVF International Conference on Computer Vision (ICCV)
·
52
PDF
Scheduling hybrid flowshop with parallel batching machines and compatibilities
2008
·
A. Bellanger
, A. Oulamara
·
Computers & Operations Research
·
49
Finding Maximum Common Connected Subgraphs Using Clique Detection or Constraint Satisfaction Algorithms
2008
·
Philippe Vismara
, Benoît Valery
·
Communications in computer and information science
·
48
Energy-Efficient Information-Driven Coverage for Physical Movement Monitoring in Body Sensor Networks
2009
·
H. Ghasemzadeh
, E. Guenterberg
, et al.
·
IEEE Journal on Selected Areas in Communications
·
47
Extended Finite-State Machine Induction Using SAT-Solver
2011
·
V. Ulyantsev
, F. Tsarev
·
International Conference on Machine Learning and Applications
·
45
Flowshop scheduling problem with a batching machine and task compatibilities
2007
·
A. Oulamara
, G. Finke
, et al.
·
Computers & Operations Research
·
42
Exploiting the special structure of conflict and compatibility graphs in high-level synthesis
1994
·
D.L. Springer
, D.E. Thomas
·
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
·
40
Matching queues with reneging: a product form solution
2020
·
Francisco Castro
, Hamid Nazerzadeh
, et al.
·
Queueing Systems
·
38
PDF
H-index manipulation by merging articles: Models, theory, and experiments
2016
·
René van Bevern
, Christian Komusiewicz
, et al.
·
Artificial Intelligence
·
36
Compatibility path based binding algorithm for interconnect reduction in high level synthesis
2007
·
Taemin Kim
, Xun Liu
·
Digest of technical papers/Digest of technical papers - IEEE/ACM International Conference on Computer-Aided Design
·
36
State Minimization of Incompletely Specified Sequential Machines
1974
·
N.N. Biswas
·
IEEE Transactions on Computers
·
35
Show more works
View as search
Works count:
202
Citation count:
2,446
Year
Topic
Type