English
Related papers

Related papers: Tableau evacuation and webs

200 papers

We give an account of the construction of exterior differential systems based on the notion of tableaux over Lie algebras as developed in [Comm. Anal. Geom 14 (2006), 475-496; math.DG/0412169]. The definition of a tableau over a Lie algebra…

Differential Geometry · Mathematics 2007-12-06 Emilio Musso , Lorenzo Nicolodi

Can a Web crawler efficiently locate an unknown relevant page? While this question is receiving much empirical attention due to its considerable commercial value in the search engine community [Cho98,Chakrabarti99,Menczer00,Menczer01],…

Information Retrieval · Computer Science 2007-05-23 Filippo Menczer

This paper investigates flat webs on the projective plane. We present two methods for constructing such webs: the first involves taking the product of finitely many convex reduced foliations and invariant lines, while the second consists of…

Algebraic Geometry · Mathematics 2024-12-24 Carla Pracias , Maycol Falla Luza

Tables are everywhere, from scientific journals, papers, websites, and newspapers all the way to items we buy at the supermarket. Detecting them is thus of utmost importance to automatically understanding the content of a document. The…

Computer Vision and Pattern Recognition · Computer Science 2022-11-17 Mahmoud Kasem , Abdelrahman Abdallah , Alexander Berendeyev , Ebrahem Elkady , Mahmoud Abdalla , Mohamed Mahmoud , Mohamed Hamada , Daniyar Nurseitov , Islam Taj-Eddin

Web templates are one of the main development resources for website engineers. Templates allow them to increase productivity by plugin content into already formatted and prepared pagelets. For the final user templates are also useful,…

Information Retrieval · Computer Science 2015-01-12 Julián Alarte , David Insa , Josep Silva , Salvador Tamarit

Information Extraction is a well-researched area of Natural Language Processing with applications in web search and question answering concerned with identifying entities and relationships between them as expressed in a given context,…

Information Retrieval · Computer Science 2020-11-17 Erin Macdonald , Denilson Barbosa

The relationship between algebraic geometry and the inferential framework of the Bayesian Networks with hidden variables has now been fruitfully explored and exploited by a number of authors. More recently the algebraic formulation of…

Methodology · Statistics 2007-09-24 Eva Riccomagno , Jim Q Smith

A tableau calculus is proposed, based on a compressed representation of clauses, where literals sharing a similar shape may be merged. The inferences applied on these literals are fused when possible, which reduces the size of the proof. It…

Logic in Computer Science · Computer Science 2018-01-15 Michael Peter Lettmann , Nicolas Peltier

We define mosaics, which are naturally in bijection with Knutson-Tao puzzles. We define an operation on mosaics, which shows they are also in bijection with Littlewood-Richardson skew-tableaux. Another consequence of this construction is…

Combinatorics · Mathematics 2007-05-23 Kevin Purbhoo

There are hundreds of millions of tables in Web pages that contain useful information for many applications. Leveraging data within these tables is difficult because of the wide variety of structures, formats and data encoded in these…

Information Retrieval · Computer Science 2018-02-20 Majid Ghasemi-Gol , Pedro Szekely

We present a detailed study of the part of the Web related to media content, i.e., the Media Web. Using publicly available data, we analyze the evolution of incoming and outgoing links from and to media pages. Based on our observations, we…

Information Retrieval · Computer Science 2013-08-02 Damien Lefortier , Liudmila Ostroumova , Egor Samosvat

In this paper, we observe that semi-structured tabulated text is ubiquitous; understanding them requires not only comprehending the meaning of text fragments, but also implicit relationships between them. We argue that such data can prove…

Computation and Language · Computer Science 2020-05-14 Vivek Gupta , Maitrey Mehta , Pegah Nokhiz , Vivek Srikumar

A representation theorem relates different mathematical structures by providing an isomorphism between them: that is, a one-to-one correspondence preserving their original properties. Establishing that the two structures substantially…

Logic in Computer Science · Computer Science 2023-06-02 Marco B. Caminati , Juliana K. F. Bowles

We consider a new kind of straight and shifted plane partitions/Young tableaux --- ones whose diagrams are no longer of partition shape, but rather Young diagrams with boxes erased from their upper right ends. We find formulas for the…

Combinatorics · Mathematics 2012-05-31 Greta Panova

Social network has become one of the themes of government issues, mainly dealing with the chaos. The use of web is steadily gaining ground in these issues. However, most of the web documents are unstructured and lack of semantic. In this…

Information Retrieval · Computer Science 2016-01-13 Mahyuddin K. M. Nasution , Shahrul Azman Mohd. Noah , Saidah Saad

We construct weight-preserving bijections between column strict shifted plane partitions with one row and alternating sign trapezoids with exactly one column in the left half that sums to $1$. Amongst other things, they relate the number of…

Combinatorics · Mathematics 2022-09-12 Hans Höngesberg

For connected reductive linear algebraic structure groups it is proven that every web is holonomically isolated. The possible tuples of parallel transports in a web form a Lie subgroup of the corresponding power of the structure group. This…

Mathematical Physics · Physics 2007-05-23 Christian Fleischhack

In this work we introduce and study tree-like tableaux, which are certain fillings of Ferrers diagrams in simple bijection with permutation tableaux and alternative tableaux. We exhibit an elementary insertion procedure on our tableaux…

Combinatorics · Mathematics 2014-04-15 Jean-Christophe Aval , Adrien Boussicault , Philippe Nadeau

Interaction nets are a graphical model of computation, which has been used to define efficient evaluators for functional calculi, and specifically lambda calculi with patterns. However, the flat structure of interaction nets forces pattern…

Logic in Computer Science · Computer Science 2013-02-27 Maribel Fernández , Ian Mackie , Matthew Walker

Table extraction has long been a pervasive problem in financial services. This is more challenging in the image domain, where content is locked behind cumbersome pixel format. Luckily, advances in deep learning for image segmentation, OCR,…

Computer Vision and Pattern Recognition · Computer Science 2024-05-10 William Watson , Bo Liu