Edmonds–Karp algorithm

From formulasearchengine
Revision as of 18:10, 8 January 2014 by en>Gareth Jones (wlink big O notation during first use in this article)
Jump to navigation Jump to search

Template:Multiple issues

Im addicted to my hobby Weightlifting.
I to learn Portuguese in my free time.

Also visit my homepage ... Hostgator Vouchers BibTeX is reference management software for formatting lists of references. The BibTeX tool is typically used together with the LaTeX document preparation system. Within the typesetting system, its name is styled as BIBTEX. The name is a concatenation of the abbreviations of "bibliography" and TeX.

BibTeX makes it easy to cite sources in a consistent manner, by separating bibliographic information from the presentation of this information, similarly to the separation of content and presentation/style supported by LaTeX itself.

Basic structure

In the words of the program’s author:

Here’s how BibTeX works. It takes as input

Template:Ordered list

BibTeX chooses from the .bib file(s) only those entries specified by the .aux file (that is, those given by LaTeX's \cite or \nocite commands), and creates as output a .bbl file containing these entries together with the formatting commands specified by the .bst file [..]. LaTeX will use the .bbl file, perhaps edited by the user, to produce the reference list.[1]

History

BibTeX was created by Oren Patashnik and Leslie Lamport in 1985. It is written in WEB/Pascal.

Version 0.98f was released in March 1985.

With version 0.99c (released February 1988), a stationary state was reached for 22 years.

In March 2010, version 0.99d was released. Further releases were announced.[2]

Reimplementations

During Patashnik’s inactivity 1988–2010, several reimplementations were published:

BibTeXu
A reimplementation of bibtex (by Yannis Haralambous and his students) that supports the UTF-8 character set. Taco Hoekwater has criticized it [1].
bibtex8
A reimplementation of bibtex that supports 8-bit character sets.
CL-BibTeX
A completely compatible reimplementation of bibtex in Common Lisp, capable of using bibtex .bst files directly or converting them into human-readable Lisp .lbst files. CL-BibTeX supports Unicode in Unicode Lisp implementations, using any character set that Lisp knows about.
MLBibTeX
A reimplementation of BibTeX focusing on multilingual features, by Jean-Michel Hufflen. [2]
biblatex
A complete reimplementation. "It redesigns the way in which LaTeX interacts with BibTeX at a fairly fundamental level. With biblatex, BibTeX is only used to sort the bibliography and to generate labels. Instead of being implemented in BibTeX's style files, the formatting of the bibliography is entirely controlled by TeX macros."[3]
Biber
A bibliography processing program for biblatex with a superset of BibTeX functionality, including Unicode 6.0 support, locale-sensitive sorting and UTF-8 citekeys. [3]

Bibliographic information file

BibTeX uses a style-independent text-based file format for lists of bibliography items, such as articles, books, and theses. BibTeX bibliography file names usually end in .bib.

Bibliography entries each contain some subset of standard data entries:

  • address: Publisher's address (usually just the city, but can be the full address for lesser-known publishers)
  • annote: An annotation for annotated bibliography styles (not typical)
  • author: The name(s) of the author(s) (in the case of more than one author, separated by and)
  • booktitle: The title of the book, if only part of it is being cited
  • chapter: The chapter number
  • crossref: The key of the cross-referenced entry
  • edition: The edition of a book, long form (such as "First" or "Second")
  • editor: The name(s) of the editor(s)
  • eprint: A specification of an electronic publication, often a preprint or a technical report
  • howpublished: How it was published, if the publishing method is nonstandard
  • institution: The institution that was involved in the publishing, but not necessarily the publisher
  • journal: The journal or magazine the work was published in
  • key: A hidden field used for specifying or overriding the alphabetical order of entries (when the "author" and "editor" fields are missing). Note that this is very different from the key (mentioned just after this list) that is used to cite or cross-reference the entry.
  • month: The month of publication (or, if unpublished, the month of creation)
  • note: Miscellaneous extra information
  • number: The "(issue) number" of a journal, magazine, or tech-report, if applicable. (Most publications have a "volume", but no "number" field.)
  • organization: The conference sponsor
  • pages: Page numbers, separated either by commas or double-hyphens.
  • publisher: The publisher's name
  • school: The school where the thesis was written
  • series: The series of books the book was published in (e.g. "The Hardy Boys" or "Lecture Notes in Computer Science")
  • title: The title of the work
  • type: The field overriding the default type of publication (e.g. "Research Note" for techreport, "{PhD} dissertation" for phdthesis, "Section" for inbook/incollection)
  • url: The WWW address
  • volume: The volume of a journal or multi-volume book
  • year: The year of publication (or, if unpublished, the year of creation)

In addition, each entry contains a key that is used to cite or cross-reference the entry. This key is the first item in a BibTeX entry, and is not part of any field.

Entry types

Bibliography entries included in a .bib file are split by types. The following types are understood by virtually all BibTeX styles:

article
An article from a journal or magazine.
Required fields: author, title, journal, year
Optional fields: volume, number, pages, month, note, key
book
A book with an explicit publisher.
Required fields: author/editor, title, publisher, year
Optional fields: volume/number, series, address, edition, month, note, key
booklet
A work that is printed and bound, but without a named publisher or sponsoring institution.
Required fields: title
Optional fields: author, howpublished, address, month, year, note, key
conference
The same as inproceedings, included for Scribe compatibility.
inbook
A part of a book, usually untitled. May be a chapter (or section, etc.) and/or a range of pages.
Required fields: author/editor, title, chapter/pages, publisher, year
Optional fields: volume/number, series, type, address, edition, month, note, key
incollection
A part of a book having its own title.
Required fields: author, title, booktitle, publisher, year
Optional fields: editor, volume/number, series, type, chapter, pages, address, edition, month, note, key
inproceedings
An article in a conference proceedings.
Required fields: author, title, booktitle, year
Optional fields: editor, volume/number, series, pages, address, month, organization, publisher, note, key
manual
Technical documentation.
Required fields: title
Optional fields: author, organization, address, edition, month, year, note, key
mastersthesis
A Master's thesis.
Required fields: author, title, school, year
Optional fields: type, address, month, note, key
misc
For use when nothing else fits.
Required fields: none
Optional fields: author, title, howpublished, month, year, note, key
phdthesis
A Ph.D. thesis.
Required fields: author, title, school, year
Optional fields: type, address, month, note, key
proceedings
The proceedings of a conference.
Required fields: title, year
Optional fields: editor, volume/number, series, address, month, publisher, organization, note, key
techreport
A report published by a school or other institution, usually numbered within a series.
Required fields: author, title, institution, year
Optional fields: type, number, address, month, note, key
unpublished
A document having an author and title, but not formally published.
Required fields: author, title, note
Optional fields: month, year, key

Style files

BibTeX formats bibliographic items according to a style file, typically by generating TeX or LaTeX formatting commands. However, style files for generating HTML output also exist. BibTeX style files, for which the suffix .bst is common, are written in a simple, stack-based programming language (dubbed "BibTeX Anonymous Forth-Like Language", or "BAFLL", by Drew McDermott) that describes how bibliography items should be formatted. There are some packages which can generate .bst files automatically (like custom-bib or Bib-it).

Most journals or publishers that support LaTeX have a customized bibliographic style file for the convenience of the authors. This ensures that the bibliographic style meets the guidelines of the publisher with minimal effort.

Examples

A .bib file might contain the following entry, which describes a mathematical handbook: 

@Book{abramowitz+stegun,
 author    = "Milton {Abramowitz} and Irene A. {Stegun}",
 title     = "Handbook of Mathematical Functions with
              Formulas, Graphs, and Mathematical Tables",
 publisher = "Dover",
 year      =  1964,
 address   = "New York",
 edition   = "ninth Dover printing, tenth GPO printing"
}

If a document references this handbook, the bibliographic information may be formatted in different ways depending on which citation style (APA, MLA, Chicago etc.) is employed. The way LaTeX deals with this is by specifying \cite commands and the desired bibliography style in the LaTeX document. If the command \cite{abramowitz+stegun} appears inside a LaTeX document, the bibtex program will include this book in the list of references for the document and generate appropriate LaTeX formatting code. When viewing the formatted LaTeX document, the result might look like this:

Abramowitz, Milton and Irene A. Stegun (1964), Handbook of mathematical functions with formulas, graphs, and mathematical tables. New York: Dover.

Depending on the style file, BibTeX may rearrange authors' last names, change the case of titles, omit fields present in the .bib file, format text in italics, add punctuation, etc. Since the same style file is used for an entire list of references, these are all formatted consistently with minimal effort required from authors or editors.

Author formatting

Last name prefixes such as von, van and der are handled automatically, provided they are in lower case to distinguish them from middle names. Multiple word last names are distinguished from first and middle names by placing the last names first, then a comma, then the first and middle names. Name suffixes such as Jr., Sr., and III are generally handled by using two comma separators as in the following example: 

@Book{hicks2001,
 author    = "von Hicks, III, Michael",
 title     = "Design of a Carbon Fiber Composite Grid Structure for the GLAST
              Spacecraft Using a Novel Manufacturing Technique",
 publisher = "Stanford Press",
 year      =  2001,
 address   = "Palo Alto",
 edition   = "1st",
 isbn      = "0-69-697269-4"
}

If the author does not use a comma to separate the name suffix from the last name, then curly brackets {Hicks III} may be used instead.

Multiple authors should be separated with an and, not with commas: 

@Book{Torre2008,
 author    = "Joe Torre and Tom Verducci",
 publisher = "Doubleday",
 title     = "The Yankee Years",
 year      =  2008,
 isbn      = "0385527403"
}

Cross-referencing

BibTeX allows referring to other publications via the crossref field. In the following example the 'author:06' publication references to 'conference:06'. 

@INPROCEEDINGS {author:06,
 title    = {Some publication title},
 author   = {First Author and Second Author},
 crossref = {conference:06},
 pages    = {330--331},
}
@PROCEEDINGS {conference:06,
 editor    = {First Editor and Second Editor},
 title     = {Proceedings of the Xth Conference on XYZ},
 booktitle = {Proceedings of the Xth Conference on XYZ},
 year      = 2006,
 month     = oct,
}

The referred entry must stand below the referring one. Remember to add booktitle to the proceedings entry in order to avoid 'empty booktitle' BibTex warning. The LaTeX output of this input might look like:

Author, First and Author, Second (October 2006), Some publication title, in: Proceedings of the Xth Conference on XYZ, pp 330-331.

Using more than one input file

Having more than one input file, it is recommended to use the command \bibliography only once and insert the various files separated by commas (and no spaces) inside the curly brackets. Example: 

\bibliography{bibliography_1,bibliography_2,bibliography_3}

Non-reference sections

  • @COMMENT {...} - allows comments to be present in the file, but not to be interpreted by bibtex. similarly, the '%' operator can be used. [4]

Uses

  • NASA Astrophysics Data System – The ADS is an online database of over eight million astronomy and physics papers and provides BibTeX format citations.
  • ACL Anthology – A Digital Archive of Research Papers in Computational Linguistics.
  • BibSonomy – A social bookmark and publication management system based on BibTeX.
  • Citavi - Reference manager. Works with various TeX-Editors and supports BibTeX input and output.
  • CiteSeer – An online database of research publications which can produce BibTeX format citations.
  • CiteULike – A community based bibliography database with BibTeX input and output.
  • The Collection of Computer Science Bibliographies – uses BibTeX as internal data format, search results and contributions primarily in BibTeX.
  • Connotea – Open-source social bookmark style publication management system.
  • Digital Bibliography & Library Project – A bibliography website that lists more than 910,000 articles in the computer science field.
  • Google Books - The bibliographic information for each book is exportable in BibTeX format via the 'Export Citation' feature.
  • Google Scholar – Google's system for searching scholarly literature provides BibTeX format citations if you enable the option in 'Scholar Preferences'.
  • HubMed – A versatile PubMed interface including BibTeX output.
  • MathSciNet – Database by the American Mathematical Society (subscription), choose BibTeX in the "Select alternative format" box
  • Mendeley – Reference Manager, for collecting papers. It supports exporting collections into bib files and keep them synchronized with its own database. Mendeley on creating and exporting bib
  • Qiqqa – Provides a fully featured BibTeX editor and validator, along with tools for automatically populating BibTeX records for your PDFs.
  • refbase – Open source reference manager for institutional repositories and self archiving with BibTeX input and output.
  • RefTeX – Emacs based reference manager
  • INSPIRE-HEP – The INSPIRE High-Energy Physics literature database with BibTeX support.
  • Wikindx – Open source Virtual Research Environment/enhanced bibliography manager including BibTeX input and output.
  • Zentralblatt MATH – Database by the European Mathematical Society, FIZ Karlsruhe and Heidelberg Academy (subscription, 3 free entries); choose BibTeX button or format.
  • Zotero – Firefox plugin with advanced features such as synchronization between different computers, social bookmarking, searching inside saved PDFs and BibTeX output.

See also

Sportspersons Hyslop from Nicolet, usually spends time with pastimes for example martial arts, property developers condominium in singapore singapore and hot rods. Maintains a trip site and has lots to write about after touring Gulf of Porto: Calanche of Piana.

References

43 year old Petroleum Engineer Harry from Deep River, usually spends time with hobbies and interests like renting movies, property developers in singapore new condominium and vehicle racing. Constantly enjoys going to destinations like Camino Real de Tierra Adentro.

External links

DTZ's auction group in Singapore auctions all types of residential, workplace and retail properties, retailers, homes, accommodations, boarding houses, industrial buildings and development websites. Auctions are at the moment held as soon as a month.

Whitehaven @ Pasir Panjang – A boutique improvement nicely nestled peacefully in serene Pasir Panjang personal estate presenting a hundred and twenty rare freehold private apartments tastefully designed by the famend Ong & Ong Architect. Only a short drive away from Science Park and NUS Campus, Jade Residences, a recent Freehold condominium which offers high quality lifestyle with wonderful facilities and conveniences proper at its door steps. Its fashionable linear architectural fashion promotes peace and tranquility living nestled within the D19 personal housing enclave. Rising workplace sector leads real estate market efficiency, while prime retail and enterprise park segments moderate and residential sector continues in decline International Market Perspectives - 1st Quarter 2014

There are a lot of websites out there stating to be one of the best seek for propertycondominiumhouse, and likewise some ways to discover a low cost propertycondominiumhouse. Owning a propertycondominiumhouse in Singapore is the dream of virtually all individuals in Singapore, It is likely one of the large choice we make in a lifetime. Even if you happen to're new to Property listing singapore funding, we are right here that will help you in making the best resolution to purchase a propertycondominiumhouse at the least expensive value.

Jun 18 ROCHESTER in MIXED USE IMPROVEMENT $1338000 / 1br - 861ft² - (THE ROCHESTER CLOSE TO NORTH BUONA VISTA RD) pic real property - by broker Jun 18 MIXED USE IMPROVEMENT @ ROCHESTER @ ROCHESTER PK $1880000 / 1br - 1281ft² - (ROCHESTER CLOSE TO NORTH BUONA VISTA) pic real estate - by broker Tue 17 Jun Jun 17 Sunny Artwork Deco Gem Near Seashore-Super Deal!!! $103600 / 2br - 980ft² - (Ventnor) pic actual estate - by owner Jun 17 Freehold semi-d for rent (Jalan Rebana ) $7000000 / 5909ft² - (Jalan Rebana ) actual property - by dealer Jun sixteen Ascent @ 456 in D12 (456 Balestier Highway,Singapore) pic real property - by proprietor Jun 16 RETAIL SHOP AT SIM LIM SQUARE FOR SALE, IT MALL, ROCHOR, BUGIS MRT $2000000 / 506ft² - (ROCHOR, BUGIS MRT) pic real estate - by dealer HDB Scheme Any DBSS BTO

In case you are eligible to purchase landed houses (open solely to Singapore residents) it is without doubt one of the best property investment choices. Landed housing varieties solely a small fraction of available residential property in Singapore, due to shortage of land right here. In the long term it should hold its worth and appreciate as the supply is small. In truth, landed housing costs have risen the most, having doubled within the last eight years or so. However he got here back the following day with two suitcases full of money. Typically we've got to clarify to such folks that there are rules and paperwork in Singapore and you can't just buy a home like that,' she said. For conveyancing matters there shall be a recommendedLondon Regulation agency familiar with Singapore London propertyinvestors to symbolize you

Sales transaction volumes have been expected to hit four,000 units for 2012, close to the mixed EC gross sales volume in 2010 and 2011, in accordance with Savills Singapore. Nevertheless the last quarter was weak. In Q4 2012, sales transactions were 22.8% down q-q to 7,931 units, in line with the URA. The quarterly sales discount was felt throughout the board. When the sale just starts, I am not in a hurry to buy. It's completely different from a private sale open for privileged clients for one day solely. Orchard / Holland (D09-10) House For Sale The Tembusu is a singular large freehold land outdoors the central area. Designed by multiple award-profitable architects Arc Studio Architecture + Urbanism, the event is targeted for launch in mid 2013. Post your Property Condos Close to MRT

  1. ↑ http://www.tex.ac.uk/tex-archive/bibliography/bibtex/base/bibtex.web From the program's WEB source, version 0.99d, as of May 2011.
  2. ↑ http://www.tex.ac.uk/tex-archive/bibliography/bibtex/base/bibtex.web source code as of May 2011.
  3. ↑ Description of the package biblatex from Debian's wheezy distribution as of May 2011.
  4. ↑ Template:Cite web
Retrieved from "https://en.formulasearchengine.com/index.php?title=Edmonds–Karp_algorithm&oldid=3286"