default search action
Combinatorica, Volume 14
Volume 14, Number 1, 1994
- Kathie Cameron, Horst Sachs:
Monotone Path Systems in Simple Regions. 1-21 - Guoli Ding, Paul D. Seymour, Peter Winkler:
Bounding the Vertex Cover Number of a Hypergraph. 23-34 - Craig Gotsman, Nathan Linial:
Spectral Properties of Threshold Functions. 35-50 - Vikram Jha, Norman L. Johnson:
A Characterisation of Spreads Ovally-Derived from Desarguesian Spreads. 51-61 - Gábor Korchmáros, Francesco Mazzocca:
Nuclei of Point Sets of Size q+1 Contained in the Union of two Lines in PG(2, q). 63-69 - Vijay V. Vazirani:
A Theory of Alternating Paths and Blossoms for Proving Correctness of the O(sqrt{V E}) General Graph Maximum Matching Algorithm. 71-109
- Aart Blokhuis:
On the Size of a Blocking Set in PG(2, p). 111-114 - Peter Frankl, M. Watanabe:
Density Results for Uniform Families. 115-119 - Péter Komjáth, János Pach:
The Complexity of a Class of Infinite Graphs. 121-125
Volume 14, Number 2, 1994
- Boris Aronov, Paul Erdös, Wayne Goddard, Daniel J. Kleitman, Michael Klugerman, János Pach, Leonard J. Schulman:
Crossing Families. 127-134 - James Aspnes, Richard Beigel, Merrick L. Furst, Steven Rudich:
The Expressive Power of Voting Polynomials. 135-148 - Ronald D. Baker, Joseph E. Bonin, Felix Lazebnik, Eugenii Shustin:
On the Number of Nowhere Zero Points in Linear Mappings. 149-157 - Mohamed M. El-Zahar, Norbert Sauer:
On the Divisibility of Homogeneous Hypergraphs. 159-165 - Frank Thomson Leighton, Bruce M. Maggs, Satish Rao:
Packet Routing and Job-Shop Scheduling in O(Congestion + Dilation) Steps. 167-186 - Dragan Marusic, Raffaele Scapellato:
Classifying Vertex-Transitive Graphs whose Order is a Product of two Primes. 187-201 - Pavel Pudlák:
Communication in Bounded Depth Circuits. 203-216 - Paul D. Seymour, Robin Thomas:
Call Routing and the Ratcatcher. 217-241
- Jørgen Bang-Jensen, Yannis Manoussakis:
Cycles Through k Vertices in Bipartite Tournaments. 243-246
Volume 14, Number 3, 1994
- Loïc Allys:
Minimally 3-Connected Isotropic Systems. 247-262 - Antal Balog, Endre Szemerédi:
A Statistical Theorem of Set Addition. 263-268 - Vitaly Bergelson, Neil Hindman:
On IP Sets and Central Sets. 269-277 - Béla Bollobás, Yoshiharu Kohayakawa:
An Extension of the Erdös-Stone Theorem. 279-286 - Zoltán Füredi, Daniel J. Kleitman:
The Prison Yard Problem. 287-300 - Jacob E. Goodman, Richard Pollack, Rephael Wenger, Tudor Zamfirescu:
Every Arrangement Extends to a Spread. 301-306 - Kejie Ma, Huishan Zhou, Jianqin Zhou:
On the Ascending Star Subgraph Decomposition of Star Forests. 307-320 - Sean McGuinness:
Restricted Greedy Clique Decompositions and Greedy Clique Decompositions of K4-Free Graphs. 321-334 - Sean McGuinness:
Greedy Maximum-Clique Decompositions. 335-343 - Jaikumar Radhakrishnan:
Sigma Pi Sigma Threshold Formulas. 345-374
- Dragomir Z. Dokovic:
Two Hadamard Matrices of Order 956 of Goethals-Seidel Type. 375-377
Volume 14, Number 4, 1994
- Miklós Ajtai:
Recursive Construction for 3-Regular Expanders. 379-416 - Miklós Ajtai:
The Complexity of the Pigeonhole Principle. 417-433 - Joseph Cheriyan, John H. Reif:
Directed s-t Numberings, Rubber Bands, and Testing Digraph k-Vertex Connectivity. 435-451 - Myung S. Chung, Douglas B. West:
The p-Intersection Number of a Complete Bipartite Graph and Orthogonal Double Coverings of a Clique. 453-461 - Martin Klazar, Pavel Valtr:
Generalized Davenport-Schinzel Sequences. 463-476 - Rögnvaldur G. Möller:
Primitivity and Ends of Graphs. 477-484 - Imre Z. Ruzsa:
Sum of Sets in Several Dimensions. 485-490 - Jerzy Wojciechowski:
Covering the Hypercube with a Bounded Number of Disjoint Snakes. 491-496
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.