{"entities":{"Q1179188":{"pageid":1189937,"ns":120,"title":"Item:Q1179188","lastrevid":46217449,"modified":"2025-12-24T08:19:32Z","type":"item","id":"Q1179188","labels":{"en":{"language":"en","value":"Representations of bicircular matroids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24098"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$61F5053D-9441-412B-9582-E017FFB5477C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91d7657b363c72e96edad31a3cb26b1a5559297e","datavalue":{"value":{"text":"Representations of bicircular matroids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179188$1B3638B3-7525-4C71-86F8-FF20143843DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d8bb013fa4c5b329dda1b77fb02b9b02e1b559f","datavalue":{"value":"0755.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179188$1C4D9FF6-1F7F-4B45-A96E-5F381B451F85","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61aec34d7acba71d222bb2a813aedb7e4c0e1b4a","datavalue":{"value":"10.1016/0166-218X(91)90001-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179188$29B8F57D-9CCA-49F6-8547-ED12690A289B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c129f4888c20470ec7508e6617afd6aa87b5ce40","datavalue":{"value":{"entity-type":"item","numeric-id":751504,"id":"Q751504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$896F2343-F664-4713-B0E8-07E8EDD3E570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"132366e6421d83049f08642f2f644050077c091f","datavalue":{"value":{"entity-type":"item","numeric-id":1179187,"id":"Q1179187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$3FDFC270-6E26-4934-BDED-5139CC46BEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dcab21441d0c16a4e960959e7900d7d14f24ae2","datavalue":{"value":{"entity-type":"item","numeric-id":170031,"id":"Q170031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$1F1EA0CD-3BDD-4CED-856B-1BA4E38F09BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$F27CDEEF-DA9A-4F0B-9F86-B4AE3D3BD54F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179188$5875F6C4-A61B-450D-8434-E6F3BA6A4E08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"963da433796024525ac4493f8ecf1c9b251c2dae","datavalue":{"value":"Let \\(G=(V,E)\\) be a graph and for \\(I\\subseteq E\\) define \\(G[I]\\) to be the edge-induced subgraph of \\(G\\). The collection \\(\\{I\\subseteq E\\mid\\) each component of \\(G[I]\\) has at most one cycle\\} is the collection of independent sets of a matroid \\(M\\) on \\(E\\). This matroid \\(M\\) is called the bicircular matroid. The graph \\(G\\) is a representation of \\(M\\). This paper describes a relationship between bicircular matroids and the class of linear-programming problems known as generalized network flow problems and contains results on matrix representations of bicircular matroids.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179188$21860BE2-84F6-4666-95DD-C64575749DCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179188$2F8F299E-C0E1-42BF-81AA-CF5D3AC9A89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179188$B5877A65-73C9-4F03-9295-294EFF407E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"705b41d2df1bfe0206402bbfcc9144df992e875c","datavalue":{"value":"94C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179188$064CA6DD-A225-4FCB-853A-81E3FA46AE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179188$7B5D1E91-C45D-47B3-B2B6-AF987A2006FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"822acf0d0d2bccc4e9470064a15b12c2e63dc9b7","datavalue":{"value":"24098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179188$D4C13271-B7FA-4D4A-B4BA-205B56B21CE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1faf8468e79a01663beec97348aa6b18da393113","datavalue":{"value":"representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179188$0620AF17-CD5C-497C-8F2C-468D2C932A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c601a4d989bf9c2c4c8df9188e8c7b1c1bcf1e","datavalue":{"value":"bicircular matroids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179188$012BA72B-CDA3-40A3-AD09-D9AE3D713BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a760136fde25cc8ea60dc7062a052769ccf1054","datavalue":{"value":"generalized network flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179188$3DCAFC39-BF86-4A27-96B6-65BE7851D941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93fd218a56bc2067cd43e5e502f4ef999c46e337","datavalue":{"value":"matrix representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179188$5DEB8A0F-1232-4705-AC98-5B8F3D33B7E5","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$70D6C999-2EA6-4349-8956-216A32FFDC2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea022308c2e9ea53b119c830963fd8056d7c2adb","datavalue":{"value":{"entity-type":"item","numeric-id":3885552,"id":"Q3885552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$A70FEBD1-5FB7-4E4A-8B92-8931B1103A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4dcd23fc172b5e1bbe45c3e46cd9d9891f30d05","datavalue":{"value":{"entity-type":"item","numeric-id":3900091,"id":"Q3900091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$66B040AD-3158-463B-9629-747F6FD66649","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1492ebdc5b2ceb0ca4c85fc9ed7bee8f4792bd","datavalue":{"value":{"entity-type":"item","numeric-id":3968758,"id":"Q3968758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$2D3BF720-3EBE-4F18-B457-C96B639E3556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19c0fea124b1e4d241c86907dcd3f62cf1eab81","datavalue":{"value":{"entity-type":"item","numeric-id":4166768,"id":"Q4166768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$AC389FFB-C19F-4622-8808-9A81E237DB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c733c31882f7865f225c48f5b8bde558111550e4","datavalue":{"value":{"entity-type":"item","numeric-id":912110,"id":"Q912110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$C8071E9F-ABA3-4404-86A3-A9D97E2C1D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256716341fa2304097119a075fc5d388b3c532e2","datavalue":{"value":{"entity-type":"item","numeric-id":2548961,"id":"Q2548961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$813CA868-9750-4F09-9545-D47E4DC60A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29b0c856c4bd4e3790fe737a87e449c0425f434","datavalue":{"value":{"entity-type":"item","numeric-id":1217718,"id":"Q1217718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$46D26A68-A348-4673-8684-35ECE5A8C7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ce2914c388114557b650a9ea05d85bde823197e","datavalue":{"value":{"entity-type":"item","numeric-id":1070236,"id":"Q1070236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$CE1B9BF3-D9CB-4D3E-91AD-BE58E0F63024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccd6715b3f65ae04291a6db4d8b9a00187f4bc1","datavalue":{"value":{"entity-type":"item","numeric-id":3669431,"id":"Q3669431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$E05B73DC-DF9A-4289-8A69-F00FB8A06457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d63c9c78c92e7451a854f7d460a73fd448775a","datavalue":{"value":{"entity-type":"item","numeric-id":1160198,"id":"Q1160198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179188$AFB8F576-A0EC-4834-919D-3CB799CCDFDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"696ba3a9b79d04fcfbce26e3191976a1bf675bd1","datavalue":{"value":{"entity-type":"item","numeric-id":2367405,"id":"Q2367405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0ed7c31bd6114b4293a8a53718e0d32c31b45ac","datavalue":{"value":{"amount":"+0.875184178352356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179188$48366B3A-152F-4856-8836-A6585CE7DEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c8da0bb3b40b481432218cbac642d47d36ea4ac","datavalue":{"value":{"entity-type":"item","numeric-id":1602693,"id":"Q1602693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86b21c12556d2060153df238bb2e1f6b486d40fe","datavalue":{"value":{"amount":"+0.8693230748176575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179188$4431FBBA-EB7D-4E58-95D0-9262579E191B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b44e86dca006420ef09d0e22e31afa9a873f22","datavalue":{"value":{"entity-type":"item","numeric-id":311571,"id":"Q311571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b79523725dcb32f87444082e5646f3a59e834b17","datavalue":{"value":{"amount":"+0.8495103716850281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179188$71B6EFA4-3F1D-4322-9D8A-C809522294DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6326e03e001dc2064b5356b9377343f58a8cd1bf","datavalue":{"value":{"entity-type":"item","numeric-id":932659,"id":"Q932659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a045383a0ee92773c9acad7e24450d22a1c27a24","datavalue":{"value":{"amount":"+0.8423015475273132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1179188$9FC46C49-7BA6-45C9-ADD2-9B38D20AFBE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1179188","badges":[]}}}}}