|
|
Venues (Conferences, Journals, ...)
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 142 occurrences of 88 keywords
|
|
|
Results
Found 1481 publication records. Showing 1481 according to the selection in the facets
Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
124 | Lars Schewe |
Generation of Oriented Matroids Using Satisfiability Solvers. |
ICMS |
2006 |
DBLP DOI BibTeX RDF |
|
110 | Ronald Cramer, Vanesa Daza, Ignacio Gracia, Jorge Jiménez Urroz, Gregor Leander, Jaume Martí-Farré, Carles Padró |
On Codes, Matroids, and Secure Multiparty Computation From Linear Secret-Sharing Schemes. |
IEEE Trans. Inf. Theory |
2008 |
DBLP DOI BibTeX RDF |
|
96 | Ulrich Faigle, Satoru Fujishige |
A general model for matroids and the greedy algorithm. |
Math. Program. |
2009 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 90C27, 68R99, 05B35 |
82 | Moshe Babaioff, Nicole Immorlica, Robert Kleinberg |
Matroids, secretary problems, and online mechanisms. |
SODA |
2007 |
DBLP BibTeX RDF |
|
82 | Jörg Rambau |
Circuit Admissible Triangulations of Oriented Matroids. |
Discret. Comput. Geom. |
2002 |
DBLP DOI BibTeX RDF |
|
75 | Harold N. Gabow, Ying Xu 0001 |
Efficient Algorithms for Independent Assignments on Graphic and Linear Matroids |
FOCS |
1989 |
DBLP DOI BibTeX RDF |
independent assignment, linear matroids, matroid intersection problem, weighted intersection, cardinality algorithm, graphic matroids, trivial matroids, cardinality intersection, largest edge weight, scaling, edges, efficient algorithms, vertices, bipartite graph matching, fast matrix multiplication |
69 | André Bouchet |
Coverings and Delta-Coverings. |
IPCO |
1995 |
DBLP DOI BibTeX RDF |
|
69 | Petr Hlinený |
Branch-Width, Parse Trees, and Monadic Second-Order Logic for Matroids. |
STACS |
2003 |
DBLP DOI BibTeX RDF |
representable matroid, fixed-parameter complexity, Classification: parametrized complexity and logic in computer science. (Math subjects 05B35, 68R05, 03D05.), monadic second-order logic, branch-width |
69 | Anna Gambin |
On Approximating the Number of Bases of Exchange Preserving Matroids. |
MFCS |
1999 |
DBLP DOI BibTeX RDF |
|
62 | Oriol Farràs, Jaume Martí-Farré, Carles Padró |
Ideal Multipartite Secret Sharing Schemes. |
EUROCRYPT |
2007 |
DBLP DOI BibTeX RDF |
Ideal access structures, Multipartite secret sharing, Multipartite matroids, Discrete polymatroids, Secret sharing, Ideal secret sharing schemes |
62 | Jaume Martí-Farré, Carles Padró |
Ideal Secret Sharing Schemes Whose Minimal Qualified Subsets Have at Most Three Participants. |
SCN |
2006 |
DBLP DOI BibTeX RDF |
Ideal access structures, Secret sharing representable matroids, Secret sharing, Ideal secret sharing schemes, Information rate |
62 | Anthony J. Roy, John G. Stell |
Convexity in Discrete Space. |
COSIT |
2003 |
DBLP DOI BibTeX RDF |
Convexity axioms, alignment spaces, affine spaces, convex spaces, matroid algorithms, convex hull, discrete geometry, cell complexes, oriented matroids |
62 | Siaw-Lynn Ng |
A Representation of a Family of Secret Sharing Matroids. |
Des. Codes Cryptogr. |
2003 |
DBLP DOI BibTeX RDF |
projective geometry, matroids, ideal secret sharing schemes |
55 | Jon Lee 0001, Maxim Sviridenko, Jan Vondrák |
Matroid matching: the power of local search. |
STOC |
2010 |
DBLP DOI BibTeX RDF |
Sherali-Adams hierarchy, local search, matching, matroid |
55 | Moshe Babaioff, Michael Dinitz, Anupam Gupta 0001, Nicole Immorlica, Kunal Talwar |
Secretary problems: weights and discounts. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
55 | Patrick Solé |
Covering Codes and Combinatorial Optimization. |
AAECC |
1991 |
DBLP DOI BibTeX RDF |
|
55 | Amos Beimel, Noam Livne |
On Matroids and Nonideal Secret Sharing. |
IEEE Trans. Inf. Theory |
2008 |
DBLP DOI BibTeX RDF |
|
55 | Amos Beimel, Noam Livne |
On Matroids and Non-ideal Secret Sharing. |
TCC |
2006 |
DBLP DOI BibTeX RDF |
|
55 | Jim Lawrence |
Oriented Matroids and Associated Valuations. |
Discret. Comput. Geom. |
2005 |
DBLP DOI BibTeX RDF |
|
48 | Dillon Mayhew |
Circuits and Cocircuits in Regular Matroids. |
Graphs Comb. |
2006 |
DBLP DOI BibTeX RDF |
Dirac, Regular matroids, Cocircuits, Circuits |
41 | Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
Generating Cut Conjunctions in Graphs and Related Problems. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Cut conjunction, Cut generation, Graph, Matroid, Multicut |
41 | Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs. |
ISAAC |
2005 |
DBLP DOI BibTeX RDF |
|
41 | Kenji Kashiwabara, Yoshio Okamoto, Takeaki Uno |
Matroid Representation of Clique Complexes. |
COCOON |
2003 |
DBLP DOI BibTeX RDF |
|
41 | Alexander Golynski, Joseph Douglas Horton |
A Polynomial Time Algorithm to Find the Minimum Cycle Basis of a Regular Matroid. |
SWAT |
2002 |
DBLP DOI BibTeX RDF |
|
41 | David Eppstein |
Geometric Lower Bounds for Parametric Matroid Optimization. |
Discret. Comput. Geom. |
1998 |
DBLP DOI BibTeX RDF |
|
41 | Jovan Dj. Golic |
On Matroid Characterization of Ideal Secret Sharing Schemes. |
J. Cryptol. |
1998 |
DBLP DOI BibTeX RDF |
Matroids, Matroids, Key words, Ideal secret sharing schemes, Ideal secret sharing schemes, Access structures, Access structures |
41 | Sushil Bikhchandani, Sven de Vries, James Schummer, Rakesh V. Vohra |
Ascending auctions for integral (poly)matroids with concave nondecreasing separable values. |
SODA |
2008 |
DBLP BibTeX RDF |
|
41 | Amos Beimel, Noam Livne, Carles Padró |
Matroids Can Be Far from Ideal Secret Sharing. |
TCC |
2008 |
DBLP DOI BibTeX RDF |
|
41 | Mark Jerrum |
Two Remarks Concerning Balanced Matroids. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05B35, 05A99, 51E10, 68Q17 |
41 | Jürgen Bokowski, Simon King 0002, Susanne Mock, Ileana Streinu |
The Topological Representation of Oriented Matroids. |
Discret. Comput. Geom. |
2005 |
DBLP DOI BibTeX RDF |
|
41 | Ronald Cramer, Vanesa Daza, Ignacio Gracia, Jorge Jiménez Urroz, Gregor Leander, Jaume Martí-Farré, Carles Padró |
On Codes, Matroids and Secure Multi-party Computation from Linear Secret Sharing Schemes. |
CRYPTO |
2005 |
DBLP DOI BibTeX RDF |
|
41 | Petr Hlinený, Detlef Seese |
On Decidability of MSO Theories of Representable Matroids. |
IWPEC |
2004 |
DBLP DOI BibTeX RDF |
MSO theory, decidability, matroid, branch-width |
41 | Keisuke Shiromoto |
On g-th MDS Codes and Matroids. |
AAECC |
2003 |
DBLP DOI BibTeX RDF |
|
41 | Oleg Pikhurko |
Uniform Families and Count Matroids. |
Graphs Comb. |
2001 |
DBLP DOI BibTeX RDF |
|
40 | Linyuan Lu, Matthew H. Y. Xie, Arthur L. B. Yang |
Kazhdan-Lusztig polynomials of fan matroids, wheel matroids, and whirl matroids. |
J. Comb. Theory, Ser. A |
2022 |
DBLP DOI BibTeX RDF |
|
34 | Jon Lee 0001, Vahab S. Mirrokni, Viswanath Nagarajan, Maxim Sviridenko |
Non-monotone submodular maximization under matroid and knapsack constraints. |
STOC |
2009 |
DBLP DOI BibTeX RDF |
approximation algorithms, matroids, knapsacks, submodular functions |
34 | Sang-il Oum |
Approximating rank-width and clique-width quickly. |
ACM Trans. Algorithms |
2008 |
DBLP DOI BibTeX RDF |
rank-width, Approximation algorithms, matroids, clique-width, branch-width |
34 | Tamal K. Dey |
Improved Bounds on Planar k-sets and k-levels. |
FOCS |
1997 |
DBLP DOI BibTeX RDF |
planar k-sets, k-levels, parametric minimum spanning trees, parametric matroids, computational complexity, line segments, combinatorial complexities, convex polygons |
34 | Jaume Martí-Farré, Carles Padró |
On Secret Sharing Schemes, Matroids and Polymatroids. |
TCC |
2007 |
DBLP DOI BibTeX RDF |
Ideal access structures, Secret sharing, Matroids, Ideal secret sharing schemes, Information rate, Polymatroids |
34 | David R. Karger |
Random Sampling in Matroids, with Applications to Graph Connectivity and Minimum Spanning Trees |
FOCS |
1993 |
DBLP DOI BibTeX RDF |
random edge failures, optimization, data structures, connectivity, minimum spanning trees, random sampling, matroids, graph connectivity, greedy methods |
28 | Jaume Martí-Farré, Carles Padró |
Ideal secret sharing schemes whose minimal qualified subsets have at most three participants. |
Des. Codes Cryptogr. |
2009 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 94A62, 05B35 |
28 | B. V. Raghavendra Rao, Jayalal Sarma |
On the Complexity of Matroid Isomorphism Problems. |
CSR |
2009 |
DBLP DOI BibTeX RDF |
|
28 | Nicholas J. A. Harvey |
Matroid intersection, pointer chasing, and Young's seminormal representation of Sn. |
SODA |
2008 |
DBLP BibTeX RDF |
|
28 | Petr Hlinený |
Some Hard Problems on Matroid Spikes. |
Theory Comput. Syst. |
2007 |
DBLP DOI BibTeX RDF |
|
28 | Manoel Lemos |
Weight Distribution of the Bases of a Matroid. |
Graphs Comb. |
2006 |
DBLP DOI BibTeX RDF |
|
28 | Sang-il Oum, Paul D. Seymour |
Certifying large branch-width. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
28 | Nicholas J. A. Harvey |
Algebraic Structures and Algorithms for Matching and Matroid Problems. |
FOCS |
2006 |
DBLP DOI BibTeX RDF |
|
28 | Petr Hlinený |
On Matroid Representability and Minor Problems. |
MFCS |
2006 |
DBLP DOI BibTeX RDF |
Matroid representability, spike, swirl. 2000 Math subject classification: 05B35, finite field, 68Q17, 68R05, minor |
28 | Petr Hlinený |
On Matroid Properties Definable in the MSO Logic. |
MFCS |
2003 |
DBLP DOI BibTeX RDF |
MSO logic, parametrized complexity, matroid, branch-width |
28 | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Leonid Khachiyan |
Matroid Intersections, Polymatroid Inequalities, and Related Problems. |
MFCS |
2002 |
DBLP DOI BibTeX RDF |
|
28 | Robert T. Firla, Bianca Spille, Robert Weismantel |
Algorithmic Characterization of Bipartite b-Matching and Matroid Intersection. |
Combinatorial Optimization |
2001 |
DBLP DOI BibTeX RDF |
|
28 | Greg N. Frederickson, Roberto Solis-Oba |
Algorithms for Measuring Perturbability in Matroid Optimization. |
Comb. |
1998 |
DBLP DOI BibTeX RDF |
AMS Subject Classification (1991) Classes: 05B35, 0504, 68R05 |
28 | Kazuo Murota |
Convexity and Steinitz's Exchange Property. |
IPCO |
1996 |
DBLP DOI BibTeX RDF |
|
28 | Beth Novick, András Sebö |
On Combinatorial Properties of Binary Spaces. |
IPCO |
1995 |
DBLP DOI BibTeX RDF |
|
27 | Guoli Ding, Wenan Zang |
Packing circuits in matroids. |
Math. Program. |
2009 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 90C10, 90C27, 90C57 |
27 | Randall Dougherty, Christopher F. Freiling, Kenneth Zeger |
Networks, Matroids, and Non-Shannon Information Inequalities. |
IEEE Trans. Inf. Theory |
2007 |
DBLP DOI BibTeX RDF |
|
27 | Balázs Szegedy, Christian Szegedy |
Symplectic Spaces And Ear-Decomposition Of Matroids. |
Comb. |
2006 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C70, 05C85, 05C50 |
27 | Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
Enumerating Spanning and Connected Subsets in Graphs and Matroids. |
ESA |
2006 |
DBLP DOI BibTeX RDF |
|
27 | Sean McGuinness |
Circuits Through Cocircuits In A Graph With Extensions To Matroids. |
Comb. |
2005 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 05C38, 05B35 |
27 | Jérôme Fortin, Adam Kasperski, Pawel Zielinski 0001 |
Efficient Methods for Computing Optimality Degrees of Elements in Fuzzy Weighted Matroids. |
WILF |
2005 |
DBLP DOI BibTeX RDF |
|
27 | Paula Carvalho 0002, António Guedes de Oliveira |
Intersection and Linking Numbers in Oriented Matroids. |
Discret. Comput. Geom. |
2004 |
DBLP DOI BibTeX RDF |
|
27 | Talal Ali Al-Hawary, D. George McRae |
Toward an Elementary Axiomatic Theory of the Category of LP-Matroids. |
Appl. Categorical Struct. |
2003 |
DBLP DOI BibTeX RDF |
strong map, category, matroid |
27 | Ernesto Staffetti, Antoni Grau, Francesc Serratosa, Alberto Sanfeliu |
Oriented Matroids for Shape Representation and Indexing. |
IbPRIA |
2003 |
DBLP DOI BibTeX RDF |
|
27 | Raul Cordovil |
A Commutative Algebra for Oriented Matroids. |
Discret. Comput. Geom. |
2002 |
DBLP DOI BibTeX RDF |
|
27 | Mark Jerrum, Jung-Bae Son |
Spectral Gap and log-Sobolev Constant for Balanced Matroids. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
27 | Bertrand Guenin |
Integral Polyhedra Related to Even Cycle and Even Cut Matroids. |
IPCO |
2001 |
DBLP DOI BibTeX RDF |
|
27 | Jack Edmonds 0001 |
Submodular Functions, Matroids, and Certain Polyhedra. |
Combinatorial Optimization |
2001 |
DBLP DOI BibTeX RDF |
|
27 | Ravi Montenegro, Jung-Bae Son |
Edge isoperimetry and rapid mixing on matroids and geometric Markov chains. |
STOC |
2001 |
DBLP DOI BibTeX RDF |
|
27 | Jorge L. Ramírez Alfonsín |
Spatial Graphs and Oriented Matroids: the Trefoil. |
Discret. Comput. Geom. |
1999 |
DBLP DOI BibTeX RDF |
|
27 | Harald Günzel |
The Universal Partition Theorem for Oriented Matroids. |
Discret. Comput. Geom. |
1996 |
DBLP DOI BibTeX RDF |
|
27 | Kaoru Kurosawa, Koji Okada, Keiichi Sakano, Wakaha Ogata, Shigeo Tsujii |
Nonperfect Secret Sharing Schemes and Matroids. |
EUROCRYPT |
1993 |
DBLP DOI BibTeX RDF |
|
27 | Victor Chepoi, Kolja Knauer, Manon Philibert |
Ample Completions of Oriented Matroids and Complexes of Uniform Oriented Matroids. |
SIAM J. Discret. Math. |
2022 |
DBLP DOI BibTeX RDF |
|
27 | Duksang Lee, Sang-il Oum |
Characterizing matroids whose bases form graphic delta-matroids. |
Eur. J. Comb. |
2022 |
DBLP DOI BibTeX RDF |
|
27 | Emeric Gioan |
On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids. |
Discret. Math. |
2022 |
DBLP DOI BibTeX RDF |
|
27 | Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi 0001 |
List Coloring of Two Matroids through Reduction to Partition Matroids. |
SIAM J. Discret. Math. |
2021 |
DBLP DOI BibTeX RDF |
|
27 | Kristóf Bérczi, Tamás Schwarcz, Yutaro Yamaguchi 0001 |
List colouring of two matroids through reduction to partition matroids. |
CoRR |
2019 |
DBLP BibTeX RDF |
|
27 | Carolyn Chun, Iain Moffatt, Steven D. Noble, Ralf Rueckriemen |
Matroids, delta-matroids and embedded graphs. |
J. Comb. Theory, Ser. A |
2019 |
DBLP DOI BibTeX RDF |
|
27 | Rong Chen 0002, Jim Geelen |
Infinitely many excluded minors for frame matroids and for lifted-graphic matroids. |
J. Comb. Theory, Ser. B |
2018 |
DBLP DOI BibTeX RDF |
|
27 | Carolyn Chun, Dillon Mayhew, James G. Oxley |
Towards a splitter theorem for internally 4-connected binary matroids VIII: Small matroids. |
Adv. Appl. Math. |
2017 |
DBLP DOI BibTeX RDF |
|
27 | Rudi Pendavingh, Jorn G. van der Pol |
On the Number of Matroids Compared to the Number of Sparse Paving Matroids. |
Electron. J. Comb. |
2015 |
DBLP DOI BibTeX RDF |
|
27 | Shoubin Sun, Zhenyu Xiu, Lingqiang Li |
On fuzzifying matroids: Dual matroids and spanning. |
J. Intell. Fuzzy Syst. |
2015 |
DBLP DOI BibTeX RDF |
|
27 | Raul Cordovil, Komei Fukuda, Emeric Gioan, Jorge L. Ramírez Alfonsín |
Combinatorial geometries: Matroids, oriented matroids and applications. Special issue in memory of Michel Las Vergnas. |
Eur. J. Comb. |
2015 |
DBLP DOI BibTeX RDF |
|
27 | Raul Cordovil, Komei Fukuda, Emeric Gioan, Jorge L. Ramírez Alfonsín |
Combinatorial geometries: Matroids, oriented matroids and applications. Special issue in memory of Michel Las Vergnas. |
Eur. J. Comb. |
2015 |
DBLP DOI BibTeX RDF |
|
27 | Y. M. Borse, M. M. Shikare, Naiyer Pirouz |
A Characterization Of Graphic Matroids Which Yield Biographic Splittings Matroids. |
Ars Comb. |
2015 |
DBLP BibTeX RDF |
|
27 | Hua Yao, William Zhu 0001, Fei-Yue Wang 0001 |
Secondary basis unique augmentation matroids and union minimal matroids. |
Int. J. Mach. Learn. Cybern. |
2014 |
DBLP DOI BibTeX RDF |
|
27 | Hua Yao, William Zhu 0001 |
Unique expansion matroids and union minimal matroids. |
CoRR |
2013 |
DBLP BibTeX RDF |
|
27 | Francesco Maffioli, Norma Zagaglia Salvi |
On Binary Matroids Not Isomorphic To Their Base Matroids. |
Ars Comb. |
2013 |
DBLP BibTeX RDF |
|
27 | Emanuele Delucchi |
Modular elimination in matroids and oriented matroids. |
Eur. J. Comb. |
2011 |
DBLP DOI BibTeX RDF |
|
27 | Bo Tang 0003, Yajun Wang 0001 |
Algorithms for Submodular Matroid Secretary Problems Under Transversal Matroids and Partition Matroids |
CoRR |
2011 |
DBLP BibTeX RDF |
|
27 | Sheng-Gang Li, Xiu Xin, Yao-Long Li |
Closure axioms for a class of fuzzy matroids and co-towers of matroids. |
Fuzzy Sets Syst. |
2007 |
DBLP DOI BibTeX RDF |
|
27 | Satoru Fujishige, Gleb A. Koshevoy, Yoshio Sano |
Matroids on convex geometries (cg-matroids). |
Discret. Math. |
2007 |
DBLP DOI BibTeX RDF |
|
27 | Daniel C. Slilaty |
On cographic matroids and signed-graphic matroids. |
Discret. Math. |
2005 |
DBLP DOI BibTeX RDF |
|
27 | Gwihen Etienne, Michel Las Vergnas |
The Tutte polynomial of a morphism of matroids: III. Vectorial matroids. |
Adv. Appl. Math. |
2004 |
DBLP DOI BibTeX RDF |
|
27 | Zhi-Hong Chen, Kuang Ying-Qiang, Hong-Jian Lai |
Connectivity of cycle matroids and bicircular matroids. |
Ars Comb. |
1999 |
DBLP BibTeX RDF |
|
27 | Alexandre V. Borovik, Israel M. Gelfand, Neil White |
On exchange properties for Coxeter matroids and oriented matroids. |
Discret. Math. |
1998 |
DBLP DOI BibTeX RDF |
|
27 | Kazuo Murota |
On Exchange Axioms for Valuated Matroids and Valuated Delta-Matroids. |
Comb. |
1996 |
DBLP DOI BibTeX RDF |
|
27 | Klaus Truemper |
A decomposition theory for matroids. VI. Almost regular matroids. |
J. Comb. Theory, Ser. B |
1992 |
DBLP DOI BibTeX RDF |
|
27 | Thomas Zaslavsky |
Biased graphs whose matroids are special binary matroids. |
Graphs Comb. |
1990 |
DBLP DOI BibTeX RDF |
|
27 | Klaus Truemper |
A decomposition theory for matroids. II. Minimal violation matroids. |
J. Comb. Theory, Ser. B |
1985 |
DBLP DOI BibTeX RDF |
|
27 | Takao Asano |
Properties of matroids characterizable in terms of excluded matroids. |
J. Comb. Theory, Ser. B |
1983 |
DBLP DOI BibTeX RDF |
|
Displaying result #1 - #100 of 1481 (100 per page; Change: ) Pages: [ 1][ 2][ 3][ 4][ 5][ 6][ 7][ 8][ 9][ 10][ >>] |
|