The complete optimal stars-clustering-tree problem
- Author
- KORACH, Ephraim1 ; STERN, Michal2 3
[1] Ben-Gurion University of the Negev, Beer-Sheva, Israel
[2] Caesarea Rothschild Institute, University of Haifa, Haifa, Israel
[3] The Academic College of Tel-Aviv-Jaffa, Israel - Conference title
- Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics & Algorithm
- Conference name
- Haifa Workshop on Interdisciplinary Applicationsof Graph Theory, Combinatorics & Algorithm (3 ; Haifa 2003-05-27)
- Author (monograph)
- HARTMAN, Irith Ben-Arroyo (Editor)1 ; NAOR, Seffi (Editor)2 ; PENN, Michael (Editor)3 ; ROTHBLUM, Uriel G (Editor)3
[1] Caesarea Rothschild Institute, University of Haifa, Mount Carmel, Haifa, Israel
[2] Faculty of Computer Science, Technion-Israel Institute of Technology, Technion City, Haifa, Israel
[3] Faculty of Industrial Engineering and Management, Technion-Israel Institute of Management, Haifa, 32000, Israel - Source
Discrete applied mathematics. 2008, Vol 156, Num 4, pp 444-450, 7 p ; ref : 11 ref
- CODEN
- DAMADU
- ISSN
- 0166-218X
- Scientific domain
- Control theory, operational research; Computer science; Mathematics
- Publisher
- Elsevier, Amsterdam
/
Elsevier, Lausanne
/
Elsevier, New York, NY
- Publication country
- Netherlands
- Document type
- Conference Paper
- Language
- English
- Author keyword
- Clustering spanning trees Combinatorial optimization Hypergraphs NP-hardness Polynomial graph algorithms Stars
- Keyword (fr)
- Algorithme optimal Arbre graphe Arbre maximal Calcul tolérant les pannes Combinatoire Coût Graphe complet Hypergraphe Informatique théorique Optimisation combinatoire Problème NP difficile Réplication Réseau communication Solution optimale Tolérance faute 05C05 05C65 49J30 49K30 68M15 Algorithme graphe Algorithme polynomial Clustering Graphe intersection Poids minimum Problème étoile Système base donnée
- Keyword (en)
- Optimal algorithm Tree(graph) Spanning tree Fault tolerant computing Combinatorics Costs Complete graph Hypergraph Computer theory Combinatorial optimization NP hard problem Replication Communication network Optimal solution Fault tolerance Graph algorithm
- Keyword (es)
- Algoritmo óptimo Arbol grafo Arbol máximo Combinatoria Coste Grafo completo Hipergráfico Informática teórica Optimización combinatoria Problema NP duro Replicación Red de comunicación Solución óptima Tolerancia falta
- Classification
- Pascal
- 001 Exact sciences and technology / 001A Sciences and techniques of general use / 001A02 Mathematics / 001A02B Combinatorics. Ordered structures / 001A02B01 Combinatorics / 001A02B01C Graph theory
- Pascal
- 001 Exact sciences and technology / 001A Sciences and techniques of general use / 001A02 Mathematics / 001A02E Mathematical analysis / 001A02E18 Calculus of variations and optimal control
- Pascal
- 001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02A Theoretical computing / 001D02A05 Algorithmics. Computability. Computer arithmetics
- Pascal
- 001 Exact sciences and technology / 001D Applied sciences / 001D02 Computer science; control theory; systems / 001D02B Software / 001D02B10 Computer systems performance. Reliability
- Discipline
- Computer science : theoretical automation and systems Mathematics
- Origin
- Inist-CNRS
- Database
- PASCAL
- INIST identifier
- 20206930
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Access to the document
Install on your browser
DOI
10.1016/j.dam.2006.12.004 
https://dx.doi.org/10.1016/j.dam.2006.12.004
"O:13:\"PanistOpenUrl\":36:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000idc\";N;s:6:\"\u0000*\u0000fmt\";s:10:\"proceeding\";s:6:\"\u0000*\u0000doi\";s:25:\"10.1016\/j.dam.2006.12.004\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:50:\"The complete optimal stars-clustering-tree problem\";s:9:\"\u0000*\u0000jtitle\";s:28:\"Discrete applied mathematics\";s:9:\"\u0000*\u0000stitle\";s:19:\"Discrete appl. math\";s:7:\"\u0000*\u0000date\";s:4:\"2008\";s:9:\"\u0000*\u0000volume\";s:3:\"156\";s:8:\"\u0000*\u0000issue\";s:1:\"4\";s:8:\"\u0000*\u0000spage\";s:3:\"444\";s:8:\"\u0000*\u0000epage\";s:3:\"450\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0166-218X\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:6:\"KORACH\";s:10:\"\u0000*\u0000aufirst\";s:7:\"Ephraim\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:1:{i:0;s:13:\"STERN, Michal\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"DAMADU\";s:8:\"\u0000*\u0000genre\";s:10:\"proceeding\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:97:\"Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics & Algorithm\";s:8:\"\u0000*\u0000title\";s:50:\"The complete optimal stars-clustering-tree problem\";s:8:\"\u0000*\u0000place\";s:9:\"Amsterdam\";s:6:\"\u0000*\u0000pub\";s:8:\"Elsevier\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:1:\"7\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
Panist access
"O:12:\"IstexOpenUrl\":35:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000fmt\";s:10:\"proceeding\";s:6:\"\u0000*\u0000doi\";s:25:\"10.1016\/j.dam.2006.12.004\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:50:\"The complete optimal stars-clustering-tree problem\";s:9:\"\u0000*\u0000jtitle\";s:28:\"Discrete applied mathematics\";s:9:\"\u0000*\u0000stitle\";s:19:\"Discrete appl. math\";s:7:\"\u0000*\u0000date\";s:4:\"2008\";s:9:\"\u0000*\u0000volume\";s:3:\"156\";s:8:\"\u0000*\u0000issue\";s:1:\"4\";s:8:\"\u0000*\u0000spage\";s:3:\"444\";s:8:\"\u0000*\u0000epage\";s:3:\"450\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0166-218X\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:6:\"KORACH\";s:10:\"\u0000*\u0000aufirst\";s:7:\"Ephraim\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:1:{i:0;s:13:\"STERN, Michal\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"DAMADU\";s:8:\"\u0000*\u0000genre\";s:10:\"proceeding\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:97:\"Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics & Algorithm\";s:8:\"\u0000*\u0000title\";s:50:\"The complete optimal stars-clustering-tree problem\";s:8:\"\u0000*\u0000place\";s:9:\"Amsterdam\";s:6:\"\u0000*\u0000pub\";s:8:\"Elsevier\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:1:\"7\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
Istex access
"O:16:\"UnpaywallOpenUrl\":35:{s:8:\"\u0000*\u0000email\";s:27:\"assistance-portail@inist.fr\";s:6:\"\u0000*\u0000fmt\";N;s:6:\"\u0000*\u0000doi\";s:25:\"10.1016\/j.dam.2006.12.004\";s:6:\"\u0000*\u0000pii\";N;s:7:\"\u0000*\u0000pmid\";N;s:9:\"\u0000*\u0000atitle\";N;s:9:\"\u0000*\u0000jtitle\";N;s:9:\"\u0000*\u0000stitle\";N;s:7:\"\u0000*\u0000date\";N;s:9:\"\u0000*\u0000volume\";N;s:8:\"\u0000*\u0000issue\";N;s:8:\"\u0000*\u0000spage\";N;s:8:\"\u0000*\u0000epage\";N;s:8:\"\u0000*\u0000pages\";N;s:7:\"\u0000*\u0000issn\";N;s:8:\"\u0000*\u0000eissn\";N;s:9:\"\u0000*\u0000aulast\";N;s:10:\"\u0000*\u0000aufirst\";N;s:9:\"\u0000*\u0000auinit\";N;s:10:\"\u0000*\u0000auinitm\";N;s:5:\"\u0000*\u0000au\";N;s:9:\"\u0000*\u0000aucorp\";N;s:7:\"\u0000*\u0000isbn\";N;s:8:\"\u0000*\u0000coden\";N;s:8:\"\u0000*\u0000genre\";N;s:7:\"\u0000*\u0000part\";N;s:9:\"\u0000*\u0000btitle\";N;s:8:\"\u0000*\u0000title\";N;s:8:\"\u0000*\u0000place\";N;s:6:\"\u0000*\u0000pub\";N;s:10:\"\u0000*\u0000edition\";N;s:9:\"\u0000*\u0000tpages\";N;s:9:\"\u0000*\u0000series\";N;s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";N;}"
Unpaywall access
"O:16:\"EuropePMCOpenUrl\":35:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000fmt\";s:10:\"proceeding\";s:6:\"\u0000*\u0000doi\";s:25:\"10.1016\/j.dam.2006.12.004\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:50:\"The complete optimal stars-clustering-tree problem\";s:9:\"\u0000*\u0000jtitle\";s:28:\"Discrete applied mathematics\";s:9:\"\u0000*\u0000stitle\";s:19:\"Discrete appl. math\";s:7:\"\u0000*\u0000date\";s:4:\"2008\";s:9:\"\u0000*\u0000volume\";s:3:\"156\";s:8:\"\u0000*\u0000issue\";s:1:\"4\";s:8:\"\u0000*\u0000spage\";s:3:\"444\";s:8:\"\u0000*\u0000epage\";s:3:\"450\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0166-218X\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:6:\"KORACH\";s:10:\"\u0000*\u0000aufirst\";s:7:\"Ephraim\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:1:{i:0;s:13:\"STERN, Michal\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"DAMADU\";s:8:\"\u0000*\u0000genre\";s:10:\"proceeding\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:97:\"Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics & Algorithm\";s:8:\"\u0000*\u0000title\";s:50:\"The complete optimal stars-clustering-tree problem\";s:8:\"\u0000*\u0000place\";s:9:\"Amsterdam\";s:6:\"\u0000*\u0000pub\";s:8:\"Elsevier\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:1:\"7\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
Europe PubMed Central access
"O:11:\"BaseOpenUrl\":35:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000fmt\";s:10:\"proceeding\";s:6:\"\u0000*\u0000doi\";s:25:\"10.1016\/j.dam.2006.12.004\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:50:\"The complete optimal stars-clustering-tree problem\";s:9:\"\u0000*\u0000jtitle\";s:28:\"Discrete applied mathematics\";s:9:\"\u0000*\u0000stitle\";s:19:\"Discrete appl. math\";s:7:\"\u0000*\u0000date\";s:4:\"2008\";s:9:\"\u0000*\u0000volume\";s:3:\"156\";s:8:\"\u0000*\u0000issue\";s:1:\"4\";s:8:\"\u0000*\u0000spage\";s:3:\"444\";s:8:\"\u0000*\u0000epage\";s:3:\"450\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0166-218X\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:6:\"KORACH\";s:10:\"\u0000*\u0000aufirst\";s:7:\"Ephraim\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:1:{i:0;s:13:\"STERN, Michal\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"DAMADU\";s:8:\"\u0000*\u0000genre\";s:10:\"proceeding\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:97:\"Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics & Algorithm\";s:8:\"\u0000*\u0000title\";s:50:\"The complete optimal stars-clustering-tree problem\";s:8:\"\u0000*\u0000place\";s:9:\"Amsterdam\";s:6:\"\u0000*\u0000pub\";s:8:\"Elsevier\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:1:\"7\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
Base Search access
"O:12:\"ArXivOpenUrl\":35:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000fmt\";s:10:\"proceeding\";s:6:\"\u0000*\u0000doi\";s:25:\"10.1016\/j.dam.2006.12.004\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:50:\"The complete optimal stars-clustering-tree problem\";s:9:\"\u0000*\u0000jtitle\";s:28:\"Discrete applied mathematics\";s:9:\"\u0000*\u0000stitle\";s:19:\"Discrete appl. math\";s:7:\"\u0000*\u0000date\";s:4:\"2008\";s:9:\"\u0000*\u0000volume\";s:3:\"156\";s:8:\"\u0000*\u0000issue\";s:1:\"4\";s:8:\"\u0000*\u0000spage\";s:3:\"444\";s:8:\"\u0000*\u0000epage\";s:3:\"450\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0166-218X\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:6:\"KORACH\";s:10:\"\u0000*\u0000aufirst\";s:7:\"Ephraim\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:1:{i:0;s:13:\"STERN, Michal\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"DAMADU\";s:8:\"\u0000*\u0000genre\";s:10:\"proceeding\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:97:\"Third Haifa Workshop on Interdisciplinary Applications of Graph Theory, Combinatorics & Algorithm\";s:8:\"\u0000*\u0000title\";s:50:\"The complete optimal stars-clustering-tree problem\";s:8:\"\u0000*\u0000place\";s:9:\"Amsterdam\";s:6:\"\u0000*\u0000pub\";s:8:\"Elsevier\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:1:\"7\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
arXiv access
