Found 53 Documents (Results 1–53)
A new routing algorithm for multirate rearrangeable Clos networks. (English) Zbl 1044.68162
MSC:
68W05
On the \(k\)-path partition of graphs. (English) Zbl 1044.68134
MSC:
68R10
Weak repetitions in Sturmian strings. (English) Zbl 1044.68141
MSC:
68R15
On the degree of scattered context-sensitivity. (English) Zbl 1044.68077
MSC:
68Q42
Minimizing the size of an identifying or locating-dominating code in a graph is NP-hard. (English) Zbl 1044.68066
Characterization of real time iterative array by alternating device. (English) Zbl 1044.68113
MSC:
68Q80
Linear programs in a simple reversible language. (English) Zbl 1044.68026
MSC:
68N15
On the number of occurrences of all short factors in almost all words. (English) Zbl 1044.68143
MSC:
68R15
An approximate \(A^{\ast}\) algorithm and its application to the SCS problem. (English) Zbl 1044.68033
MSC:
68P10
Do stronger definitions of randomness exist? (English) Zbl 1044.68073
MSC:
68Q30
Turning back time in Markovian process algebra. (English) Zbl 1044.68117
MSC:
68Q85
Object grammars and bijections. (English) Zbl 1044.68075
MSC:
68Q42
An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications. (English) Zbl 1051.68041
MSC:
68M20
On images of D0L and DT0L power series. (English) Zbl 1044.68093
MSC:
68Q45
On uncertainty versus size in branching programs. (English) Zbl 1044.68064
MSC:
68Q17
94C10
A probabilistic analysis of randomly generated binary constraint satisfaction problems. (English) Zbl 1055.68102
MSC:
68T20
Optimal binary search trees with costs depending on the access paths. (English) Zbl 1044.68036
MSC:
68P10
On viewing block codes as finite automata. (English) Zbl 1044.68102
MSC:
68Q45
A fully abstract model for the exchange of information in multi-agent systems. (English) Zbl 1038.68019
Cartesian authentication codes from functions with optimal nonlinearity. (English) Zbl 1044.68050
MSC:
68P25
Verification in loosely synchronous queue-connected discrete timed automata. (English) Zbl 1044.68096
MSC:
68Q45
Reconstructing \((h,v)\)-convex \(2\)-dimensional patterns of objects from approximate horizontal and vertical projections. (English) Zbl 1044.68154
McNaughton families of languages. (English) Zbl 1044.68082
MSC:
68Q45
Coding properties of DNA languages. (English) Zbl 1044.68095
MSC:
68Q45
An asymptotic theory for recurrence relations based on minimization and maximization. (English) Zbl 1044.68168
The definable criterion for definability in Presburger arithmetic and its applications. (English) Zbl 1052.68079
Orphan gene finding – an exon assembly approach. (English) Zbl 1038.68147
MSC:
68W05
1-optimality of static BSP computations: Scheduling independent chains as a case study. (English) Zbl 1044.68022
MSC:
68M20
Undecidable properties of monoids with word problem solvable in linear time. (English) Zbl 1044.68078
Filter Results by …
all
top 5
Author
- Bampis, Evripidis (2)
- Chrobak, Marek (2)
- Dürr, Christoph (2)
- Fernau, Henning (2)
- Giroudeau, Rodolphe (2)
- König, Jean-Claude (2)
- Muchnik, Andrej A. (2)
- Salomaa, Arto Kustaa (2)
- Stewart, Iain A. (2)
- Amir, Amihood (1)
- Arratia, Argimiro A. (1)
- Baeza-Yates, Ricardo A. (1)
- Beaudry, Martin (1)
- Blayo, Philippe (1)
- Błażewicz, Jacek (1)
- Boufkhad, Yacine (1)
- Cai, Maocheng (1)
- Chanson, Samuel T. (1)
- Charon, Irène (1)
- Chepoi, Victor D. (1)
- Costa, José Carlos (1)
- Couperus, Peter (1)
- Csima, Judit (1)
- Csuhaj-Varjú, Erzsébet (1)
- Cunto, Walter (1)
- D’amico, Michele (1)
- Dang, Zhe (1)
- Dasgupta, Amitava (1)
- de Boer, Frank S. (1)
- De Marco, Gianluca (1)
- de S. Oliveira, Joísa (1)
- Deng, Xiao-Tie (1)
- Deshmukh, Kaustubh (1)
- Ding, Cunsheng (1)
- Drewes, Frank (1)
- Dubois, Olivier (1)
- Duparc, Jacques (1)
- Durand, Bruno (1)
- Dutour, Isabelle (1)
- Dyer, Martin E. (1)
- Fedou, Jean-Marc (1)
- Finkel, Olivier (1)
- Frieze, Alan Michael (1)
- Goldman, Alfredo (1)
- Goles Chacc, Eric (1)
- Hajdu, Lajos (1)
- Harrison, Peter G. (1)
- Holzer, Markus (1)
- Honkala, Juha (1)
- Hudry, Olivier (1)
- Hussini, Salah (1)
- Hwang, Hsien-Kuei (1)
- Ibarra, Oscar H. (1)
- Kanovei, Vladimir G. (1)
- Karaman, Ayşe (1)
- Kari, Lila (1)
- Kasprzak, Marta (1)
- Katsura, Masashi (1)
- Kobayashi, Yuji (1)
- Konstantinidis, Stavros (1)
- Koutsoupias, Elias (1)
- Kreowski, Hans-Jörg (1)
- Landau, Gad M. (1)
- Lapoire, Denis (1)
- Li, Dafa (1)
- Lobstein, Antoine-Christophe (1)
- Manzini, Giovanni (1)
- Margara, Luciano (1)
- Matos, Armando B. (1)
- Meduna, Alexander (1)
- Meidl, Wilfried (1)
- Meyer, John-Jules Charles (1)
- Molloy, Michael S. O. (1)
- Mounie, Gregory (1)
- Nakano, Koji (1)
- Navarro, Gonzalo (1)
- Ngo, Hung Quang (1)
- Nicosia, Gaia (1)
- Niemann, Gundula (1)
- Nivat, Maurice (1)
- Noga, John (1)
- Olariu, Stephan (1)
- Oriolo, Gianpaolo (1)
- Otto, Friedrich (1)
- Pelc, Andrzej (1)
- Pietro, Pierluigi San (1)
- Puricella, Antonio (1)
- Rapaport, Ivan (1)
- Rémila, Eric (1)
- Rollin, Alexis (1)
- Rouzé, Pierre (1)
- Sagot, Marie-France (1)
- Shankar, Priti (1)
- Sibeyn, Jop F. (1)
- Sokol, Dina (1)
- Steiner, George (1)
- Sundar Rajan, B. (1)
- Szwarcfiter, Jayme Luiz (1)
- Terrier, Véronique (1)
- Tijdeman, Robert (1)
- and 13 more Authors