Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
conflict graph
Description:
A graph representing conflicts among objects, with vertices for objects and edges connecting pairs that cannot coexist in a solution.
OpenAlex ID:
keywords/conflict-graph
Impact of interference on multi-hop wireless network performance
2003
·
Kamal Jain
, Jitendra Padhye
, et al.
·
ACM Annual International Conference on Mobile Computing and Networking (MobiCom)
·
1,622
Impact of interference on multi-hop wireless network performance
2003
·
Kamal Jain
, Jitendra Padhye
, et al.
·
ACM Annual International Conference on Mobile Computing and Networking (MobiCom)
·
780
Impact of Interference on Multi-Hop Wireless Network Performance
2005
·
Kamal Jain
, Jitendra Padhye
, et al.
·
Wireless Networks
·
485
Efficient and correct execution of parallel programs that share memory
1988
·
Dennis Shasha
, Marc Snir
·
ACM Transactions on Programming Languages and Systems
·
462
PDF
DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment
2008
·
Amarendran R Subramanian
, Michael Kaufmann
, et al.
·
Algorithms for Molecular Biology
·
257
PDF
Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks
2005
·
Zuyuan Fang
, B. Bensaou
·
IEEE Conference on Computer Communications (INFOCOM)
·
211
Conflict graphs in solving integer programming problems
2000
·
Alper Atamtürk
, George L. Nemhauser
, et al.
·
European Journal of Operational Research
·
195
On Chromatic Sums and Distributed Resource Allocation
1998
·
Amotz Bar-Noy
, Mihir Bellare
, et al.
·
Information and Computation
·
186
Transaction chopping: algorithms and performance studies
1995
·
Dennis Shasha
, Francois Llirbat
, et al.
·
ACM Transactions on Database Systems
·
180
PDF
The Knapsack Problem with Conflict Graphs
2009
·
Ulrich Pferschy
, Joachim Schauer
·
Journal of Graph Algorithms and Applications
·
175
Delay Aware Link Scheduling for Multi-Hop TDMA Wireless Networks
2008
·
P. Djukic
, S. Valaee
·
IEEE/ACM Transactions on Networking
·
169
Bin Packing with Conflicts: A Generic Branch-and-Price Algorithm
2012
·
Ruslan Sadykov
, François Vanderbeck
·
INFORMS journal on computing
·
167
Software-Defined Cooperative Data Sharing in Edge Computing Assisted 5G-VANET
2019
·
Guiyang Luo
, Haibo Zhou
, et al.
·
IEEE Transactions on Mobile Computing
·
163
Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management
2019
·
Tobias Stollenwerk
, Bryan O'Gorman
, et al.
·
IEEE Transactions on Intelligent Transportation Systems
·
162
PDF
Distributed Random Access Algorithm: Scheduling and Congestion Control
2010
·
Libin Jiang
, Devavrat Shah
, et al.
·
IEEE Transactions on Information Theory
·
161
PDF
Task Scheduling for Mobile Edge Computing Using Genetic Algorithm and Conflict Graphs
2020
·
Ahmed A. Al-Habob
, Octavia A. Dobre
, et al.
·
IEEE Transactions on Vehicular Technology
·
152
PDF
Distributed Conflict Resolution for Connected Autonomous Vehicles
2018
·
Changliu Liu
, Chung-Wei Lin
, et al.
·
IEEE Transactions on Intelligent Vehicles
·
140
Mission Aware Contact Plan Design in Resource-Limited Small Satellite Networks
2017
·
Di Zhou
, Min Sheng
, et al.
·
IEEE Transactions on Communications
·
132
Layout Decomposition Approaches for Double Patterning Lithography
2010
·
Andrew B. Kahng
, Chul-Hong Park
, et al.
·
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
·
127
A New Resource-Constrained Multicommodity Flow Model for Conflict-Free Train Routing and Scheduling
2010
·
G. Caimi
, F. Chudak
, et al.
·
Transportation Science
·
122
Link Scheduling for Minimum Delay in Spatial Re-Use TDMA
2007
·
P. Djukic
, S. Valaee
·
IEEE Conference on Computer Communications (INFOCOM)
·
122
Sufficient rate constraints for QoS flows in ad-hoc networks
2006
·
Rajarshi Gupta
, John Musacchio
, et al.
·
Ad Hoc Networks
·
119
Paths, trees and matchings under disjunctive constraints
2011
·
Andreas Darmann
, Ulrich Pferschy
, et al.
·
Discrete Applied Mathematics
·
115
PDF
An Approximation Scheme for Bin Packing with Conflicts
1999
·
Klaus Jansen
·
Journal of Combinatorial Optimization
·
114
Joint Caching, Routing, and Channel Assignment for Collaborative Small-Cell Cellular Networks
2016
·
Abdallah Khreishah
, Jacob Chakareski
, et al.
·
IEEE Journal on Selected Areas in Communications
·
103
PDF
Show more works
View as search
Works count:
1,001
Citation count:
13,730
Year
Topic
Type