Search

Your search keyword '"Simon, Klaus"' showing total 5 results
Start Over Author "Simon, Klaus" Topic graphenalgorithmen + geometrische algorithmen (graphentheorie) Database OpenAIRE
5 results on '"Simon, Klaus"'

1. On the P₄-components of graphs

Author

Raschle, Thomas and Simon, Klaus

Subjects
Data processing, computer science, GRAPHENALGORITHMEN + GEOMETRISCHE ALGORITHMEN (GRAPHENTHEORIE), GRAPH ALGORITHMS + GEOMETRIC ALGORITHMS (GRAPH THEORY), PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, ddc:004
Abstract

Technical Report / ETH Zurich, Department of Computer Science, 261

Published
1997

2. Finding a minimal transitive reduction in a strongly connected digraph within linear time

Author

Simon, Klaus

Subjects
GRAPH ALGORITHMS + GEOMETRIC ALGORITHMS (GRAPH THEORY), GERICHTETE GRAPHEN (GRAPHENTHEORIE), Programs and algorithms for the solution of special problems, Data processing, computer science, GRAPHENALGORITHMEN + GEOMETRISCHE ALGORITHMEN (GRAPHENTHEORIE), DIRECTED GRAPHS (GRAPH THEORY), FOS: Mathematics, Directed graphs, PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS, Graph algorithms, PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME, ddc:004, ddc:510, Mathematics
Abstract

ETH, Eidgenössische Technische Hochschule Zürich, Departement Informatik, Institut für Theoretische Informatik, 103

Published
1989

4. Search processes and their average case analysis

Author

Galli, Nicola, Simon, Klaus, and Welzl, Emo

Subjects
SUCHTHEORIE (OPERATIONS RESEARCH), GRAPH ALGORITHMS + GEOMETRIC ALGORITHMS (GRAPH THEORY), HASH-ALGORITHMEN + HASH-FUNKTIONEN (INFORMATIONSSYSTEME), ZUFALLSGRAPHEN (GRAPHENTHEORIE), PROBLEM SOLVING + PLAN GENERATION + SEARCH (ARTIFICIAL INTELLIGENCE), Data processing, computer science, GRAPHENALGORITHMEN + GEOMETRISCHE ALGORITHMEN (GRAPHENTHEORIE), RANDOM GRAPHS (GRAPH THEORY), PROBLEMLÖSEN + PLANEN + SUCHEN (KÜNSTLICHE INTELLIGENZ), HASH ALGORITHMS + HASH-FUNCTIONS (INFORMATION SYSTEMS), SEARCH THEORY (OPERATIONS RESEARCH), FOS: Mathematics, ddc:510, ddc:004, Mathematics
Published
1998
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results