Optimal oblivious routing in polynomial time

No abstract is available for this paper.

• Publication year

  2003

• Venue

  Symposium on the Theory of Computing

• Publication date

  2003-06-09

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1145/780542.780599
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Measuring ISP topologies with Rocketfuel

  2004influential reference
• A practical algorithm for constructing oblivious routing schemes

  2003cited by this paper
• Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs

  2003cited by this paper
• A polynomial-time tree decomposition to minimize congestion

  2003cited by this paper
• Online oblivious routing

  2003cited by this paper
• Minimizing Congestion in General Networks

  2002cited by this paper
• On-line routing of virtual circuits with applications to load balancing and machine scheduling

  1997cited by this paper
• On-line Network Routing

  1996cited by this paper
• Local optimization of global objectives: competitive distributed deadlock resolution and resource allocation

  1994cited by this paper
• Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992)

  1992cited by this paper
• Introduction to parallel algorithms and architectures

  1991influential reference
• Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes

  1991cited by this paper
• Tight bounds for oblivious routing in the hypercube

  1990cited by this paper
• Randomized rounding: A technique for provably good algorithms and algorithmic proofs

  1987cited by this paper
• Routing, merging and sorting on parallel models of computation

  1982cited by this paper
• Universal schemes for parallel communication

  1981influential reference

• Approximating q → p Norms of Non-Negative Matrices in Nearly-Linear Time

  2026cites this paper
• No Traffic to Cry: Traffic-Oblivious Link Deactivation for Green Traffic Engineering

  2026cites this paper
• Learning to Flow (Between Datacenters)

  2026cites this paper
• Learning for Accelerated Traffic Engineering With Differentiable Network Modeling

  2026cites this paper
• Designing Optimal Compact Oblivious Routing for Datacenter Networks in Polynomial Time

  2026cites this paper
• A neural drift-plus-penalty algorithm for network power allocation and routing

  2025cites this paper
• Geminet: Learning the Duality-based Iterative Process for Lightweight Traffic Engineering in Changing Topologies

  2025cites this paper
• Dynamic Entanglement Routing Based on Stream Processing for Quantum Networks

  2025cites this paper
• Raha: A General Tool to Analyze WAN Degradation

  2025cites this paper
• Accelerated Approximate Optimization of Multi-commodity Flows on Directed Graphs

  2025cites this paper
• A Fast Solver-Free Algorithm for Traffic Engineering in Large-Scale Data Center Network

  2025cites this paper
• ASDO: An Efficient Algorithm for Traffic Engineering in Large-Scale Data Center Network

  2025cites this paper
• Time-Optimal k-Server

  2025cites this paper
• Universal Connection Schedules for Reconfigurable Networking

  2025cites this paper
• Integrating topology and traffic engineering to maximize throughput in reconfigurable networks

  2025cites this paper
• IoT traffic management using deep learning based on osmotic cloud to edge computing

  2024cites this paper
• End-to-End Performance Analysis of Learning-enabled Systems

  2024cites this paper
• Local Fast Failover Routing on Directed Networks

  2024cites this paper
• FIGRET: Fine-Grained Robustness-Enhanced Traffic Engineering

  2024cites this paper
• Integrated Topology and Traffic Engineering for Reconfigurable Datacenter Networks

  2024cites this paper
• Routing Optimization With Deep Reinforcement Learning in Knowledge Defined Networking

  2024cites this paper
• Achieving Multi-Time-Step Segment Routing via Traffic Prediction and Compressive Sensing Techniques

  2024cites this paper
• Disentangling Motives behind Item Consumption and Social Connection for Mutually-enhanced Joint Prediction

  2023cites this paper
• Predição de links em redes de coautoria: uma análise comparativa utilizando duas versões de métricas topológicas

  2023cites this paper
• Convexification techniques for fractional programs

  2023cites this paper
• Designing Optimal Compact Oblivious Routing for Datacenter Networks in Polynomial Time

  2023cites this paper
• A Combinatory Framework for Link Prediction in Complex Networks

  2023cites this paper
• A study on exit and entry mechanism and evolution of relationships between decision makers for multistage large-scale group decision-making problems

  2023cites this paper
• Routing and Slot Allocation in 5G Hard Slicing

  2023cites this paper
• Context-sensitive graph representation learning

  2023cites this paper
• Deep Autoencoder-like non-negative matrix factorization with graph regularized for link prediction in dynamic networks

  2023cites this paper
• Link Prediction for Temporal Heterogeneous Networks Based on the Information Lifecycle

  2023cites this paper
• TDAN: Transferable Domain Adversarial Network for Link Prediction in Heterogeneous Social Networks

  2023cites this paper
• SHGCN: Socially Enhanced Heterogeneous Graph Convolutional Network for Multi-behavior Prediction

  2023cites this paper
• Meta-learning adaptation network for few-shot link prediction in heterogeneous social networks

  2023cites this paper
• Task recommendation method for fusion of multi-view social relationship learning and reasoning in the mobile crowd sensing system

  2023cites this paper
• LoyalDE: Improving the performance of Graph Neural Networks with loyal node discovery and emphasis

  2023cites this paper
• A Survey on Hypergraph Representation Learning

  2023cites this paper
• Breaking the VLB Barrier for Oblivious Reconfigurable Networks

  2023cites this paper
• DOTE: Rethinking (Predictive) WAN Traffic Engineering

  2023influential citation
• Graph Neural Network-Based Efficient Subgraph Embedding Method for Link Prediction in Mobile Edge Computing

  2023cites this paper
• Targeted Training for Multi-organization Recommendation

  2023cites this paper
• Inferring links in directed complex networks through feed forward loop motifs

  2023cites this paper
• Summary of Static Graph Embedding Algorithms

  2023cites this paper
• Research on Weighted Directed Dynamic Multiplexing Network of World Grain Trade Based on Improved MLP Framework

  2023cites this paper
• A nontrivial interplay between triadic closure, preferential, and anti-preferential attachment: New insights from online data

  2023cites this paper
• Network experiment designs for inferring causal effects under interference

  2023cites this paper
• Technology opportunity analysis using hierarchical semantic networks and dual link prediction

  2023cites this paper
• A novel similarity-based parameterized method for link prediction

  2023cites this paper
• Gradient scarcity with Bilevel Optimization for Graph Learning

  2023cites this paper
• VGAE-AMF: A Novel Topology Reconstruction Algorithm for Invulnerability of Ocean Wireless Sensor Networks Based on Graph Neural Network

  2023cites this paper
• A Deep Learning Perspective on Network Routing

  2023influential citation
• PaGE-Link: Path-based Graph Neural Network Explanation for Heterogeneous Link Prediction

  2023cites this paper
• Robust Preference-Guided Denoising for Graph based Social Recommendation

  2023cites this paper
• Asymmetry of social interactions and its role in link predictability: The case of coauthorship networks

  2023cites this paper
• A novel observation points-based positive-unlabeled learning algorithm

  2023cites this paper
• Link Prediction based on bipartite graph for recommendation system using optimized SVD++

  2023cites this paper
• Interaction Order Prediction for Temporal Graphs

  2023cites this paper
• MAGNNETO: A Graph Neural Network-Based Multi-Agent System for Traffic Engineering

  2023cites this paper
• Exploring a technology ecology for technology opportunity discovery: A link prediction approach using heterogeneous knowledge graphs

  2023cites this paper
• Hetnet connectivity search provides rapid insights into how two biomedical entities are related

  2023cites this paper
• Predicting the evolution of scientific communities by interpretable machine learning approaches

  2023cites this paper
• Spatial-temporal knowledge graph network for event prediction

  2023cites this paper
• Expressive and Efficient Representation Learning for Ranking Links in Temporal Graphs

  2023cites this paper
• Extending Optimal Oblivious Reconfigurable Networks to all N

  2023cites this paper
• Link on, Link off: Data-driven management of organizational networks for ambidexterity

  2023cites this paper
• A developer-oriented recommender model for the app store: A predictive network analytics approach

  2023cites this paper
• Link and edge weight prediction in air transport networks—An RNN approach

  2023cites this paper
• A Novel Temporal Network-Embedding Algorithm for Link Prediction in Dynamic Networks

  2023cites this paper
• Biomedical Interaction Prediction with Adaptive Line Graph Contrastive Learning

  2023cites this paper
• ComLittee: Literature Discovery with Personal Elected Author Committees

  2023cites this paper
• A new link prediction method to alleviate the cold-start problem based on extending common neighbor and degree centrality

  2023cites this paper
• Fair Attribute Completion on Graph with Missing Attributes

  2023cites this paper
• Evolutionary Features for Dynamic Link Prediction in Social Networks

  2023cites this paper
• A link prediction method based on topological nearest-neighbors similarity in directed networks

  2023cites this paper
• Link prediction from fusion information

  2023cites this paper
• Motif-based graph attentional neural network for web service recommendation

  2023cites this paper
• Optimal Oblivious Routing With Concave Objectives for Structured Networks

  2023cites this paper
• Look Deep into the Microservice System Anomaly through Very Sparse Logs

  2023cites this paper
• Fair Link Prediction with Multi-Armed Bandit Algorithms

  2023cites this paper
• Exploring a deep learning neural architecture for closed Literature-based discovery

  2023cites this paper
• Link prediction in heterogeneous networks based on metapath projection and aggregation

  2023cites this paper
• Link Prediction without Graph Neural Networks

  2023cites this paper
• NESS: Node Embeddings from Static SubGraphs

  2023cites this paper
• NODDLE: Node2vec based deep learning model for link prediction

  2023cites this paper
• Who Would be Interested in Services? An Entity Graph Learning System for User Targeting

  2023cites this paper
• Exploring Clustering Techniques for Analyzing User Engagement Patterns in Twitter Data

  2023cites this paper
• Global Path Link Prediction Method Based on Improved Resource Allocation

  2023cites this paper
• Musketeer: Incentive-Compatible Rebalancing for Payment Channel Networks

  2023cites this paper
• Higher-order memory guided temporal random walk for dynamic heterogeneous network embedding

  2023cites this paper
• Collaboration prediction based on multilayer all-author tripartite citation networks: A case study of gene editing

  2023cites this paper
• LPGRI: A Global Relevance-Based Link Prediction Approach for Multiplex Networks

  2023cites this paper
• Reinforcement Learning-based Non-Autoregressive Solver for Traveling Salesman Problems

  2023cites this paper
• Wasserstein barycenter for link prediction in temporal networks

  2023cites this paper
• Inferences on Mixing Probabilities and Ranking in Mixed-Membership Models

  2023cites this paper
• Efficient link prediction model for real-world complex networks using matrix-forest metric with local similarity features

  2022cites this paper
• Link prediction approach combined graph neural network with capsule network

  2022cites this paper
• Triadic influence as a proxy for compatibility in social relationships

  2022cites this paper
• A Complex Network based Graph Embedding Method for Link Prediction

  2022cites this paper
• Positive-Unlabeled Learning for Network Link Prediction

  2022cites this paper