×

Found 36 Documents (Results 1–36)

Faster algorithms for \(k\)-Subset Sum and variations. (English) Zbl 1532.90091

Chen, Jing (ed.) et al., Frontiers of algorithmics. International joint conference, IJTCS-FAW 2021, Beijing, China, August 16–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12874, 37-52 (2022).
MSC:  90C27 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Near-linear time algorithm for \(n\)-fold ILPs via color coding. (English) Zbl 07561568

Baier, Christel (ed.) et al., 46th international colloquium on automata, languages, and programming, ICALP 2019, Patras, Greece, July 9–12, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 132, Article 75, 13 p. (2019).
MSC:  68Nxx 68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Boolean tensor decomposition for conjunctive queries with negation. (English) Zbl 07561481

Barcelo, Pablo (ed.) et al., 22nd international conference on database theory, ICDT 2019, March 26–28, 2019, Lisbon, Portugal. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 127, Article 21, 19 p. (2019).
MSC:  68P15
PDFBibTeX XMLCite
Full Text: DOI arXiv

On the descriptive complexity of color coding. (English) Zbl 1502.68204

Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 11, 16 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Patching colors with tensors. (English) Zbl 1486.68246

Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 25, 16 p. (2019).
PDFBibTeX XMLCite
Full Text: DOI

Parameterized algorithms for power-efficient connected symmetric wireless sensor networks. (English) Zbl 1503.68026

Fernández Anta, Antonio (ed.) et al., Algorithms for sensor systems. 13th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10718, 26-40 (2017).
PDFBibTeX XMLCite
Full Text: DOI

Randomised enumeration of small witnesses using a decision oracle. (English) Zbl 1398.68256

Guo, Jiong (ed.) et al., 11th international symposium on parameterized and exact computation (IPEC 2016), Aarhus, Denmark, August 24–26, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-023-1). LIPIcs – Leibniz International Proceedings in Informatics 63, Article 22, 12 p. (2017).
MSC:  68Q25 68R05 68W20
PDFBibTeX XMLCite
Full Text: DOI arXiv

Editing to connected \(f\)-degree graph. (English) Zbl 1388.68229

Ollinger, Nicolas (ed.) et al., 33rd symposium on theoretical aspects of computer science, STACS 2016, Orléans, France, February 17–20, 2016. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-001-9). LIPIcs – Leibniz International Proceedings in Informatics 47, Article 36, 14 p. (2016).
MSC:  68R10 05C85 68Q25
PDFBibTeX XMLCite
Full Text: DOI

Fast parallel fixed-parameter algorithms via color coding. (English) Zbl 1378.68189

Husfeldt, Thore (ed.) et al., 10th international symposium on parameterized and exact computation, IPEC 2015, Patras, Greece, September 16–18, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-92-7). LIPIcs – Leibniz International Proceedings in Informatics 43, 224-235 (2015).
MSC:  68W10 68Q25
PDFBibTeX XMLCite
Full Text: DOI arXiv

Approximating the \(k\)-set packing problem by local improvements. (English) Zbl 1452.90264

Fouilhoux, Pierre (ed.) et al., Combinatorial optimization. Third international symposium, ISCO 2014, Lisbon, Portugal, March 5–7, 2014. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 8596, 408-420 (2014).
MSC:  90C27 90C59
PDFBibTeX XMLCite
Full Text: DOI arXiv

Balanced hashing, color coding and approximate counting. (English) Zbl 1273.68270

Chen, Jianer (ed.) et al., Parameterized and exact computation. 4th international workshop, IWPEC 2009, Copenhagen, Denmark, September 10–11, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-11268-3/pbk). Lecture Notes in Computer Science 5917, 1-16 (2009).
PDFBibTeX XMLCite
Full Text: DOI

Counting subgraphs via homomorphisms. (English) Zbl 1247.05107

Albers, Susanne (ed.) et al., Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-02926-4/pbk). Lecture Notes in Computer Science 5555, 71-82 (2009).
MSC:  05C30 05C85 68R05
PDFBibTeX XMLCite
Full Text: DOI

Balanced families of perfect hash functions and their applications. (English) Zbl 1171.68868

Arge, Lars (ed.) et al., Automata, languages and programming. 34th international colloquium, ICALP 2007, Wrocław, Poland, July 9–13, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73419-2/pbk). Lecture Notes in Computer Science 4596, 435-446 (2007).
MSC:  68W25 68Q25 68R10
PDFBibTeX XMLCite
Full Text: DOI

Relativity and resolution for high dimensional information visualization with generalized association plots (GAP). (English) Zbl 1439.62013

Härdle, Wolfgang (ed.) et al., COMPSTAT. Proceedings in computational statistics. 15th symposium, Berlin, Germany, August 24–28, 2002. Heidelberg: Physica-Verlag. 55-66 (2002).
MSC:  62-08 62H25
PDFBibTeX XMLCite
Full Text: DOI

A method for information analysis of sequences by two-dimensional pattern formation with coloration. (English) Zbl 0976.92006

Hida, Takeyuki (ed.) et al., Quantum information. Proceedings of the 1st international conference Meijo University, Nagoya, Japan, November 4-8, 1997. Singapore: World Scientific. 27-58 (1999).
MSC:  92C40 68R99 68R01
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software