Deletion from open-address hash table is not so easy as deletion from chained hash table, because in open-address table we can’t simply mark a slot containing deleted key as empty. Search for keys may become incorrect. The classical method to implement deletion is to mark slots in hash table by three values: “free”, “busy”, “deleted”. That method is easy to implement, but there are some disadva...

Let G be a finite group and C(G) be the family of representative conjugacy classes of‎ ‎subgroups of G‎. ‎The matrix whose H,K-entry is the number of ‎fixed points of the set G/K under the action of H is called the‎ ‎table of marks of G where H,K run through all elements in‎ C(G)‎. Shinsaku Fujita for the first time introduced the term “markaracter” to discuss marks for permutation representati...

Almost all of the voluminous literature on the Marxian ‘transformation problem’ is predicated on the assumption that, whether or not he succeeded, what Marx was trying to do in Part II of Capital, volume III—namely, derive a set of prices consistent with the equalization of the rate of profit across all capitals— was correct. Those neo-Ricardians who argue that there is really no ‘transformatio...

Given an integer b > 1 and a string s of decimal digits, one may ask whether there exists an integer n such that n (in decimal form) ends in s. This paper answers that question for the case where the exponent b is relatively prime to 10. It extends the earlier work [2], where the question was answered for cubes.

It has come the publisher’s attention that the original version of this article [1] unfortunately published Tables 1 and 2 in the incorrect order. All references to the tables in the main body of the text were correct in the original article. The tables have been updated in the original version of this article accordingly, and published in this Erratum for quick reference. A slight change in th...

Transcoder Final Report By: Wilbert Kraan, Mark Power Contact: Wilbert Kraan ([email protected]) 29 April 2010 Table of

Figure 1: This table indicates possible transitions of a voxel caused by filtering and compares them for a PVV-filtered and fully-filtered dataset. Empty circle means transparent and black non-transparent, question mark means that the transparency state is irrelevant. Arrow means the transition during filtering. The table has three columns, each of which focuses on existence of a particular pai...

The U.S. Census Bureau has a long trackrecord of efforts to assess the accuracy of decennial census counts, and has, with the help of others, investigated alternatives to traditional census taking such as the use of administrative records. In past censuses and census tests, the Bureau has also used administrative records to supplement traditional counting methods and to explore the possible use...

The shift of interest to web tables in HTML and PDF files, coupled with the incorporation of table analysis and conversion routines in commercial desktop document processing software, are likely to turn table recognition into more of a systems than an algorithmic issue. We illustrate the transition by some actual examples of web table conversion. We then suggest that the appropriate target form...