Search results for "node degrees"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Wolfgang Steitz, Franz Rothlauf	New insights into the OCST problem: integrating node degrees and their location in the graph.	GECCO	2009	DBLP DOI BibTeX RDF	optimal communications spanning tree, evolutionary algorithm, heuristics, initialization
2	András Faragó	Local vs. Global Scalability in Ad Hoc and Sensor Networks.	Infoscale	2009	DBLP DOI BibTeX RDF	node degrees, Scalability, connectivity, network topology
1	Pierre Fraigniaud, Hoang-Anh Phan	Degree hunter: on the impact of balancing node degrees in de Bruijn-based overlay networks.	IPDPS Workshops	2010	DBLP DOI BibTeX RDF
1	Georgios Chatzimilioudis, Demetrios Zeinalipour-Yazti, Dimitrios Gunopulos	Minimum-hot-spot query trees for wireless sensor networks.	MobiDE	2010	DBLP DOI BibTeX RDF	wireless sensor network, optimization, collision, communication cost, query tree
1	Supriya Krishnamurthy, John Ardelius, Erik Aurell, Mads Dam, Rolf Stadler, Fetahi Zebenigus Wuhib	Brief announcement: the accuracy of tree-based counting in dynamic networks.	PODC	2010	DBLP DOI BibTeX RDF	distributed spanning tree, markov model
1	Mugurel Ionut Andreica, Eliana-Dina Tirsa, Nicolae Tapus	Data Distribution Optimization using Offline Algorithms and a Peer-to-Peer Small Diameter Tree Architecture with Bounded Node Degrees	CoRR	2009	DBLP BibTeX RDF
1	Andras Farago	Scalability of Node Degrees in Random Wireless Network Topologies.	IEEE Journal on Selected Areas in Communications	2009	DBLP DOI BibTeX RDF
1	Pierre Fraigniaud, George Giakkoupis	The effect of power-law degrees on the navigability of small worlds: [extended abstract].	PODC	2009	DBLP DOI BibTeX RDF	power-law degrees, greedy routing, small-world graphs
1	Thomas P. Hayes, Jared Saia, Amitabh Trehan	The forgiving graph: a distributed data structure for low stretch under adversarial attack.	PODC	2009	DBLP DOI BibTeX RDF	half-full tree, peer-to-peer, network, data structure, distributed, reconfigurable, self-healing, responsive, stretch, degree
1	Marc Lelarge	Efficient control of epidemics over random networks.	SIGMETRICS/Performance	2009	DBLP DOI BibTeX RDF	vaccination, random graphs, epidemics
1	Natalia Vanetik	Path packing and a related optimization problem.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Path packing, Multiflow, K-clutter
1	Elliot Anshelevich, Lisa Zhang	Path decomposition under a new cost measure with applications to optical network design.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	Optical network design, path decomposition, approximation algorithms
1	Isabel Beichl, Brian Cloteaux	Measuring the effectiveness of the s-metric to produce better network models.	Winter Simulation Conference	2008	DBLP DOI BibTeX RDF
1	Rui M. P. Reis, Max J. Egenhofer, João L. G. Matos	Conceptual Neighborhoods of Topological Relations Between Lines.	SDH	2008	DBLP DOI BibTeX RDF
1	Nicolas Beldiceanu, Pierre Flener, Xavier Lorca	Combining Tree Partitioning, Precedence, and Incomparability Constraints.	Constraints	2008	DBLP DOI BibTeX RDF	Digraph partitioning, Tree constraint, Incomparability constraint, Ordered disjoint paths problem, Phylogenetic supertree problem, Filtering, Tree, Global constraint, Precedence constraint, Hamiltonian path problem
1	Jesper Jansson, Kunihiko Sadakane, Wing-Kin Sung	Ultra-succinct representation of ordered trees.	SODA	2007	DBLP DOI BibTeX RDF
1	Peng He, Jiandong Li, Wei Dong	A Novel Distributed Topology Control Algorithm for Ad Hoc Networks.	AINA Workshops	2007	DBLP DOI BibTeX RDF
1	Jin Sun, Paul J. Weber, Byung Kyu Choi, Roger M. Kieckhafer	DIMPLE: DynamIc Membership ProtocoL for epidemic protocols.	BROADNETS	2007	DBLP DOI BibTeX RDF
1	Cliff Changchun Zou, Donald F. Towsley, Weibo Gong	Modeling and Simulation Study of the Propagation and Defense of Internet E-mail Worms.	IEEE Trans. Dependable Sec. Comput.	2007	DBLP DOI BibTeX RDF	e-mail worm, worm modeling, simulation, Network security, epidemic model
1	Andy An-Kai Jeng, Rong-Hong Jan	The r-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks.	IEEE Trans. Parallel Distrib. Syst.	2007	DBLP DOI BibTeX RDF	energy-efficient, Wireless ad hoc networks, topology control, localized algorithm
1	Wenjun Xiao, Behrooz Parhami	A Group Construction Method with Applications to Deriving Pruned Interconnection Networks.	IEEE Trans. Parallel Distrib. Syst.	2007	DBLP DOI BibTeX RDF	geometric group theory, parallel processor architecture, pruning scheme, VLSI realization, distributed system, interconnection network, Cayley graph, network diameter, Algebraic structure
1	András Faragó	On the Fundamental Limits of Topology Control in Ad Hoc Networks.	Algorithmica	2007	DBLP DOI BibTeX RDF	Ad hoc network, Connectivity, Topology control, Random graph model
1	Dariush Divsalar, Christopher Jones	Protograph LDPC Codes with Node Degrees at Least 3.	GLOBECOM	2006	DBLP DOI BibTeX RDF
1	Ralitsa Angelova, Gerhard Weikum	Graph-based text classification: learn from your neighbors.	SIGIR	2006	DBLP DOI BibTeX RDF	exploiting link structure, automatic classification
1	Soo Kim, Heejo Lee, Wan Yeon Lee	Improving Resiliency of Network Topology with Enhanced Evolving Strategies.	CIT	2006	DBLP DOI BibTeX RDF
1	Kyu-Seek Sohn, Seung Yeob Nam, Dan Keun Sung	A Distributed LSP Scheme to Reduce Spare Bandwidth Demand in MPLS Networks.	IEEE Transactions on Communications	2006	DBLP DOI BibTeX RDF
1	Tomasz Gierszewski, Wojciech Molisz, Jacek Rak	On Certain Behavior of Scale-Free Networks Under Malicious Attacks.	SAFECOMP	2006	DBLP DOI BibTeX RDF
1	Chunqiang Tang, Rong N. Chang, Christopher Ward	GoCast: Gossip-Enhanced Overlay Multicast for Fast and Dependable Group Communication.	DSN	2005	DBLP DOI BibTeX RDF
1	Jing Sun, Oscar Y. Takeshita	On maximum-length linear congruential-sequences-based low-density parity-check codes.	IEEE Transactions on Communications	2005	DBLP DOI BibTeX RDF
1	Hossein Pishro-Nik, Nazanin Rahnavard, Faramarz Fekri	Nonuniform error correction using low-density parity-check codes.	IEEE Transactions on Information Theory	2005	DBLP DOI BibTeX RDF
1	Jianyang Zeng, Wen-Jing Hsu, Suiping Zhou	Construction of Scale-Free Networks with Partial Information.	COCOON	2005	DBLP DOI BibTeX RDF
1	Andreas Noack	Energy-Based Clustering of Graphs with Nonuniform Degrees.	Graph Drawing	2005	DBLP DOI BibTeX RDF
1	Emeric Deutsch	Ordered trees with prescribed root degrees, node degrees, and branch lengths.	Discrete Mathematics	2004	DBLP DOI BibTeX RDF
1	András Faragó	On the fundamental limits of topology control.	DIALM-POMC	2004	DBLP DOI BibTeX RDF	fundamental performance limits, ad hoc network, connectivity, topology control
1	Zhengbing Bian, Qian-Ping Gu, Xiao Zhou	Wavelength Assignment on Bounded Degree Trees of Rings.	ICPADS	2004	DBLP DOI BibTeX RDF	trees of rings, approximation algorithms, Wavelength assignment, path coloring
1	Guy Weichenberg, Vincent W. S. Chan, Muriel Médard	High-reliability topological architectures for networks under stress.	IEEE Journal on Selected Areas in Communications	2004	DBLP DOI BibTeX RDF
1	Elliot Anshelevich, Lisa Zhang	Path Decomposition Under a New Cost Measure with Applications to Optical Network Design.	ESA	2004	DBLP DOI BibTeX RDF
1	Alexey S. Rodionov, Hyunseung Choo	On Generating Random Network Structures: Connected Graphs.	ICOIN	2004	DBLP DOI BibTeX RDF
1	Sagy Bar, Mira Gonen, Avishai Wool	An Incremental Super-Linear Preferential Internet Topology Model: Extended Abstract.	PAM	2004	DBLP DOI BibTeX RDF
1	Zhifang Wang, Zygmunt J. Haas, Robert J. Thomas	Bluenet II - A Detailed Realization of the Algorithm and Performance. (PDF / PS)	HICSS	2003	DBLP DOI BibTeX RDF
1	Jamil A. Shaikh, Julio Solano-González, Ivan Stojmenovic, Jie Wu	New Metrics for Dominating Set Based Energy Efficient Activity Scheduling in Ad Hoc Networks.	LCN	2003	DBLP DOI BibTeX RDF
1	Noam Berger, Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan	Degree Distribution of the FKP Network Model.	ICALP	2003	DBLP DOI BibTeX RDF
1	Alexey S. Rodionov, Hyunseung Choo	On Generating Random Network Structures: Trees.	International Conference on Computational Science	2003	DBLP DOI BibTeX RDF
1	Ivan Stojmenovic, Mahtab Seddigh, Jovisa D. Zunic	Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks.	IEEE Trans. Parallel Distrib. Syst.	2002	DBLP DOI BibTeX RDF	clustering, wireless networks, distributed algorithms, Broadcasting, dominating sets
1	Ulrich Meyer	External memory BFS on undirected graphs with bounded degree.	SODA	2001	DBLP DOI BibTeX RDF
1	Ivan Stojmenovic, Mahtab Seddigh, Jovisa D. Zunic	Internal Nodes based Broadcasting In Wireless Networks. (PDF / PS)	HICSS	2001	DBLP DOI BibTeX RDF	clustering, wireless networks, Broadcasting, dominating sets
1	Chi-Hsiang Yeh, Emmanouel A. Varvarigos	A Mathematical Game and Its Applications to the Design of Interconnection Networks. (PDF / PS)	ICPP	2001	DBLP DOI BibTeX RDF
1	Yuanyuan Yang, Jianchao Wang	Optimal All-to-All Personalized Exchange in Multistage Networks. (PDF / PS)	ICPADS	2000	DBLP DOI BibTeX RDF	routing, Parallel computing, permutation, multistage interconnection networks, collective communication, interprocessor communication, all-to-all communication, Latin square, all-to-all personalized exchange
1	Yuanyuan Yang, Jianchao Wang	Optimal All-to-All Personalized Exchange in Self-Routable Multistage Networks.	IEEE Trans. Parallel Distrib. Syst.	2000	DBLP DOI BibTeX RDF	routing, Parallel computing, permutation, multistage interconnection networks, collective communication, interprocessor communication, all-to-all communication, Latin Square, all-to-all personalized exchange
1	Chi-Hsiang Yeh, Behrooz Parhami	The Index-Permutation Graph Model for Hierarchical Interconnection Networks. (PDF / PS)	ICPP	1999	DBLP DOI BibTeX RDF
1	Chi-Hsiang Yeh, Behrooz Parhami	Swapped networks: unifying the architectures and algorithms of a wide class of hierarchical parallel processors. (PDF / PS)	ICPADS	1996	DBLP DOI BibTeX RDF	swapped networks, hierarchical parallel processors, high-dimensional meshes, generalized hypercubes, fixed-degree building blocks, parallel algorithms, interconnection networks, parallel architectures, parallel architectures, hypercubes, multiprocessor interconnection networks
1	Hui-Ling Huang, Gen-Huey Chen	Shortest-path routing algorithm and topological properties for two-level hypernet networks.	ISPAN	1996	DBLP DOI BibTeX RDF	hypernet, recursively scalable networks, parallel architectures, connectivity, multiprocessor interconnection networks, embedding, diameter, shortest-path routing, topological properties
1	Chi-Hsiang Yeh, Behrooz Parhami	Hierarchical Swapped Networks: Efficient Low-Degree Alternatives to Hypercubes and Generalized Hypercubes.	ISPAN	1996	DBLP DOI BibTeX RDF	algorithm emulation, ascend/descend algorithms, optimal diameter, interconnection networks, parallel architectures, hierarchical networks
1	Rainer Kemp	On a General Weight of Trees.	STACS	1984	DBLP DOI BibTeX RDF