{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T02:34:35Z","timestamp":1743042875517,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642038181"},{"type":"electronic","value":"9783642038198"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-03819-8_2","type":"book-chapter","created":{"date-parts":[[2009,8,8]],"date-time":"2009-08-08T13:01:09Z","timestamp":1249736469000},"page":"15-24","source":"Crossref","is-referenced-by-count":1,"title":["Fast Randomized STDMA Link Scheduling"],"prefix":"10.1007","author":[{"given":"Sergio","family":"Gomez","sequence":"first","affiliation":[]},{"given":"Oriol","family":"Gras","sequence":"additional","affiliation":[]},{"given":"Vasilis","family":"Friderikos","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"2_CR1","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/j.comnet.2004.12.001","volume":"47","author":"I.F. Akyildiz","year":"2005","unstructured":"Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks\u00a047(4), 445\u2013487 (2005)","journal-title":"Computer Networks"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Bruno, R., Conti, M., Gregori, E.: Mesh Networks: Commodity Multihop Ad Hoc Networks. IEEE Communications, 123\u2013131 (2005)","DOI":"10.1109\/MCOM.2005.1404606"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"934","DOI":"10.1109\/TCOM.1985.1096405","volume":"33","author":"R. Nelson","year":"1985","unstructured":"Nelson, R., Kleinrock, L.: Spatial-TDMA: A collision-free multihop channel access protocol. IEEE Transactions on Communications\u00a033, 934\u2013944 (1985)","journal-title":"IEEE Transactions on Communications"},{"issue":"4","key":"2_CR4","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1109\/26.52656","volume":"38","author":"A. Ephremides","year":"1990","unstructured":"Ephremides, A., Truong, T.V.: Scheduling broadcasts in multihop radio networks. IEEE Transactions on Communications\u00a038(4), 456\u2013460 (1990)","journal-title":"IEEE Transactions on Communications"},{"key":"2_CR5","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1023\/A:1012311216333","volume":"7","author":"S. Krumke","year":"2001","unstructured":"Krumke, S., Marathe, M., Ravi, S.: Models and Approximation Algorithms for Channel Assignment in Radio Networks. ACM Wireless Networks\u00a07, 575\u2013584 (2001)","journal-title":"ACM Wireless Networks"},{"key":"2_CR6","doi-asserted-by":"crossref","unstructured":"Gronkvist, J., Hansson, A.: Comparison Between Graph-Based and Interference-Based STDMA Scheduling. IEEE MobiHoc, 255\u2013258 (2001)","DOI":"10.1145\/501416.501453"},{"key":"2_CR7","doi-asserted-by":"crossref","unstructured":"Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: Impact of Interference on Multi-Hop Wireless Network Performance. In: ACM Mobicom, pp. 66\u201380 (2003)","DOI":"10.1145\/938985.938993"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Brar, G., Blough, D.M., Santi, P.: Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In: 12th annual international conference on Mobile computing and networking (MOBICOM), Los Angeles, CA, USA, September 23-29 (2006)","DOI":"10.1145\/1161089.1161092"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Friderikos, V., Papadaki, K.: Interference Aware Routing for Minimum Frame Length Schedules in Wireless Mesh Networks. EURASIP Journal on Wireless Communications and Networking (2008)","DOI":"10.1155\/2008\/817876"},{"issue":"9","key":"2_CR10","doi-asserted-by":"publisher","first-page":"934","DOI":"10.1109\/TCOM.1985.1096405","volume":"33","author":"R. Nelson","year":"1985","unstructured":"Nelson, R., Kleinrock, L.: Spatial-TDMA: A collision-free multihop channel access protocol. IEEE Transactions on Communications\u00a033(9), 934\u2013944 (1985)","journal-title":"IEEE Transactions on Communications"},{"key":"2_CR11","doi-asserted-by":"publisher","first-page":"910","DOI":"10.1109\/18.21215","volume":"34","author":"B. Hajek","year":"1988","unstructured":"Hajek, B., Sasaki, G.: Link scheduling in polynomial time. IEEE Transactions on Information Theory\u00a034, 910\u2013917 (1988)","journal-title":"IEEE Transactions on Information Theory"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Prohazka, C.G.: Decoupling link scheduling constraints in multihop packet radio networks. IEEE Transactions on Computers (March 1989)","DOI":"10.1109\/12.21132"},{"key":"2_CR13","doi-asserted-by":"crossref","unstructured":"Chou, A.M., Li, V.O.: Slot allocation strategies for TDMA protocols in multihop packet radio networks. In: IEEE INFOCOM 1992 (1992)","DOI":"10.1109\/INFCOM.1992.263491"},{"key":"2_CR14","unstructured":"Behzad, A., Rubin, I.: On the Performance of Graph-based Scheduling Algorithms for Packet Radio Networks. In: IEEE GLOBECOM, San Francisco, CA (December 2003)"},{"key":"2_CR15","unstructured":"Das, A., Marks, R., Arabshahi, P., Gray, A.: Power Controlled Minimum Frame Lenght Sheduling in TDMA Wireless Networks with Sectored Antennas. In: IEEE INFOCOM 2005, Miami (March 2005)"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Rhee, I., Warrier, A., Min, J., Xu, L.: DRAND: Distributed Randomized TDMA Scheduling For Wireless Adhoc Networks. In: ACM MobiHOC (2006)","DOI":"10.1145\/1132905.1132927"},{"key":"2_CR17","volume-title":"Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering","author":"I. Foster","year":"1995","unstructured":"Foster, I.: Designing and Building Parallel Programs: Concepts and Tools for Parallel Software Engineering. Addison Wesley, Reading (1995)"},{"issue":"5","key":"2_CR18","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1049\/iet-com:20060260","volume":"1","author":"V. Friderikos","year":"2007","unstructured":"Friderikos, V., Papadaki, K., Wisely, D., Aghvami, H.: Multi-rate power-controlled link scheduling for mesh broadband wireless access networks. IET communications\u00a01(5), 909\u2013914 (2007)","journal-title":"IET communications"},{"issue":"12","key":"2_CR19","doi-asserted-by":"publisher","first-page":"3848","DOI":"10.1016\/j.cor.2007.02.010","volume":"35","author":"K. Papadaki","year":"2008","unstructured":"Papadaki, K., Friderikos, V.: Approximate dynamic programming for link scheduling in wireless mesh networks. Computers & Operations Research\u00a035(12), 3848\u20133859 (2008)","journal-title":"Computers & Operations Research"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Gronkvist, J.: Traffic controlled spatial reuse TDMA in multi-hop radio networks. In: 9th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 1998), Boston, Mass, USA, September 1999, vol.\u00a03, pp. 1203\u20131207 (1999)","DOI":"10.1109\/PIMRC.1998.731370"}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","Mobile Lightweight Wireless Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-03819-8_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,11]],"date-time":"2025-02-11T18:04:39Z","timestamp":1739297079000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-03819-8_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642038181","9783642038198"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-03819-8_2","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"type":"print","value":"1867-8211"},{"type":"electronic","value":"1867-822X"}],"subject":[],"published":{"date-parts":[[2009]]}}}