Discrete Applied Mathematics, Volume 155 export records of this page
first 1000 hits only:
see FAQ:
BHT key:
db/journals/dam/dam155.bht ask others
view this toc in
Volume 155, Number 1, January 2007 share record
persistent URL:
https://dblp.org/rec/journals/dam/Ries07 Bernard Ries : Coloring some classes of mixed graphs. 1-6
Contributions
share record
persistent URL:
https://dblp.org/rec/journals/dam/SenI07 Manuel de la Sen , Asier Ibeas : On the stability properties of linear dynamic time-varying unforced systems involving switches between parameterizations from topologic considerations via graph theory. 7-25 export record
dblp key:
journals/dam/MarichalKF07 share record
persistent URL:
https://dblp.org/rec/journals/dam/MarichalKF07 Jean-Luc Marichal , Ivan Kojadinovic , Katsushige Fujimoto : Axiomatic characterizations of generalized values. 26-43 share record
persistent URL:
https://dblp.org/rec/journals/dam/RecskiS07 András Recski , Dávid Szeszlér : Routing vertex disjoint Steiner-trees in a cubic grid and connections to VLSI. 44-52 share record
persistent URL:
https://dblp.org/rec/journals/dam/Soltys07 Michael Soltys : The proof theoretic strength of the Steinitz exchange theorem. 53-60 share record
persistent URL:
https://dblp.org/rec/journals/dam/VascoP07 Maria Isabel Gonzalez Vasco , David Pérez-García : Attacking a public key cryptosystem based on tree replacement. 61-67
Notes
export record
dblp key:
journals/dam/EhrenfeuchtHR07 share record
persistent URL:
https://dblp.org/rec/journals/dam/EhrenfeuchtHR07 Andrzej Ehrenfeucht , Tero Harju , Grzegorz Rozenberg : Finite metrics in switching classes. 68-73 share record
persistent URL:
https://dblp.org/rec/journals/dam/XuZ07 Baogang Xu , Haihui Zhang : Every toroidal graph without adjacent triangles is (4, 1)* -choosable. 74-78 Volume 155, Number 2, January 2007 29th Symposium on Mathematical Foundations of Computer Science MFCS 2004
export record
dblp key:
journals/dam/KratochvilDF07 share record
persistent URL:
https://dblp.org/rec/journals/dam/KratochvilDF07 Jan Kratochvíl , Josep Díaz , Jirí Fiala : Editorial. 79-80 share record
persistent URL:
https://dblp.org/rec/journals/dam/NutovY07 Zeev Nutov , Raphael Yuster : Packing directed cycles efficiently. 82-91 export record
dblp key:
journals/dam/BroersmaFKW07 share record
persistent URL:
https://dblp.org/rec/journals/dam/BroersmaFKW07 Hajo Broersma , Fedor V. Fomin , Rastislav Kralovic , Gerhard J. Woeginger : Eliminating graphs by means of parallel knock-out schemes. 92-102 export record
dblp key:
journals/dam/HemaspaandraHRT07 share record
persistent URL:
https://dblp.org/rec/journals/dam/HemaspaandraHRT07 Edith Hemaspaandra , Lane A. Hemaspaandra , Stanislaw P. Radziszowski , Rahul Tripathi : Complexity results in graph reconstruction. 103-118 export record
dblp key:
journals/dam/CaragiannisFKP07 share record
persistent URL:
https://dblp.org/rec/journals/dam/CaragiannisFKP07 Ioannis Caragiannis , Aleksei V. Fishkin , Christos Kaklamanis , Evi Papaioannou : Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs. 119-136 export record
dblp key:
journals/dam/KhachiyanBEGM07 share record
persistent URL:
https://dblp.org/rec/journals/dam/KhachiyanBEGM07 Leonid Khachiyan , Endre Boros , Khaled M. Elbassioni , Vladimir Gurvich , Kazuhisa Makino : Enumerating disjunctions and conjunctions of paths and cuts in reliability theory. 137-149 export record
dblp key:
journals/dam/ElsasserLS07 share record
persistent URL:
https://dblp.org/rec/journals/dam/ElsasserLS07 Robert Elsässer , Ulf Lorenz , Thomas Sauerwald : Agent-based randomized broadcasting in large networks. 150-160 share record
persistent URL:
https://dblp.org/rec/journals/dam/BaumannK07 Nadine Baumann , Ekkehard Köhler : Approximating earliest arrival flows with flow-dependent transit times. 161-171 share record
persistent URL:
https://dblp.org/rec/journals/dam/ChlebikC07 Miroslav Chlebík , Janka Chlebíková : Minimum 2SAT-DELETION: Inapproximability results and relations to Minimum Vertex Cover. 172-179 share record
persistent URL:
https://dblp.org/rec/journals/dam/ChenHKX07 Jianer Chen , Xiuzhen Huang , Iyad A. Kanj , Ge Xia : Polynomial time approximation schemes and parameterized complexity. 180-193 export record
dblp key:
journals/dam/Gronemeier07 share record
persistent URL:
https://dblp.org/rec/journals/dam/Gronemeier07 André Gronemeier : Approximating Boolean functions by OBDDs. 194-209 export record
dblp key:
journals/dam/BjorklundV07 share record
persistent URL:
https://dblp.org/rec/journals/dam/BjorklundV07 Henrik Björklund , Sergei G. Vorobyov : A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games. 210-229 export record
dblp key:
journals/dam/BockenhauerB07 share record
persistent URL:
https://dblp.org/rec/journals/dam/BockenhauerB07 Hans-Joachim Böckenhauer , Dirk Bongartz : Protein folding in the HP model on grid lattices with diagonals. 230-256 Volume 155, Number 3, February 2007
Contributions
share record
persistent URL:
https://dblp.org/rec/journals/dam/AhmadiHM07 Omran Ahmadi , Darrel Hankerson , Alfred Menezes : Formulas for cube roots in F3m . 260-270 export record
dblp key:
journals/dam/AichholzerAHH07 share record
persistent URL:
https://dblp.org/rec/journals/dam/AichholzerAHH07 Oswin Aichholzer , Franz Aurenhammer , Thomas Hackl , Clemens Huemer : Connecting colored point sets. 271-278 export record
dblp key:
journals/dam/Blanchet-SadriA07 share record
persistent URL:
https://dblp.org/rec/journals/dam/Blanchet-SadriA07 Francine Blanchet-Sadri , Arundhati R. Anavekar : Testing primitivity on partial words. 279-287 export record
dblp key:
journals/dam/CicaleseDTW07 share record
persistent URL:
https://dblp.org/rec/journals/dam/CicaleseDTW07 Ferdinando Cicalese , Peter Damaschke , Libertad Tansini , Sören Werth : Overlaps help: Improved bounds for group testing with interval queries. 288-299 export record
dblp key:
journals/dam/FernandezLL07 share record
persistent URL:
https://dblp.org/rec/journals/dam/FernandezLL07 Antonio Fernández , Tom Leighton , José Luis López-Presa : Containment properties of product and power graphs. 300-311 share record
persistent URL:
https://dblp.org/rec/journals/dam/GalinierH07 Philippe Galinier , Alain Hertz : Solution techniques for the Large Set Covering Problem. 312-326 share record
persistent URL:
https://dblp.org/rec/journals/dam/KolmanW07 Petr Kolman , Tomasz Walen : Approximating reversal distance for strings with bounded number of duplicates. 327-336 share record
persistent URL:
https://dblp.org/rec/journals/dam/LiebchenR07 Christian Liebchen , Romeo Rizzi : Classes of cycle bases. 337-355 export record
dblp key:
journals/dam/OellermannP07 share record
persistent URL:
https://dblp.org/rec/journals/dam/OellermannP07 Ortrud R. Oellermann , Joel Peters-Fransen : The strong metric dimension of graphs and digraphs. 356-364 share record
persistent URL:
https://dblp.org/rec/journals/dam/Sprague07 Alan P. Sprague : O(1) query time algorithm for all pairs shortest distances on permutation graphs. 365-373 share record
persistent URL:
https://dblp.org/rec/journals/dam/SzekelyW07 László A. Székely , Hua Wang : Binary trees with the largest number of subtrees. 374-385 share record
persistent URL:
https://dblp.org/rec/journals/dam/Tsaban07 Boaz Tsaban : Decompositions of graphs of functions and fast iterations of lookup tables. 386-393
Notes
share record
persistent URL:
https://dblp.org/rec/journals/dam/Ali07 Faryad Ali : On the ranks of O'N and Ly. 394-399 share record
persistent URL:
https://dblp.org/rec/journals/dam/ChenS07 Guantao Chen , Richard H. Schelp : Decomposition of bipartite graphs into special subgraphs. 400-404 share record
persistent URL:
https://dblp.org/rec/journals/dam/HuangC07 Yuanqiu Huang , Yuming Chu : A note on the computational complexity of graph vertex partition. 405-409 export record
dblp key:
journals/dam/NikiforovS07 share record
persistent URL:
https://dblp.org/rec/journals/dam/NikiforovS07 Vladimir Nikiforov , Richard H. Schelp : Making the components of a graph k-connected. 410-415 share record
persistent URL:
https://dblp.org/rec/journals/dam/Qi07 Xiangtong Qi : A note on worst-case performance of heuristics for maintenance scheduling problems. 416-422 share record
persistent URL:
https://dblp.org/rec/journals/dam/Thatte07 Bhalchandra D. Thatte : A correct proof of the McMorris-Powers' theorem on the consensus of phylogenies. 423-427 Volume 155, Number 4, February 2007 share record
persistent URL:
https://dblp.org/rec/journals/dam/AbbasPV07 Moncef Abbas , Marc Pirlot , Philippe Vincke : Tangent circle graphs and 'orders'. 429-441 export record
dblp key:
journals/dam/Bang-JensenHI07 share record
persistent URL:
https://dblp.org/rec/journals/dam/Bang-JensenHI07 Jørgen Bang-Jensen , Jing Huang , Louis Ibarra : Recognizing and representing proper interval graphs in parallel using merging and sorting. 442-456 share record
persistent URL:
https://dblp.org/rec/journals/dam/BeregW07 Sergey Bereg , Hao Wang : Wiener indices of balanced binary trees. 457-467 share record
persistent URL:
https://dblp.org/rec/journals/dam/BrimkovCK07 Valentin E. Brimkov , David Coeurjolly , Reinhard Klette : Digital planarity - A review. 468-495 share record
persistent URL:
https://dblp.org/rec/journals/dam/Carreras07 Francesc Carreras : Automorphisms and blocking in simple games. 496-505 share record
persistent URL:
https://dblp.org/rec/journals/dam/Dvorak07 Tomás Dvorák : Dense sets and embedding binary trees into hypercubes. 506-514 export record
dblp key:
journals/dam/El-ZaharKN07 share record
persistent URL:
https://dblp.org/rec/journals/dam/El-ZaharKN07 Mohamed H. El-Zahar , Soheir M. Khamis , Khalida Mohammad Nazzal : On the domination number of the cartesian product of the cycle of length n and any graph. 515-522 export record
dblp key:
journals/dam/NagamochiA07 share record
persistent URL:
https://dblp.org/rec/journals/dam/NagamochiA07 Hiroshi Nagamochi , Yuusuke Abe : An approximation algorithm for dissecting a rectangle into rectangles with specified areas. 523-537 share record
persistent URL:
https://dblp.org/rec/journals/dam/SmartV07 Nigel P. Smart , Frederik Vercauteren : On computable isomorphisms in efficient asymmetric pairing-based systems. 538-547 share record
persistent URL:
https://dblp.org/rec/journals/dam/StrandN07 Robin Strand , Benedek Nagy : Distances based on neighbourhood sequences in non-standard three-dimensional grids. 548-557 share record
persistent URL:
https://dblp.org/rec/journals/dam/Zaker07 Manouchehr Zaker : Maximum transversal in partial Latin squares and rainbow matchings. 558-565
Notes
share record
persistent URL:
https://dblp.org/rec/journals/dam/ChenH07 Ting Chen , Frank K. Hwang : A competitive algorithm in searching for many edges in a hypergraph. 566-571 share record
persistent URL:
https://dblp.org/rec/journals/dam/HassinL07 Refael Hassin , Asaf Levin : Flow trees for vertex-capacitated networks. 572-578 share record
persistent URL:
https://dblp.org/rec/journals/dam/SinghT07 Mohit Singh , Amitabha Tripathi : On an extremal problem related to a theorem of Whitney. 579-583 Volume 155, Number 5, March 2007 share record
persistent URL:
https://dblp.org/rec/journals/dam/CamposM07 C. N. Campos , Célia Picinin de Mello : A result on the total colouring of powers of cycles. 585-597 share record
persistent URL:
https://dblp.org/rec/journals/dam/EilamGP07 Tamar Eilam , Cyril Gavoille , David Peleg : Average stretch analysis of compact routing schemes. 598-610 share record
persistent URL:
https://dblp.org/rec/journals/dam/GavalecP07 Martin Gavalec , Ján Plávka : Simple image set of linear mappings in a max-min algebra. 611-622 share record
persistent URL:
https://dblp.org/rec/journals/dam/Pisinger07 David Pisinger : The quadratic knapsack problem - a survey. 623-648
Notes
share record
persistent URL:
https://dblp.org/rec/journals/dam/BermanKS07 Piotr Berman , Marek Karpinski , Alexander D. Scott : Computational complexity of some restricted instances of 3-SAT. 649-653 share record
persistent URL:
https://dblp.org/rec/journals/dam/ChenZ07 Haiyan Chen , Fuji Zhang : Resistance distance and the normalized Laplacian spectrum. 654-661 share record
persistent URL:
https://dblp.org/rec/journals/dam/ChenH07a Hong-Bin Chen , Frank K. Hwang : Exploring the missing link among d-separable, d_ -separable and d-disjunct matrices. 662-664 share record
persistent URL:
https://dblp.org/rec/journals/dam/MengZYC07 Qingshu Meng , Huanguo Zhang , Min Yang , Jingsong Cui : On the degree of homogeneous bent functions. 665-669 share record
persistent URL:
https://dblp.org/rec/journals/dam/TripathiV07 Amitabha Tripathi , Sujith Vijay : A short proof of a theorem on degree sets of graphs. 670-671 Volume 155, Numbers 6-7, April 2007 Computational Molecular Biology Series, Issue V
share record
persistent URL:
https://dblp.org/rec/journals/dam/IstrailPS07 Sorin Istrail , Pavel A. Pevzner , Ron Shamir : Preface. 673-674 share record
persistent URL:
https://dblp.org/rec/journals/dam/AkutsuBMO07 Tatsuya Akutsu , Hideo Bannai , Satoru Miyano , Sascha Ott : On the complexity of deriving position specific score matrices from positive and negative sequences. 676-685 share record
persistent URL:
https://dblp.org/rec/journals/dam/AlconCFGM07 Liliana Alcón , Márcia R. Cerioli , Celina M. H. de Figueiredo , Marisa Gutierrez , João Meidanis : Tree loop graphs. 686-694 export record
dblp key:
journals/dam/ApostolicoP07 share record
persistent URL:
https://dblp.org/rec/journals/dam/ApostolicoP07 Alberto Apostolico , Cinzia Pizzi : Motif discovery by monotone scores. 695-706 share record
persistent URL:
https://dblp.org/rec/journals/dam/BansalCL07 Nikhil Bansal , Mark Cieliebak , Zsuzsanna Lipták : Finding submasses in weighted strings with Fast Fourier Transform. 707-718 export record
dblp key:
journals/dam/BermanDMSTZ07 share record
persistent URL:
https://dblp.org/rec/journals/dam/BermanDMSTZ07 Piotr Berman , Bhaskar DasGupta , Dhruv Mubayi , Robert H. Sloan , György Turán , Yi Zhang : The inverse protein folding problem on 2D and 3D lattices. 719-732 share record
persistent URL:
https://dblp.org/rec/journals/dam/BermanDS07 Piotr Berman , Bhaskar DasGupta , Eduardo D. Sontag : Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks. 733-749 share record
persistent URL:
https://dblp.org/rec/journals/dam/ChorHP07 Benny Chor , Michael D. Hendy , David Penny : Analytic solutions for three taxon ML trees with variable rates across sites. 750-758 share record
persistent URL:
https://dblp.org/rec/journals/dam/CloteKKS07 Peter Clote , Evangelos Kranakis , Danny Krizanc , Ladislav Stacho : Asymptotic expected number of base pairs in optimal secondary structure for random RNA using the Nussinov-Jacobson energy model. 759-787 share record
persistent URL:
https://dblp.org/rec/journals/dam/GrammNST07 Jens Gramm , Till Nierhoff , Roded Sharan , Till Tantau : Haplotyping with missing data via perfect path phylogenies. 788-805 export record
dblp key:
journals/dam/GusfieldHE07 share record
persistent URL:
https://dblp.org/rec/journals/dam/GusfieldHE07 Dan Gusfield , Dean Hickerson , Satish Eddhu : An efficiently computed lower bound on the number of recombinations in phylogenetic networks: Theory and empirical study. 806-830 share record
persistent URL:
https://dblp.org/rec/journals/dam/KingG07 Oliver D. King , Philippe Gaborit : Binary templates for comma-free DNA codes. 831-839 share record
persistent URL:
https://dblp.org/rec/journals/dam/KlauRSVR07 Gunnar W. Klau , Sven Rahmann , Alexander Schliep , Martin Vingron , Knut Reinert : Integer linear programming approaches for non-unique probe selection. 840-856 share record
persistent URL:
https://dblp.org/rec/journals/dam/SkienaS07 Steven Skiena , Sagi Snir : Restricting SBH ambiguity via restriction enzymes. 857-867 export record
dblp key:
journals/dam/StefanovRS07 share record
persistent URL:
https://dblp.org/rec/journals/dam/StefanovRS07 Valery T. Stefanov , Stéphane Robin , Sophie Schbath : Waiting times for clumps of patterns and for structured motifs in random sequences. 868-880 share record
persistent URL:
https://dblp.org/rec/journals/dam/TannierBS07 Eric Tannier , Anne Bergeron , Marie-France Sagot : Advances on sorting by reversals. 881-888 Volume 155, Number 8, April 2007 export record
dblp key:
journals/dam/KolliopoulosS07 share record
persistent URL:
https://dblp.org/rec/journals/dam/KolliopoulosS07 Stavros G. Kolliopoulos , George Steiner : Partially ordered knapsack and applications to scheduling. 889-897 share record
persistent URL:
https://dblp.org/rec/journals/dam/MarcoPS07 Gianluca De Marco , Marco Pellegrini , Giovanni Sburlati : Faster deterministic wakeup in multiple access channels. 898-903 share record
persistent URL:
https://dblp.org/rec/journals/dam/ChenW07 Kejun Chen , Ruizhong Wei : Super-simple (v, 5, 4) designs. 904-913 export record
dblp key:
journals/dam/BordewichS07 share record
persistent URL:
https://dblp.org/rec/journals/dam/BordewichS07 Magnus Bordewich , Charles Semple : Computing the minimum number of hybridization events for a consistent evolutionary history. 914-928 share record
persistent URL:
https://dblp.org/rec/journals/dam/Kitaev07 Sergey Kitaev : Introduction to partially ordered patterns. 929-944 share record
persistent URL:
https://dblp.org/rec/journals/dam/LeungLP07 Joseph Y.-T. Leung , Haibing Li , Michael L. Pinedo : Scheduling orders for multiple product types to minimize total weighted completion time. 945-970 share record
persistent URL:
https://dblp.org/rec/journals/dam/KimKR07 Seog-Jin Kim , Suh-Ryung Kim , Yoomi Rho : On CCE graphs of doubly partial orders. 971-978 share record
persistent URL:
https://dblp.org/rec/journals/dam/BazganTV07 Cristina Bazgan , Zsolt Tuza , Daniel Vanderpooten : Efficient algorithms for decomposing graphs under degree constraints. 979-988 share record
persistent URL:
https://dblp.org/rec/journals/dam/GoodeP07 Elizabeth Goode , Dennis Pixton : Recognizing splicing languages: Syntactic monoids and simultaneous pumping. 989-1006 share record
persistent URL:
https://dblp.org/rec/journals/dam/ChangCKL07 Gerard J. Chang , Jer-Jeong Chen , David Kuo , Sheng-Chyang Liaw : Distance-two labelings of digraphs. 1007-1013 export record
dblp key:
journals/dam/EpifanioMSV07 share record
persistent URL:
https://dblp.org/rec/journals/dam/EpifanioMSV07 Chiara Epifanio , Filippo Mignosi , Jeffrey O. Shallit , Ilaria Venturini : On Sturmian graphs. 1014-1030 share record
persistent URL:
https://dblp.org/rec/journals/dam/HanL07 Sunghyu Han , June Bok Lee : Nonexistence of near-extremal formally self-dual even codes of length divisible by 8. 1031-1037 share record
persistent URL:
https://dblp.org/rec/journals/dam/LiuPZ07 Jiping Liu , Yuejian Peng , Cheng Zhao : Characterization of P6 -free graphs. 1038-1043 share record
persistent URL:
https://dblp.org/rec/journals/dam/HuLSX07 Yumei Hu , Xueliang Li , Yongtang Shi , Tianyi Xu : Connected (n, m)-graphs with minimum and maximum zeroth-order general Randic index. 1044-1054 share record
persistent URL:
https://dblp.org/rec/journals/dam/Lucena07 Brian Lucena : Achievable sets, brambles, and sparse treewidth obstructions. 1055-1065
Notes
share record
persistent URL:
https://dblp.org/rec/journals/dam/Youssef07 A. M. Youssef : Generalized hyper-bent functions over GF(p). 1066-1070 share record
persistent URL:
https://dblp.org/rec/journals/dam/Kook07 W. Kook : Edge-rooted forests and the alpha-invariant of cone graphs. 1071-1075 Volume 155, Number 9, May 2007 Advances in Graph Drawing:
The 11th International Symposium on Graph Drawing,
share record
persistent URL:
https://dblp.org/rec/journals/dam/LiottaM07 Giuseppe Liotta , Henk Meijer : Advances in graph drawing: The 11th International Symposium on Graph Drawing. 1077 export record
dblp key:
journals/dam/FraysseixM07 share record
persistent URL:
https://dblp.org/rec/journals/dam/FraysseixM07 Hubert de Fraysseix , Patrice Ossona de Mendez : Barycentric systems and stretchability. 1079-1095 share record
persistent URL:
https://dblp.org/rec/journals/dam/CernyDJK07 Jakub Cerný , Zdenek Dvorák , Vít Jelínek , Jan Kára : Noncrossing Hamiltonian paths in geometric graphs. 1096-1105 export record
dblp key:
journals/dam/ShahrokhiSSV07 share record
persistent URL:
https://dblp.org/rec/journals/dam/ShahrokhiSSV07 Farhad Shahrokhi , Ondrej Sýkora , László A. Székely , Imrich Vrto : On k-planar crossing numbers. 1106-1115 share record
persistent URL:
https://dblp.org/rec/journals/dam/GargR07 Ashim Garg , Adrian Rusu : Area-efficient planar straight-line drawings of outerplanar graphs. 1116-1140 share record
persistent URL:
https://dblp.org/rec/journals/dam/Hasunuma07 Toru Hasunuma : Queue layouts of iterated line directed graphs. 1141-1154 export record
dblp key:
journals/dam/NagamochiK07 share record
persistent URL:
https://dblp.org/rec/journals/dam/NagamochiK07 Hiroshi Nagamochi , Katsutoshi Kuroya : Drawing c-planar biconnected clustered graphs. 1155-1174 Volume 155, Number 10, May 2007 export record
dblp key:
journals/dam/KnopfmacherTWZ07 share record
persistent URL:
https://dblp.org/rec/journals/dam/KnopfmacherTWZ07 Arnold Knopfmacher , Robert F. Tichy , Stephan G. Wagner , Volker Ziegler : Graphs, partitions and Fibonacci numbers. 1175-1187 share record
persistent URL:
https://dblp.org/rec/journals/dam/ChiaKT07 Ma-Lian Chia , David Kuo , Mei-Feng Tung : The multiple originator broadcasting problem in graphs. 1188-1199 share record
persistent URL:
https://dblp.org/rec/journals/dam/XuG07 Wen-Qing Xu , Solomon W. Golomb : Optimal interleaving schemes for correcting two-dimensional cluster errors. 1200-1212 share record
persistent URL:
https://dblp.org/rec/journals/dam/WuWKC07 Bang Ye Wu , Hung-Lung Wang , Shih Ta Kuan , Kun-Mao Chao : On the uniform edge-partition of a tree. 1213-1223 share record
persistent URL:
https://dblp.org/rec/journals/dam/AmanoM07 Kazuyuki Amano , Akira Maruoka : Better upper bounds on the QOBDD size of integer multiplication. 1224-1232 export record
dblp key:
journals/dam/RautenbachSW07 share record
persistent URL:
https://dblp.org/rec/journals/dam/RautenbachSW07 Dieter Rautenbach , Christian Szegedy , Jürgen Werber : The delay of circuits whose inputs have specified arrival times. 1233-1243 share record
persistent URL:
https://dblp.org/rec/journals/dam/Alfakih07 Abdo Y. Alfakih : On dimensional rigidity of bar-and-joint frameworks. 1244-1253 share record
persistent URL:
https://dblp.org/rec/journals/dam/WangBHLS07 Ligong Wang , Hajo Broersma , Cornelis Hoede , Xueliang Li , Georg Still : Integral trees of diameter 6. 1254-1266 share record
persistent URL:
https://dblp.org/rec/journals/dam/JinYY07 Zemin Jin , Huifang Yan , Qinglin Yu : Generalization of matching extensions in graphs (II). 1267-1274 share record
persistent URL:
https://dblp.org/rec/journals/dam/Tsur07 Dekel Tsur : Tree-edges deletion problems with bounded diameter obstruction sets. 1275-1293 share record
persistent URL:
https://dblp.org/rec/journals/dam/DoslicV07 Tomislav Doslic , Damir Vukicevic : Computing the bipartite edge frustration of fullerene graphs. 1294-1301 share record
persistent URL:
https://dblp.org/rec/journals/dam/LuCZ07 Changhong Lu , Lei Chen , Mingqing Zhai : Extremal problems on consecutive L(2, 1)-labelling. 1302-1313 share record
persistent URL:
https://dblp.org/rec/journals/dam/AdamsCTTW07 Sarah Spence Adams , Jonathan Cass , Matthew Tesch , Denise Sakai Troxell , Cody Wheeland : The minimum span of L(2, 1)-labelings of certain generalized Petersen graphs. 1314-1325 share record
persistent URL:
https://dblp.org/rec/journals/dam/Cordone07 Roberto Cordone : A subexponential algorithm for the coloured tree partition problem. 1326-1335 export record
dblp key:
journals/dam/BauerBKMSS07 share record
persistent URL:
https://dblp.org/rec/journals/dam/BauerBKMSS07 Douglas Bauer , Hajo Broersma , Nathan Kahl , Aurora Morgana , Edward F. Schmeichel , Thomas M. Surowiec : Tutte sets in graphs II: The complexity of finding maximum Tutte sets. 1336-1343 Volume 155, Number 11, June 2007 share record
persistent URL:
https://dblp.org/rec/journals/dam/X07 Peter Ladislaw Hammer: December 23, 1936 to December 27, 2006. 1345-1347
Contributions
export record
dblp key:
journals/dam/BodlaenderK07 share record
persistent URL:
https://dblp.org/rec/journals/dam/BodlaenderK07 Hans L. Bodlaender , Arie M. C. A. Koster : On the maximum cardinality search lower bound for treewidth. 1348-1372 share record
persistent URL:
https://dblp.org/rec/journals/dam/HalmanOR07 Nir Halman , Shmuel Onn , Uriel G. Rothblum : The convex dimension of a graph. 1373-1383 export record
dblp key:
journals/dam/HamburgerVW07 share record
persistent URL:
https://dblp.org/rec/journals/dam/HamburgerVW07 Peter Hamburger , Robert C. Vandell , Matt Walsh : Routing sets in the integer lattice. 1384-1394 share record
persistent URL:
https://dblp.org/rec/journals/dam/BujtasT07 Csilla Bujtás , Zsolt Tuza : Orderings of uniquely colorable hypergraphs. 1395-1407 share record
persistent URL:
https://dblp.org/rec/journals/dam/PorschenS07 Stefan Porschen , Ewald Speckenmeyer : Satisfiability of mixed Horn formulas. 1408-1419 share record
persistent URL:
https://dblp.org/rec/journals/dam/HornakTW07 Mirko Hornák , Zsolt Tuza , Mariusz Wozniak : On-line arbitrarily vertex decomposable trees. 1420-1429 share record
persistent URL:
https://dblp.org/rec/journals/dam/MansourV07 Toufik Mansour , Vincent Vajnovszki : Restricted 123-avoiding Baxter permutations and the Padovan numbers. 1430-1440 share record
persistent URL:
https://dblp.org/rec/journals/dam/IshiiIN07 Toshimasa Ishii , Kengo Iwata , Hiroshi Nagamochi : Bisecting a 4-connected graph with three resource sets. 1441-1450 share record
persistent URL:
https://dblp.org/rec/journals/dam/Kohnert07 Axel Kohnert : Constructing two-weight codes with prescribed groups of automorphisms. 1451-1457 share record
persistent URL:
https://dblp.org/rec/journals/dam/DraganL07 Feodor F. Dragan , Irina Lomonosov : On compact and efficient routing in certain graph classes. 1458-1470 export record
dblp key:
journals/dam/KobayashiM07 share record
persistent URL:
https://dblp.org/rec/journals/dam/KobayashiM07 Yusuke Kobayashi , Kazuo Murota : Induction of M-convex functions by linking systems. 1471-1480 share record
persistent URL:
https://dblp.org/rec/journals/dam/BonaJY07 Miklós Bóna , Hyeong-Kwan Ju , Ruriko Yoshida : On the enumeration of certain weighted graphs. 1481-1496 share record
persistent URL:
https://dblp.org/rec/journals/dam/Wang07 Changping Wang : The signed star domination numbers of the Cartesian product graphs. 1497-1505
Communications
share record
persistent URL:
https://dblp.org/rec/journals/dam/Tomescu07 Ioan Tomescu : On the number of words containing the factor (aba)k . 1506-1511 Volume 155, Number 12, June 2007 SAT 2001, the Fourth International Symposium on the Theory and Applications of Satisfiability Testing
share record
persistent URL:
https://dblp.org/rec/journals/dam/KautzS07 Henry A. Kautz , Bart Selman : The state of SAT. 1514-1524 export record
dblp key:
journals/dam/KaporisKSVZ07 share record
persistent URL:
https://dblp.org/rec/journals/dam/KaporisKSVZ07 Alexis C. Kaporis , Lefteris M. Kirousis , Yannis C. Stamatiou , Malvina Vamvakari , Michele Zito : The unsatisfiability threshold revisited. 1525-1538 export record
dblp key:
journals/dam/Shlyakhter07 share record
persistent URL:
https://dblp.org/rec/journals/dam/Shlyakhter07 Ilya Shlyakhter : Generating effective symmetry-breaking predicates for search problems. 1539-1548 share record
persistent URL:
https://dblp.org/rec/journals/dam/GoldbergN07 Eugene Goldberg , Yakov Novikov : BerkMin: A fast and robust Sat-solver. 1549-1561 share record
persistent URL:
https://dblp.org/rec/journals/dam/WilliamsR07 Brian C. Williams , Robert J. Ragno : Conflict-directed A* and its role in model-based embedded systems. 1562-1595 share record
persistent URL:
https://dblp.org/rec/journals/dam/IwamaT07 Kazuo Iwama , Suguru Tamaki : Exploiting partial knowledge of satisfying assignments. 1596-1603