Search
Search Results
-
Big data decision tree for continuous-valued attributes based on unbalanced cut points
The decision tree is a widely used decision support model, which can quickly mine effective decision rules based on the dataset. The decision tree...
-
On the (near) optimality of extended formulations for multi-way cut in social networks
Given an edge-weighted graph and a subset of the vertices called terminals, the multiway cut problem aims to find a minimum weight set of edges that...
-
A Case Study for Leibnizian Ideas in Wolfram Model
We study implications of Leibnizian ideas such as the identity of indiscernibles, and variety (due to Barbour and Smolin) in the context of Wolfram...
-
Fundamentals of Design of Experiments and Optimization: Designs for Factor Screening and Data Analysis in Pre-Response Surface Methodology
Chapter 2 presents an overview of the most important designs implemented for factor screening, including data analysis in pre-response surface...
-
List of Publications for László Lovász
[1] On graphs not containing independent circuits. Mat. Lapok, 16:289–299 (in Hungarian).
-
Structural Parameterization of Cluster Deletion
In the weighted Cluster Deletion problem we are given a graph with non-negative integral edge weights and the task is to determine, for a target...
-
Distance from Triviality 2.0: Hybrid Parameterizations
Vertex deletion problems have been at the heart of numerous major advances in Algorithms and Combinatorial Optimization, and especially so in the...
-
Analysis of Data Mining Algorithms for Predicting Rainfall, Crop and Pesticide Types on Agricultural Datasets
Data mining is a classification technique that can be used to handle large volumes of data. Hence, data mining has evolved as an excellent solution...
-
Free Trade Agreement, Upgrading Quality, and Economies of Scale
The production of high-quality products is often seen as a prerequisite for successful export and economic development. Quality inputs are needed to...
-
Two Different Directions: John Conway and Stephen Wolfram
[This is a transcript of a talk] This is, I gather, part of a series honoring John Conway, who I knew fairly well. I think we were interested in many...
-
Metaheuristic approaches for ratio cut and normalized cut graph partitioning
Partitioning a set of graph vertices into two or more subsets constitutes an important class of problems in combinatorial optimization. Two...
-
Prediction of Liver Disease Using Soft Computing and Data Science Approaches
The liver is the most important and one of the largest organs in the body. The Liver serves a number of functions, making it vital to the human body....
-
Gratitude: A Life Relived
My life is filled with many events of life, happy childhood, the World War II, a big earthquake, the university education in Japan and the USA and...
-
The Great Debate
Forty+ years later, the controversy surrounding the Appel and Haken proof is amazingly alive and well. Even when the extraordinary in many respects...
-
BRISE-plandok: a German legal corpus of building regulations
We present the BRISE-Plandok corpus, a collection of 250 text documents with a total of over 7000 sentences from the Zoning Map of the City of...
-
Complex Networks: Basic Concepts, Construction, and Learning Methods
This chapter introduces an approach to modeling called complex networks. Complex networksComplex networks are an abstract model for understanding...
-
Subset Feedback Vertex Set in Chordal and Split Graphs
In the Subset Feedback Vertex Set (Subset-FVS) problem the input is a graph G on n vertices, a subset T of vertices of G called the “terminal”...
-
Verifying Collision Risk Estimation using Autonomous Driving Scenarios Derived from a Formal Model
Autonomous driving technology is safety-critical and thus requires thorough validation. In particular, the probabilistic algorithms employed in...
-
Detecting Communities in Complex Networks Using Formal Concept Analysis
Missaoui, Rokia Messaoudi, Abir Ibrahim, Mohamed Hamza Abdessalem, TalelThe complex nature of many real-world networks is motivating researchers to...
-
On the benefits of knowledge compilation for feature-model analyses
Feature models are commonly used to specify the valid configurations of product lines. As industrial feature models are typically complex,...