{"entities":{"Q1122482":{"pageid":1133231,"ns":120,"title":"Item:Q1122482","lastrevid":66807846,"modified":"2026-04-12T13:00:52Z","type":"item","id":"Q1122482","labels":{"en":{"language":"en","value":"On the spanning tree polyhedron"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106607"}},"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":"Q1122482$2373DCCB-D305-48B4-B14D-C1F6BE974BF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ede4c74f7ceacce4d062d4260aa0332bab8d93a","datavalue":{"value":{"text":"On the spanning tree polyhedron","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122482$2709A0A9-932B-4BCF-BFED-F06F299B2331","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"71a2db51a2cfc7c7c9122f7a7df3013b39e7b8c3","datavalue":{"value":"0675.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122482$83268E93-4A59-4706-B8E6-8DB6915AD684","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ee23967787e28c75ed7b878c49199593b753699","datavalue":{"value":"10.1016/0167-6377(89)90029-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122482$542B7544-063D-4FE3-948C-988170193DF0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5f0043fd0fea4cf17f13e29ac7dde0d164df89","datavalue":{"value":{"entity-type":"item","numeric-id":234389,"id":"Q234389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122482$B1631985-11BB-42D1-B19F-8B982C94F495","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122482$41D7D752-CCBB-40F9-BBA2-5B1DE42B2180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1122482$44BFDC49-DE4F-4394-98D9-39D2EB4A3BF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"afe2741ef2feef987a32e19c61cca9776cff0bfc","datavalue":{"value":"Given an arbitrary simple finite graph, we can define the convex hull of the incidence vectors of all spanning trees. The paper gives an alternative proof of a theorem of Fulkerson, which gives an inequality representation of the above-defined polyhedron. The proof depends on an easy spanning-tree algorithm applied to the original graph. Using a lemma that says that for a 2-connected graph for arbitrary two edges, there exist two spanning trees which differ exactly in these two edges; also the facets of the polyhedron are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122482$A495730A-CFD0-40F2-A5EF-108A51E68263","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0af10ddcb93f1ac9f7b33309c324cc409a43a23c","datavalue":{"value":{"entity-type":"item","numeric-id":789642,"id":"Q789642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122482$AFC25324-916A-4FBA-98C5-2903704BD6B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122482$DBDE0F9A-F458-4609-80E8-27CA2B5591E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122482$2EC5AF38-B424-4F7C-A62E-27D347EDC72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122482$4CE1CC85-AF57-4FDC-904C-15FF2BA8E2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122482$0F08908A-2ED9-49D8-A0DB-0083F2A77042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122482$FB97A2BE-D494-45F3-9A96-2958D9DAD75F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"399b21f5ff1498c09d8905cf43dcac2cad7cd260","datavalue":{"value":"4106607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122482$F6AC046C-2F8F-414B-9ABD-AC5BBE2C6AF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122482$D7883BB5-EF64-40E4-B0D5-CEAE621686F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122482$806A44D2-F4AA-43CE-97D7-E836FE83F572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"595aaadd38382c4d651e1ace9467343ba9bd14ed","datavalue":{"value":"2-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122482$8A0AE4DA-516B-4895-B617-349C563EA7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122482$AAAF6043-CC66-4734-8619-899DCF3EFBDF","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":"Q1122482$5431B64B-EFA0-4F6F-8ABF-08CE202658F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1efd314f451962385f98ac0752f96f79300aa737","datavalue":{"value":"https://doi.org/10.1016/0167-6377(89)90029-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122482$87635FA0-C00F-44A3-9967-B99605900375","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a8248b4661db469f5eca1660b1bcf973eac71d6","datavalue":{"value":"W2093080906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122482$9D948BC1-E817-4CC1-B398-F6DF2E5506C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122482$2D778BEA-476F-447A-A02B-9C69D02B86B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbf7e284bb86f282deb0fe0b21742f7eb1427c6","datavalue":{"value":{"entity-type":"item","numeric-id":5586414,"id":"Q5586414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122482$15C5ABED-99FE-4376-9037-B1F20E1112E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4042a6a8925d33e7ac25ffe3a11c3e8654542cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5668601,"id":"Q5668601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122482$1F9BFD5F-9A12-493A-9570-B55FF539C684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122482$039CC530-3CED-495B-A7A1-2C3618A6A8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122482$2BFB265D-FD13-4823-BBC0-6077423754A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122482$E7546061-7652-42C2-80B4-E36F0832C9D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3413dcc4c5f202d9a8d5d18e0b88aa5b3e99ae0f","datavalue":{"value":{"entity-type":"item","numeric-id":2168051,"id":"Q2168051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171673b0758032e2dffa0624d9930638fa0eccca","datavalue":{"value":{"amount":"+0.9295149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122482$AA3E3E65-0FBF-415E-8B74-3441FD8967AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d694b923099396c906acbde69462717ceea8a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5284064,"id":"Q5284064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647232fc3d1bda9d5596afef2a3c54f0280ad878","datavalue":{"value":{"amount":"+0.9183796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122482$F020BAF5-D71D-4F6B-9BD9-80455E7BAD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e61ef4c1af8ad69fceb0dcd1f7f24940382d0a29","datavalue":{"value":{"entity-type":"item","numeric-id":4489897,"id":"Q4489897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2874088e14bda1a5c3db8b829c3643f2e181f4d9","datavalue":{"value":{"amount":"+0.9092458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122482$C55D9D7D-C3EE-42C0-A71A-B1885B020AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade75d750622fa07c5154f09598dfbadf036d9f3","datavalue":{"value":{"entity-type":"item","numeric-id":4812921,"id":"Q4812921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb8171e50f60d1c69b3b5f64da1fe16ea8deec41","datavalue":{"value":{"amount":"+0.90729797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122482$19AADD83-F4DD-41DB-A528-8DA8A5EBA534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a94776bd551fdddd6f007efe483188bbcd6ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1333338,"id":"Q1333338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d300cfdbf7b7c121c6ae6a9cc68a49ceb2fca0f","datavalue":{"value":{"amount":"+0.905141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122482$F98251FD-447F-4E63-9034-CF210E4FABAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6be6cbea5f1ce6f49976e279ae488389b2ef67","datavalue":{"value":{"entity-type":"item","numeric-id":686254,"id":"Q686254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01febda2fda3ec15d3154ef000f22dac05249f37","datavalue":{"value":{"amount":"+0.9037582","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122482$94F5F93C-8499-46DD-9388-E269E361F8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d74156699962f7e36fd9ed6b47cbe5c4bc0569e","datavalue":{"value":{"entity-type":"item","numeric-id":2657050,"id":"Q2657050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94836a414fcf737338cc9608a8a499f4f22a9cc","datavalue":{"value":{"amount":"+0.90258723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122482$C62DC739-BAD3-4089-B930-0FB1EC244EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4638eaad45d34f0811c8878243d96943f4944884","datavalue":{"value":{"entity-type":"item","numeric-id":1063618,"id":"Q1063618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb07d89fe0a86d9c946d754481ede2d542ec2d4","datavalue":{"value":{"amount":"+0.9020604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122482$CCEA00BA-597F-40CA-A1DC-BC1EB8B0EBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e4ebc40343016dedfa8152f3bb6a1e8ed7b64e1","datavalue":{"value":{"entity-type":"item","numeric-id":1701351,"id":"Q1701351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6336c8a2ea396e2edefed84893430bc0545bd55a","datavalue":{"value":{"amount":"+0.9005601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122482$F0373D1A-DDE5-4177-91EC-BE443B84AF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04e8a3d0d3b4fac838328485902fbf67d9dc36c2","datavalue":{"value":{"entity-type":"item","numeric-id":5462389,"id":"Q5462389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"361c31bc4bc3e3f0dafd235d6e44496d93554b6a","datavalue":{"value":{"amount":"+0.89901835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122482$BCA14D55-EC17-495D-A6DE-58914E67A03A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the spanning tree polyhedron","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_spanning_tree_polyhedron"}}}}}