Verfügbarkeit: Genetic Theory for Cubic Graphs

Genetic Theory for Cubic Graphs:

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Baniasadi, Pouya (VerfasserIn), Ejov, Vladimir (VerfasserIn), Filar, Jerzy A. 1949- (VerfasserIn), Haythorpe, Michael (VerfasserIn)
Format:	Elektronisch E-Book
Sprache:	English
Veröffentlicht:	Cham Springer [2016]
Schriftenreihe:	SpringerBriefs in Operations Research
Schlagworte:	Business Operations research Decision making Management science Graph theory Business and Management Operation Research/Decision Theory Operations Research, Management Science Graph Theory Wirtschaft Graphentheorie
Online-Zugang:	FMH01 HTW01 UBR01 UBY01 Volltext Inhaltsverzeichnis Abstract
Beschreibung:	1 Online-Ressource (X, 118 Seiten) Diagramme
ISBN:	9783319196800 9783319196794
ISSN:	2195-0504
DOI:	10.1007/978-3-319-19680-0

Internformat

MARC


LEADER	00000nmm a2200000zc 4500
001	BV043211813
003	DE-604
005	20200810
007	cr\|uuu---uuuuu
008	151215s2016 \|\|\|\| o\|\|u\| \|\|\|\|\|\|eng d
020			\|a 9783319196800 \|c Online \|9 978-3-319-19680-0
020			\|a 9783319196794 \|c Print \|9 978-3-319-19679-4
024	7		\|a 10.1007/978-3-319-19680-0 \|2 doi
035			\|a (OCoLC)916077300
035			\|a (DE-599)BVBBV043211813
040			\|a DE-604 \|b ger \|e rda
041	0		\|a eng
049			\|a DE-2070s \|a DE-1043 \|a DE-Aug4 \|a DE-573 \|a DE-1049 \|a DE-703 \|a DE-473 \|a DE-29 \|a DE-863 \|a DE-862 \|a DE-92 \|a DE-739 \|a DE-824 \|a DE-M347 \|a DE-898 \|a DE-634 \|a DE-1046 \|a DE-83 \|a DE-859 \|a DE-861 \|a DE-523 \|a DE-355 \|a DE-706
082	0		\|a 658.40301 \|2 23
084			\|a QH 451 \|0 (DE-625)141594: \|2 rvk
100	1		\|a Baniasadi, Pouya \|e Verfasser \|0 (DE-588)1088807321 \|4 aut
245	1	0	\|a Genetic Theory for Cubic Graphs \|c Pouya Baniasadi, Vladimir Ejov, Jerzy A. Filar, Michael Haythorpe
264		1	\|a Cham \|b Springer \|c [2016]
264		4	\|c © 2016
300			\|a 1 Online-Ressource (X, 118 Seiten) \|b Diagramme
336			\|b txt \|2 rdacontent
337			\|b c \|2 rdamedia
338			\|b cr \|2 rdacarrier
490	0		\|a SpringerBriefs in Operations Research \|x 2195-0504
650		4	\|a Business
650		4	\|a Operations research
650		4	\|a Decision making
650		4	\|a Management science
650		4	\|a Graph theory
650		4	\|a Business and Management
650		4	\|a Operation Research/Decision Theory
650		4	\|a Operations Research, Management Science
650		4	\|a Graph Theory
650		4	\|a Wirtschaft
650	0	7	\|a Graphentheorie \|0 (DE-588)4113782-6 \|2 gnd \|9 rswk-swf
689	0	0	\|a Graphentheorie \|0 (DE-588)4113782-6 \|D s
689	0		\|5 DE-604
700	1		\|a Ejov, Vladimir \|e Verfasser \|4 aut
700	1		\|a Filar, Jerzy A. \|d 1949- \|e Verfasser \|0 (DE-588)122097599 \|4 aut
700	1		\|a Haythorpe, Michael \|e Verfasser \|4 aut
856	4	0	\|u https://doi.org/10.1007/978-3-319-19680-0 \|x Verlag \|z URL des Erstveröffentlichers \|3 Volltext
856	4	2	\|m Springer Fremddatenuebernahme \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028634951&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
856	4	2	\|m Springer Fremddatenuebernahme \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028634951&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA \|3 Abstract
912			\|a ZDB-2-BUM
940	1		\|q ZDB-2-BUM_2016
999			\|a oai:aleph.bib-bvb.de:BVB01-028634951
966	e		\|u https://doi.org/10.1007/978-3-319-19680-0 \|l FMH01 \|p ZDB-2-BUM \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.1007/978-3-319-19680-0 \|l HTW01 \|p ZDB-2-BUM \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.1007/978-3-319-19680-0 \|l UBR01 \|p ZDB-2-BUM \|x Verlag \|3 Volltext
966	e		\|u https://doi.org/10.1007/978-3-319-19680-0 \|l UBY01 \|p ZDB-2-BUM \|x Verlag \|3 Volltext

Datensatz im Suchindex

DE-BY-FWS_katkey	590838
_version_	1806179636828176384
adam_text	GENETIC THEORY FOR CUBIC GRAPHS / BANIASADI, POUYA : 2016 TABLE OF CONTENTS / INHALTSVERZEICHNIS GENETIC THEORY FOR CUBIC GRAPHS INHERITED PROPERTIES OF DESCENDANTS UNIQUENESS OF ANCESTOR GENES COMPLETED PROOFS FROM CHAPTER 3 DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT. GENETIC THEORY FOR CUBIC GRAPHS / BANIASADI, POUYA : 2016 ABSTRACT / INHALTSTEXT THIS BOOK WAS MOTIVATED BY THE NOTION THAT SOME OF THE UNDERLYING DIFFICULTY IN CHALLENGING INSTANCES OF GRAPH-BASED PROBLEMS (E.G., THE TRAVELING SALESMAN PROBLEM) MAY BE “INHERITED” FROM SIMPLER GRAPHS WHICH – IN AN APPROPRIATE SENSE – COULD BE SEEN AS “ANCESTORS” OF THE GIVEN GRAPH INSTANCE. THE AUTHORS PROPOSE A PARTITIONING OF THE SET OF UNLABELED, CONNECTED CUBIC GRAPHS INTO TWO DISJOINT SUBSETS NAMED GENES AND DESCENDANTS, WHERE THE CARDINALITY OF THE DESCENDANTS DOMINATES THAT OF THE GENES. THE KEY DISTINCTION BETWEEN THE TWO SUBSETS IS THE PRESENCE OF SPECIAL EDGE CUT SETS, CALLED CUBIC CRACKERS, IN THE DESCENDANTS. THE BOOK BEGINS BY PROVING THAT ANY GIVEN DESCENDANT MAY BE CONSTRUCTED BY STARTING FROM A FINITE SET OF GENES AND INTRODUCING THE REQUIRED CUBIC CRACKERS THROUGH THE USE OF SIX SPECIAL OPERATIONS, CALLED BREEDING OPERATIONS. IT SHOWS THAT EACH BREEDING OPERATION IS INVERTIBLE, AND THESE INVERSE OPERATIONS ARE EXAMINED.IT IS THEREFORE POSSIBLE, FOR ANY GIVEN DESCENDANT, TO IDENTIFY A FAMILY OF GENES THAT COULD BE USED TO GENERATE THE DESCENDANT. THE AUTHORS REFER TO SUCH A FAMILY OF GENES AS A “COMPLETE FAMILY OF ANCESTOR GENES” FOR THAT PARTICULAR DESCENDANT. THE BOOK PROVES THE FUNDAMENTAL, ALTHOUGH QUITE UNEXPECTED, RESULT THAT ANY GIVEN DESCENDANT HAS EXACTLY ONE COMPLETE FAMILY OF ANCESTOR GENES. THIS RESULT INDICATES THAT THE PARTICULAR COMBINATION OF BREEDING OPERATIONS USED STRIKES THE RIGHT BALANCE BETWEEN ENSURING THAT EVERY DESCENDANT MAY BE CONSTRUCTED WHILE PERMITTING ONLY ONE GENERATING SET. THE RESULT THAT ANY DESCENDANT CAN BE CONSTRUCTED FROM A UNIQUE SET OF ANCESTOR GENES INDICATES THAT MOST OF THE STRUCTURE IN THE DESCENDANT HAS BEEN, IN SOME WAY, INHERITED FROM THAT, VERY SPECIAL, COMPLETE FAMILY OF ANCESTOR GENES, WITH THE REMAINING STRUCTURE INDUCED BY THE BREEDING OPERATIONS.AFTER ESTABLISHING THIS, THE AUTHORS PROCEED TO INVESTIGATE A NUMBER OF GRAPH THEORETIC PROPERTIES: HAMILTONICITY, BIPARTITENESS, AND PLANARITY, AND PROVE RESULTS LINKING PROPERTIES OF THE DESCENDANT TO THOSE OF THE ANCESTOR GENES. THEY DEVELOP NECESSARY (AND IN SOME CASES, SUFFICIENT) CONDITIONS FOR A DESCENDANT TO CONTAIN A PROPERTY IN TERMS OF THE PROPERTIES OF ITS ANCESTOR GENES. THESE RESULTS MOTIVATE THE DEVELOPMENT OF PARALLELIZABLE HEURISTICS THAT FIRST DECOMPOSE A GRAPH INTO ANCESTOR GENES, AND THEN CONSIDER THE GENES INDIVIDUALLY. IN PARTICULAR, THEY PROVIDE SUCH A HEURISTIC FOR THE HAMILTONIAN CYCLE PROBLEM. ADDITIONALLY, A FRAMEWORK FOR CONSTRUCTING GRAPHS WITH DESIRED PROPERTIES IS DEVELOPED, WHICH SHOWS HOW MANY (KNOWN) GRAPHS THAT CONSTITUTE COUNTEREXAMPLES OF CONJECTURES COULD BE EASILY FOUND DIESES SCHRIFTSTUECK WURDE MASCHINELL ERZEUGT.
any_adam_object	1
author	Baniasadi, Pouya Ejov, Vladimir Filar, Jerzy A. 1949- Haythorpe, Michael
author_GND	(DE-588)1088807321 (DE-588)122097599
author_facet	Baniasadi, Pouya Ejov, Vladimir Filar, Jerzy A. 1949- Haythorpe, Michael
author_role	aut aut aut aut
author_sort	Baniasadi, Pouya
author_variant	p b pb v e ve j a f ja jaf m h mh
building	Verbundindex
bvnumber	BV043211813
classification_rvk	QH 451
collection	ZDB-2-BUM
ctrlnum	(OCoLC)916077300 (DE-599)BVBBV043211813
dewey-full	658.40301
dewey-hundreds	600 - Technology (Applied sciences)
dewey-ones	658 - General management
dewey-raw	658.40301
dewey-search	658.40301
dewey-sort	3658.40301
dewey-tens	650 - Management and auxiliary services
discipline	Wirtschaftswissenschaften
doi_str_mv	10.1007/978-3-319-19680-0
format	Electronic eBook
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02975nmm a2200625zc 4500</leader><controlfield tag="001">BV043211813</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200810 </controlfield><controlfield tag="007">cr\|uuu---uuuuu</controlfield><controlfield tag="008">151215s2016 \|\|\|\| o\|\|u\| \|\|\|\|\|\|eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783319196800</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-319-19680-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783319196794</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-319-19679-4</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-319-19680-0</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)916077300</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043211813</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-2070s</subfield><subfield code="a">DE-1043</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-863</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-706</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.40301</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 451</subfield><subfield code="0">(DE-625)141594:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Baniasadi, Pouya</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1088807321</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Genetic Theory for Cubic Graphs</subfield><subfield code="c">Pouya Baniasadi, Vladimir Ejov, Jerzy A. Filar, Michael Haythorpe</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cham</subfield><subfield code="b">Springer</subfield><subfield code="c">[2016]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2016</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (X, 118 Seiten)</subfield><subfield code="b">Diagramme</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">SpringerBriefs in Operations Research</subfield><subfield code="x">2195-0504</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Business</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations research</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Decision making</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Management science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Business and Management</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operation Research/Decision Theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Operations Research, Management Science</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph Theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Wirtschaft</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ejov, Vladimir</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Filar, Jerzy A.</subfield><subfield code="d">1949-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122097599</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Haythorpe, Michael</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-319-19680-0</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028634951&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Springer Fremddatenuebernahme</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028634951&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Abstract</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-BUM</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-BUM_2016</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-028634951</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-19680-0</subfield><subfield code="l">FMH01</subfield><subfield code="p">ZDB-2-BUM</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-19680-0</subfield><subfield code="l">HTW01</subfield><subfield code="p">ZDB-2-BUM</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-19680-0</subfield><subfield code="l">UBR01</subfield><subfield code="p">ZDB-2-BUM</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-3-319-19680-0</subfield><subfield code="l">UBY01</subfield><subfield code="p">ZDB-2-BUM</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection>
id	DE-604.BV043211813
illustrated	Not Illustrated
indexdate	2024-08-01T12:12:10Z
institution	BVB
isbn	9783319196800 9783319196794
issn	2195-0504
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-028634951
oclc_num	916077300
open_access_boolean
owner	DE-2070s DE-1043 DE-Aug4 DE-573 DE-1049 DE-703 DE-473 DE-BY-UBG DE-29 DE-863 DE-BY-FWS DE-862 DE-BY-FWS DE-92 DE-739 DE-824 DE-M347 DE-898 DE-BY-UBR DE-634 DE-1046 DE-83 DE-859 DE-861 DE-523 DE-355 DE-BY-UBR DE-706
owner_facet	DE-2070s DE-1043 DE-Aug4 DE-573 DE-1049 DE-703 DE-473 DE-BY-UBG DE-29 DE-863 DE-BY-FWS DE-862 DE-BY-FWS DE-92 DE-739 DE-824 DE-M347 DE-898 DE-BY-UBR DE-634 DE-1046 DE-83 DE-859 DE-861 DE-523 DE-355 DE-BY-UBR DE-706
physical	1 Online-Ressource (X, 118 Seiten) Diagramme
psigel	ZDB-2-BUM ZDB-2-BUM_2016
publishDate	2016
publishDateSearch	2016
publishDateSort	2016
publisher	Springer
record_format	marc
series2	SpringerBriefs in Operations Research
spellingShingle	Baniasadi, Pouya Ejov, Vladimir Filar, Jerzy A. 1949- Haythorpe, Michael Genetic Theory for Cubic Graphs Business Operations research Decision making Management science Graph theory Business and Management Operation Research/Decision Theory Operations Research, Management Science Graph Theory Wirtschaft Graphentheorie (DE-588)4113782-6 gnd
subject_GND	(DE-588)4113782-6
title	Genetic Theory for Cubic Graphs
title_auth	Genetic Theory for Cubic Graphs
title_exact_search	Genetic Theory for Cubic Graphs
title_full	Genetic Theory for Cubic Graphs Pouya Baniasadi, Vladimir Ejov, Jerzy A. Filar, Michael Haythorpe
title_fullStr	Genetic Theory for Cubic Graphs Pouya Baniasadi, Vladimir Ejov, Jerzy A. Filar, Michael Haythorpe
title_full_unstemmed	Genetic Theory for Cubic Graphs Pouya Baniasadi, Vladimir Ejov, Jerzy A. Filar, Michael Haythorpe
title_short	Genetic Theory for Cubic Graphs
title_sort	genetic theory for cubic graphs
topic	Business Operations research Decision making Management science Graph theory Business and Management Operation Research/Decision Theory Operations Research, Management Science Graph Theory Wirtschaft Graphentheorie (DE-588)4113782-6 gnd
topic_facet	Business Operations research Decision making Management science Graph theory Business and Management Operation Research/Decision Theory Operations Research, Management Science Graph Theory Wirtschaft Graphentheorie
url	https://doi.org/10.1007/978-3-319-19680-0 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028634951&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=028634951&sequence=000003&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA
work_keys_str_mv	AT baniasadipouya genetictheoryforcubicgraphs AT ejovvladimir genetictheoryforcubicgraphs AT filarjerzya genetictheoryforcubicgraphs AT haythorpemichael genetictheoryforcubicgraphs

Verfügbarkeit

Volltext öffnen

MARC

Datensatz im Suchindex

Ähnliche Einträge