Ignasi Sau Home Page Coauthor index pubzone.org

Ignasi Sau Valls

List of publications from the DBLP Bibliography Server - FAQ
Other views: by type - by year (modern) - classic-C
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo
DBLP keys2013
j20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos: Asymptotic enumeration of non-crossing partitions on surfaces. Discrete Mathematics 313(5): 635-649 (2013)
c21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Valentin Garnero, Ignasi Sau, Dimitrios M. Thilikos: A linear kernel for planar red-blue dominating set. CTW 2013: 117-120
2012
j19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos: Fast Minor Testing in Planar Graphs. Algorithmica 64(1): 69-84 (2012)
j18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, Saket Saurabh: On the approximability of some degree-constrained subgraph problems. Discrete Applied Mathematics 160(12): 1661-1679 (2012)
j17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ignasi Sau, Petra Sparl, Janez Zerovnik: Simpler multicoloring of triangle-free hexagonal graphs. Discrete Mathematics 312(1): 181-187 (2012)
j16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Omid Amini, Ignasi Sau, Saket Saurabh: Parameterized complexity of finding small degree-constrained subgraphs. J. Discrete Algorithms 10: 70-83 (2012)
j15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Ignasi Sau, Fernando Solano Donado: GMPLS label space minimization through hypergraph layouts. Theor. Comput. Sci. 444: 3-16 (2012)
j14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Mordechai Shalom, Shmuel Zaks: Placing regenerators in optical networks to satisfy multiple sets of requests. IEEE/ACM Trans. Netw. 20(6): 1870-1879 (2012)
c20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos: Dynamic Programming for H-minor-free Graphs. COCOON 2012: 86-97
c19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nicolas Bousquet, Daniel Gonçalves, George B. Mertzios, Christophe Paul, Ignasi Sau, Stéphan Thomassé: Parameterized Domination in Circle Graphs. WG 2012: 308-319
i7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Nicolas Bousquet, Daniel Gonçalves, George B. Mertzios, Christophe Paul, Ignasi Sau, Stéphan Thomassé: Parameterized Domination in Circle Graphs. CoRR abs/1205.3728 (2012)
i6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Eun Jung Kim, Alexander Langer, Christophe Paul, Felix Reidl, Peter Rossmanith, Ignasi Sau, Somnath Sikdar: Linear kernels and single-exponential algorithms via protrusion decompositions. CoRR abs/1207.0835 (2012)
i5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Valentin Garnero, Ignasi Sau: A linear kernel for planar total dominating set. CoRR abs/1211.0978 (2012)
2011
j13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ignasi Sau, Dimitrios M. Thilikos: On self-duality of branchwidth in graphs of bounded genus. Discrete Applied Mathematics 159(17): 2184-2186 (2011)
j12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jean-Claude Bermond, Xavier Muñoz, Ignasi Sau: Traffic grooming in bidirectional WDM ring networks. Networks 58(1): 20-35 (2011)
j11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Shmuel Zaks: The Recognition of Tolerance and Bounded Tolerance Graphs. SIAM J. Comput. 40(5): 1234-1257 (2011)
j10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Xavier Muñoz, Zhentao Li, Ignasi Sau: Edge-Partitioning Regular Graphs for Ring Traffic Grooming with a Priori Placement of the ADMs. SIAM J. Discrete Math. 25(4): 1490-1505 (2011)
j9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos: Faster parameterized algorithms for minor containment. Theor. Comput. Sci. 412(50): 7018-7028 (2011)
c18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gwenaël Joret, Christophe Paul, Ignasi Sau, Saket Saurabh, Stéphan Thomassé: Hitting and Harvesting Pumpkins. ESA 2011: 394-407
c17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Peleg, Ignasi Sau, Mordechai Shalom: On Approximating the d-Girth of a Graph. SOFSEM 2011: 467-481
i4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos: Asymptotic Enumeration of Non-crossing Partitions on Surfaces. CoRR abs/1104.2477 (2011)
i3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos: Dynamic Programming for Graphs on Surfaces. CoRR abs/1104.2486 (2011)
i2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Gwenaël Joret, Christophe Paul, Ignasi Sau, Saket Saurabh, Stéphan Thomassé: Hitting and Harvesting Pumpkins. CoRR abs/1105.2704 (2011)
2010
j8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ignasi Sau, Dimitrios M. Thilikos: Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs. J. Discrete Algorithms 8(3): 330-338 (2010)
j7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Coudert, Frédéric Giroire, Ignasi Sau: Circuits in Graphs through a prescribed Set of Ordered vertices. Journal of Interconnection Networks 11(3-4): 121-141 (2010)
j6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jean-Claude Bermond, Charles J. Colbourn, Lucia Gionfriddo, Gaetano Quattrocchi, Ignasi Sau: Drop Cost and Wavelength Optimal Two-Period Grooming with Ratio 4. SIAM J. Discrete Math. 24(2): 400-419 (2010)
c16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos: Fast Minor Testing in Planar Graphs. ESA (1) 2010: 97-109
c15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Mordechai Shalom, Shmuel Zaks: Placing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests. ICALP (2) 2010: 333-344
c14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilikos: Dynamic Programming for Graphs on Surfaces. ICALP (1) 2010: 372-383
c13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ignasi Sau, Mordechai Shalom, Shmuel Zaks: Traffic Grooming in Star Networks via Matching Techniques. SIROCCO 2010: 41-56
c12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Shmuel Zaks: The Recognition of Tolerance and Bounded Tolerance Graphs. STACS 2010: 585-596
c11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos: Faster Parameterized Algorithms for Minor Containment. SWAT 2010: 322-333
i1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Shmuel Zaks: The Recognition of Tolerance and Bounded Tolerance Graphs. CoRR abs/1001.3251 (2010)
2009
j5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ignasi Sau, Dimitrios M. Thilikos: Subexponential Parameterized Algorithms for Bounded-Degree Connected Subgraph Problems on Planar Graphs. Electronic Notes in Discrete Mathematics 32: 59-66 (2009)
j4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Florian Huc, Ignasi Sau, Janez Zerovnik: (l, k)-ROUTING ON PLANE GRIDS. Journal of Interconnection Networks 10(1-2): 27-57 (2009)
j3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Shmuel Zaks: A New Intersection Model and Improved Algorithms for Tolerance Graphs. SIAM J. Discrete Math. 23(4): 1800-1813 (2009)
j2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Omid Amini, Stéphane Pérennes, Ignasi Sau: Hardness and approximation of traffic grooming. Theor. Comput. Sci. 410(38-40): 3751-3760 (2009)
c10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Ignasi Sau, Dimitrios M. Thilikos: On Self-Duality of Branchwidth in Graphs of Bounded Genus. CTW 2009: 19-22
c9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
David Coudert, Frédéric Giroire, Ignasi Sau: Edge-Simple Circuits through 10 Ordered Vertices in Square Grids. IWOCA 2009: 134-145
c8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
c7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Jean-Claude Bermond, David Coudert, Joanna Moulierac, Stéphane Pérennes, Ignasi Sau, Fernando Solano Donado: Designing Hypergraph Layouts to GMPLS Routing Strategies. SIROCCO 2009: 57-71
c6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Zhentao Li, Ignasi Sau: Graph Partitioning and Traffic Grooming with Bounded Degree Request Graph. WG 2009: 250-261
c5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
George B. Mertzios, Ignasi Sau, Shmuel Zaks: A New Intersection Model and Improved Algorithms for Tolerance Graphs. WG 2009: 285-295
2008
j1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Janez Zerovnik, Ignasi Sau: An Optimal Permutation Routing Algorithm on Full-Duplex Hexagonal Networks. Discrete Mathematics & Theoretical Computer Science 10(3) (2008)
c4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Omid Amini, Ignasi Sau, Saket Saurabh: Parameterized Complexity of the Smallest Degree-Constrained Subgraph Problem. IWPEC 2008: 13-29
c3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Omid Amini, David Peleg, Stéphane Pérennes, Ignasi Sau, Saket Saurabh: Degree-Constrained Subgraph Problems: Hardness and Approximation Results. WAOA 2008: 29-42
c2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Xavier Muñoz, Ignasi Sau: Traffic Grooming in Unidirectional WDM Rings with Bounded Degree Request Graph. WG 2008: 300-311
2007
c1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XML
Omid Amini, Stéphane Pérennes, Ignasi Sau: Hardness and Approximation of Traffic Grooming. ISAAC 2007: 561-573

Coauthor Index

1Isolde Adler
[j19] [j9] [c16] [c11]
2Omid Amini
[j18] [j16] [j2] [c4] [c3] [c1]
3Jean-Claude Bermond
[j15] [j12] [j6] [c8] [c7]
4Nicolas Bousquet
[c19] [i7]
5Charles J. Colbourn
[j6]
6David Coudert
[j15] [j7] [c9] [c8] [c7]
7Fernando Solano Donado (Fernando Solano)
[j15] [c8] [c7]
8Frederic Dorn
[j19] [j9] [c16] [c11]
9Fedor V. Fomin
[j19] [j9] [c16] [c11]
10Valentin Garnero
[c21] [i5]
11Lucia Gionfriddo
[j6]
12Frédéric Giroire
[j7] [c9]
13Daniel Gonçalves
[c19] [i7]
14Florian Huc
[j4]
15Gwenaël Joret
[c18] [i2]
16Eun Jung Kim 0002
[i6]
17Alexander Langer
[i6]
18Zhentao Li
[j10] [c6]
19George B. Mertzios
[j14] [c19] [i7] [j11] [c15] [c12] [i1] [j3] [c5]
20Joanna Moulierac
[j15] [c8] [c7]
21Xavier Muñoz
[j12] [j10] [c2]
22Christophe Paul
[c19] [i7] [i6] [c18] [i2]
23David Peleg
[j18] [c17] [c3]
24Stéphane Pérennes (Stephane Perennes)
[j18] [j15] [j2] [c8] [c7] [c3] [c1]
25Gaetano Quattrocchi
[j6]
26Felix Reidl
[i6]
27Hervé Rivano
[c8]
28Peter Rossmanith
[i6]
29Juanjo Rué
[j20] [c20] [i4] [i3] [c14]
30Saket Saurabh
[j18] [j16] [c18] [i2] [c4] [c3]
31Mordechai Shalom
[j14] [c17] [c15] [c13]
32Somnath Sikdar
[i6]
33Petra Sparl
[j17]
34Dimitrios M. Thilikos
[j20] [c21] [j19] [c20] [j13] [j9] [i4] [i3] [j8] [c16] [c14] [c11] [j5] [c10]
35Stéphan Thomassé
[c19] [i7] [c18] [i2]
36Shmuel Zaks
[j14] [j11] [c15] [c13] [c12] [i1] [j3] [c5]
37Janez Zerovnik
[j17] [j4] [j1]
Last update Fri May 24 09:28:16 2013 CET by the DBLP TeamThis material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page