Outputs (224)

Disconnected Cuts in Claw-free Graphs (2018)
Presentation / Conference Contribution
Martin, B., Paulusma, D., & van Leeuwen, E. J. (2018, August). Disconnected Cuts in Claw-free Graphs. Presented at 26th Annual European Symposium on Algorithms (ESA 2018)., Helsinki, Finland

A disconnected cut of a connected graph is a vertex cut that itself also induces a disconnected subgraph. The corresponding decision problem is called Disconnected Cut. It is known that Disconnected Cut is NP-hard on general graphs, while polynomial-... Read More about Disconnected Cuts in Claw-free Graphs.

On the price of independence for vertex cover, feedback vertex set and odd cycle transversal (2018)
Presentation / Conference Contribution
Dabrowski, K. K., Johnson, M., Paesani, G., Paulusma, D., & Zamaraev, V. (2018, August). On the price of independence for vertex cover, feedback vertex set and odd cycle transversal. Presented at 43nd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018)., Liverpool, UK

Let vc(G), fvs(G) and oct(G) denote, respectively, the size of a minimum vertex cover, minimum feedback vertex set and minimum odd cycle transversal in a graph G. One can ask, when looking for these sets in a graph, how much bigger might they be if w... Read More about On the price of independence for vertex cover, feedback vertex set and odd cycle transversal.

Stacked Denoising Autoencoders for Mortality Risk Prediction Using Imbalanced Clinical Data (2018)
Presentation / Conference Contribution
Alhassan, Z., McGough, A. S., Alshammari, R., Daghstani, T., Budgen, D., & Al Moubayed, N. (2018, December). Stacked Denoising Autoencoders for Mortality Risk Prediction Using Imbalanced Clinical Data. Presented at IEEE 17th International Conference on Machine Learning and Applications (ICMLA 2018)., Orlando, Fl, USA

Clinical data, such as evaluations, treatments, vital sign and lab test results, are usually observed and recorded in hospital systems. Making use of such data to help physicians to evaluate the mortality risk of in-hospital patients provides an inva... Read More about Stacked Denoising Autoencoders for Mortality Risk Prediction Using Imbalanced Clinical Data.

Author profiling: Gender prediction from Tweets and images: Notebook for PAN at CLEF 2018 (2018)
Presentation / Conference Contribution
HaCohen-Kerner, Y., Yigal, Y., Shayovitz, E., Miller, D., & Breckon, T. (2018, October). Author profiling: Gender prediction from Tweets and images: Notebook for PAN at CLEF 2018. Presented at CEUR Workshop Proceedings, Torino, Italy

Author profiling deals with identification of various details about the author of the text (e.g., age, cultural background, gender, native language, personality). In this paper, we describe the participation of our teams (yigall8 and millerl8, both t... Read More about Author profiling: Gender prediction from Tweets and images: Notebook for PAN at CLEF 2018.