mathematics.waw.pl - Graph Theory - Mathematics books

» Mathematics » Applied » Graph Theory

Cycles and subdivisions in graphs / X. Yu - Xingxing Yu

Data structures for better programming and faster operations, (ACM professional development seminar) - Ned Chapin

Ejection chains, reference structures and alternating path methods for traveling salesman problems - Fred Glover

Pairs of sequences with a unique realization by bipartite graphs (Technical report - Cornell University, Dept. of Operations Research) - Michael Koren

Optimal binary trees and sequences realized by Eulerian triangulations (Massachusetts Institute of Technology. Dept. of Mathematics. Thesis. 1978. Ph. - Jeanne Keiko Tamaki

Flow in planar graphs with vertex capacities (Computer science technical report series) - Samir Khuller

Contractible edges, cycle covers and applications - Xingxing Yu

On sparse evaluation representations (Research report RC. International Business Machines Corporation. Research Division) - G Ramalingam

On strong digraphs with a unique minimally strong subdigraph (Computer sciences technical report. University of Wisconsin-Madison. Computer Sciences D - Richard A Brualdi

To provide or to bound: Sampling in fully dynamic graph algorithms (SRC research report) - Monika R Henzinger

Representations of graphs on a cylinder (Technical report. Brown University. Dept. of Computer Science) - Roberto Tamassia

The competition graphs of interval digraphs (UCD/CCM report) - Larry Langley

Embeddability of weighted graphs in k-space is strongly NP-hard (CMU-CS-80-102) - James B Saxe

On the complexity of the graph partitioning problems (Technical report / Pennsylvania State University. Dept. of Computer Science and Engineering) - Thang Nguyen Bui

On unidirectional linguistic comprehension (Memoranda in computer and cognitive science) - Frank Harary

Traversability in graphs: Applications of graph theory to model construction (UMAP modules in undergraduate mathematics and its applications) - Linda Lesniak

On medians in dynamic and static trees (Technical report) - Walter L Hürsch

Improved approximation algorithms for uniform connectivity problems (Computer science technical report series) - Samir Khuller

The interlace polynomial: A new graph polynomial (Research report / International Business Machines Corporation. Research Division) - Richard Arratia

Approximation algorithms for convex hulls (CMU-CS-80-109) - Jon Louis Bentley

A polynomial algorithm for maximum vertex packings on graphs without long odd cycles (Technical report - School of Operations Research and Industrial - Wen-lian Hsu

Sensitivity of graph-theoretic metrics to edge directions for structured and unstructured programs (OSU-CS-TR) - Chinsyh Hu

On the bipartite distribution of Hawaiian phonemes (Memoranda in computer and cognitive science) - Frank Harary

On VLSI layout compaction with grid and mixed constraints (Research report RC. International Business Machines Inc. Research Division) - Jin-fuw Lee

A counterexample in graph isomorphism testing (Technical report. Pennsylvania State University. Dept. of Computer Science) - Martin Furer

On the complexity of graph reconstruction (Technical report / University of Rochester, [Dept. of] Computer Science) - Dieter Kratsch

Approximation algorithms for finding highly connected subgraphs (Computer science technical report series) - Samir Khuller

Notes on realizations of sequences by graphs with factors (Technical report - Cornell University, Dept. of Operations Research) - Michael Koren

Markov and Bayes networks: A comparison of two graphical representations of probabilistic knowledge (CSD. University of California at Los Angeles. Com - Judea Pearl

Some problems on doubly periodic infinite graphs (Technical report. Princeton University. Dept. of Computer Science) - Kazuo Iwano

Equicovering matroids by distinct bases (Rapports de recherche. UniversiteÌ de Paris-Sud. Centre d'Orsay. Laboratoire de Recherche en Informatique) - P Fraisse

An assessment of call graph construction algorithms (Research report RC. International Business Machines Corporation. Research Division) - David Grove

A new approach to the maximum flow problem (Technical report. Princeton University. Department of Computer Science) - Andrew V Goldberg

Graph layout for displaying data structures (Research report / International Business Machines Corporation. Research Division) - Vance E Waddle

Local search for the retrieval layout problem (TR) - Lenwood S Heath

Small transversals in hypergraphs (Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research) - V Chvátal

Voronoi diagrams on the surface of a polyhedron (Computer science technical report series. University of Maryland) - David M Mount

Two papers on graph embedding problems (CMU-CS-80-102) - James B Saxe

Stack and queue layouts of posets (TR) - Lenwood S Heath

A note on perfect orders (Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research) - C. T Hoang

Algorithms for finding maximum matchings in bipartite graphs (Research report / International Business Machines Corporation. Research Division) - Anshul Gupta

Chromatic number approximation using simulated annealing (Tech report) - Craig A Morgenstern

How do graphs sound? (Point Loma Nazarene University graduation with distinction project) - Catherine L Pfeiffer

Some inequalities on the chromatic number of a graph (Technical report - Cornell University, Dept. of Operations Research) - T King

Separation pair detection (Technical report. University of Texas at Austin. Dept. of Computer Sciences) - Donald Fussell

Acceleration of parallel computations of the minimum cost paths in an undirected graph having a small separator family (Technical report. State Univer - Victor Pan

Characterizing structural descriptions produced by various grammatical formalisms (Technical report. University of Pennsylvania. School of Engineering - K Vijay-Shanker

P-connected graphs of minimum size (UCD/CCM report) - David C Fisher

An extension of Brooks' theorem (CNA) - David W Matula

Fault diagnosis in microprogrammable systems: A graph theoretical approach - Kumar Subramanian

Synchronization using counting semaphores (Research report RC. International Business Machines Corporation. Research Division) - Vivek Sarkar

The topology of 2-manifolds represented by the quad-edge data structure (Research report RC. International Business Machines Corporation. Research Div - C. Andrew Neff

A fast algorithm for finding dominators in a flow graph (STAN-CS-78-650) - Thomas Lengauer

SetA* applied to channel routing ([Research paper] / Carnegie Mellon University. School of Computer Science) - Rune M Jensen

On randomly n-cyclic digraphs (Technical report. University of Tokyo. Faculty of Science. Dept. of Information Science) - Y Egawa

A routing algorithm for digraphs (Rand paper series) - Edward Bedrosian

Processor efficient parallel algorithms for the two disjoint paths problem, and for finding a Kuratowski homeomorph (Technical report. Cornell Univers - Samir Khuller

The complexity of congestion-1 embedding in a hypercube (Technical research report. Ohio State University. Computer and Information Science Research C - Young M Kim

Algorithms for finding a maximum bipartite subgraph for special classes of graphs (Technical report. Princeton University. Dept. of Computer Science) - Susan S Yeh

Fast and efficient solution of path algebra problems (Technical report. State University of New York at Albany. Dept. of Computer Science) - Victor Pan

Combinatorial properties of boundary NLC graph languages (Technical report / University of Colorado at Boulder. Department of Computer Science) - Grzegorz Rozenberg

Constructive bounds and exact expectations for the random assignment problem (Research report RC. International Business Machines Corporation. Researc - Don Coppersmith

On the modality of convex polygons (Technical report. University of British Columbia. Dept. of Computer Science) - Karl Abrahamson

Parallel algorithms for cographs and parity graphs with applications / Gur Saran Adhar, Shietung Peng (Computer science technical report series) - Gur Saran Adhar

On epsilon partitioning of a planar graph (Technical report. University of Minnesota. Institute of Technology. Computer Science Dept) - Shankar M Venkatesan

Weisfeiler-Lehman refinement requires at least a number of iterations (Technical report / Pennsylvania State University. Dept. of Computer Science and - Martin Furer

On slim graphs, even pairs, and star-cutsets (Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Researc - C. T Hoang

A generalization of Lovasz's sandwich theorem (Computer sciences technical report. University of Wisconsin--Madison. Computer Sciences Dept) - Giri Narasimhan

An application of graph theory for selecting random designs (Technical report) - Irving John Good

Orthogonal arrays and linear graphs - Yuin Wu

Edge disjoint realizations of two forest-realizable sequences (Technical report - Cornell University, Dept. of Operations Research) - Michael Koren

Characterizing cubic Bézier curves - Maureen C Stone

Information bounds are weak in the shortest distance problem (STAN-CS-78-670) - Ronald L Graham

Conditional chromatic numbers with forbidden cycles (UCD/CCM report) - Karen Lee Casey

Properties of networks derived from proximities (Memoranda in computer and cognitive science) - Donald W Dearholt

Conditions for unique graph embeddings (Technical report. Cornell University. Dept. of Computer Science) - Bruce Hendrickson

Finite covering problems (Modules in applied mathematics ; [45]) - Ronald E Prather

On the logic of probabilistic dependencies (CSD. University of California at Los Angeles. Computer Science Department) - Judea Pearl

Packing rooted directed cuts in a weighted directed graph (Technical report - Cornell University, Dept. of Operations Research) - D. R Fulkerson

A graph-theoretic approach to cluster analysis, (A selection from the IEEE Computer Society repository) - Z Chen

Negative cycle detection in dynamic graphs (Computer science technical report series) - Nitin Chandrachoodan

A facility for the display and manipulation of dependency graphs (Technical report. University of Texas at Austin. Dept. of Computer Sciences) - Ramachandran Sriram

A forbidden substructure characterization of Gauss codes - LaÌszloÌ LovaÌsz

Homomorphisms of graphs and automata - Stephen T Hedetniemi

A proof of the Evans conjecture (Preprint series - Aarhus Universitet, Matematisk Institut) - R HaÌggkvist

A comparison of shortest path algorithms applied to sparse graphs - Bernie L Hulme

Graph reachability problems (Technical Report. CS Brown University. Dept. of Computer Science) - Peter Zsolt Revesz

A note on the contractibility of edges in 4-connected maximal planar graphs (Technical report. University of Minnesota. Institute of Technology. Compu - David J Haglin

On the complexity of set packing polyhedra - Manfred W Padberg

A model without global time for distributed systems ([Report]. Universite P. et M. Curie. Institut de Programmation. Laboratoire Informatique Theoriqu - Paul Gastin

Graph theory;: Or, How to connect the dots (Modules in mathematics) - Steven Roman

On the time and space complexity of computation using write-only memory (Report. University of California, Berkeley. Computer Science Division) - Sandy Irani

Debugging a DAG efficiently (Research report. Yale University. Dept. of Computer Science) - Dana Angluin

Graph theoretic versions of Reidemeister moves - Mohammad Azram

The rotation graph of binary trees is Hamiltonian (Technical report. Princeton University. Dept. of Computer Science) - Joan Marie Lucas

Circumference and hamiltonism in KÌ£-free graphs (Rapports de recherche. UniversiteÌ Paris-Sud. Centre d'Orsay. Laboratoire de recherche en infor - E Flandrin

A performance study of diffusive vs. remapped load-balancing schemes (RIACS technical report) - K Schloegel

A guided tour through graph theory algorithms (Modules in applied mathematics ; [49]) - Thomas L Saaty

A probabilistic polynomial algorithm for solving a directed Hamiltonian Path problem - Gerald Luther Thompson

Computing the determinant and the characteristic polynomial of a matrix via solving linear systems of equations (Technical report. State University of - Victor Pan

On F-hamiltonian graphs ([Report] - University of Umeå, Dept. of Mathematics) - Roland Häggkvist

The set constrained location-allocation problem (Kent State University. Graduate School. Dissertations. School of Business Administration) - Thomas M Gunther

A framework for solving VLSI graph layout problems (MIT/LCS/TR-) - Sandeep Nautam Bhatt

Comlexity results for rectangle intersection and overlap graphs (Computer science technical report series) - Chong S Rim

Doubly-linked lists with a single pointer per element (Research report RC. International Business Machines Corporation. Research Division) - Christian L Cesar

Hamiltonian cycles in t-graphs - John R Reay

A class of brittle graphs (Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research) - C. T Hoang

Strongly regular graphs where mu equals two and lambda is large (ZW/Afdeling Zuivere Wiskunde, Mathematisch Centrum) - A. E Brouwer

Computational results on some fast probabilistic graph algorithms (Technical report) - H. T Lau

Characterization and chromaticity of q-trees (Technical report. University of California, Santa Barbara. College of Engineering. Dept. of Computer Sci - Ömer Nuri Eğecioğlu

Extremal competition numbers as a generalization of Turan's theorem (Memoranda in computer and cognitive science) - Frank Harary

Aspects of the cell growth problem (Massachusetts Institute of Technology. Dept. of Mathematics. Thesis. 1975. Ph. D) - Kenneth William Holladay

The implementation of an efficient planarity algorithm - Kevin P Welch

Mirror-symmetric graphs (Technical report. University of Tokyo. Faculty of Science. Dept. of Information Science) - Kiyoshi Ando

Limited distributions for Trie parameters (Rapports de Recherche. Institut National de Recherche en Informatique et en Automatique) - Philippe Jacquet

A lower bound on the area of permutation layouts (Research Report RJ. International Business Machines Corporation. Research Division) - Alok Aggarwal

Efficient parallel and sequential algorithms for 4-coloring perfect planar graphs (Technical report. State University of New York at Buffalo. Dept. of - Xin He

Subgraph isomorphism for biconnected outerplanar graphs in cubic time (Research report. Linköping University. Dept. of Computer and Information Scien - Andrzej Lingas

Characterizations of the line graph of a multigraph - Robert Louis Hemminger

Econographs for graphacons - Mary Jo Aiken

Cayley graph imbeddings and the associated block designs - Brian L Garman

Weakly triangulated graphs are strict quasi-parity graphs (Technical report. Rutgers University. Department of Computer Science. Laboratory for Comput - C. T Hoang

Hamiltonism, degree sum and neighbourhood intersections (Rapports de recherche. Université Paris-Sud. Centre d'Orsay. Laboratoire de recherche en inf - E Flandrin

Directed graphs, K-trees, and K-formulae (Technical report / University of Pittsburgh, Dept. of Computer Science) - Alfs T Berztiss

The crossing number of the complete graph (University of Calgary. Dept. of Mathematics. Research paper) - Richard K Guy

SERPE: An extensible structure for analysis of petri-nets (Rapports de recherche. Université Paris-Sud. Centre d'Orsay. Laboratoire de recherche en i - P Fraisse

A hierarchy of functions with applications to recursive graph theory (Computer science technical report series. University of Maryland) - William I Gasarch

A new recursive approach to the reliability analysis of large-scale networks (TR-EE) - C Lisboa

On the automorphism group of a line graph - Robert Louis Hemminger

Using graph deltas to implement programming support libraries (Technical report. Queen's University. Dept. of Computing & Information Science) - David Alex Lamb

Computing the aspect graph for line drawings of polyhedral objects (Report. University of California, Berkeley. Computer Science Division) - Ziv Gigus

A new algorithm for finding the shortest path between a specified pair of nodes in a graph of nonnegative arcs (Technical report / Dept. of Statistics - Sakthivel Jeyaratnam

Efficient parallel algorithms for series parallel graphs (Technical report. State University of New York at Buffalo. Dept. of Computer Science) - Xin He

Contractible edges in triangle-free graphs (Technical report. University of Tokyo. Faculty of Science. Dept. of Information Science) - Y Egawa

P-comparability graphs (Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research) - C. T Hoang

Geodetic games on graphs (Technical report. Weizmann Institute of Science. Dept. of Computer Science) - Aviezri S Fraenkel

Boundary NLC graph grammars: Basic definitions, normal forms, and complexity (Technical report / University of Colorado at Boulder. Department of Comp - Grzegorz Rozenberg

Two classes of perfect graphs (Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research) - Liping Sun

On evasiveness, permutation embeddings, and mappings on sequences (Massachusetts Institute of Technology. Dept. of Mathematics. Thesis. 1975. Ph. D) - David Joseph Kwiatkowski

User's guide to ATV, an abstract timing verifier (Report. University of California, Berkeley. Computer Science Division) - David E Wallace

Efficient transitive closure algorithms (Computer sciences technical report. University of Wisconsin--Madison. Computer Sciences Dept) - Yannis E Ioannidis

Well structured transition systems (Rapports de recherche. Université Paris-Sud. Centre d'Orsay. Laboratoire de recherche en informatique) - A Finkel

Ramsey numbers for multiple copies of complete graphs (University of Auckland. Dept. of Mathematics. Report series) - Peter J Lorimer

Some results on partitioning a planar graph into two halves (Technical report. University of Minnesota. Institute of Technology. Computer Science Dept - Shankar M Venkatesan

Optimal scheduling algorithms for parallel Gaussian elimination (Rapport de recherche / Informatique et Mathématiques Appliquées de Grenoble) - Yves Robert

A gate matrix based cell assembler (Research report RC. International Business Machines Corporation. Research Division) - Marc Bartholomeus

Improving time complexity of message-optimal distributed algorithms for minimum-weight spanning trees (Computer studies publication. University of Hon - F. Y. L Chin

Finding the edge connectivity of directed graphs (Research report RC. International Business Machines Corporation. Research Division) - Yishay Mansour

Parallel graph partitioning on a hypercube (Technical report. Ohio State University. Computer and Information Science Research Center) - P Sadayappan

Facets of the clique partitioning polytype (Relatório técnico / Departamento de Ciência da Computação. Universidade de São Paulo. Instituto de M - Martin Grötschel

K-minimal 3-connected cubic graphs (Rapports de recherche. UniversiteÌ de Paris-Sud. Centre d'Orsay. Laboratoire de Recherche en Informatique) - Jean-Luc Fouquet

Edge disjoint Hamiltonian paths connecting any two vertices of graphs (Rapports de recherche. UniversiteÌ Paris-Sud. Centre d'Orsay. Laboratoire de r - Hao Li

Smallest transversals of small 3-graphs (Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research) - R. B Hayward

Further result on neighbourhood intersections (Rapports de recherche. UniversiteÌ Paris-Sud. Centre d'Orsay. Laboratoire de recherche en informatique - E Flandrin

Algorithms for bisecting planar graphs (Technical report. Pennsylvania State University. Dept. of Computer Science) - Thang Nguyen Bui

On two-graph, and Shult's characterization of symplectic and orthogonal geometries over GF(2) (T.H.-Report) - J. J Seidel

Parallel graph algorithms that are efficient on average (Research report RC. International Business Machines Corporation. Research Division) - Don Coppersmith

Path algebras: A useful CAI/CAL analysis technique - J. L Alty

An algorithm to draw networks and graphs (Research report RC. International Business Machines Corporation. Research Division) - Robert S Cahn

Optimization of multiple-relation multiple-disjunct queries (Computer sciences technical report. University of Wisconsin--Madison. Computer Sciences D - M Muralikrishna

Hamiltonian dicycles avoiding prescribed arcs in tournaments (Rapports de recherche. Université Paris-Sud. Centre d'Orsay. Laboratoire de recherche e - P Fraisse

Some classes of perfectly orderable graphs (Technical report. Rutgers University. Dept. of Computer Science. Laboratory for Computer Science Research) - C. T Hoang

Branch distance optimization of structured programs (Technical report. University of Minnesota. Institute of Technology. Computer Science Dept) - Hoong Chuin Lau

Computing on a systolic screen: Hulls, contours, and applications (Technical report. Carleton University. School of Computer Science) - F Dehne

On property Pm,n and some applications to graph theory (Senior scholar paper / Colby College) - Nancy Holm Gaston

The way of metrics: Defining metrics on the set of graphs (Kent State University honors papers : Department of Mathematical Sciences) - Teri Jo O'Brien

Lower bounds to randomized algorithms for graph properties (Technical report. Princeton University. Dept. of Computer Science) - Andrew Chi-Chih Yao

The coarseness of K (University of Calgary. Dept. of Mathematics. Research paper) - Lowell W Beineke

Some analytic and algebraic properties of plane offset curves (Research report RC. International Business Machines Corporation. Research Division) - Rida T Farouki

The first cycles in an evolving graph (Report / Stanford University. Computer Science Dept) - Phillippe Flajolet

Non removable edges in 3-connected cubic graphs (Rapports de recherche. UniversiteÌ Paris-Sud. Centre d'Orsay. Laboratoire de recherche en informatiq - Jean-Luc Fouquet

Complexity of path forming games (Technical report. Utrecht University. Dept. of Computer Science) - H. L Bodlaender

Extending planar graph algorithms to K,-free graphs (Technical report. Cornell University. Dept. of Computer Science) - Samir Khuller

Distributed diagnosis in causal models with continuous variables (CSD. University of California at Los Angeles. Computer Science Department) - Judea Pearl

Interprocedural slicing using dependence graphs (Computer sciences technical report. University of Wisconsin--Madison. Computer Sciences Dept) - Susan Horwitz

On finding the vertex connectivity of graphs (Report. University of Illinois at Urbana-Champaign. Center for Supercomputing Research and Development) - Milind Girkar

Compiling concurrent logic programs into decision graphs (Technical report. Weizmann Institute of Science. Dept. of Computer Science) - Stephen Taylor

Towards more optimal vertex covers (Technical report / University of California, Santa Cruz, Computer Research Laboratory) - Robert A Levinson

An algorithm for finding a minimum equivalent graph of a digraph, (Management sciences research report) - Dennis M Moyles

Successive approximation in parallel graph algorithms (Technical report. University of Texas at Austin. Dept. of Computer Sciences) - Donald Fussell

Kernels in random graphs (Rapports de recherche. Université Paris-Sud. Centre d'Orsay. Laboratoire de recherche en informatique) - W. Fernandez de la Vega

Closure algorithms and decision problems for graphoids generated by two undirected graphs: Abridged version (Report. University of California, Los Ang - Azaria Paz

On the existence of regular n-graphs with given girth (University of Calgary. Dept. of Mathematics. Research paper) - N Sauer

Transitive reduction in parallel via branchings (Technical report. Princeton University. Dept. of Computer Science) - Phillip Baldwin Gibbons

The Hopcraft-Tarjan planarity algorithm, presentations and improvements (Technical report. Cornell University. Dept. of Computer Science) - David Gries

Completely regular codes and completely transitive codes =: Codes complètement réguliers et codes complètement transitifs (Rapports de recherche. . - Patrick Sole

Random instances of a graph coloring problem are hard (BUCS tech report) - Ramarathnam Venkatesan

Refining the conceptual graph theory to model data conceptual structures (Technical report. University of Queensland. Dept. of Computer Science) - B Moulin

On the general false path problem in timing analysis (Technical report. University of Minnesota. Institute of Technology. Computer Science Dept) - David H. C Du

Probable performance of Steiner tree algorithms (Technical report. Washington University. Dept. of Computer Science) - Bernard M Waxman

Flow graph analysis of continuous beams - Chuan-chung Feng

Determining the reachability matrix of a digraph: Applications of matrix algebra and graph theory (UMAP modules in undergraduate mathematics and its a - Rina Yarmish

Parallel approximation algorithms for the maximum cut problem on general graphs (Technical report. University of Minnesota. Institute of Technology. C - David J Haglin

On some conjectures on cubic 3-connected graphs (Rapports de recherche. Université Paris-Sud. Centre d'Orsay. Laboratoire de recherche en informatiqu - Jean-Luc Fouquet

The graphical display of clause graphs and their spectra (BUCS tech report) - Raymond Chong

Four-color reducibility of planar graphs containing subgraphs with four-point boundaries (Rand paper series) - Norman Crolee Dalkey

A general paradigm for AND/OR graph and game tree search ([Report] / University of Texas at Austin. Artificial Intelligence Laboratory) - Vipin Kumar

Properties of tough graphs: Version 1.0 (External technical report. Queen's University. Dept. of Computing & Information Science) - Robin Dawes

On locating minimum feedback vertex sets (Research report RC. International Business Machines Corporation. Research Division) - Errol Lynn Lloyd

Epidemiography (Technical report. Weizmann Institute of Science. Dept. of Computer Science) - Aviezri S Fraenkel

Looking for curtains and draperies? - nowe - najlepsza szkoła windsurfingu dla ciebie - szkoła windsurfingu - the best Sheepworld for you - Busy Kraków - tennis - ballet - personalised - floor machines - Best jokes on the net - Buffer machine - PO Box 119 Chicago, IL 60632 Chicago Limo (312) 224-8992 - busy Kraków Wynajem busów Kraków bus Krakow - zweiflügeltor zweiflügeltor zweiflügeltor - Bezpłatne Ogłoszenia Ogłoszenia drobne Wrocław Darmowe ogłoszenia Wrocław