{"id":"https://openalex.org/W1513419158","doi":"https://doi.org/10.1007/978-3-642-16558-0_12","title":"Special Track on Worst Case Traversal Time (WCTT)","display_name":"Special Track on Worst Case Traversal Time (WCTT)","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1513419158","doi":"https://doi.org/10.1007/978-3-642-16558-0_12","mag":"1513419158"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-16558-0_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-16558-0_12","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-642-16558-0_12.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-642-16558-0_12.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008259696","display_name":"Anne Bouillard","orcid":"https://orcid.org/0000-0002-3345-4653"},"institutions":[{"id":"https://openalex.org/I11559806","display_name":"\u00c9cole Normale Sup\u00e9rieure Paris-Saclay","ror":"https://ror.org/00hx6zz33","country_code":"FR","type":"education","lineage":["https://openalex.org/I11559806","https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Anne Bouillard","raw_affiliation_strings":["ENS Cachan, France","ENS Cachan - \u00c9cole normale sup\u00e9rieure - Cachan (61, avenue du Pr\u00e9sident Wilson - 94230 Cachan - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENS Cachan, France","institution_ids":["https://openalex.org/I11559806"]},{"raw_affiliation_string":"ENS Cachan - \u00c9cole normale sup\u00e9rieure - Cachan (61, avenue du Pr\u00e9sident Wilson - 94230 Cachan - France)","institution_ids":["https://openalex.org/I11559806"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085200608","display_name":"Marc Boyer","orcid":"https://orcid.org/0000-0003-0344-6991"},"institutions":[{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I2801658355","display_name":"Office National d'\u00c9tudes et de Recherches A\u00e9rospatiales","ror":"https://ror.org/005y2ap84","country_code":"FR","type":"facility","lineage":["https://openalex.org/I2801658355"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Marc Boyer","raw_affiliation_strings":["ONERA, France","DTIS, ONERA, Universit\u00e9 de Toulouse [Toulouse] (31000 Toulouse - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ONERA, France","institution_ids":["https://openalex.org/I2801658355"]},{"raw_affiliation_string":"DTIS, ONERA, Universit\u00e9 de Toulouse [Toulouse] (31000 Toulouse - France)","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I2801658355"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100737286","display_name":"Samarjit Chakraborty","orcid":"https://orcid.org/0000-0002-0503-6235"},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Samarjit Chakraborty","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, Germany","TUB - Technical University of Berlin / Technische Universit\u00e4t Berlin (Stra\u00dfe des 17. Juni 135 10623 Berlin - Germany)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"TUB - Technical University of Berlin / Technische Universit\u00e4t Berlin (Stra\u00dfe des 17. Juni 135 10623 Berlin - Germany)","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107211613","display_name":"Steven Martin","orcid":null},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Steven Martin","raw_affiliation_strings":["LRI, France","LRI - Laboratoire de Recherche en Informatique (LRI - B\u00e2timents 650-660 Universit\u00e9 Paris-Saclay 91405 Orsay Cedex - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LRI, France","institution_ids":["https://openalex.org/I4210144804"]},{"raw_affiliation_string":"LRI - Laboratoire de Recherche en Informatique (LRI - B\u00e2timents 650-660 Universit\u00e9 Paris-Saclay 91405 Orsay Cedex - France)","institution_ids":["https://openalex.org/I277688954","https://openalex.org/I4210144804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112829916","display_name":"Jean\u2010Luc Scharbarg","orcid":null},"institutions":[{"id":"https://openalex.org/I134560555","display_name":"Universit\u00e9 Toulouse III - Paul Sabatier","ror":"https://ror.org/02v6kpv12","country_code":"FR","type":"education","lineage":["https://openalex.org/I134560555"]},{"id":"https://openalex.org/I205747304","display_name":"Institut National Polytechnique de Toulouse","ror":"https://ror.org/033p9g875","country_code":"FR","type":"education","lineage":["https://openalex.org/I205747304"]},{"id":"https://openalex.org/I3131550300","display_name":"Universit\u00e9 Toulouse-I-Capitole","ror":"https://ror.org/0443n9e75","country_code":"FR","type":"education","lineage":["https://openalex.org/I3131550300"]},{"id":"https://openalex.org/I4210119061","display_name":"Institut de Recherche en Informatique de Toulouse","ror":"https://ror.org/01rx4qw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I205747304","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210152422","display_name":"Universit\u00e9 Toulouse - Jean Jaur\u00e8s","ror":"https://ror.org/04ezk3x31","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210152422"]},{"id":"https://openalex.org/I4210160189","display_name":"Institut Polytechnique de Bordeaux","ror":"https://ror.org/054qv7y42","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210160189"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Luc Scharbarg","raw_affiliation_strings":["IRIT, France","IRIT-RMESS - R\u00e9seaux, Mobiles, Embarqu\u00e9s, Sans fil, Satellites (Institut de recherche en informatique de Toulouse - IRIT\r\n2 rue Charles Camichel \r\n31071 Toulouse Cedex 7 - France)","Toulouse INP - Institut National Polytechnique (Toulouse) (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRIT, France","institution_ids":["https://openalex.org/I4210119061"]},{"raw_affiliation_string":"IRIT-RMESS - R\u00e9seaux, Mobiles, Embarqu\u00e9s, Sans fil, Satellites (Institut de recherche en informatique de Toulouse - IRIT\r\n2 rue Charles Camichel \r\n31071 Toulouse Cedex 7 - France)","institution_ids":["https://openalex.org/I134560555","https://openalex.org/I3131550300","https://openalex.org/I4210119061","https://openalex.org/I4210152422","https://openalex.org/I4210160189"]},{"raw_affiliation_string":"Toulouse INP - Institut National Polytechnique (Toulouse) (France)","institution_ids":["https://openalex.org/I205747304"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008205801","display_name":"Giovanni Stea","orcid":"https://orcid.org/0000-0001-5310-6763"},"institutions":[{"id":"https://openalex.org/I108290504","display_name":"University of Pisa","ror":"https://ror.org/03ad39j10","country_code":"IT","type":"education","lineage":["https://openalex.org/I108290504"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giovanni Stea","raw_affiliation_strings":["University of Pisa, Italy","Dipartimento di Ingegneria dell'Informazione [Pisa] (Via G. Caruso 16 - 56122 - Pisa - Italy)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pisa, Italy","institution_ids":["https://openalex.org/I108290504"]},{"raw_affiliation_string":"Dipartimento di Ingegneria dell'Informazione [Pisa] (Via G. Caruso 16 - 56122 - Pisa - Italy)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026985677","display_name":"\u00c9ric Thierry","orcid":null},"institutions":[{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I4210094115","display_name":"Laboratoire d'Informatique Algorithmique: Fondements et Applications","ror":"https://ror.org/00pbqgm18","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210094115","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Eric Thierry","raw_affiliation_strings":["ENS Lyon, France","MC2 - Mod\u00e8les de calcul, Complexit\u00e9, Combinatoire (ENS Lyon 46 all\u00e9e d'Italie 69364 Lyon Cedex 07 - France)","LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications (Universit\u00e9 Paris Diderot, B\u00e2t. Sophie Germain, case postale 7014, 75205 Paris cedex 13 - France)","LIP - Laboratoire de l'Informatique du Parall\u00e9lisme (46 All\u00e9e d'Italie 69364 LYON CEDEX 07 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ENS Lyon, France","institution_ids":["https://openalex.org/I113428412"]},{"raw_affiliation_string":"MC2 - Mod\u00e8les de calcul, Complexit\u00e9, Combinatoire (ENS Lyon 46 all\u00e9e d'Italie 69364 Lyon Cedex 07 - France)","institution_ids":["https://openalex.org/I113428412"]},{"raw_affiliation_string":"LIAFA - Laboratoire d'informatique Algorithmique : Fondements et Applications (Universit\u00e9 Paris Diderot, B\u00e2t. Sophie Germain, case postale 7014, 75205 Paris cedex 13 - France)","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I4210094115"]},{"raw_affiliation_string":"LIP - Laboratoire de l'Informatique du Parall\u00e9lisme (46 All\u00e9e d'Italie 69364 LYON CEDEX 07 - France)","institution_ids":["https://openalex.org/I113428412","https://openalex.org/I4210144566"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":18,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"121","last_page":"121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13248","display_name":"Healthcare Technology and Patient Monitoring","score":0.9693999886512756,"subfield":{"id":"https://openalex.org/subfields/2746","display_name":"Surgery"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T13248","display_name":"Healthcare Technology and Patient Monitoring","score":0.9693999886512756,"subfield":{"id":"https://openalex.org/subfields/2746","display_name":"Surgery"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9607999920845032,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10444","display_name":"Context-Aware Activity Recognition Systems","score":0.9341999888420105,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/tree-traversal","display_name":"Tree traversal","score":0.8925387859344482},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8901162147521973},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.888012170791626},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5819932222366333},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4840514063835144},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4732535481452942},{"id":"https://openalex.org/keywords/track","display_name":"Track (disk drive)","score":0.4528818428516388},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3601558208465576},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1711929738521576},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14997908473014832}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.8925387859344482},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8901162147521973},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.888012170791626},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5819932222366333},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4840514063835144},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4732535481452942},{"id":"https://openalex.org/C89992363","wikidata":"https://www.wikidata.org/wiki/Q5961558","display_name":"Track (disk drive)","level":2,"score":0.4528818428516388},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3601558208465576},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1711929738521576},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14997908473014832},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-16558-0_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-16558-0_12","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-642-16558-0_12.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:HAL:hal-04659373v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04659373","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://link.springer.com/chapter/10.1007/978-3-642-16558-0_12","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1007/978-3-642-16558-0_12","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-642-16558-0_12","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-642-16558-0_12.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5400000214576721,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1513419158.pdf","grobid_xml":"https://content.openalex.org/works/W1513419158.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W170547082","https://openalex.org/W2136735429","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4229950834","https://openalex.org/W4247536566","https://openalex.org/W4301044568","https://openalex.org/W1587123803"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}