| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 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 | 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 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 | Zhou Xu, Dongsheng Xu, Wenbin Zhu |
Approximation results for a min-max location-routing problem. |
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 | 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 | Rangaswami Balakrishnan, T. Kavaskar |
b-coloring of Kneser graphs. |
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 | 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 | Enrique Bendito, Angeles Carmona, Andrés M. Encinas |
The Kirchhoff indices of join 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 | 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 | 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 | 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 | Hongbo Hua, Shenggui Zhang, Kexiang Xu |
Further results on the eccentric distance sum. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Emilio Di Giacomo, Walter Didimo, Peter Eades, Seok-Hee Hong, Giuseppe Liotta |
Bounds on the crossing resolution of complete geometric graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michal Przykucki |
Optimal stopping in a search for a vertex with full degree in a random graph. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Chandra Mohan Krishnamurthy, R. Sritharan |
Maximum induced matching problem on hhd-free graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Aleksandar Ilic, Bo Zhou |
On reformulated Zagreb indices. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Qiaoming Han, Abraham P. Punnen |
Strong and weak edges of a graph and linkages with the vertex cover problem. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jing Li, Di Liu, Jun Yuan |
Pancyclicity of k-ary n-cube networks with faulty vertices and edges. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Li Zhang |
A (3, 1)*-choosable theorem on toroidal graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Wu-Hsiung Lin, Gerard J. Chang |
Equitable colorings of Cartesian products of graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | M. J. Morgan, Simon Mukwembi, Henda C. Swart |
A lower bound on the eccentric connectivity index of a graph. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Carmen Ortiz, Mónica Villanueva |
Maximal independent sets in caterpillar graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | K. Pattabiraman, P. Paulraja |
On some topological indices of the tensor products of graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ricardo Riaza |
Cyclic matrices of weighted digraphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Sheng-Yi Cai, Qi-Fan Yang |
Online scheduling on three uniform machines. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael A. Henning, Adel P. Kazemi |
Total domination in inflated graphs. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefan Stanimirovic, Predrag S. Stanimirovic, Aleksandar Ilic |
Ballot matrix as Catalan matrix power and related identities. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Gong Chen, Zhongxun Zhu |
The number of independent sets of unicyclic graphs with given matching number. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Bojan Dalbelo Basic |
Counter-intuitive answers to some questions concerning minimal-palindromic extensions of binary words. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jian-Hua Yin |
A short constructive proof of A. R. Rao's characterization of potentially Kr+1-graphic sequences. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Stefano Gualandi, Federico Malucelli |
A simple branching scheme for vertex coloring problems. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yun Ding, Rosena R. X. Du |
Counting humps in Motzkin paths. |
Discrete Applied Mathematics |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Jacques-Olivier Lachaud, Xavier Provençal |
Two linear-time algorithms for computing the minimum length polygon of a digital contour. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ali Kakhbod, Morteza Zadimoghaddam |
On the construction of prefix-free and fix-free codes with specified codeword compositions. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Henry Martyn Mulder, Beth Novick |
An axiomatization of the median procedure on the n-cube. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Danny Hermelin, Dror Rawitz |
Optimization problems in multiple subtree graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jinn-Shyong Yang, Hung-Chang Chan, Jou-Ming Chang |
Broadcasting secure messages via optimal independent spanning trees in folded hypercubes. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Guanghui Wang, Shan Zhou, Guizhen Liu, Jianliang Wu |
Circular vertex arboricity. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Daobin Li, Baoyindureng Wu, Xunuan Yang, Xinhui An |
Nordhaus-Gaddum-type theorem for Wiener index of graphs when decomposing into three parts. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Luidi Simonetti, Yuri Frota, Cid C. de Souza |
The ring-star problem: A new integer programming formulation and a branch-and-cut algorithm. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kun Meng, Chuang Lin, Wen An Liu, Yang Yang |
Q-ary Rényi-Ulam pathological liar game with one lie. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Zdenek Ryjácek, Gerhard J. Woeginger, Liming Xiong |
Hamiltonian index is NP-complete. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Edouard Wagneur, T. C. Edwin Cheng, C. T. Daniel Ng |
A closed-form solution for the optimal release times for the F2 deteriorating jobs ∑wjCj problem. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Moo Young Sohn, Dongseok Kim, Young Soo Kwon, Jaeun Lee |
On the existence problem of the total domination vertex critical graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hal A. Kierstead, Karin R. Saoub |
First-Fit coloring of bounded tolerance graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Serkan Eryilmaz |
On the lifetime of a random binary sequence. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Tiziana Calamoneri, Rossella Petreschi |
The L(2, 1)-labeling of unigraphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Vincent Vajnovszki |
A new Euler-Mahonian constructive bijection. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Domingos Moreira Cardoso, Nicholas Korpelainen, Vadim V. Lozin |
On the complexity of the dominating induced matching problem in hereditary classes of graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Xing Gao, Yanfeng Luo, Wenwen Liu |
Resistance distances and the Kirchhoff index in Cayley graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jun-Lin Guo, Tao-Ming Wang, Yue-Li Wang |
Unique intersectability of diamond-free graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bing Bai, Hongliang Lu, Qinglin Yu |
Generalization of matching extensions in graphs (III). |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Shinya Fujita, Colton Magnant |
Properly colored paths and cycles. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Karin Thörnblad, Michael Patriksson |
A note on the complexity of flow-shop scheduling with deteriorating jobs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicole Eggemann, Steven D. Noble |
The clustering coefficient of a scale-free random graph. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Elaine M. Eschen, Chính T. Hoàng, Jeremy Spinrad, R. Sritharan |
On graphs without a C4 or a diamond. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Alexander K. Kelmans |
Packing 3-vertex paths in claw-free graphs and related topics. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Munevver Mine Subasi, Ersoy Subasi, Martin Anthony, Peter L. Hammer |
A new imputation method for incomplete binary data. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yuichi Asahiro, Eiji Miyano, Hirotaka Ono |
Graph classes and the complexity of the graph orientation minimizing the maximum weighted outdegree. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Xue-Gang Chen, Moo Young Sohn |
Bounds on the locating-total domination number of a tree. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Vesna Andova, Saso Bogoev, Darko Dimitrov, Marcin Pilipczuk, Riste Skrekovski |
On the Zagreb index inequality of graphs with prescribed vertex degrees. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | E. Ebrahimi Targhi, Nader Jafari Rad, Lutz Volkmann |
Unique response Roman domination in graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jose Maria Sigarreta, Ismael Gónzalez Yero, Sergio Bermudo, Juan Alberto Rodríguez-Velazquez |
Partitioning a graph into offensive k-alliances. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bo Jiang, Xuehou Tan |
Searching for mobile intruders in circular corridors by two 1-searchers. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Pavel Chebotarev |
A class of graph-geodetic distances generalizing the shortest-path and the resistance distances. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | David Canright, Sugata Gangopadhyay, Subhamoy Maitra, Pantelimon Stanica |
Laced Boolean functions and subset sum problems in finite fields. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ross J. Kang, Tobias Müller |
Frugal, acyclic and star colourings of graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sergio Cabello, Marko Jakovac |
On the b-chromatic number of regular graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Hermann Gruber |
Bounding the feedback vertex number of digraphs in terms of vertex degrees. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Mihyun Kang, Oleg Pikhurko, Alexander Ravsky, Mathias Schacht, Oleg Verbitsky |
Untangling planar graphs from a specified vertex position - Hard cases. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ignasi Sau, Dimitrios M. Thilikos |
On self-duality of branchwidth in graphs of bounded genus. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gunnar Brinkmann, Nicolas Van Cleemput |
Classification and generation of nanocones. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Peter Dankelmann |
On the distance distribution of trees. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Michael R. Fellows, Henning Fernau |
Facility location problems: A parameterized view. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristina Bazgan, Sonia Toubaline, Zsolt Tuza |
The most vital nodes with respect to independent set and vertex cover. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Steven D. Noble, Pierre Hansen, Nenad Mladenovic |
Maximizing edge-ratio is NP-complete. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Won-Min Song, Tiziana di Matteo, Tomaso Aste |
Nested hierarchies in planar graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Felix Distel, Baris Sertkaya |
On the complexity of enumerating pseudo-intents. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Raphaël M. Jungers, Vincent D. Blondel |
Observable graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy |
Competitive subset selection with two agents. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Kexiang Xu, Kinkar Ch. Das |
On Harary index of graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Etienne de Klerk, Cristian Dobre |
A comparison of lower bounds for the symmetric circulant traveling salesman problem. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Oded Berman, Dmitry Krass |
On n-facility median problem with facilities subject to failure facing uniform demand. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Martin Knor, Guangjun Xu, Sanming Zhou |
A study of 3-arc graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nathan Pflueger |
Graph reductions, binary rank, and pivots in gene assembly. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Wyatt J. Desormeaux, Teresa W. Haynes, Michael A. Henning |
An extremal problem for total domination stable graphs upon edge removal. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Petros A. Petrosyan, H. E. Sargsyan |
On resistance of graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | sarah-marie belcastro, Michael Young |
1-factor covers of regular graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jonathan Lenchner |
On the affine Sylvester problem. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nicola Apollonio, Massimiliano Caramia |
Recognizing Helly Edge-Path-Tree graphs and their clique graphs. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ville Junnila, Tero Laihonen |
Identification in Z2 using Euclidean balls. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Brian C. Dean, Sandra Mitchell Hedetniemi, Stephen T. Hedetniemi, Jason Lewis, Alice A. McRae |
Matchability and k-maximal matchings. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Andreas Brandstädt, Raffaele Mosca |
On distance-3 matchings and induced matchings. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Camino Balbuena, Pedro García-Vázquez, Luis Pedro Montejano |
Superconnectivity of graphs with odd girth g and even girth h. |
Discrete Applied Mathematics |
2011 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")