{"id":"https://openalex.org/W2727445753","doi":null,"title":"Formulation en Coupe/Rounds pour le Routage dans les r\u00e9seaux radio maill\u00e9s","display_name":"Formulation en Coupe/Rounds pour le Routage dans les r\u00e9seaux radio maill\u00e9s","publication_year":2008,"publication_date":"2008-05-13","ids":{"openalex":"https://openalex.org/W2727445753","mag":"2727445753"},"language":"fr","primary_location":{"id":"pmh:oai:HAL:hal-00293288v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-00293288","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"10\u00e8mes Rencontres Francophones sur les Aspects Algorithmiques de T\u00e9l\u00e9communications, May 2008, St Malo, France. pp.97--100","raw_type":"info:eu-repo/semantics/conferenceObject"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-00293288","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108373399","display_name":"Christelle Molle","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Molle, Christelle","raw_affiliation_strings":["Algorithms, simulation, combinatorics and optimization for telecommunications"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithms, simulation, combinatorics and optimization for telecommunications","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051046212","display_name":"Fabrice Peix","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peix, Fabrice","raw_affiliation_strings":["Algorithms, simulation, combinatorics and optimization for telecommunications"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithms, simulation, combinatorics and optimization for telecommunications","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108373946","display_name":"St\u00e9phane P\u00e9renn\u00e8s","orcid":"https://orcid.org/0009-0006-1900-9824","observed_orcids":["https://orcid.org/0009-0006-1900-9824"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P\u00e9rennes, St\u00e9phane","raw_affiliation_strings":["Algorithms, simulation, combinatorics and optimization for telecommunications"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithms, simulation, combinatorics and optimization for telecommunications","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086263228","display_name":"Herv\u00e9 Rivano","orcid":"https://orcid.org/0000-0001-6112-7468","observed_orcids":["https://orcid.org/0000-0001-6112-7468"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rivano, Herv\u00e9","raw_affiliation_strings":["Algorithms, simulation, combinatorics and optimization for telecommunications"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Algorithms, simulation, combinatorics and optimization for telecommunications","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2365,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49880537,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"97","last_page":"100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.4496999979019165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.4496999979019165,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.1445000022649765,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.07980000227689743,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/call-routing","display_name":"call routing","score":0.6620000004768372},{"id":"https://openalex.org/keywords/call-scheduling","display_name":"call scheduling","score":0.7580000162124634},{"id":"https://openalex.org/keywords/network-capacity-allocation","display_name":"network capacity allocation","score":0.7319999933242798},{"id":"https://openalex.org/keywords/column-generation","display_name":"column generation","score":0.6669999957084656},{"id":"https://openalex.org/keywords/integer-programming","display_name":"integer programming","score":0.3610000014305115}],"concepts":[{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.6429064273834229},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.5819723606109619},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4485524594783783},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.09947192668914795}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:HAL:hal-00293288v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-00293288","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"10\u00e8mes Rencontres Francophones sur les Aspects Algorithmiques de T\u00e9l\u00e9communications, May 2008, St Malo, France. pp.97--100","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00293288v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-00293288","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"10\u00e8mes Rencontres Francophones sur les Aspects Algorithmiques de T\u00e9l\u00e9communications, May 2008, St Malo, France. pp.97--100","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.7207000255584717,"id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2689406600","https://openalex.org/W24853387","https://openalex.org/W4392150032","https://openalex.org/W2786268005","https://openalex.org/W29845121","https://openalex.org/W7006339002","https://openalex.org/W2064807571","https://openalex.org/W1605933262","https://openalex.org/W7070856878","https://openalex.org/W2778530215"],"abstract_inverted_index":{"Un":[0],"des":[1,7],"probl\u00e8mes":[2],"au":[3],"coeur":[4],"de":[5,25,39,65,86,91,94],"l'optimisation":[6],"r\u00e9seaux":[8],"radio":[9],"maill\u00e9s":[10],"est":[11],"le":[12],"routage":[13,58],"et":[14,81,93],"l'ordonnancement":[15],"d'appels.":[16],"Dans":[17],"cet":[18],"article,":[19],"nous":[20],"\u00e9tudions":[21],"une":[22,53],"relaxation":[23],"classique":[24],"ce":[26],"probl\u00e8me":[27],"qui":[28],"consiste":[29],"\u00e0":[30,41,46],"r\u00e9partir":[31],"la":[32,63],"capacit\u00e9":[33,64],"entre":[34],"les":[35,69,78],"ensembles":[36],"d'appels":[37],"simultan\u00e9s":[38],"mani\u00e8re":[40],"garantir":[42],"un":[43,83],"d\u00e9bit":[44],"suffisant":[45],"chaque":[47],"routeur":[48],"du":[49,57,71],"r\u00e9seau.":[50,72],"Nous":[51,73],"introduisons":[52],"nouvelle":[54],"formulation":[55],"s'affranchissant":[56],"pour":[59],"se":[60],"concentrer":[61],"sur":[62,68],"transport":[66],"disponible":[67],"coupes":[70],"prouvons":[74],"son":[75],"\u00e9quivalence":[76],"avec":[77],"formulations":[79],"existantes":[80],"pr\u00e9sentons":[82],"processus":[84],"efficace":[85],"r\u00e9solution":[87],"par":[88],"g\u00e9n\u00e9ration":[89],"crois\u00e9e":[90],"lignes":[92],"colonnes.":[95]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2017-07-14T00:00:00"}