{"id":"https://openalex.org/W2091755831","doi":"https://doi.org/10.1145/1582716.1582752","title":"Oblivious interference scheduling","display_name":"Oblivious interference scheduling","publication_year":2009,"publication_date":"2009-08-10","ids":{"openalex":"https://openalex.org/W2091755831","doi":"https://doi.org/10.1145/1582716.1582752","mag":"2091755831"},"language":"en","primary_location":{"id":"doi:10.1145/1582716.1582752","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1582716.1582752","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031241357","display_name":"Alexander Fangh\u00e4nel","orcid":null},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alexander Fangh\u00e4nel","raw_affiliation_strings":["RWTH Aachen University, 52056 Aachen, Germany","RWTH Aachen University 52056 Aachen, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, 52056 Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH Aachen University 52056 Aachen, Germany#TAB#","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011165333","display_name":"Thomas Ke\u00dfelheim","orcid":"https://orcid.org/0000-0002-9420-9424"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Kesselheim","raw_affiliation_strings":["RWTH Aachen University, 52056 Aachen, Germany","RWTH Aachen University 52056 Aachen, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, 52056 Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH Aachen University 52056 Aachen, Germany#TAB#","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016682913","display_name":"Harald R\u00e4cke","orcid":"https://orcid.org/0000-0001-8797-717X"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Harald R\u00e4cke","raw_affiliation_strings":["University of Warwick, Coventry, CV4 7AL, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, CV4 7AL, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066021048","display_name":"Berthold V\u00f6cking","orcid":null},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Berthold V\u00f6cking","raw_affiliation_strings":["RWTH Aachen University, 52056 Aachen, Germany","RWTH Aachen University 52056 Aachen, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, 52056 Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH Aachen University 52056 Aachen, Germany#TAB#","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":16.488,"has_fulltext":false,"cited_by_count":109,"citation_normalized_percentile":{"value":0.99586386,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"220","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T10069","display_name":"Antenna Design and Analysis","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7571406960487366},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.7433549165725708},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.6069444417953491},{"id":"https://openalex.org/keywords/interference","display_name":"Interference (communication)","score":0.5654199123382568},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.5196706056594849},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.4461129307746887},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28611841797828674},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2557947337627411},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.17735084891319275},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1640664041042328},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.14886662364006042}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7571406960487366},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.7433549165725708},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.6069444417953491},{"id":"https://openalex.org/C32022120","wikidata":"https://www.wikidata.org/wiki/Q797225","display_name":"Interference (communication)","level":3,"score":0.5654199123382568},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.5196706056594849},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.4461129307746887},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28611841797828674},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2557947337627411},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.17735084891319275},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1640664041042328},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.14886662364006042},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1582716.1582752","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1582716.1582752","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.158.2473","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.2473","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.algo.rwth-aachen.de/~voecking/publications/PODC09.pdf","raw_type":"text"},{"id":"pmh:oai:publications.rwth-aachen.de:100475","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/record/100475","pdf_url":null,"source":{"id":"https://openalex.org/S4306401362","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the 2009 ACM Symposium on Principles of Distributed Computing : August 10 - 12, 2009, Calgary, Alberta, Canada / sponsored by: ACM SIGACT & ACM SIGOPS<br/>2009 ACM Symposium on Principles of Distributed Computing, Calgary, Alberta, Canada, 2009-08-10 - 2009-08-12","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1523448599","https://openalex.org/W1918250237","https://openalex.org/W2006496613","https://openalex.org/W2017333190","https://openalex.org/W2019819077","https://openalex.org/W2054943617","https://openalex.org/W2089185190","https://openalex.org/W2098480450","https://openalex.org/W2137775453","https://openalex.org/W2144851122","https://openalex.org/W2145519285","https://openalex.org/W2148868861","https://openalex.org/W2155685934","https://openalex.org/W2164534313","https://openalex.org/W2166524881","https://openalex.org/W2495854005","https://openalex.org/W4235305974"],"related_works":["https://openalex.org/W2195904091","https://openalex.org/W2375786911","https://openalex.org/W2367630196","https://openalex.org/W756944427","https://openalex.org/W2381415338","https://openalex.org/W2365404242","https://openalex.org/W2349547031","https://openalex.org/W1955868788","https://openalex.org/W2023863393","https://openalex.org/W2358871510"],"abstract_inverted_index":{"In":[0,32,53,71],"the":[1,33,37,54,57,87,97,105,123,133,142,145,156,161,168,176,184],"interference":[2,166],"scheduling":[3],"problem,":[4,38],"one":[5],"is":[6,118,151,160,173],"given":[7],"a":[8,20,29,45,49,60,79,83,115,136,139],"set":[9],"of":[10,17,36,41,44,111,122,135,144,147,164,178],"n":[11],"communication":[12,113],"requests":[13],"described":[14],"by":[15],"pairs":[16,88,94],"points":[18,24,42],"from":[19],"metric":[21],"space.":[22],"The":[23,109,171],"correspond":[25],"to":[26,65,125,141,154,174,183,187],"devices":[27,58],"in":[28,68,89,96,120,167],"wireless":[30],"network.":[31],"directed":[34],"version":[35,56],"each":[39,74,90],"pair":[40,61,75],"consists":[43],"dedicated":[46,50],"sending":[47],"and":[48,82,159],"receiving":[51],"device.":[52],"bidirectional":[55],"within":[59,114],"shall":[62],"be":[63,77],"able":[64],"exchange":[66],"signals":[67],"both":[69,72],"directions.":[70],"versions,":[73],"must":[76],"assigned":[78],"power":[80,107],"level":[81],"color":[84,91,116],"such":[85],"that":[86,131],"class":[92,117],"(representing":[93],"communicating":[95],"same":[98],"time":[99,185],"slot)":[100],"can":[101],"communicate":[102],"simultaneously":[103],"at":[104,138],"specified":[106],"levels.":[108],"feasibility":[110],"simultaneous":[112],"defined":[119],"terms":[121],"Signal":[124],"Interference":[126],"Plus":[127],"Noise":[128],"Ratio":[129],"(SINR)":[130],"compares":[132],"strength":[134],"signal":[137],"receiver":[140],"sum":[143],"strengths":[146],"other":[148],"signals.":[149],"This":[150],"commonly":[152],"referred":[153],"as":[155,180],"\"physical":[157],"model\"":[158],"established":[162],"way":[163],"modelling":[165],"engineering":[169],"community.":[170],"objective":[172],"minimize":[175],"number":[177],"colors":[179],"this":[181],"corresponds":[182],"needed":[186],"schedule":[188],"all":[189],"requests.":[190]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":22}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}