• Postbus 513, MF

    5600MB Eindhoven

    Nederland

Onderzoeksoutput

Filter
Tijdschriftartikel
2015

On the adaptivity gap of stochastic orienteering

Bansal, N. & Nagarajan, V., 31 dec 2015, In : Mathematical Programming. 154, 1-2, blz. 145-172 28 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)

On the Lovász Theta function for independent sets in sparse graphs

Bansal, N., Gupta, A. & Guruganesh, G., 18 apr 2015, In : arXiv.org, e-Print Archive, Physics. 37 blz., 1504.04767.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
58 Downloads (Pure)

On the number of matroids

Bansal, N., Pendavingh, R. A. & Pol, van der, J. G., 2015, In : Combinatorica. 35, 3, blz. 253-277 25 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

13 Citaten (Scopus)
8 Downloads (Pure)

On the number of matroids compared to the number of sparse paving matroids

Pendavingh, R. A. & van der Pol, J. G., 15 jun 2015, In : The Electronic Journal of Combinatorics. 22, 2, blz. 1-17 17 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
4 Citaten (Scopus)
43 Downloads (Pure)

On the uniqueness of the generalized octagon of order (2,4)

Cohen, A. M., O'Brien, E. A. & Shpectorov, S. V., 2015, In : Journal of Algebra. 421, blz. 369-393

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)

Recovering the Lie algebra from its extremal geometry

Cuypers, H., Roberts, K. & Shpectorov, S., 1 nov 2015, In : Journal of Algebra. 441, November 2015, blz. 196-215 20 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (Scopus)
1 Downloads (Pure)

Special issue on effective methods in algebraic computation

Dickenstein, A., Draisma, J. & Mourrain, B., 2015, In : Journal of Symbolic Computation. 68, 2, blz. 1-3 3 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
106 Downloads (Pure)

Speeding up dynamic programming with representative sets: An experimental evaluation of algorithms for Steiner tree on tree decompositions

Fafianie, S., Bodlaender, H. L. & Nederlof, J., 2015, In : Algorithmica. 71, 3, blz. 636-660 25 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
5 Citaten (Scopus)
110 Downloads (Pure)

The (weighted) metric dimension of graphs : hard and easy cases

Epstein, L., Levin, A. & Woeginger, G. J., 2015, In : Algorithmica. 72, 4, blz. 1130-1171 42 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
22 Citaten (Scopus)
175 Downloads (Pure)

The degrees of a system of parameters of the ring of invariants of a binary form

Brouwer, A. E., Draisma, J. & Popoviciu, M., 2015, In : Transformation Groups. 20, 4, blz. 953-967

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
1 Citaat (Scopus)
59 Downloads (Pure)

The extended and generalized rank weight enumerator of a code

Jurrius, R. P. M. J. & Pellikaan, G. R., 2015, In : ACM Communications in Computer Algebra. 49, 1, blz. 21-21

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Tradeoffs for nearest neighbors on the sphere

Laarhoven, T., 24 nov 2015, In : arXiv.org,e-Print Archive, Mathematics.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

Open Access
Bestand
14 Downloads (Pure)

Vote trading and subset sums

Bervoets, S., Merlin, V. & Woeginger, G., 2015, In : Operations Research Letters. 43, 1, blz. 99-102 4 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
3 Citaten (Scopus)
70 Downloads (Pure)

Well-solvable cases of the QAP with block-structured matrices

Çela, E., Deineko, V. G. & Woeginger, G. J., 2015, In : Discrete Applied Mathematics. 186, blz. 56-65 10 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

6 Citaten (Scopus)
1 Downloads (Pure)
2014

A 64-dimensional counterexample to Borsuk's conjecture

Jenrich, T. & Brouwer, A. E., 2014, In : The Electronic Journal of Combinatorics. 21, 4, blz. 29-1/3 29.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
10 Citaten (Scopus)
51 Downloads (Pure)

A generalized Ramanujan-Nagell equation related to certain strongly regular graphs

Weger, de, B. M. M., 2014, In : Integers : Electronic Journal of Combinatorial Number Theory. 14, blz. A35/1-13 13 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
42 Downloads (Pure)

A logarithmic approximation for unsplittable flow on line graphs

Bansal, N., Friggstad, Z., Khandekar, R. & Salavatipour, M. R., 2014, In : ACM Transactions on Algorithms. 10, 1, blz. 1-1/15 15 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

6 Citaten (Scopus)

A multivariate complexity analysis of lobbying in multiple referenda

Bredereck, R., Chen, J., Hartung, S., Kratsch, S., Niedermeier, R., Suchy, O. & Woeginger, G. J., 2014, In : Journal of Artificial Intelligence Research. 50, blz. 409-446 38 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
18 Citaten (Scopus)
155 Downloads (Pure)

An entropy argument for counting matroids

Bansal, N., Pendavingh, R. A. & Pol, van der, J. G., 2014, In : Journal of Combinatorial Theory, Series B. 109, blz. 258-262 5 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (Scopus)
6 Downloads (Pure)

A randomized O ( log^2 k )-competitive algorithm for metric bipartite matching

Bansal, N., Buchbinder, N., Gupta, A. & Naor, J., 2014, In : Algorithmica. 68, 2, blz. 390-403

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

19 Citaten (Scopus)

A study on the computational complexity of the bilevel knapsack problem

Caprara, A., Carvalho, M., Lodi, A. & Woeginger, G. J., 2014, In : SIAM Journal on Optimization. 24, 2, blz. 823-838 16 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
18 Citaten (Scopus)
259 Downloads (Pure)

Authentication codes from e-ASU hash functions with partially secret keys

Liu, S., van Tilborg, H., Weng, J. & Chen, K., 1 jan 2014, In : Chinese Journal of Electronics. 23, 4, blz. 790-793 4 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Authentication codes from ε-ASU hash functions with partially secret keys

Liu, S. L., Tilborg, van, H. C. A., Weng, J. & Chen, K., 2014, In : Chinese Journal of Electronics. 23, 4, blz. 790-793

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
40 Downloads (Pure)

Better scalable algorithms for broadcast scheduling

Bansal, N., Krishnaswamy, R. & Nagarajan, V., okt 2014, In : ACM Transactions on Algorithms. 11, 1, blz. 3/1-24 24 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

2 Citaten (Scopus)

Bilevel programming and the separation problem

Lodi, A., Ralphs, T. K. & Woeginger, G. J., 2014, In : Mathematical Programming. 146, 1-2, blz. 437-458 22 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

10 Citaten (Scopus)

Bounded-rank tensors are defined in bounded degree

Draisma, J. & Kuttler, J., 2014, In : Duke Mathematical Journal. 163, 1, blz. 35-63

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

29 Citaten (Scopus)

Cocliques in the Kneser graph on the point-hyperplane flags of a projective space

Blokhuis, A., Brouwer, A. E. & Güven, Ç., 2014, In : Combinatorica. 34, 1, blz. 1-10

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaten (Scopus)
1 Downloads (Pure)

Computational aspects of retrieving a representation of an algebraic geometry code

Márquez-Corbella, I., Martínez-Moro, E., Pellikaan, G. R. & Ruano, D., 2014, In : Journal of Symbolic Computation. 64, blz. 67-87 21 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaten (Scopus)

Counting symmetric nilpotent matrices

Brouwer, A. E., Gow, R. & Sheekey, J., 2014, In : The Electronic Journal of Combinatorics. 21, 2, blz. P2.4-1/16 16 blz., P2.4.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
1 Citaat (Scopus)
41 Downloads (Pure)

Data minimisation in communication protocols : a formal analysis framework and application to identity management

Veeningen, M. G., Weger, de, B. M. M. & Zannone, N., 2014, In : International Journal of Information Security. 13, 6, blz. 529-569 41 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaten (Scopus)
2 Downloads (Pure)

Four-point conditions for the TSP : the complete complexity classification

Deineko, V. G., Klinz, B., Tiskin, A. & Woeginger, G. J., 2014, In : Discrete Optimization. 14, blz. 147-159

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

7 Citaten (Scopus)
2 Downloads (Pure)

Generalized hyperfocused arcs in PG(2,p)

Blokhuis, A., Marino, G. & Mazzocca, F., 2014, In : Journal of Combinatorial Designs. 22, 12, blz. 506-513 8 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)

Het 3n+1-vermoeden

Weger, de, B. M. M., 2014, In : Nieuw Archief voor Wiskunde. 5/15, 1, blz. 40-50 11 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelProfessioneel

Open Access
Bestand
85 Downloads (Pure)

Hyper-and-elliptic-curve cryptography

Bernstein, D. J. & Lange, T., 2014, In : LMS Journal of Computation and Mathematics. 17, Spec. Issue A, blz. 181-202

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

6 Citaten (Scopus)
14 Downloads (Pure)

Investigations on the step-based research indices of Chambers and Miller

Woeginger, G. J., 2014, In : Journal of Informetrics. 8, 3, blz. 659-666 8 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Maximal cocliques in the Kneser graph on point-plane flags in PG(4,q)

Blokhuis, A., Brouwer, A. E. & Szonyi, T. I., 2014, In : European Journal of Combinatorics. 35, blz. 95-104

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

2 Citaten (Scopus)

Maximum likelihood duality for determinantal varieties

Draisma, J. & Rodriguez, J., 2014, In : International Mathematics Research Notices. 2014, 20, blz. 5648-5666

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Min-max graph partitioning and small set expansion

Bansal, N., Feige, U., Krauthgamer, R., Makarychev, K., Nagarajan, V., Naor, J. & Schwartz, R., 2014, In : SIAM Journal on Computing. 43, 2, blz. 872-904 33 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
14 Citaten (Scopus)
84 Downloads (Pure)

Note on the size of binary Armstrong codes

Blokhuis, A., Brouwer, A. E. & Sali, A., 2014, In : Designs, Codes and Cryptography. 71, 1, blz. 1-4 4 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (Scopus)
1 Downloads (Pure)

On the evaluation at $(-\iota,\iota)$ of the Tutte polynomial of a binary matroid

Pendavingh, R. A., 2014, In : Journal of Algebraic Combinatorics. 39, 1, blz. 141-152

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

On the unique representation of very strong algebraic geometry codes

Márquez-Corbella, I., Martínez-Moro, E. & Pellikaan, G. R., 2014, In : Designs, Codes and Cryptography. 70, 1-2, blz. 215-230 16 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

5 Citaten (Scopus)

Optimal symmetric Tardos traitor tracing schemes

Laarhoven, T. M. M. & Weger, de, B. M. M., 2014, In : Designs, Codes and Cryptography. 71, 1, blz. 83-103 21 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
8 Citaten (Scopus)
67 Downloads (Pure)

Parameterized algorithmics for computational social choice : nine research challenges

Bredereck, R., Chen, J., Faliszewski, P., Guo, J., Niedermeier, R. & Woeginger, G. J., 2014, In : Tsinghua Science and Technology. 19, 4, blz. 358-373 16 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

35 Citaten (Scopus)
1 Downloads (Pure)

Reconstructing a phylogenetic level-1 network from quartets

Keijsper, J. C. M. & Pendavingh, R. A., 2014, In : Bulletin of Mathematical Biology. 76, 10, blz. 2517-2541 25 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

6 Citaten (Scopus)

Resolutions and Betti diagrams of algebras of SL2-invariants

Bedratyuk, L. & Brouwer, A. E., 2014, In : Comptes Rendus de L'Académie Bulgare des Sciences. 67, 11, blz. 1477-1484 8 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
28 Downloads (Pure)

Riding the saddle point: asymptotics of the capacity-achieving simple decoder for bias-based traitor tracing

Ibrahimi, S., Škorić, B. & Oosterwijk, J. J., 1 dec 2014, In : EURASIP Journal on Information Security. 2014, 1, 18 blz., 12.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Open Access
Bestand
7 Citaten (Scopus)
74 Downloads (Pure)

Scheduling unit-length jobs with precedence constraints of small height

Berger, A., Grigoriev, A., Heggernes, P. & Zwaan, van der, G. R. J., 2014, In : Operations Research Letters. 42, 2, blz. 166-172 7 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Some noteworthy alternating trilinear forms

Draisma, J. & Shaw, R., 2014, In : Journal of Geometry. 105, 1, blz. 167-176

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaten (Scopus)
1 Downloads (Pure)

Stable multi-skill workforce assignments

Firat, M., Hurkens, C. A. J. & Laugier, A., 2014, In : Annals of Operations Research. 213, 1, blz. 95-114 20 blz.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

10 Citaten (Scopus)
4 Downloads (Pure)

The Birman-Murakami-Wenzl algebras of type Dn

Cohen, A. M., Gijsbers, D. A. H. & Wales, D. B., 2014, In : Communications in Algebra. 42, 1, blz. 22-55

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (Scopus)