Search results for "Conflict Graph"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Keny T. Lucas, Dheeresh K. Mallick, Prasanta K. Jana	Parallel Algorithm for Conflict Graph on OTIS-Triangular Array.	ICDCN	2008	DBLP DOI BibTeX RDF	galled tree, Conflict graph, phylogenetic network
3	Vineet Bafna, Vikas Bansal	The Number of Recombination Events in a Sample History: Conflict Graph and Lower Bounds.	IEEE/ACM Trans. Comput. Biology Bioinform.	2004	DBLP DOI BibTeX RDF	ancestral recombination graph, lower bounds, NP-completeness, Recombination, haplotypes, conflict graph, phylogenetic networks
2	Yen-Hung Lin, Yih-Lang Li	Double patterning lithography aware gridless detailed routing with innovative conflict graph.	DAC	2010	DBLP DOI BibTeX RDF	double patterning, gridless model, detailed routing
2	Andreas Darmann, Ulrich Pferschy, Joachim Schauer	Determining a Minimum Spanning Tree with Disjunctive Constraints.	ADT	2009	DBLP DOI BibTeX RDF	minimum spanning tree, conflict graph
2	D. S. Rao, G. N. Kumar, Dheeresh K. Mallick, Prasanta K. Jana	Parallel Construction of Conflict Graph for Phylogenetic Network Problem.	PReMI	2007	DBLP DOI BibTeX RDF
2	Andrzej Skowron, Sheela Ramanna, James F. Peters	Conflict Analysis and Information Systems: A Rough Set Approach.	RSKT	2006	DBLP DOI BibTeX RDF	rough sets, requirements engineering, negotiation, conflict resolution, Conflict, conflict graph
2	Eva K. Lee, Todd Easton, Kapil Gupta	Novel evolutionary models and applications to sequence alignment problems.	Annals OR	2006	DBLP DOI BibTeX RDF	Evolutionary distance problem, Minimum weight common mutated sequence, Node-packing polytope, Multiple sequence alignment, DNA sequencing, Sequence comparison, Conflict graph, Supernode, Phylogenetic analysis
2	Ioannis Iglezakis	The Conflict Graph for Maintaining Case-Based Reasoning Systems.	ICCBR	2001	DBLP DOI BibTeX RDF
1	Wang Huan, Zhang Yang, Mei Chen, Ling Ming	Energy-oriented dynamic SPM allocation based on time-slotted Cache conflict graph.	DATE	2010	DBLP BibTeX RDF
1	Hongkun Li, Yu Cheng, Chi Zhou, Peng-Jun Wan	Multi-dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks.	ICDCS	2010	DBLP DOI BibTeX RDF
1	Yadu Kishore K, Ashish Tiwari, O. G. Kakde	Optimization Based Topology Control for Wireless Ad Hoc Networks to Meet QoS Requirements.	SRDS	2010	DBLP DOI BibTeX RDF	Adhoc Wireless Networks, Interference Feasibility, Genetic Algorithm, Linear Programming, Topology Control, Quality of Service Requirement, Conflict Graph
1	Yue Xu, Chris Chu	A matching based decomposer for double patterning lithography.	ISPD	2010	DBLP DOI BibTeX RDF	doubel patterning lithography, planar graph, matching algorithm
1	Dhruva R. Chakrabarti	New abstractions for effective performance analysis of STM programs.	PPOPP	2010	DBLP DOI BibTeX RDF	concurrency, software transactional memory
1	Ashwin Ganesan	On Some Sufficient Conditions for Distributed Quality-of-Service Support in Wireless Networks.	NetCoM	2009	DBLP DOI BibTeX RDF	weighted vertex coloring, quality-of-service (QoS), wireless networks, distributed algorithms, conflict graph, interference models, fractional
1	Cheok-Kei Lei, Po-Yi Chiang, Yu-Min Lee	Post-routing redundant via insertion with wire spreading capability.	ASP-DAC	2009	DBLP DOI BibTeX RDF
1	Kuang-Yao Lee, Shing-Tung Lin, Ting-Chi Wang	Redundant via insertion with wire bending.	ISPD	2009	DBLP DOI BibTeX RDF	redundant via, wire bending, integer linear program
1	Petar Djukic, Shahrokh Valaee	Delay aware link scheduling for multi-hop TDMA wireless networks.	IEEE/ACM Trans. Netw.	2009	DBLP DOI BibTeX RDF	TDMA scheduling algorithms, scheduling delay, stop-and-go queueing
1	Mei-Fang Chiang, Takumi Okamoto, Takeshi Yoshimura	Lagrangian relaxation based register placement for high-performance circuits.	ISQED	2009	DBLP DOI BibTeX RDF
1	Ho Ting Cheng, Weihua Zhuang	Pareto optimal resource management for wireless mesh networks with QoS assurance: Joint node clustering and subcarrier allocation.	IEEE Transactions on Wireless Communications	2009	DBLP DOI BibTeX RDF
1	Meng-Chiou Wu, Rung-Bin Lin, Shih-Cheng Tsai	Chip placement in a reticle for multiple-project wafer fabrication.	ACM Trans. Design Autom. Electr. Syst.	2008	DBLP DOI BibTeX RDF	Multiple-project wafers (MPW), compatibility graph, reticle floorplanning, shuttle mask, wafer dicing, simulated annealing (SA), set cover, mixed-integer linear programming (MILP), conflict graph, set partition
1	Dominik Scheder, Philipp Zumstein	How Many Conflicts Does It Need to Be Unsatisfiable?.	SAT	2008	DBLP DOI BibTeX RDF	unsatisfiable formulas, Lovász Local Lemma, satisfiability, conflict graph
1	Nabeel Ahmed, Usman Ismail, Srinivasan Keshav, Konstantina Papagiannaki	Online estimation of RF interference.	CoNEXT	2008	DBLP DOI BibTeX RDF
1	Yong Ding, Yi Huang, Guo-Kai Zeng, Li Xiao	Channel assignment with partially overlapping channels in wireless mesh networks.	WICON	2008	DBLP DOI BibTeX RDF	partially overlapping channel, genetic algorithm, wireless mesh networks, channel assignment
1	Peng Wang, Stephan Bohacek	On the practical complexity of solving the maximum weighted independent set problem for optimal scheduling in wireless networks.	WICON	2008	DBLP DOI BibTeX RDF	wireless mesh network, optimal scheduling, maximum weighted independent set
1	Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai	Improved bounds for scheduling conflicting jobs with minsum criteria.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	sum multicoloring, scheduling, Approximation algorithms, linear programming, coloring, LP rounding
1	Young-Su Kwon, Bontae Koo, Nak-Woong Eum	Application-adaptive reconfiguration of memory address shuffler for FPGA-embedded instruction-set processor.	FPL	2008	DBLP DOI BibTeX RDF
1	Xiaolin Cheng, Prasant Mohapatra, Sung-Ju Lee, Sujata Banerjee	MARIA: Interference-Aware Admission Control and QoS Routing in Wireless Mesh Networks.	ICC	2008	DBLP DOI BibTeX RDF
1	Jianjun Yang, Zongming Fei	Bipartite Graph Based Dynamic Spectrum Allocation for Wireless Mesh Networks.	ICDCS Workshops	2008	DBLP DOI BibTeX RDF
1	Kai Zeng, Wenjing Lou, Hongqiang Zhai	On End-to-End Throughput of Opportunistic Routing in Multirate and Multihop Wireless Networks.	INFOCOM	2008	DBLP DOI BibTeX RDF
1	Wei Wang, Boon-Hee Soong	Spokesmen Election Problem Revisited.	VTC Spring	2008	DBLP DOI BibTeX RDF
1	Hon Sun Chiu, Bin Wu, Kwan Lawrence Yeung, King-Shan Lui	Widest Spanning Tree for Multi-Channel Multi-Interface Wireless Mesh Networks.	WCNC	2008	DBLP DOI BibTeX RDF
1	Ritesh Madan, Devavrat Shah, Olivier Lévêque	Product Multicommodity Flow in Wireless Networks.	IEEE Transactions on Information Theory	2008	DBLP DOI BibTeX RDF
1	Hatem Tahri, Mourad Elloumi	A New Approximation Algorithm for the Minimum Fragment Removal Problem.	BIRD	2008	DBLP DOI BibTeX RDF	haplotype assembly, minimum fragment removal, vertex bipartization, algorithms, complexities, Graphs
1	Hagit Attiya, Eshcar Hillel	Highly-Concurrent Multi-word Synchronization.	ICDCN	2008	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson, Hadas Shachnai	Batch Coloring Flat Graphs and Thin.	SWAT	2008	DBLP DOI BibTeX RDF
1	Leah Epstein, Asaf Levin, Rob van Stee	Two-dimensional packing with conflicts.	Acta Inf.	2008	DBLP DOI BibTeX RDF
1	Glaydston Mattos Ribeiro, Luiz Antonio Nogueira Lorena	Column generation approach for the point-feature cartographic label placement problem.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Combinatorial optimization, Integer programming, Column generation, Map labeling
1	Nabeel Ahmed, Vivek Shrivastava, Arunesh Mishra, Suman Banerjee, Srinivasan Keshav, Konstantina Papagiannaki	Interference mitigation in enterprise wlans through speculative scheduling.	MOBICOM	2007	DBLP DOI BibTeX RDF	scheduling, interference, centralization, conflict graph
1	Guowen Han, Yuanyuan Yang	Scheduling and performance analysis of multicast interconnects.	The Journal of Supercomputing	2007	DBLP DOI BibTeX RDF	Quality-of-service (QoS), Approximation algorithms, Multicast, Interconnects, Scheduling algorithms, Random graph, Conflict graph
1	Stefan Maass, Jürgen Döllner	Embedded labels for line features in interactive 3D virtual environments.	Afrigraph	2007	DBLP DOI BibTeX RDF	interactive 3D virtual environments, annotation, labeling
1	Jean-Claude Bermond, Michel Cosnard	Minimum number of wavelengths equals load in a DAG without internal cycle.	IPDPS	2007	DBLP DOI BibTeX RDF
1	Petteri Kaski, Aleksi Penttinen, Jukka Suomela	Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum-Weight Independent Set in Local Conflict Graphs.	ADHOC-NOW	2007	DBLP DOI BibTeX RDF	Geometric graphs, maximum-weight independent set, radio interference
1	Leah Epstein, Asaf Levin, Rob van Stee	Multi-dimensional Packing with Conflicts.	FCT	2007	DBLP DOI BibTeX RDF
1	Peter Clifford, Douglas J. Leith	Channel Dependent Interference and Decentralized Colouring.	NET-COOP	2007	DBLP DOI BibTeX RDF
1	Allen Van Gelder	Verifying Propositional Unsatisfiability: Pitfalls to Avoid.	SAT	2007	DBLP DOI BibTeX RDF
1	Petar Djukic, Shahrokh Valaee	Quality-of-Service Provisioning for Multi-service TDMA Mesh Networks.	International Teletraffic Congress	2007	DBLP DOI BibTeX RDF
1	Guy Even, Shimon Shahar	Scheduling of a Smart Antenna: Capacitated Coloring of Unit Circular-Arc Graphs.	CAAN	2006	DBLP DOI BibTeX RDF
1	Leah Epstein, Asaf Levin	On Bin Packing with Conflicts.	WAOA	2006	DBLP DOI BibTeX RDF
1	Heng-Chang Liu, Bao-Hua Zhao	A Near-Optimal Optimization Algorithm for Link Assignment in Wireless Ad-Hoc Networks.	J. Comput. Sci. Technol.	2006	DBLP DOI BibTeX RDF	wireless network, mathematical modeling, column generation, link scheduling, STDMA
1	Yunnan Wu, Qian Zhang, Wenwu Zhu, Sun-Yuan Kung	Bounding the power rate function of wireless ad hoc networks.	INFOCOM	2005	DBLP DOI BibTeX RDF
1	Zhanfeng Jia, Rajarshi Gupta, Jean C. Walrand, Pravin Varaiya	Bandwidth Guaranteed Routing for Ad Hoc Networks with Interference Consideration.	ISCC	2005	DBLP DOI BibTeX RDF
1	Annamária Kovács	Polynomial Time Preemptive Sum-Multicoloring on Paths.	ICALP	2005	DBLP DOI BibTeX RDF
1	Hengchang Liu, Baohua Zhao	Optimal Scheduling for Link Assignment in Traffic-Sensitive STDMA Wireless Ad-Hoc Networks.	ICCNMC	2005	DBLP DOI BibTeX RDF
1	Zhanna Olmes, Kun Myon Choi, Min Young Chung, Tae-Jin Lee, Hyunseung Choo	RWA Based on Approximated Path Conflict Graphs in Optical Networks.	ICCSA	2005	DBLP DOI BibTeX RDF
1	Jay Kumar Sundararajan, Supratim Deb, Muriel Médard	Extending the Birkhoff-Von Neumann Switching Strategy to Multicast Switches.	NETWORKING	2005	DBLP DOI BibTeX RDF
1	Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, Lili Qiu	Impact of Interference on Multi-Hop Wireless Network Performance.	Wireless Networks	2005	DBLP DOI BibTeX RDF
1	Pallavi Manohar, V. Sridhar	Routing, Wavelength Assignment in Optical Networks Using an Efficient and Fair EDP Algorithm.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF	Edge Disjoint Path Algorithms, Optical Networks, Routing and Wavelength Assignment
1	Guowei Wu, Lin Yao	A New WCET Estimation Algorithm Based on Instruction Cache and Prefetching Combined Model.	ICESS	2004	DBLP DOI BibTeX RDF
1	Annamária Kovács	Sum-Multicoloring on Paths.	STACS	2004	DBLP DOI BibTeX RDF
1	Rajiv Gandhi, Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai	Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria.	WAOA	2004	DBLP DOI BibTeX RDF
1	Partha Biswas, Nikil D. Dutt	Reducing code size for heterogeneous-connectivity-based VLIW DSPs through synthesis of instruction set extensions.	CASES	2003	DBLP DOI BibTeX RDF	dependence conflict graph, heterogeneous-connectivity-based DSP, restricted data dependence graph, instruction set extensions, instruction set architecture, static single assignment
1	Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, Lili Qiu	Impact of interference on multi-hop wireless network performance.	MOBICOM	2003	DBLP DOI BibTeX RDF	performance, wireless, interference, multi-hop
1	Zdenek Kotásek, Daniel Mika, Josef Strnadel	Test scheduling for embedded systems.	DSD	2003	DBLP DOI BibTeX RDF
1	Xiaotong Zhuang, Santosh Pande	Resolving Register Bank Conflicts for a Network Processor.	IEEE PACT	2003	DBLP DOI BibTeX RDF
1	Menelaos I. Karavelas, Mariette Yvinec	The Voronoi Diagram of Planar Convex Objects.	ESA	2003	DBLP DOI BibTeX RDF
1	Qin Zhao, Bart Mesman, Henk Corporaal	Limited Address Range Architecture for Reducing Code Size in Embedded Processors.	SCOPES	2003	DBLP DOI BibTeX RDF
1	Kamel Barkaoui, Rabah Benamara	On Concurrency Control in Multidatabase Systems with an Extended Transaction Model.	The Journal of Supercomputing	2003	DBLP DOI BibTeX RDF	global deadlock, extended transaction model, multidatabase systems
1	Wen-Tsong Shiue	Low Power Memory Design.	ASAP	2002	DBLP DOI BibTeX RDF
1	Xiaojun Shen, Fan Yang, Yi Pan	Equivalent permutation capabilities between time-division optical omega networks and non-optical extra-stage omega networks.	IEEE/ACM Trans. Netw.	2001	DBLP DOI BibTeX RDF	crosstalk-free connection, dilated MIN, time-domain approach, optical switch, Omega network, Conflict graph
1	Rony Kay, Rob A. Rutenbar	Wire packing - a strong formulation of crosstalk-aware chip-leveltrack/layer assignment with an efficient integer programming solution.	IEEE Trans. on CAD of Integrated Circuits and Systems	2001	DBLP DOI BibTeX RDF
1	Magnús M. Halldórsson, Guy Kortsarz, Hadas Shachnai	Minimizing Average Completion of Dedicated Tasks and Interval Graphs.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
1	Piotr Berman, Andrew B. Kahng, Devendra Vidhani, Huijuan Wang, Alexander Zelikovsky	Optimal phase conflict removal for layout of dark field alternatingphase shifting masks.	IEEE Trans. on CAD of Integrated Circuits and Systems	2000	DBLP DOI BibTeX RDF
1	George A. Constantinides, Peter Y. K. Cheung, Wayne Luk	Multiple-Wordlength Resource Binding.	FPL	2000	DBLP DOI BibTeX RDF
1	Frank Wagner, Alexander Wolff	A Combinatorial Framework for Map Labeling.	Graph Drawing	1998	DBLP DOI BibTeX RDF
1	Klaus Jansen	An Approximation Scheme for Bin Packing with Conflicts.	SWAT	1998	DBLP DOI BibTeX RDF
1	Meng-chou Chang, Feipei Lai	Efficient Exploitation of Instruction-Level Parallelism for Superscalar Processors by the Conjugate Register File Scheme.	IEEE Trans. Computers	1996	DBLP DOI BibTeX RDF	multilevel boosting, shadow register file, conjugate register file, scheduling-conflict graph, Instruction-level parallelism, speculative execution, superscalar processors
1	Sven Wuytack, Francky Catthoor, Gjalt G. de Jong, Bill Lin, Hugo De Man	Flow Graph Balancing for Minimizing the Required Memory Bandwidth. (PDF / PS)	ISSS	1996	DBLP DOI BibTeX RDF
1	Matthieu Brilman, Jean-Marc Vincent	Estimation of the Throughput for some Stochastic Resources Sharing Systems.	Euro-Par, Vol. II	1996	DBLP DOI BibTeX RDF	(max, +) Systems, Synchronization, Stochastic Processes, Parallel Systems, Shared Resources
1	Xiaojun Shen	An Optimal O(NlgN) Algorithm for Permutation Admissibility to Extra-Stage Cube-Type Networks.	IEEE Trans. Computers	1995	DBLP DOI BibTeX RDF	extra-stage cube-type network, permutation admissibility, lower bound, graph coloring, Conflict graph
1	Dennis Shasha, François Llirbat, Eric Simon, Patrick Valduriez	Transaction Chopping: Algorithms and Performance Studies	ACM Trans. Database Syst.	1995	DBLP DOI BibTeX RDF	locking, serializability, tuning, multidatabase
1	Katrin Dobrindt, Mariette Yvinec	Remembering Conflicts in History Yields Dynamic Algorithms.	ISAAC	1993	DBLP DOI BibTeX RDF
1	Dennis Shasha, Eric Simon, Patrick Valduriez	Simple Rational Guidance for Chopping Up Transactions.	SIGMOD Conference	1992	DBLP DOI BibTeX RDF
1	Angelika Zobel	Program structure as basis for parallelizing global register allocation.	ICCL	1992	DBLP DOI BibTeX RDF
1	Partha Dasgupta, Zvi M. Kedem	The Five Color Concurrency Control Protocol: Non-Two-Phase Locking in General Databases.	ACM Trans. Database Syst.	1990	DBLP DOI BibTeX RDF
1	Dennis Shasha, Marc Snir	Efficient and Correct Execution of Parallel Programs that Share Memory.	ACM Trans. Program. Lang. Syst.	1988	DBLP DOI BibTeX RDF
1	David W. Wall	Global register allocation at link time (with retrospective)	Best of PLDI	1986	DBLP DOI BibTeX RDF
1	David W. Wall	Global register allocation at link time.	SIGPLAN Symposium on Compiler Construction	1986	DBLP DOI BibTeX RDF
1	Zhixi Fang, Jitender S. Deogun	Conflict resolution algorithm for interconnection networks (abstract only).	ACM Conference on Computer Science	1985	DBLP DOI BibTeX RDF
1	Gregory J. Chaitin	Register allocation and spilling via graph coloring (with retrospective)	Best of PLDI	1982	DBLP DOI BibTeX RDF
1	Gregory J. Chaitin	Register Allocation & Spilling via Graph Coloring.	SIGPLAN Symposium on Compiler Construction	1982	DBLP DOI BibTeX RDF
1	Philip A. Bernstein, David W. Shipman	The Correctness of Concurrency Control Mechanisms in a System for Distributed Databases (SDD-1).	ACM Trans. Database Syst.	1980	DBLP DOI BibTeX RDF	correctness of concurrency control, serializability theory, distributed database system, conflict graph
1	Philip A. Bernstein, David W. Shipman, James B. Rothnie Jr.	Concurrency Control in a System for Distributed Databases (SDD-1).	ACM Trans. Database Syst.	1980	DBLP DOI BibTeX RDF	synchronization, concurrency control, serializability, timestamps, distributed database system, conflict graph