Search results for "routing cost"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Bryant A. Julstrom	The blob code is competitive with edge-sets in genetic algorithms for the minimum routing cost spanning tree problem.	GECCO	2005	DBLP DOI BibTeX RDF	blob code, edge-sets, routing cost, codings, spanning trees
2	Linda Pagli, Giuseppe Prencipe	Brief Annoucement: Distributed Swap Edges Computation for Minimum Routing Cost Spanning Trees.	OPODIS	2009	DBLP DOI BibTeX RDF
2	Yen Hung Chen, Gwo-Liang Liao, Chuan Yi Tang	Approximation Algorithms for 2-Source Minimum Routing Cost k -Tree Problems.	ICCSA	2007	DBLP DOI BibTeX RDF	approximation algorithm, polynomial time approximation scheme (PTAS), combinatorial optimization problem, k-tree
2	Peter Merz, Steffen Wolf	Evolutionary Local Search for Designing Peer-to-Peer Overlay Topologies Based on Minimum Routing Cost Spanning Trees.	PPSN	2006	DBLP DOI BibTeX RDF
2	Li-Chung Hsu, Hung-Ming Chen	On Optimizing Scan Testing Power and Routing Cost in Scan Chain Design.	ISQED	2006	DBLP DOI BibTeX RDF
2	M. Julius Hossain, Oksam Chae	Optimizing Lifetime and Routing Cost in Wireless Networks.	IWDC	2005	DBLP DOI BibTeX RDF
2	Nurul Md. Huda, Shigeki Yamada, Eiji Kamioka	Routing Cost Versus Network Stability in MANET.	ICN	2005	DBLP DOI BibTeX RDF
2	Yen Hung Chen, Bang Ye Wu, Chuan Yi Tang	Approximation Algorithms for k-Source Bottleneck Routing Cost Spanning Tree Problems.	ICCSA	2004	DBLP DOI BibTeX RDF	approximation algorithm, spanning tree, polynomial time approximation scheme, Combinatorial optimization problem
2	Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang	Constructing Light Spanning Trees with Small Routing Cost.	STACS	1999	DBLP DOI BibTeX RDF	approximation algorithms, network design, spanning trees
2	Jason Cong, Cheng-Kok Koh	Interconnect layout optimization under higher-order RLC model.	ICCAD	1997	DBLP DOI BibTeX RDF	RATS trees, Steiner routings, bounded-radius Steiner trees, higher-order RLC model, incremental moment computation algorithm, interconnect layout optimization, nonmonotone signal response, required-arrival-time Steiner trees, resistance-inductance-capacitance circuits, routing area, routing cost, routing topologies, shortest-path Steiner trees, signal delay, signal settling time, voltage overshoot, waveform optimization, waveform quality evaluation, wire-sizing optimization, circuit optimisation, topology optimization, delay optimization
1	Alok Singh, Shyam Sundar	An artificial bee colony algorithm for the minimum routing cost spanning tree problem.	Soft Comput.	2011	DBLP DOI BibTeX RDF
1	Ling Ding, Weili Wu, James Willson, Hongjie Du, Wonjun Lee, Ding-Zhu Du	Efficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks.	IEEE Trans. Parallel Distrib. Syst.	2011	DBLP DOI BibTeX RDF	routing path, wireless network, NP-hard, topology control, Connected dominating set, obstacle, general graph
1	Mong-Jen Kao, Bastian Katz, Marcus Krug, Der-Tsai Lee, Martin Nöllenburg, Ignaz Rutter, Dorothea Wagner	Connecting Two Trees with Optimal Routing Cost.	CCCG	2011	DBLP BibTeX RDF
1	Hongwei Du, Qiang Ye, Weili Wu, Wonjun Lee, Deying Li, Ding-Zhu Du, Stephen Howard	Constant approximation for virtual backbone construction with Guaranteed Routing Cost in wireless sensor networks.	INFOCOM	2011	DBLP DOI BibTeX RDF
1	Ling Ding, Weili Wu, James Willson, Hongjie Du, Wonjun Lee	Construction of directional virtual backbones with minimum routing cost in wireless networks.	INFOCOM	2011	DBLP DOI BibTeX RDF
1	Nguyen Minh Hieu, PhanTan Quoc, Nguyen Duc Nghia	An approach of ant algorithm for solving minimum routing cost spanning tree problem.	SoICT	2011	DBLP DOI BibTeX RDF
1	Yi-Bing Lin, Chai-Hien Gan, Ching-Feng Liang	Reducing Call Routing Cost for Femtocells.	IEEE Transactions on Wireless Communications	2010	DBLP DOI BibTeX RDF
1	Chia-Yi Lin, Li-Chung Hsu, Hung-Ming Chen	On Reducing Test Power, Volume and Routing Cost by Chain Reordering and Test Compression Techniques.	IEICE Transactions	2010	DBLP BibTeX RDF
1	Steffen Wolf, Peter Merz	Efficient Cycle Search for the Minimum Routing Cost Spanning Tree Problem.	EvoCOP	2010	DBLP DOI BibTeX RDF
1	Davide Bilò, Luciano Gualà, Guido Proietti	Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree.	MFCS	2010	DBLP DOI BibTeX RDF
1	Hongwei Du, Qiang Ye, Jioafei Zhong, Yuexuan Wang, Wonjun Lee, Haesun Park	PTAS for Minimum Connected Dominating Set with Routing Cost Constraint in Wireless Sensor Networks.	COCOA	2010	DBLP DOI BibTeX RDF
1	Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du	Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks.	ICDCS	2010	DBLP DOI BibTeX RDF	wireless networks, shortest path, NP-hard, Connected dominating set, obstacle, virtual backbones, general graph
1	Yue Xu, Yanheng Zhang, Chris Chu	FastRoute 4.0: global router with efficient via minimization.	ASP-DAC	2009	DBLP DOI BibTeX RDF
1	George Karakostas, Stavros G. Kolliopoulos	Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands.	Algorithmica	2009	DBLP DOI BibTeX RDF	Taxes, Elastic demand, Price of anarchy, Traffic equilibrium
1	Rui Campos, Manuel Ricardo	A fast algorithm for computing minimum routing cost spanning trees.	Computer Networks	2008	DBLP DOI BibTeX RDF
1	Yanheng Zhang, Yue Xu, Chris Chu	FastRoute3.0: a fast and high quality global router based on virtual capacity.	ICCAD	2008	DBLP DOI BibTeX RDF
1	Hyunchul Park, Kevin Fan, Scott A. Mahlke, Taewook Oh, Heeseok Kim, Hong-seok Kim	Edge-centric modulo scheduling for coarse-grained reconfigurable architectures.	PACT	2008	DBLP DOI BibTeX RDF	operand routing, programmable accelerator, software pipelining, coarse-grained reconfigurable architecture
1	Ren Xiu-li, Liang Hong-wei, Wang Yu	Multipath Routing Based on Ant Colony System in Wireless Sensor Networks.	CSSE	2008	DBLP DOI BibTeX RDF
1	Feng Yuan, Lin Huang, Qiang Xu	Re-Examining the Use of Network-on-Chip as Test Access Mechanism.	DATE	2008	DBLP DOI BibTeX RDF
1	Wenjun Liu, Yue Sun, Jiguo Yu, Baoxiang Cao	A Grid-Based Distributed Multi-Hop Routing Protocol for Wireless Sensor Networks.	EUC	2008	DBLP DOI BibTeX RDF
1	David Coudert, Florian Huc, Fabrice Peix, Marie-Emilie Voge	Reliability of Connections in Multilayer Networks under Shared Risk Groups and Costs Constraints.	ICC	2008	DBLP DOI BibTeX RDF
1	Ryan Fung, Vaughn Betz, William Chow	Slack Allocation and Routing to Improve FPGA Timing While Repairing Short-Path Violations.	IEEE Trans. on CAD of Integrated Circuits and Systems	2008	DBLP DOI BibTeX RDF
1	Di-Wei Huang, Phone Lin, Chai-Hien Gan	Design and Performance Study for a Mobility Management Mechanism (WMM) Using Location Cache for Wireless Mesh Networks.	IEEE Trans. Mob. Comput.	2008	DBLP DOI BibTeX RDF	Location Cache, Wireless Mesh Network, Mobility Management
1	Charles Pandana, K. J. Ray Liu	Robust connectivity-aware energy-efficient routing for wireless sensor networks.	IEEE Transactions on Wireless Communications	2008	DBLP DOI BibTeX RDF
1	Bang Ye Wu, Chih-Yuan Hsiao, Kun-Mao Chao	The Swap Edges of a Multiple-Sources Routing Tree.	Algorithmica	2008	DBLP DOI BibTeX RDF	Swap edge, Algorithm, Graph, Spanning tree, Optimization problem
1	Tzay-Farn Shih, Hsu-Chun Yen	Location-aware routing protocol with dynamic adaptation of request zone for mobile ad hoc networks.	Wireless Networks	2008	DBLP DOI BibTeX RDF	Position-based routing protocol, MANET, GPS, Location-aware
1	Ching-Lueh Chang, Yuh-Dauh Lyuu	Parallelized approximation algorithms for minimum routing cost spanning trees	CoRR	2007	DBLP BibTeX RDF
1	El-Sayed M. El-Alfy, Shokri Z. Selim, Syed N. Mujahid	Solving the minimum-cost constrained multipath routing with load balancing in MPLS networks using an evolutionary method.	IEEE Congress on Evolutionary Computation	2007	DBLP DOI BibTeX RDF
1	Fabius Klemm, Sarunas Girdzijauskas, Jean-Yves Le Boudec, Karl Aberer	On Routing in Distributed Hash Tables.	Peer-to-Peer Computing	2007	DBLP DOI BibTeX RDF
1	Seyed Iman Mirrezaei, Javad Shahparian, Mohammad Ghodsi	RAQNet: A Topology-Aware Overlay Network.	AIMS	2007	DBLP DOI BibTeX RDF	Proximity Metric, Overlay Network, Topology Awareness
1	Mina Kamel, Caterina M. Scoglio, Todd Easton	Optimal Topology Design for Overlay Networks.	Networking	2007	DBLP DOI BibTeX RDF
1	Risto Honkanen, Ville Leppänen, Martti Penttonen	Address-Free All-to-All Routing in Sparse Torus.	PaCT	2007	DBLP DOI BibTeX RDF	hot-potato, routing, network, torus, sparse
1	Chung-Ming Lin, Yin-Te Tsai, Chuan Yi Tang	Balancing minimum spanning trees and multiple-source minimum routing cost spanning trees on metric graphs.	Inf. Process. Lett.	2006	DBLP DOI BibTeX RDF
1	Anna T. Lawniczak, Xiongwen Tang	Packet Switching Network Performance Indicators as Function of Network Topology and Routing Algorithms.	CCECE	2006	DBLP DOI BibTeX RDF
1	Ping Wang, Ting Wang	Adaptive Routing for Sensor Networks using Reinforcement Learning.	CIT	2006	DBLP DOI BibTeX RDF
1	Antoine B. Bagula	Traffic Engineering Next Generation IP Networks Using Gene Expression Programming.	NOMS	2006	DBLP DOI BibTeX RDF
1	Vivek Garg, Vikram Chandrasekhar, Milagros Sashikánth, V. Kamakoti	An Area and Configuration-Bit Optimized CLB Architecture and Timing-Driven Packing for FPGAs.	VLSI Design	2006	DBLP DOI BibTeX RDF
1	Erik Larsson, Zebo Peng	Power-Aware Test Planning in the Early System-on-Chip Design Exploration Process.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	test set selection, TAM design, power consumption, hot-spots, Test scheduling, design exploration
1	George Karakostas, Stavros G. Kolliopoulos	Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands.	COCOON	2006	DBLP DOI BibTeX RDF
1	Thayse Christine S. Dias, Gilberto F. de Sousa Filho, Elder M. Macambira, Lucidio dos Anjos F. Cabral, Marcia Helena Costa Fampa	An Efficient Heuristic for the Ring Star Problem.	WEA	2006	DBLP DOI BibTeX RDF	ring star problem, heuristics, network design, GRASP, VNS
1	Jorge Riera-Ledesma, Juan José Salazar González	Solving the asymmetric traveling purchaser problem.	Annals OR	2006	DBLP DOI BibTeX RDF	Traveling purchaser problem, Heuristics, Traveling salesman problem, Branch-and-cut
1	M. Julius Hossain, Oksam Chae, Md. Mamun-Or-Rashid, Choong Seon Hong	Cost-Effective Maximum Lifetime Routing Protocol for Wireless Sensor Networks.	AICT/SAPIR/ELETE	2005	DBLP DOI BibTeX RDF
1	Lipo Wang, Lei Zhou, Wen Liu	FPGA segmented channel routing using genetic algorithms.	Congress on Evolutionary Computation	2005	DBLP DOI BibTeX RDF
1	Hoang Q. Dao, Bart R. Zeydel, Vojin G. Oklobdzija	Architectural Considerations for Energy Efficiency.	ICCD	2005	DBLP DOI BibTeX RDF
1	Nurul Md. Huda, M. Julius Hossain, Shigeki Yamada, Eiji Kamioka, Oksam Chae	Cost-Effective Lifetime Prediction Based Routing Protocol for MANET.	ICOIN	2005	DBLP DOI BibTeX RDF
1	Alexis C. Kaporis, Lefteris M. Kirousis, Efpraxia I. Politopoulou, Paul G. Spirakis	Experimental Results for Stackelberg Scheduling Strategies.	WEA	2005	DBLP DOI BibTeX RDF
1	Xiaoping Tang, Martin D. F. Wong	Tradeoff routing resource, runtime and quality in buffered routing.	ASP-DAC	2004	DBLP DOI BibTeX RDF
1	Ryan Fung, Vaughn Betz, William Chow	Simultaneous short-path and long-path timing optimization for FPGAs.	ICCAD	2004	DBLP DOI BibTeX RDF
1	Erik Larsson	Integrating Core Selection in the SOC Test Solution Design-Flow.	ITC	2004	DBLP DOI BibTeX RDF
1	Erik Larsson, Klas Arvidsson, Hideo Fujiwara, Zebo Peng	Efficient test solutions for core-based designs.	IEEE Trans. on CAD of Integrated Circuits and Systems	2004	DBLP DOI BibTeX RDF
1	Ho-sik Cho, Eun Kyoung Paik, Yanghee Choi	RBU+: Recursive Binding Update for End-to-End Route Optimization in Nested Mobile Networks.	HSNMC	2004	DBLP DOI BibTeX RDF	pinball routing, NEMO, network mobility, route optimization
1	Coskun Cetinkaya, Mun Choon Chan, Yow-Jian Lin	Aggregate Based Resource Allocation With Rerouting.	ISCC	2003	DBLP DOI BibTeX RDF
1	Zhiyong Xu, Yiming Hu	SBARC: A Supernode Based Peer-to-Peer File Sharing System.	ISCC	2003	DBLP DOI BibTeX RDF
1	Chung-Seok (Andy) Seo, Abhijit Chatterjee	Free-Space Optical Interconnect for High-Performance MCM Systems.	IWSOC	2003	DBLP DOI BibTeX RDF
1	Hua Xiang, Xiaoping Tang, Martin D. F. Wong	Min-cost flow-based algorithm for simultaneous pin assignment and routing.	IEEE Trans. on CAD of Integrated Circuits and Systems	2003	DBLP DOI BibTeX RDF
1	Bang Ye Wu, Kun-Mao Chao, Chuan Yi Tang	Light graphs with small routing cost.	Networks	2002	DBLP DOI BibTeX RDF
1	Matteo Fischetti, Giuseppe Lancia, Paolo Serafini	Exact algorithms for minimum routing cost trees.	Networks	2002	DBLP DOI BibTeX RDF
1	Bang Ye Wu	A polynomial time approximation scheme for the two-source minimum routing cost spanning trees.	J. Algorithms	2002	DBLP DOI BibTeX RDF
1	Bryant A. Julstrom	A Genetic Algorithm and Two Hill-Climbers for the Minimum Routing Cost Spanning Tree Problem.	IC-AI	2002	DBLP BibTeX RDF
1	Erik Larsson, Klas Arvidsson, Hideo Fujiwara, Zebo Peng	Integrated Test Scheduling, Test Parallelization and TAMDesign.	Asian Test Symposium	2002	DBLP DOI BibTeX RDF
1	Nishant Gupta, Samir Ranjan Das	Energy-Aware On-Demand Routing for Mobile Ad Hoc Networks.	IWDC	2002	DBLP DOI BibTeX RDF
1	Jin-Wook Baek, Jae-Heung Yeo, Gyu-Tae Kim, Heon Young Yeom	Cost Effective Mobile Agent Planning for Distributed Information Retrieval.	ICDCS	2001	DBLP DOI BibTeX RDF	Mobile Agent Planning, Mobile Computing, Mobile Agents, Distributed Information Retrieval, Distributed Agent System
1	Israel Koren, Zahava Koren	Incorporating Yield Enhancement into the Floorplanning Process.	IEEE Trans. Computers	2000	DBLP DOI BibTeX RDF	memory ICs, routing complexity, redundancy, microprocessor, Floorplanning, yield
1	Bang Ye Wu, Giuseppe Lancia, Vineet Bafna, Kun-Mao Chao, R. Ravi, Chuan Yi Tang	A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees.	SIAM J. Comput.	1999	DBLP DOI BibTeX RDF
1	Dongsheng Wang, Ping Zhang, Chung-Kuan Cheng, Arunabha Sen	A Performance-Driven I/O Pin Routing Algorithm.	ASP-DAC	1999	DBLP DOI BibTeX RDF
1	Bang Ye Wu, Giuseppe Lancia, Vineet Bafna, Kun-Mao Chao, R. Ravi, Chuan Yi Tang	A Polynomial Time Approximation Scheme for Minimum Routing Cost Spanning Trees.	SODA	1998	DBLP DOI BibTeX RDF
1	Jason Cong, Patrick H. Madden	Performance Driven Multi-Layer General Area Routing for PCB/MCM Designs.	DAC	1998	DBLP DOI BibTeX RDF	logic synthesis, gate-sizing, fanout optimization
1	Phiroze N. Parakh, Richard B. Brown, Karem A. Sakallah	Congestion Driven Quadratic Placement.	DAC	1998	DBLP DOI BibTeX RDF	congestion, global routing, quadratic placement, routing models, supply-demand, relaxed pins
1	S. Cheung	An Efficient Message Authentication Scheme for Link State Routing.	ACSAC	1997	DBLP DOI BibTeX RDF	message authentication scheme, routing cost reduction, routing updates, border routers, public-key based schemes, computationally expensive, detection-diagnosis-recovery approach, multiple-valued cost metrics, routing protocols, message authentication, link state routing, large networks
1	Jason Cong, David Zhigang Pan, Lei He, Cheng-Kok Koh, Kei-Yong Khoo	Interconnect design for deep submicron ICs.	ICCAD	1997	DBLP DOI BibTeX RDF	required-arrival-time Steiner tree higher-order moment signal delay and integrity
1	Hirendu Vaishnav, Massoud Pedram	Minimizing the Routing Cost During Logic Extraction.	DAC	1995	DBLP DOI BibTeX RDF
1	Hirendu Vaishnav, Massoud Pedram	Logic extraction based on normalized netlengths. (PDF / PS)	ICCD	1995	DBLP DOI BibTeX RDF	logic extraction, normalized netlengths, chip area, routing, logic design, logic synthesis, cost function, minimisation of switching nets
1	Ching-Yi Lee, A. Yavuz Oruç	A Fast Parallel Algorithm for Routing Unicast Assignments in Benes Networks.	IEEE Trans. Parallel Distrib. Syst.	1995	DBLP DOI BibTeX RDF
1	Vijay Karamcheti, Andrew A. Chien	Software Overhead in Messaging Layers: Where Does the Time Go?	ASPLOS	1994	DBLP DOI BibTeX RDF
1	Jason Cong, Andrew B. Kahng, Gabriel Robins, Majid Sarrafzadeh, Chak-Kuen Wong	Provably good performance-driven global routing.	IEEE Trans. on CAD of Integrated Circuits and Systems	1992	DBLP DOI BibTeX RDF
1	Gopalakrishnan Vijayan	Partitioning logic on graph structures to minimize routing cost.	IEEE Trans. on CAD of Integrated Circuits and Systems	1990	DBLP DOI BibTeX RDF