Di Battista G. , Patrignani M. and Pizzonia M., Computing types of relationships between autonomous systems, IEEE INFOCOM 2003 Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Classifying Customer-Provider Relationships in the Internet - Erlebach, Hall, Schank (2002) (1 citation) (Correct)
....that MaxToR cannot be approximated within a certain constant factor unless P = NP, even for instances with short paths. Finally, we have implemented our approximation algorithm and obtained very encouraging results on real data sets. Independently of our work, Di Battista, Patrignani and Pizzonia [5] have recently also obtained the result that AllToR can be solved in linear time and that MaxToR is NP hard. Interestingly, they also use 2SAT to solve the AllToR problem and present an NP hardness proof by reducing Max2SAT. Their reduction is based on the same idea with which we are able to prove ....
G. Di Battista, M. Patrignani, and M. Pizzonia. Computing the types of the relationships between autonomous systems. Technical Report RT-DIA-73-2002, Dipartimento di Informatica e Automazione, Universita di Roma Tre, 2002.
Computing the Types of the Relationships between.. - Di Battista.. (2003) (8 citations) Self-citation (Di battista Patrignani Pizzonia) (Correct)
....to conceive new heuristics for the general case which we experimentally prove to be more effective than previously presented approaches. Further details on the experiments, the used source code, and the data sets are available from the Website http: www.dia.uniroma3.it # compunet and in [20]. The classification of AS relationships in the Internet is a hot research topic. Its relevance is confirmed by the interest of other research groups on the same subject. In [21] analogous and independently discovered results concerning the time complexity of the general problem and the linearity ....
G. Di Battista, M. Patrignani, and M. Pizzonia, "Computing the types of the relationships between autonomous systems," Dipartimento di Informatica e Automazione, Universit a di Roma Tre, Technical Report RT-DIA-73-2002, July 2002.
Effect of Network Policies on Internet Traffic Engineering - Nanda, Simmonds (2006) (Correct)
No context found.
Di Battista G. , Patrignani M. and Pizzonia M., Computing types of relationships between autonomous systems, IEEE INFOCOM 2003
On the Evaluation of AS Relationship Inferences - Jianhong Xia And (2004) (Correct)
No context found.
G. Di Battista, M. Patrignani, and M. Pizzonia. Computing the Types of the Relationships between Autonomous Systems. In Proc. IEEE INFOCOM, April 2003.
On Inferring and Characterizing Internet Routing Policies - Feng Wang Fewang (2003) (6 citations) (Correct)
No context found.
G. Di Battista, M. Patrignani, and M. Pizzonia, Computing the Types of the Relationships between Autonomous Systems, Technical Report RT-DIA-73-2002, Dipartimento di Informatica e Automazione, University Roma Tre, Rome, 2002.
On the Evaluation of AS Relationship Inferences - Xia, Gao (2004) (Correct)
No context found.
G. Di Battista, M. Patrignani, and M. Pizzonia. Computing the Types of the Relationships between Autonomous Systems. In Proc. IEEE INFOCOM, April 2003.
On Inferring and Characterizing Internet Routing Policies - Feng Wang Fewang (2003) (6 citations) (Correct)
No context found.
G. Di Battista, M. Patrignani, and M. Pizzonia, Computing the Types of the Relationships between Autonomous Systems, Technical Report RT-DIA-73-2002, Dipartimento di Informatica e Automazione, University Roma Tre, Rome, 2002.
Cuts and Disjoint Paths in the Valley-Free Path Model - Erlebach, Hall.. (2003) (Correct)
No context found.
G. Di Battista, M. Patrignani, and M. Pizzonia. Computing the types of the relationships between autonomous systems. In Proceedings of INFOCOM'03, 2003.
Inferring and Characterizing Internet Routing - Policies Feng Wang (2003) (6 citations) (Correct)
No context found.
G. Di Battista, M. Patrignani, and M. Pizzonia, Computing the Types of the Relationships between Autonomous Systems, Technical Report RT-DIA-73-2002, Dipartimento di Informatica e Automazione, University Roma Tre, Rome, 2002
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC