Search results for "node-capacities"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
53	Gyula Pap	Some new results on node-capacitated packing of A-paths.	STOC	2007	DBLP DOI BibTeX RDF	node-capacities, paths-packing, algorithms
33	Brighten Godfrey, Richard M. Karp	On the price of heterogeneity in parallel systems.	SPAA	2006	DBLP DOI BibTeX RDF	scheduling, heterogeneity, majorization
26	Chandra Chekuri, Sanjeev Khanna, F. Bruce Shepherd	Multicommodity flow, well-linked terminals, and routing problems.	STOC	2005	DBLP DOI BibTeX RDF	all-or-nothing flow, flow-cut gaps, network routing, multicommodity flow, disjoint paths
26	Lisa Fleischer	Universally Maximum Flow with Piecewise-Constant Capacities.	IPCO	1999	DBLP DOI BibTeX RDF
23	Brighten Godfrey, Richard M. Karp	On the Price of Heterogeneity in Parallel Systems.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Precedence constrained scheduling, Scheduling, Heterogeneity, Parallel systems, Makespan
22	Bernardetta Addis, Giuliana Carello, Alberto Ceselli	Exactly solving a two-level location problem with modular node capacities.	Networks	2012	DBLP DOI BibTeX RDF
22	Xianchao Zhang 0001, Ying-Yu Wan, Guo-Liang Chen 0001	Max-Flow Problem in Undirected Planar Networks with Node Capacities Being in NC.	J. Comput. Sci. Technol.	2004	DBLP DOI BibTeX RDF
21	Brighten Godfrey, Ion Stoica	Heterogeneity and load balance in distributed hash tables.	INFOCOM	2005	DBLP DOI BibTeX RDF
19	Fabrizio Grandoni 0001, Jochen Könemann, Alessandro Panconesi, Mauro Sozio	Primal-dual based distributed algorithms for vertex cover with semi-hard capacities.	PODC	2005	DBLP DOI BibTeX RDF	approximation algorithms, distributed algorithms, vertex cover, primal-dual algorithms
16	Andrew V. Goldberg, Alexander V. Karzanov	Maximum skew-symmetric flows and matchings.	Math. Program.	2004	DBLP DOI BibTeX RDF	skew-symmetric graph, matching, network flow, b-matching
14	Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Harald Räcke, Tom Leighton	Oblivious routing on node-capacitated and directed graphs.	ACM Trans. Algorithms	2007	DBLP DOI BibTeX RDF	node-capacitated graphs, directed graphs, communication networks, Oblivious routing
14	Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton, Harald Räcke	Oblivious routing on node-capacitated and directed graphs.	SODA	2005	DBLP BibTeX RDF
12	Kenneth A. Berman, Chad Yoshikawa	Why Locally-Fair Maximal Flows in Client-Server Networks Perform Well.	COCOON	2009	DBLP DOI BibTeX RDF	Distributed Flow Algorithms, Maximal Flow, Oblivious Routing, Network Algorithms
12	David Hales, Andrea Marcozzi, Giovanni Cortese	Towards Cooperative, Self-Organised Replica Management.	SASO	2007	DBLP DOI BibTeX RDF
12	Antony I. T. Rowstron, Peter Druschel	Storage Management and Caching in PAST, A Large-scale, Persistent Peer-to-peer Storage Utility.	SOSP	2001	DBLP DOI BibTeX RDF
9	Hai Zhuge, Xiaoping Sun, Jie Liu 0025, Erlin Yao, Xue Chen	A Scalable P2P Platform for the Knowledge Grid.	IEEE Trans. Knowl. Data Eng.	2005	DBLP DOI BibTeX RDF	distributed trie index, Peer-to-peer, load balancing, replication, knowledge grid, path query, semantic overlay
9	Zheng Zhang 0001, Shuming Shi, Jing Zhu	SOMO: Self-Organized Metadata Overlay for Resource Management in P2P DHT.	IPTPS	2003	DBLP DOI BibTeX RDF
9	Javed I. Khan, Seung Su Yang, Darsan Patel, Oleg Komogortsev, Wansik Oh, Zhong Guo, Qiong Gu, Patrick Mail	Resource Adaptive Netcentric Systems on Active Network: A Self-Organizing Video Stream that Auto Morphs Itself While in Transit Via a Quasi-Active Network.	DANCE	2002	DBLP DOI BibTeX RDF	Adaptive Video Streaming, Asymmetric Internet, Active Network
9	Javed I. Khan, Seung Su Yang, Qiong Gu, Darsan Patel, Patrick Mail, Oleg Komogortsev, Wansik Oh, Zhong Guo	Resource adaptive netcentric systems: a case study with SONET - a self-organizing network embedded transcoder.	ACM Multimedia	2001	DBLP DOI BibTeX RDF	active network, transcoding, adaptive video