A o(n)-competitive deterministic algorithm for online matching on a line

Antoniadis, Antonios; Barcelo, Neal; Nugent, Michael; Pruhs, Kirk; Scquizzato, Michele

doi:10.1007/978-3-319-18263-6_2

A o(n)-competitive deterministic algorithm for online matching on a line

Antoniadis, Antonios;Barcelo, Neal;Nugent, Michael;Pruhs, Kirk;Scquizzato, Michele

2015

Scheda breve

Scheda completa

Scheda completa (DC)

	Anno
	
				2015
			
	Titolo del Libro
	
				Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
			
	Collana/serie monografica
	
				LECTURE NOTES IN ARTIFICIAL INTELLIGENCE
			
	Titolo convegno
	
				12th International Workshop on Approximation and Online Algorithms, WAOA 2014
			
	Codice DOI
	
				https://dx.doi.org/10.1007/978-3-319-18263-6_2
			
	Codice WOS
	
				WOS:000362517700002
			
	Codice Scopus
	
				2-s2.0-84942517393
			
	Codice OpenAlex
	
				W2225844283
			
	Codice ISBN
	
				9783319182629
			
	Appare nelle tipologie:
	
				04.01 - Contributo in atti di convegno

File in questo prodotto:

File	Dimensione	Formato
AntoniadisBNPS14b.pdf Accesso riservato Tipologia: Published (Publisher's Version of Record) Licenza: Accesso privato - non pubblico Dimensione 271.66 kB Formato Adobe PDF Visualizza/Apri Richiedi una copia	271.66 kB	Adobe PDF	Visualizza/Apri Richiedi una copia