English
Related papers

Related papers: A graph-based mathematical morphology reader

200 papers

In this thesis we present a semantic representation formalism based on directed graphs and explore its linguistic adequacy and explanatory benefits in the semantics of plurality and quantification. Our graph language covers the essentials…

Computation and Language · Computer Science 2021-12-14 Yu Cao

We describe a new method for summarizing similarities and differences in a pair of related documents using a graph representation for text. Concepts denoted by words, phrases, and proper names in the document are represented positionally as…

cmp-lg · Computer Science 2007-05-23 Inderjeet Mani , Eric Bloedorn

This is a replacement paper. There are 6 chapters. The first two chapters are introductory. The third chapter is on extremal graph theory. The fourth chapter is about algebra in graph theory. The fifth chapter is focused on algorithms. The…

Discrete Mathematics · Computer Science 2024-01-02 Jesse D. Gilbert

This paper is devoted to present the Mathematics Grammar Library, a system for multilingual mathematical text processing. We explain the context in which it originated, its current design and functionality and the current development goals.…

Mathematical Software · Computer Science 2012-02-23 Jordi Saludes , Sebastian Xambó

The paper aims at finding acyclic graphs under a given set of constraints. More specifically, given a propositional formula {\phi} over edges of a fixed-size graph, the objective is to find a model of {\phi} that corresponds to a graph that…

Logic in Computer Science · Computer Science 2017-10-10 Mikolas Janota , Radu Grigore , Vasco Manquinho

This paper describes in details the first version of Morphonette, a new French morphological resource and a new radically lexeme-based method of morphological analysis. This research is grounded in a paradigmatic conception of derivational…

Computation and Language · Computer Science 2010-07-26 Nabil Hathout

This work aims to make it easier for a specialist in one field to find and explore ideas from another field which may be useful in solving a new problem arising in his practice. It presents a methodology which serves to represent the…

Computers and Society · Computer Science 2007-05-23 Sebastien Paquet

The evaluation of mathematical results plays a central role in assessing researchers' contributions and shaping the direction of the field. Currently, such evaluations rely primarily on human judgment, whether through journal peer review or…

Social and Information Networks · Computer Science 2026-03-31 Gergely Bérczi , Bin Dong , Haocheng Ju , Tianyi Xu

This paper presents an integrated tool for German morphology and statistical part-of-speech tagging which aims at making some well established methods widely available. The software is very user friendly, runs on any PC and can be…

cmp-lg · Computer Science 2008-02-03 Wolfgang Lezius , Reinhard Rapp , Manfred Wettler

In this paper, we present an ontology of mathematical knowledge concepts that covers a wide range of the fields of mathematics and introduces a balanced representation between comprehensive and sensible models. We demonstrate the…

Artificial Intelligence · Computer Science 2014-08-12 Olga Nevzorova , Nikita Zhiltsov , Alexander Kirillovich , Evgeny Lipachev

The field of mathematical morphology offers well-studied techniques for image processing. In this work, we view morphological operations through the lens of persistent homology, a tool at the heart of the field of topological data analysis.…

Computational Geometry · Computer Science 2021-03-25 Yu-Min Chung , Sarah Day , Chuan-Shen Hu

Covering-based rough set theory is an extension to classical rough set. The main purpose of this paper is to study covering rough sets from a topological point of view. The relationship among upper approximations based on topological spaces…

Databases · Computer Science 2012-07-30 Nguyen Duc Thuan

This article is dedicated to the investigation of difficulties involved in the understanding of the homomorphism concept. It doesn't restrict to group-theory but on the contrary raises the issue of developing teaching strategies aiming at…

History and Overview · Mathematics 2013-03-29 Thomas Hausberger

We present an informal survey (meant to accompany another paper) on graph compression methods. We focus on lossless methods, briefly list available pproaches, and compare them where possible or give some indicators on their compression…

Data Structures and Algorithms · Computer Science 2015-04-03 Sebastian Maneth , Fabian Peternek

In this thesis, we study connections between metric and combinatorial graphs from a Dirichlet space point of view.

Mathematical Physics · Physics 2017-05-19 Sebastian Haeseler

The paper provides a survey of semantic methods for solution of fundamental tasks in mathematical knowledge management. Ontological models and formalisms are discussed. We propose an ontology of mathematical knowledge, covering a wide range…

Artificial Intelligence · Computer Science 2014-09-01 Alexander Elizarov , Alexander Kirillovich , Evgeny Lipachev , Olga Nevzorova , Valery Solovyev , Nikita Zhiltsov

Systematic Literature Reviews aim at investigating current approaches to conclude a research gap or determine a futuristic approach. They represent a significant part of a research activity, from which new concepts stem. However, with the…

Digital Libraries · Computer Science 2022-08-05 Nada Sahlab , Hesham Kahoul , Nasser Jazdi , Michael Weyrich

Multi-document summarization is a process of automatic generation of a compressed version of the given collection of documents. Recently, the graph-based models and ranking algorithms have been actively investigated by the extractive…

Information Retrieval · Computer Science 2014-06-02 Ercan Canhasi

This paper is intended as an introductory survey of a newly emerging field: a topological approach to the study of locally finite graphs that crucially incorporates their ends. Topological arcs and circles, which may pass through ends,…

Combinatorics · Mathematics 2012-07-11 Reinhard Diestel

This is a survey on coarse geometry with an emphasis on coarse homology theories.

Algebraic Topology · Mathematics 2023-08-31 Ulrich Bunke