Verfügbarkeit: Computer Science - theory and applications

Computer Science - theory and applications: 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3 - 7, 2012 ; proceedings

Gespeichert in:

Bibliographische Detailangaben
Format:	Tagungsbericht Buch
Sprache:	English
Veröffentlicht:	Berlin [u.a.] Springer 2012
Schriftenreihe:	Lecture notes in computer science 7353
Schlagworte:	Theoretische Informatik Konferenzschrift > 2012 > Nischni Nowgorod
Online-Zugang:	Inhaltstext Inhaltsverzeichnis
Beschreibung:	XXIII, 325 S. graph. Darst.
ISBN:	3642306411 9783642306419

Internformat

MARC


LEADER	00000nam a2200000 cb4500
001	BV040156251
003	DE-604
005	20121107
007	t\|
008	120529s2012 gw d\|\|\| \|\|\|\| 10\|\|\| eng d
015			\|a 12,N19 \|2 dnb
016	7		\|a 1021849111 \|2 DE-101
020			\|a 3642306411 \|9 3-642-30641-1
020			\|a 9783642306419 \|c Pb. : ca. EUR 57.78 (DE) (freier Pr.), ca. EUR 59.40 (AT) (freier Pr.), ca. sfr 72.00 (freier Pr.) \|9 978-3-642-30641-9
024	3		\|a 9783642306419
028	5	2	\|a Best.-Nr.: 86107848
035			\|a (OCoLC)796248280
035			\|a (DE-599)DNB1021849111
040			\|a DE-604 \|b ger \|e rakddb
041	0		\|a eng
044			\|a gw \|c XA-DE-BE
049			\|a DE-706 \|a DE-83 \|a DE-11 \|a DE-91G
082	0		\|a 004.0151 \|2 22/ger
084			\|a 004 \|2 sdnb
084			\|a DAT 001f \|2 stub
245	1	0	\|a Computer Science - theory and applications \|b 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3 - 7, 2012 ; proceedings \|c Edward A. Hirsch ... (eds.)
264		1	\|a Berlin [u.a.] \|b Springer \|c 2012
300			\|a XXIII, 325 S. \|b graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Lecture notes in computer science \|v 7353
650	0	7	\|a Theoretische Informatik \|0 (DE-588)4196735-5 \|2 gnd \|9 rswk-swf
655		7	\|0 (DE-588)1071861417 \|a Konferenzschrift \|y 2012 \|z Nischni Nowgorod \|2 gnd-content
689	0	0	\|a Theoretische Informatik \|0 (DE-588)4196735-5 \|D s
689	0		\|5 DE-604
700	1		\|a Hirsch, Edward A. \|e Sonstige \|0 (DE-588)135716012 \|4 oth
711	2		\|a International Computer Science Symposium in Russia \|n 7 \|d 2012 \|c Nischni Nowgorod \|j Sonstige \|0 (DE-588)1022749803 \|4 oth
776	0	8	\|i Erscheint auch als \|n Online-Ausgabe \|z 978-3-642-30642-6
830		0	\|a Lecture notes in computer science \|v 7353 \|w (DE-604)BV000000607 \|9 7353
856	4	2	\|m X:MVB \|q text/html \|u http://deposit.dnb.de/cgi-bin/dokserv?id=4024055&prov=M&dok_var=1&dok_ext=htm \|3 Inhaltstext
856	4	2	\|m DNB Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025012885&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
943	1		\|a oai:aleph.bib-bvb.de:BVB01-025012885

Datensatz im Suchindex

_version_	1820875387235729408
adam_text	IMAGE 1 TABLE O F C O N T E N T S OPENING TALK CAN THE THEORY OF ALGORITHMS RATIFY THE "INVISIBLE HAND OF T H E MARKET"? 1 VIJAY V. VAZIRANI FULL P A P E R S RESILIENT QUICKSORT AND SELECTION 6 M A X I M BABENKO A N D IVAN P O U Z Y R E V S K Y GENERAL QUANTITATIVE SPECIFICATION THEORIES WITH MODALITIES 18 SEBASTIAN S. BAUER, ULI FAHRENBERG, A X E L LEGAY, A N D CLAUS THRANE THE COMPLEXITY OF INTERSECTING FINITE AUTOMATA HAVING FEW FINAL STATES 31 MICHAEL BLONDIN A N D P I E R R E M E K E N Z I E NEWS ABOUT SEMIANTICHAINS AND UNICHAIN COVERINGS 43 BARTLOMIEJ BOSEK, STEFAN FELSNER, K O L J A K N A U E R , AND GRZEGORZ MATECKI CHECKING TESTS FOR READ-ONCE FUNCTIONS OVER ARBITRARY BASES 52 D M I T R Y V. CHISTIKOV APPROXIMATING MINIMUM POWER EDGE-MULTI-COVERS 64 NACHSHON COHEN A N D ZEEV N U T O V A LOWER BOUND ON CIRCUIT COMPLEXITY OF VECTOR FUNCTION IN U2 76 EVGENY D E M E N K O V COMPUTING ALL MOD-FUNCTIONS SIMULTANEOUSLY 81 EVGENY DEMENKOV. A L E X A N D E R S. KULIKOV, IVAN MIHAJLIN. AND HIROKI M O R I Z U M I BOUNDED SYNCHRONIZATION DELAY IN OMEGA-RATIONAL EXPRESSIONS 89 VOLKER D I E K E R T A N D MANFRED K U F L E I T N E R TOWARDS OPTIMAL DEGREE-DISTRIBUTIONS FOR LEFT-PERFECT MATCHINGS IN RANDOM BIPARTITE GRAPHS 99 M A R T I N DIETZFELBINGER A N D MICHAEL R I N K HTTP://D-NB.INFO/1021849111 IMAGE 2 XXII TABLE OF CONTENTS ROBUST SENSOR RANGE FOR CONSTRUCTING STRONGLY CONNECTED SPANNING DIGRAPHS IN UDGS 112 STEFAN DOBREV, EVANGELOS KRANAKIS. O S C A R MORALES PONCE, AND MILAN PLZIK WORST-CASE OPTIMAL PRIORITY QUEUES VIA EXTENDED REGULAR COUNTERS . . . 12-5 ARRIR E L M A S R Y A N D JYRKI K A T A J A I N E N T H E COMPLEXITY OF MINOR-ANCESTRAL GRAPH PROPERTIES WITH FORBIDDEN PAIRS 138 ELI FOX-EPSTEIN A N D D A N N Y K R I Z A N C SATISFIABILITY THRESHOLDS BEYOND FC-XORSAT 148 ANDREAS GOERDT A N D L U T Z FALKE FINDING VERTEX-SURJECTIVE GRAPH HOMOMORPHISMS 160 P E T R A . GOLOVACH, B E R N A R D LIDICKY, B A R N A B Y MARTIN, AND D A N I E L P A U L U S M A BROADCAST DOMINATION ON BLOCK GRAPHS IN LINEAR TIME 172 P I N A R HEGGERNES A N D SIGVE H. STETHER CHARACTERIZING CERTAIN TOPOLOGICAL SPECIFICATIONS 184 BERNHARD H E I N E M A N N DESCRIPTIONAL COMPLEXITY OF OPERATIONS ON ALTERNATING AND BOOLEAN AUTOMATA 196 GALINA JIRASKOVD CONSISTENCY OF MULTIDIMENSIONAL COMBINATORIAL SUBSTITUTIONS 205 TIMO JOLIVET A N D JARKKO K A R I TWO-WAY AUTOMATA CHARACTERIZATIONS OF L/POLY VERSUS NL 217 CHIISTOS A . K A P O U T S I S A N D GIOVANNI PIGHIZZINI CUTTING THROUGH REGULAR POST EMBEDDING PROBLEMS 229 PRATEEK K A R A N D I K A R A N D PHILIPPE SCHNOEBELEN ON THE ADVICE COMPLEXITY OF THE SET COVER PROBLEM 241 DENNIS K O M M , RICHARD KRALOVIC, A N D TOBIAS M O M K E CONSTRAINT SATISFACTION WITH COUNTING QUANTIFIERS 253 FLORENT MADELAINE. B A R N A B Y MARTIN, A N D JURAJ STACHO SPACE-BOUNDED KOLMOGOROV EXTRACTORS 266 DANIIL M U S A T O V SOME RESULTS ON MORE FLEXIBLE VERSIONS OF GRAPH MOTIF 278 ROMEO RIZZI A N D FLORIAN SIKORA IMAGE 3 TABLE OF CONTENTS XXIII A CHARACTERIZATION OF CELLULAR AUTOMATA GENERATED BY IDEMPOTENTS ON THE FULL SHIFT 290 VILLE SALO CONSTRUCTING POLYNOMIALS FOR FUNCTIONS OVER RESIDUE RINGS MODULO A COMPOSITE NUMBER IN LINEAR TIME 302 SVETLANA N. SELEZNEVA BOOLEAN COMPOSITION OF VISUAL SECRET SHARING SCHEMES 314 HANS ULRICH S I M O N A U T H O R I N D E X 327
any_adam_object	1
author_GND	(DE-588)135716012
building	Verbundindex
bvnumber	BV040156251
classification_rvk	SS 4800
classification_tum	DAT 001f
ctrlnum	(OCoLC)796248280 (DE-599)DNB1021849111
dewey-full	004.0151
dewey-hundreds	000 - Computer science, information, general works
dewey-ones	004 - Computer science
dewey-raw	004.0151
dewey-search	004.0151
dewey-sort	14.0151
dewey-tens	000 - Computer science, information, general works
discipline	Informatik
format	Conference Proceeding Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV040156251</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20121107</controlfield><controlfield tag="007">t\|</controlfield><controlfield tag="008">120529s2012 gw d\|\|\| \|\|\|\| 10\|\|\| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,N19</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1021849111</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642306411</subfield><subfield code="9">3-642-30641-1</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642306419</subfield><subfield code="c">Pb. : ca. EUR 57.78 (DE) (freier Pr.), ca. EUR 59.40 (AT) (freier Pr.), ca. sfr 72.00 (freier Pr.)</subfield><subfield code="9">978-3-642-30641-9</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642306419</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 86107848</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)796248280</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1021849111</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.0151</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 001f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Computer Science - theory and applications</subfield><subfield code="b">7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3 - 7, 2012 ; proceedings</subfield><subfield code="c">Edward A. Hirsch ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXIII, 325 S.</subfield><subfield code="b">graph. Darst.</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">7353</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">2012</subfield><subfield code="z">Nischni Nowgorod</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Theoretische Informatik</subfield><subfield code="0">(DE-588)4196735-5</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">Hirsch, Edward A.</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)135716012</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">International Computer Science Symposium in Russia</subfield><subfield code="n">7</subfield><subfield code="d">2012</subfield><subfield code="c">Nischni Nowgorod</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)1022749803</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-642-30642-6</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">7353</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">7353</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4024055&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</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=025012885&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025012885</subfield></datafield></record></collection>
genre	(DE-588)1071861417 Konferenzschrift 2012 Nischni Nowgorod gnd-content
genre_facet	Konferenzschrift 2012 Nischni Nowgorod
id	DE-604.BV040156251
illustrated	Illustrated
indexdate	2025-01-10T15:14:48Z
institution	BVB
institution_GND	(DE-588)1022749803
isbn	3642306411 9783642306419
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-025012885
oclc_num	796248280
open_access_boolean
owner	DE-706 DE-83 DE-11 DE-91G DE-BY-TUM
owner_facet	DE-706 DE-83 DE-11 DE-91G DE-BY-TUM
physical	XXIII, 325 S. graph. Darst.
publishDate	2012
publishDateSearch	2012
publishDateSort	2012
publisher	Springer
record_format	marc
series	Lecture notes in computer science
series2	Lecture notes in computer science
spelling	Computer Science - theory and applications 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3 - 7, 2012 ; proceedings Edward A. Hirsch ... (eds.) Berlin [u.a.] Springer 2012 XXIII, 325 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 7353 Theoretische Informatik (DE-588)4196735-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2012 Nischni Nowgorod gnd-content Theoretische Informatik (DE-588)4196735-5 s DE-604 Hirsch, Edward A. Sonstige (DE-588)135716012 oth International Computer Science Symposium in Russia 7 2012 Nischni Nowgorod Sonstige (DE-588)1022749803 oth Erscheint auch als Online-Ausgabe 978-3-642-30642-6 Lecture notes in computer science 7353 (DE-604)BV000000607 7353 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4024055&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025012885&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Computer Science - theory and applications 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3 - 7, 2012 ; proceedings Lecture notes in computer science Theoretische Informatik (DE-588)4196735-5 gnd
subject_GND	(DE-588)4196735-5 (DE-588)1071861417
title	Computer Science - theory and applications 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3 - 7, 2012 ; proceedings
title_auth	Computer Science - theory and applications 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3 - 7, 2012 ; proceedings
title_exact_search	Computer Science - theory and applications 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3 - 7, 2012 ; proceedings
title_full	Computer Science - theory and applications 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3 - 7, 2012 ; proceedings Edward A. Hirsch ... (eds.)
title_fullStr	Computer Science - theory and applications 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3 - 7, 2012 ; proceedings Edward A. Hirsch ... (eds.)
title_full_unstemmed	Computer Science - theory and applications 7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3 - 7, 2012 ; proceedings Edward A. Hirsch ... (eds.)
title_short	Computer Science - theory and applications
title_sort	computer science theory and applications 7th international computer science symposium in russia csr 2012 nizhny novgorod russia july 3 7 2012 proceedings
title_sub	7th International Computer Science Symposium in Russia, CSR 2012, Nizhny Novgorod, Russia, July 3 - 7, 2012 ; proceedings
topic	Theoretische Informatik (DE-588)4196735-5 gnd
topic_facet	Theoretische Informatik Konferenzschrift 2012 Nischni Nowgorod
url	http://deposit.dnb.de/cgi-bin/dokserv?id=4024055&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025012885&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV000000607
work_keys_str_mv	AT hirschedwarda computersciencetheoryandapplications7thinternationalcomputersciencesymposiuminrussiacsr2012nizhnynovgorodrussiajuly372012proceedings AT internationalcomputersciencesymposiuminrussianischninowgorod computersciencetheoryandapplications7thinternationalcomputersciencesymposiuminrussiacsr2012nizhnynovgorodrussiajuly372012proceedings

Verfügbarkeit

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand! Beschreibung

MARC

Datensatz im Suchindex

Es ist kein Print-Exemplar vorhanden.

Ähnliche Einträge