@article{Alon-Caro-Krasikov/93,
AUTHOR = {Alon, N. and Caro, Y. and Krasikov, I.},
TITLE = {Bisection of trees and sequences},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {3-7},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Amar/93,
AUTHOR = {Amar, D.},
TITLE = {Irregularity strength of regular graphs of large degree},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {9-17},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Balinska-Quintas/93a,
AUTHOR = {Bali{\'{n}}ska, Krystyna and Quintas, Louis V.},
TITLE = {The sequential generation of random $f$-graphs. Distributions of predominant types of edge maximal $f$-graphs with $f > 4$},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {19-22},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Belfer-Golumbic/93,
AUTHOR = {Belfer, Alexander and Golumbic, Martin C.},
TITLE = {Counting endpoint sequences for interval orders and interval graphs},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {23-39},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Bellantoni-Hartman-Przytycka-Whitesides/93,
AUTHOR = {Bellantoni, S. and Hartman, I. Ben-Arroyo and Przytycka, T. and Whitesides, S.},
TITLE = {Grid intersection graphs and boxicity},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {41-49},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Bermond-Homobono-Peyrat/93,
AUTHOR = {Bermond, J.-C. and Homobono, N. and Peyrat, C.},
TITLE = {Connectivity of Kautz networks},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {51-62},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Bond-Delorme/93,
AUTHOR = {Bond, J. and Delorme, C.},
TITLE = {A note on partial Cayley graphs},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {63-74},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Bouchet/93,
AUTHOR = {Bouchet, Andr{\'{e}}},
TITLE = {Recognizing locally equivalent graphs},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {75-86},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Chaimovich/93,
AUTHOR = {Chaimovich, Mark},
TITLE = {Fast exact and approximate algorithms for $k$-partition and scheduling independent tasks},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {87-103},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Cohen-Zemor/93,
AUTHOR = {Cohen, G{\'{e}}rard D. and Zemor, G.},
TITLE = {Write-isolated memories (WIMs)},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {105-113},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Colbourn-Elmallah/93,
AUTHOR = {Colbourn, Charles J. and Elmallah, Ehab S.},
TITLE = {Reliable assignments of processors to tasks and factoring on matroids},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {115-129},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Dejter-Dedeno-Jauregui/93,
AUTHOR = {Dejter, I.J. and Dede{\~{n}}o, W. and Jauregui, V.},
TITLE = {A note on Frucht diagrams, Boolean graphs and Hamilton cycles},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {131-135},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Delorme/93,
AUTHOR = {Delorme, C.},
TITLE = {Eigenvalues of finite graphs},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {137-146},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Esque-Aguilo-Fiol/93,
AUTHOR = {Esqu{\'{e}}, P. and Aguil{\'{o}}, F. and Fiol, M.A.},
TITLE = {Double commutative-step digraphs with minimum diameters},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {147-157},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Flajolet-Soria/93,
AUTHOR = {Flajolet, Philippe and Soria, Mich{\`{e}}le},
TITLE = {General combinatorial schemas: Gaussian limit distributions and exponential tails},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {159-180},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Fouquet-Thuillier/93,
AUTHOR = {Fouquet, J.L. and Thuillier, H.},
TITLE = {Decomposition of 3-connected cubic graphs},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {181-198},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Franek-Rodl/93,
AUTHOR = {Franek, F. and R{\"o}dl, V.},
TITLE = {2-Colorings of complete graphs with a small number of monochromatic $K _4$ subgraphs},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {199-203},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Freiman/93,
AUTHOR = {Freiman, Gregory A.},
TITLE = {New analytical results in subset-sum problem},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {205-218},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Gomez-Fiol-Serra/93,
AUTHOR = {G{\'{o}}mez, J. and Fiol, M.A. and Serra, O.},
TITLE = {On large $(\Delta, D)$-graphs},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {219-235},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Huang-Laurent/93,
AUTHOR = {Huang, Tayuan and Laurent, Monique},
TITLE = {$(s, r; \mu)$-nets and alternating forms graphs},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {237-252},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Jaeger/93,
AUTHOR = {Jaeger, Fran{\c{c}}ois},
TITLE = {Plane graphs and link invariants},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {253-264},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Jorgensen/93,
AUTHOR = {Jorgensen, Leif K.},
TITLE = {Nonexistence of certain cubic graphs with small diameters},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {265-273},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Karchmer-Linial-Newman-Saks-Wigderson/93,
AUTHOR = {Karchmer, M. and Linial, N. and Newman, I. and Saks, M. and Wigderson, A.},
TITLE = {Combinatorial characterization of read-once formulae},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {275-282},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Klein-Minsker/93,
AUTHOR = {Klein, Carole S. and Minsker, Steven},
TITLE = {The super towers of Hanoi problem: Large rings on small rings},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {283-295},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Kogan-Berman/93,
AUTHOR = {Kogan, Natalia and Berman, Abraham},
TITLE = {Characterization of completely positive graphs},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {297-304},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Korach-Ostfeld/93,
AUTHOR = {Korach, Ephraim and Ostfeld, Zvi},
TITLE = {Recognition of DFS trees: Sequential and parallel algorithms with refined verifications},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {305-327},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{La_Poutre-Leeuwen-Overmars/93,
AUTHOR = {La Poutr{\'{e}}, J.A. and Leeuwen, J. van and Overmars, M.H.},
TITLE = {Maintenance of 2- and 3-edge-connected components of graphs I},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {329-359},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Levy-Shamir/93,
AUTHOR = {Levy, Rafi and Shamir, Eli},
TITLE = {A note on a counting problem arising in percolation theory},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {361-365},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Lipkin/93,
AUTHOR = {Lipkin, E.},
TITLE = {On subset sums of $r$-sets},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {367-377},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Nivat-Podelski/93,
AUTHOR = {Nivat, Maurice and Podelski, Andreas},
TITLE = {Another variation on the common subexpression problem},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {379-401},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Peled-Srinivasan/93,
AUTHOR = {Peled, Uri N. and Srinivasan, Murali K.},
TITLE = {Poset matching - a distributive analog of independent matching},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {403-424},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Santha-Vazirani/93,
AUTHOR = {Santha, Miklos and Vazirani, Umesh V.},
TITLE = {Parallel searching of multidimensional cubes},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {425-433},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}
@article{Shamir/93,
AUTHOR = {Shamir, Ron},
TITLE = {A fast algorithm for constructing Monge sequences in transportation problems with forbidden arcs},
JOURNAL = {Discrete Math.},
VOLUME = {114},
NUMBER = {1-3},
PAGES = {435-444},
YEAR = {1993},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-London-New York-Oxford-Paris-Shannon-Tokyo},
}