Works matching DE "MATROIDS"

Results: 543

Note on Hamiltonicity of Basis Graphs of Even Delta‐Matroids.

Published in:

Journal of Graph Theory, 2025, v. 109, n. 4, p. 446, doi. 10.1002/jgt.23237

By:

Kim, Donggyu;
Oum, Sang‐il

Publication type:

Article

Efficient and strategy‐proof mechanism under general constraints.

Published in:

Theoretical Economics, 2025, v. 20, n. 2, p. 481, doi. 10.3982/TE6039

By:

Imamura, Kenzo;
Kawase, Yasushi

Publication type:

Article

Tight bound for the Erdős–Pósa property of tree minors.

Published in:

Combinatorics, Probability & Computing, 2025, v. 34, n. 2, p. 321, doi. 10.1017/S0963548324000415

By:

Dujmović, Vida;
Joret, Gwenaël;
Micek, Piotr;
Morin, Pat

Publication type:

Article

Efficient Representation of Lattice Path Matroids.

Published in:

Annals of Combinatorics, 2025, v. 29, n. 2, p. 601, doi. 10.1007/s00026-024-00716-z

By:

Padró, Carles

Publication type:

Article

ON ABSTRACT INTEGRAL DEPENDENCE.

Published in:

Mathematics of Operations Research, 1989, v. 14, n. 4, p. 626, doi. 10.1287/moor.14.4.626

By:

Llewellyn, Donna Crystal;
Trotter Jr., L. E.

Publication type:

Article

MAXIMIZING CLASSES OF TWO-PARAMETER OBJECTIVES OVER MATROIDS.

Published in:

Mathematics of Operations Research, 1989, v. 14, n. 2, p. 362, doi. 10.1287/moor.14.2.362

By:

Hassin, R.;
Tamir, A.

Publication type:

Article

ON THE FACIAL STRUCTURE OF INDEPENDENCE SYSTEM POLYHEDRAL.

Published in:

Mathematics of Operations Research, 1988, v. 13, n. 4, p. 543, doi. 10.1287/moor.13.4.543

By:

Conforti, Michele;
Laurent, Monique

Publication type:

Article

MAX-FLOW MIN-CUT MATROIDS: POLYNOMIAL TESTING AND POLYNOMIAL ALGORITHMS FOR MAXIMUM FLOW AND SHORTEST ROUTES.

Published in:

Mathematics of Operations Research, 1987, v. 12, n. 1, p. 72, doi. 10.1287/moor.12.1.72

By:

Truemper, K.

Publication type:

Article

SOME NEW MATROIDS ON GRAPHS: CUT SETS AND THE MAX CUT PROBLEM.

Published in:

Mathematics of Operations Research, 1987, v. 12, n. 2, p. 193, doi. 10.1287/moor.12.2.193

By:

Conforti, Michele;
Rao, M.R.

Publication type:

Article

A NOTE ON FINDING MINIMUM-COST EDGE-DISJOINT SPANNING TREES.

Published in:

Mathematics of Operations Research, 1985, v. 10, n. 4, p. 701, doi. 10.1287/moor.10.4.701

By:

Roskind, James;
Tarjan, Robert E.

Publication type:

Article

THE PARTIAL ORDER OF A POLYMATROID EXTREME POINT.

Published in:

Mathematics of Operations Research, 1985, v. 10, n. 3, p. 367, doi. 10.1287/moor.10.3.367

By:

Bixby, R. E.;
Cunningham, W. H.;
Topkis, D. M.

Publication type:

Article

COMPUTING MAXIMAL "POLYMATROIDAL" NETWORK FLOWS.

Published in:

Mathematics of Operations Research, 1982, v. 7, n. 3, p. 334, doi. 10.1287/moor.7.3.334

By:

Lawler, E. L.;
Martel, C. U.

Publication type:

Article

CONVERTING LINEAR PROGRAMS TO NETWORK PROBLEMS.

Published in:

Mathematics of Operations Research, 1980, v. 5, n. 3, p. 321, doi. 10.1287/moor.5.3.321

By:

Bixby, Robert E.;
Cunningham, William H.

Publication type:

Article

MATROIDS AND A RELIABILITY ANALYSIS PROBLEM.

Published in:

Mathematics of Operations Research, 1979, v. 4, n. 2, p. 132, doi. 10.1287/moor.4.2.132

By:

Ball, Michael O.;
Nemhauser, George L.

Publication type:

Article

Ehrhart theory of paving and panhandle matroids.

Published in:

Advances in Geometry, 2023, v. 23, n. 4, p. 501, doi. 10.1515/advgeom-2023-0020

By:

Hanely, Derek;
Martin, Jeremy L.;
McGinnis, Daniel;
Miyata, Dane;
Nasr, George D.;
Vindas-Meléndez, Andrés R.;
Yin, Mei

Publication type:

Article

Computation of Dressians by dimensional reduction.

Published in:

Advances in Geometry, 2022, v. 22, n. 3, p. 409, doi. 10.1515/advgeom-2022-0016

By:

Brandt, Madeline;
Speyer, David E.

Publication type:

Article

Extended formulations of lower-truncated transversal polymatroids.

Published in:

Optimization Methods & Software, 2021, v. 36, n. 2/3, p. 326, doi. 10.1080/10556788.2020.1769619

By:

Imai, Hiroshi;
Imai, Keiko;
Hiraishi, Hidefumi

Publication type:

Article

Applications of matroids in electric network theory.

Published in:

Optimization Methods & Software, 2021, v. 36, n. 2/3, p. 560, doi. 10.1080/10556788.2020.1740220

By:

Recski, András

Publication type:

Article

Standard pairs for Lawrence-type matrices and their applications to several Lawrence-type integer programs.

Published in:

Optimization Methods & Software, 2003, v. 18, n. 4, p. 1, doi. 10.1080/1055678031000118473

By:

Takayuki Ishizeikpi;
Hiroshi Imai

Publication type:

Article

Degenerate Boundary Conditions on a Geometric Graph.

Published in:

Doklady Mathematics, 2019, v. 99, n. 2, p. 167, doi. 10.1134/S1064562419020200

By:

Sadovnichii, V. A.;
Sultanaev, Ya. T.;
Akhtyamov, A. M.

Publication type:

Article

ALGORITHMS FOR THE MINIMUM WEIGHT OF LINEAR CODES.

Published in:

Advances in Mathematics of Communications, 2016, v. 10, n. 1, p. 195, doi. 10.3934/amc.2016.10.195

By:

LISONĚK, PETR;
TRUMMER, LAYLA

Publication type:

Article

New concept of connection in bidirected graphs.

Published in:

RAIRO -- Operations Research, 2018, v. 52, n. 2, p. 351, doi. 10.1051/ro/2017053

By:

Bessouf, Ouahiba;
Khelladi, Abdelkader

Publication type:

Article

A REST Service for Triangulation of Point Sets Using Oriented Matroids.

Published in:

International Journal of Interactive Multimedia & Artificial Intelligence, 2014, v. 2, n. 6, p. 33, doi. 10.9781/ijimai.2014.264

By:

Valero Medina, José Antonio;
Lizarazo Salcedo, Ivan

Publication type:

Article

ON G-RADICAL SUPPLEMENT SUBMODULES.

Published in:

Miskolc Mathematical Notes, 2021, v. 22, n. 2, p. 687, doi. 10.18514/MMN.2021.3394

By:

ÖKTEN, HASAN HÜSEYIN;
PEKIN, AYTEN

Publication type:

Article

A near-optimal content placement in D2D underlaid cellular networks.

Published in:

Peer-to-Peer Networking & Applications, 2020, v. 13, n. 5, p. 1799, doi. 10.1007/s12083-020-00872-y

By:

Feng, Guangsheng;
Wang, Yue;
Li, Bingyang;
Li, Yafei;
Lv, Hongwu;
Wang, Chengbo;
Gao, Zihan;
Wang, Huiqiang

Publication type:

Article

Configuration spaces, FS<sup>op</sup>-modules, and Kazhdan-Lusztig polynomials of braid matroids.

Published in:

New York Journal of Mathematics, 2017, v. 23, p. 813

By:

Proudfoot, Nicholas;
Ben Young

Publication type:

Article

Carbide twist drill surface polishing and cutting edge passivating based on magnetic field-assisted shear thickening.

Published in:

International Journal of Advanced Manufacturing Technology, 2023, v. 126, n. 11/12, p. 5649, doi. 10.1007/s00170-023-11455-5

By:

Li, Xi yang;
Huang, Xiang ming;
Ming, Yang;
Zhou, Dong dong;
Cai, Yun hui

Publication type:

Article

Chow rings of matroids are Koszul.

Published in:

Mathematische Annalen, 2023, v. 387, n. 3/4, p. 1819, doi. 10.1007/s00208-022-02506-5

By:

Mastroeni, Matthew;
McCullough, Jason

Publication type:

Article

Every infinitely edge-connected graph contains the Farey graph or Tℵ0∗t as a minor.

Published in:

Mathematische Annalen, 2022, v. 382, n. 3/4, p. 1881, doi. 10.1007/s00208-021-02259-7

By:

Kurkofka, Jan

Publication type:

Article

Log-concavity of characteristic polynomials and the Bergman fan of matroids.

Published in:

Mathematische Annalen, 2012, v. 354, n. 3, p. 1103, doi. 10.1007/s00208-011-0777-6

By:

Huh, June;
Katz, Eric

Publication type:

Article

The Power of Subsampling in Submodular Maximization.

Published in:

Mathematics of Operations Research, 2022, v. 47, n. 2, p. 1365, doi. 10.1287/moor.2021.1172

By:

Harshaw, Christopher;
Kazemi, Ehsan;
Feldman, Moran;
Karbasi, Amin

Publication type:

Article

Regular Matroids Have Polynomial Extension Complexity.

Published in:

Mathematics of Operations Research, 2022, v. 47, n. 1, p. 540, doi. 10.1287/moor.2021.1137

By:

Aprile, Manuel;
Fiorini, Samuel

Publication type:

Article

Strong Algorithms for the Ordinal Matroid Secretary Problem.

Published in:

Mathematics of Operations Research, 2021, v. 46, n. 2, p. 642, doi. 10.1287/moor.2020.1083

By:

Soto, José A.;
Turkieltaub, Abner;
Verdugo, Victor

Publication type:

Article

Multiple Exchange Property for M♮-Concave Functions and Valuated Matroids.

Published in:

Mathematics of Operations Research, 2018, v. 43, n. 3, p. 781, doi. 10.1287/moor.2017.0882

By:

Murota, Kazuo

Publication type:

Article

A Simple O(loglog(rank))-Competitive Algorithm for the Matroid Secretary Problem.

Published in:

Mathematics of Operations Research, 2018, v. 43, n. 2, p. 638, doi. 10.1287/moor.2017.0876

By:

Feldman, Moran;
Svensson, Ola;
Zenklusen, Rico

Publication type:

Article

Opposite Elements in Clutters.

Published in:

Mathematics of Operations Research, 2018, v. 43, n. 2, p. 428, doi. 10.1287/moor.2017.0864

By:

Abdi, Ahmad;
Fukasawa, Ricardo;
Sanità, Laura

Publication type:

Article

Matroids Are Immune to Braess' Paradox.

Published in:

Mathematics of Operations Research, 2017, v. 42, n. 3, p. 745, doi. 10.1287/moor.2016.0825

By:

Fujishige, Satoru;
Goemans, Michel X.;
Harks, Tobias;
Peis, Britta;
Zenklusen, Rico

Publication type:

Article

A Generalized Polymatroid Approach to Stable Matchings with Lower Quotas.

Published in:

Mathematics of Operations Research, 2017, v. 42, n. 1, p. 238, doi. 10.1287/moor.2016.0802

By:

Yokoi, Yu

Publication type:

Article

Submodular Stochastic Probing on Matroids.

Published in:

Mathematics of Operations Research, 2016, v. 41, n. 3, p. 1022, doi. 10.1287/moor.2015.0766

By:

Adamczyk, Marek;
Sviridenko, Maxim;
Ward, Justin

Publication type:

Article

Unified Algorithms for Online Learning and Competitive Analysis.

Published in:

Mathematics of Operations Research, 2016, v. 41, n. 2, p. 612, doi. 10.1287/moor.2015.0742

By:

Buchbinder, Niv;
Chen, Shahar;
Naor, Joseph (Seffi);
Shamir, Ohad

Publication type:

Article

Facility Location with Matroid or Knapsack Constraints.

Published in:

Mathematics of Operations Research, 2015, v. 40, n. 2, p. 446, doi. 10.1287/moor.2014.0678

By:

Krishnaswamy, Ravishankar;
Kumar, Amit;
Nagarajan, Viswanath;
Sabharwal, Yogish;
Saha, Barna

Publication type:

Article

Optimal Cost Sharing for Resource Selection Games.

Published in:

Mathematics of Operations Research, 2013, v. 38, n. 1, p. 184, doi. 10.1287/moor.1120.0567

By:

von Falkenhausen, Philipp;
Harks, Tobias

Publication type:

Article

Submodular Maximization over Multiple Matroids via Generalized Exchange Properties.

Published in:

Mathematics of Operations Research, 2010, v. 35, n. 4, p. 795, doi. 10.1287/moor.1100.0463

By:

Lee, Jon;
Sviridenko, Maxim;
Vondrák, Jan

Publication type:

Article

A Unified Approach to Box-Mengerian Hypergraphs.

Published in:

Mathematics of Operations Research, 2010, v. 35, n. 3, p. 655, doi. 10.1287/moor.1100.0458

By:

Xujin Chen;
Zhibin Chen;
Wenan Zang

Publication type:

Article

A Characterization of Box-Mengerian Matroid Ports.

Published in:

Mathematics of Operations Research, 2008, v. 33, n. 2, p. 497, doi. 10.1287/moor.1070.0306

By:

Xujin Chen;
Guoli Ding;
Wenan Zang

Publication type:

Article

INTEGRAL POLYHEDRA RELATED TO EVEN-CYCLE AND EVEN-CUT MATROIDS.

Published in:

Mathematics of Operations Research, 2002, v. 27, n. 4, p. 693, doi. 10.1287/moor.27.4.693.299

By:

Guenin, Bertrand

Publication type:

Article

M-CONVEX FUNCTION ON GENERALIZED POLYMATROID.

Published in:

Mathematics of Operations Research, 1999, v. 24, n. 1, p. 95, doi. 10.1287/moor.24.1.95

By:

Murota, Kazuo;
Shioura, Akiyoshi

Publication type:

Article

A FAST PARAMETRIC SUBMODULAR INTERSECTION ALGORITHM FOR STRONG MAP SEQUENCES.

Published in:

Mathematics of Operations Research, 1997, v. 22, n. 4, p. 803, doi. 10.1287/moor.22.4.803

By:

Iwata, Satoru;
Murota, Kazuo;
Shigeno, Maiko

Publication type:

Article

COMPLEXITY OF THE MINIMUM BASE GAME ON MATROIDS.

Published in:

Mathematics of Operations Research, 1997, v. 22, n. 1, p. 146, doi. 10.1287/moor.22.1.146

By:

Hiroshi Nagamochi;
Dao-zhi Zeng;
Naohisa Kabutoya;
Toshihide Ibaraki

Publication type:

Article

Least Majorized Elements and Generalized Polymatroids.

Published in:

Mathematics of Operations Research, 1995, v. 20, n. 3, p. 583, doi. 10.1287/moor.20.3.583

By:

Tamir, Arie

Publication type:

Article