| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Weigen Yan, Yeong-Nan Yeh, Fuji Zhang |
The asymptotic behavior of some indices of iterated line graphs of regular graphs.  |
Discrete Applied Mathematics  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | A. Bellanger, Adam Janiak, Mikhail Y. Kovalyov, Ammar Oulamara |
Scheduling an unbounded batching machine with job processing time compatibilities. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Peng Zhang, Daming Zhu, Junfeng Luan |
An approximation algorithm for the Generalized k-Multicut problem. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Nadja Betzler, Robert Bredereck, Rolf Niedermeier, Johannes Uhlmann |
On Bounded-Degree Vertex Deletion parameterized by treewidth. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Gonçalves, Frédéric Havet, Alexandre Pinlou, Stéphan Thomassé |
On spanning galaxies in digraphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel K. Benvenuti, Abraham P. Punnen |
Three value TSP and linkages with the three value linear spanning 2-forests. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Saeed Shaebani |
On the b-chromatic number of regular graphs without 4-cycle. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marek Cygan, Marcin Pilipczuk |
Bandwidth and distortion revisited. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Jan Kratochvíl, Ondrej Suchý |
Parameterized complexity of generalized domination problems. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Gyürki |
On the difference of the domination number of a digraph and of its reverse. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sebastian Böcker, Peter Damaschke |
A note on the parameterized complexity of unordered maximum tree orientation. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuichi Asahiro, Kenichi Kawahara, Eiji Miyano |
NP-hardness of the sorting buffer problem on the uniform metric. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Maddalena Cavicchioli |
Acute triangulations of convex quadrilaterals. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yair Caro, Michael A. Henning |
Directed domination in oriented graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | M. Alizadeh, A. K. Das, Hamid Reza Maimani, M. R. Pournaki, S. Yassemi |
On the diameter and girth of zero-divisor graphs of posets. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladimir Gurvich |
Further generalizations of the Wythoff game and the minimum excludant. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yubao Guo, Mei Lu, Michel Surmacs |
Weakly quasi-Hamiltonian-set-connected multipartite tournaments. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladimir Kolmogorov |
Generalized roof duality and bisubmodular functions. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hwa Kyung Kim, Sang Hoon Lee |
Generalized competition indices of symmetric primitive digraphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Shinya Fujita, Michitaka Furuya, Colton Magnant |
k-Rainbow domatic numbers. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhou Xu, Dongsheng Xu, Wenbin Zhu |
Approximation results for a min-max location-routing problem. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Rémy Belmonte, Pinar Heggernes, Pim van 't Hof |
Edge contractions in subclasses of chordal graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexandre Blondin Massé, Srecko Brlek, Sébastien Labbé |
A parallelogram tile fills the plane by translation in at most two distinct ways. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ferdinando Cicalese, Martin Milanic |
Graphs of separability at most 2. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ondrej Cepek, Petr Kucera, Petr Savický |
Boolean functions with a simple certificate for CNF complexity. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ji Tian, T. C. E. Cheng, C. T. Ng, Jinjiang Yuan |
An improved on-line algorithm for single parallel-batch machine scheduling with delivery times. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bruno Courcelle |
On the model-checking of monadic second-order formulas with edge set quantifications. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Stephen Bowser, Charles Cable |
At least three minimal quasi-kernels. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Amir Daneshgar, Ramin Javadi |
On the complexity of isoperimetric problems on trees. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Berend, Amir Sapir, Shay Solomon |
The Tower of Hanoi problem on Pathh graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jirí Fiala, Petr A. Golovach, Jan Kratochvíl, Bernard Lidický, Daniël Paulusma |
Distance three labelings of trees. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Andrew V. Sills, Hua Wang |
On the maximal Wiener index and related questions. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Anthony |
Generalization error bounds for the logical analysis of data. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert E. L. Aldred, Michael D. Plummer |
Proximity thresholds for matching extension in the torus and Klein bottle. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Boris Aronov, Delia Garijo, Yurai Núñez Rodríguez, David Rappaport, Carlos Seara, Jorge Urrutia |
Minimizing the error of linear separators on linearly inseparable data. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Anthony, Joel Ratsaby |
Robust cutpoints in the logical analysis of numerical data. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Holtkamp, Dirk Meierling, Luis Pedro Montejano |
k-restricted edge-connectivity in triangle-free graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Justo Puerto, Arie Tamir, Federico Perea |
Cooperative location games based on the minimum diameter spanning Steiner subgraph problem. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcus Brazil, Charl J. Ras, D. A. Thomas |
The bottleneck 2-connected k-Steiner network problem for k≤2. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Vladimir I. Danilov, Alexander V. Karzanov, Gleb A. Koshevoy |
Condorcet domains of tiling type. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kewen Zhao, Yu-Jong Tzeng, Ping Zhang 0004 |
Pancyclic graphs and degree sum and neighborhood union involving distance two. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven D. Galbraith, Mark Holmes |
A non-uniform birthday problem with applications to discrete logarithms. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Král' |
Decomposition width of matroids. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mustapha Chellali, Nader Jafari Rad, Abdollah Khodkar |
On 3-yt-vertex critical graphs of diameter three. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Rangaswami Balakrishnan, T. Kavaskar |
b-coloring of Kneser graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ana Paulina Figueroa, Bernardo Llano, M. Olsen, Eduardo Rivera-Campo |
On the acyclic disconnection of multipartite tournaments. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Tatsuya Akutsu, Daiji Fukagawa, Jesper Jansson, Kunihiko Sadakane |
Inferring a graph from path frequency. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinar Heggernes, Jan Kratochvíl, Andrzej Proskurowski |
Guest editors' foreword. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Qiaojun Shu, Weifan Wang, Yiqiao Wang 0002 |
Acyclic edge coloring of planar graphs without 5-cycles. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Huang Shao, Wang Chao |
Recursive method to solve the problem of "Gambling with God". |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Emeric Gioan, Christophe Paul |
Split decomposition and graph-labelled trees: Characterizations and fully dynamic algorithms for totally decomposable graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Milica Andelic, Carlos M. da Fonseca, Slobodan K. Simic, Dejan V. Tosic |
Connected graphs of fixed order and size with maximal Q-index: Some spectral bounds. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Zhanjun Su, Sipeng Li, Jian Shen, Liping Yuan |
On the relative distances of nine or ten points in the boundary of a plane convex body. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yeow Meng Chee, Lijun Ji, Andrew Lim, Anthony K. H. Tung |
Arboricity: An acyclic hypergraph decomposition problem motivated by database theory. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Thomas W. Cusick, Daniel Padgett |
A recursive formula for weights of Boolean rotation symmetric functions. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Torben Hagerup |
A strengthened analysis of an algorithm for Dominating Set in planar graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri, Asghar Asgharian-Sardroud |
A linear-time algorithm for the longest path problem in rectangular grid graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Dávid Hudák, Frantisek Kardos, Borut Luzar, Roman Sotak, Riste Skrekovski |
Acyclic edge coloring of planar graphs with Δ colors. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | E. Abajo, Camino Balbuena, Ana Diánez |
Girth of {C3, ..., Cs}-free extremal graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Lanzhen Song, William Staton, Bing Wei |
Independence polynomials of some compound graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Brian Heinold |
The sum choice number of P3 Pn. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | William Klostermeyer, Christina M. Mynhardt |
Vertex covers and eternal dominating sets. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sylvain Béal, Eric Rémila, Philippe Solal |
On the number of blocks required to access the core. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Chan-Wei Chang, Ma-Lian Chia, Cheng-Ju Hsu, David Kuo, Li-Ling Lai, Fu-Hsing Wang |
Global defensive alliances of trees and Cartesian product of paths and cycles. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ge Xia, Yong Zhang |
Kernelization for cycle transversal problems. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong-Gao Chen, Cui-Ying Hu |
On a problem of Erdős, Herzog and Schönheim. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Xing Gao, Yanfeng Luo, Wenwen Liu |
Kirchhoff index in line, subdivision and total graphs of a regular graph. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Gao |
Treewidth of Erdős-Rényi random graphs, random intersection graphs, and scale-free random graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Enrique Bendito, Angeles Carmona, Andrés M. Encinas |
The Kirchhoff indices of join networks. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | T. Schiffer, Franz Aurenhammer, M. Demuth |
Computing convex quadrangulations. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Mehdi Eliasi, Ghaffar Raeisi, Bijan Taeri |
Wiener index of some graph operations. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Fethi Jarray, Christophe Picouleau |
Minimum decomposition into convex binary matrices. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yanmei Hong, Jixiang Meng, Zhao Zhang |
Edge fault tolerance of graphs with respect to super edge connectivity. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Frank Kammer, Torsten Tholey |
The complexity of minimum convex coloring. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Daniel Lemire |
The universality of iterated hashing over variable-length strings. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | C. Araúz |
The Kirchhoff indexes of some composite networks. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kexiang Xu |
Trees with the seven smallest and eight greatest Harary indices. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Wei Dong |
A note on entire choosability of plane graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marc Demange, Gabriele Di Stefano, Benjamin Leroy-Beaulieu |
On the online track assignment problem. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Kun Meng, Chuang Lin, Wen An Liu, Yang Yang, Gyula O. H. Katona |
Minimum average-case queries of q+1-ary search game with small sets. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Tomás Feder, Pavol Hell, Jing Huang, Arash Rafiey |
Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | K. Pattabiraman, P. Paulraja |
Vertex and edge Padmakar-Ivan indices of the generalized hierarchical product of graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Riccardo Dondi |
New results for the Longest Haplotype Reconstruction problem. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Dieter Rautenbach, Jayme Luiz Szwarcfiter |
Unit and single point interval graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavel Chebotarev |
The walk distances in graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Petr A. Golovach, Marcin Kaminski, Daniël Paulusma, Dimitrios M. Thilikos |
Containment relations in split graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Marianna Bolla, Tamás Kói, András Krámli |
Testability of minimum balanced multiway cut densities. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Valentin E. Brimkov, Andrew Leach, Jimmy Wu, Michael Mastroianni |
Approximation algorithms for a geometric set cover problem. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hosam Abdo, Darko Dimitrov, Ivan Gutman |
On the Zagreb indices equality. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ramiro Feria-Purón, Guillermo Pineda-Villavicencio |
On bipartite graphs of defect at most 4. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Pinar Heggernes, Daniel Meister, Charis Papadopoulos |
Characterising the linear clique-width of a class of graphs by forbidden induced subgraphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Oliver Schaudt |
A note on connected dominating sets of distance-hereditary graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ye Chen, Suohai Fan, Hong-Jian Lai, Huimin Song, Lei Sun |
On dynamic coloring for planar graphs and graphs of higher genus. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuefeng Lin, S. D. Noble, Xian'an Jin, Wenfang Cheng |
On plane graphs with link component number equal to the nullity. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hadrien Cambazard, Eoin O'Mahony, Barry O'Sullivan |
A shortest path-based approach to the multileaf collimator sequencing problem. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yacine Boufkhad, Thomas Hugel |
Estimating satisfiability. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sarah Spence Adams, Paul Booth, Denise Sakai Troxell, S. Luke Zinnen |
Modeling the spread of fault in majority-based network systems: Dynamic monopolies in triangular grids. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yingzhi Tian, Jixiang Meng, Zhao Zhang |
On the connectivity of p-diamond-free vertex transitive graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Drago Bokal, Bostjan Bresar, Janja Jerebic |
A generalization of Hungarian method and Hall's theorem with applications in wireless sensor networks. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Hongbo Hua, Shenggui Zhang, Kexiang Xu |
Further results on the eccentric distance sum. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")