![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Discrete Mathematics & Theoretical Computer Science, Volume 4
Volume 4, Number 1, 2000
- Jean-Paul Allouche
, Jeffrey O. Shallit
:
Sums of Digits, Overlaps, and Palindromes. 1-10 - Alexandre Boudet:
Unification of Higher-order Patterns modulo Simple Syntactic Equational Theories. 11-30 - Elena Barcucci, Alberto Del Lungo, Elisa Pergola, Renzo Pinzani:
Permutations avoiding an increasing number of length-increasing forbidden subsequences. 31-44 - Ross M. McConnell, Jeremy P. Spinrad:
Ordered Vertex Partitioning. 45-60 - Klaus Dohmen
:
Improved inclusion-exclusion identities via closure operators. 61-66 - Toufik Mansour
, Alek Vainshtein:
Avoiding maximal parabolic subgroups of Sk. 81-90
Volume 4, Number 2, 2001
- Anna Bernasconi:
On a hierarchy of Boolean functions hard to compute in constant depth. 79-90 - Johannes Grassberger, Günther Hörmann:
A note on representations of the finite Heisenberg group and sums of greatest common divisors. 91-100 - Roberto Mantaci, Fanja Rakotondrajao
:
A permutations representation that knows what "Eulerian" means. 101-108 - Chính T. Hoàng, Van Bang Le:
P4-Colorings and P4-Bipartite Graphs. 109-122 - Eugene Curtin:
Cubic Cayley graphs with small diameter. 123-132 - C. R. Subramanian:
Paths of specified length in random k-partite graphs. 133-138 - Nir Menakerman, Raphael Rom:
Analysis of Transmissions Scheduling with Packet Fragmentation. 139-156 - David W. Krumme, Paraskevi Fragopoulou:
Minimum Eccentricity Multicast Trees. 157-172 - Michel Habib
, Christophe Paul
, Laurent Viennot:
Linear time recognition of P4-indifference graphs. 173-178 - Timo Peichl, Heribert Vollmer
:
Finite Automata with Generalized Acceptance Criteria. 179-192 - Martin Müller, Joachim Niehren
, Ralf Treinen:
The first-order theory of ordering constraints over feature trees. 193-234 - C. D. Randazzo, Henrique Pacca Loureiro Luna, P. Mahey:
Benders decomposition for local access network design with two technologies. 235-246 - Vince Grolmusz:
A Degree-Decreasing Lemma for (MOD q - MOD p) Circuits. 247-254 - Damien Magoni
, Jean-Jacques Pansiot:
Oriented multicast routing algorithm applied to network-level agent search. 255-272 - Ján Manuch:
Defect Effect of Bi-infinite Words in the Two-element Case. 273-290 - Lawrence S. Moss:
Simple Equational Specifications of Rational Arithmetic. 291-300 - Jessica H. Fong, Martin Strauss:
An Approximate Lp Difference Algorithm for Massive Data Streams. 301-322 - Gabrielle Assunta Grün:
An Efficient Algorithm for the Maximum Distance Problem. 323-350 - Pascal Koiran
:
The topological entropy of iterated piecewise affine maps is uncomputable. 351-356 - Anna E. Frid:
Overlap-free symmetric D0L words. 357-362 - Werner Schachinger:
Asymptotic normality of recursive algorithms via martingale difference arrays. 363-398
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
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.