{"entities":{"Q4296519":{"pageid":6326120,"ns":120,"title":"Item:Q4296519","lastrevid":47252488,"modified":"2026-01-01T03:31:06Z","type":"item","id":"Q4296519","labels":{"en":{"language":"en","value":"The <i>k</i>-Edge-Connected Spanning Subgraph Polyhedron"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 591221"}},"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":"Q4296519$E6EA7183-74E2-43C2-8F98-39604B5B5129","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f13830d28c8c8f1dfe470583684b591373499c29","datavalue":{"value":{"text":"The <i>k</i>-Edge-Connected Spanning Subgraph Polyhedron","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4296519$F9B450D8-6292-46DE-9921-02A5F7BA774D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2f4ca9eef9e70ef8f963ea5dcfe0e7f9500a470","datavalue":{"value":"0821.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296519$9EFEDD9F-736A-4A02-B76D-C6244198ED5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"164e9bbfb11f1f312e4dd53a11e3f8e610e99d9c","datavalue":{"value":"10.1137/S0895480191222665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296519$33B3BB38-4D98-47B4-8EAA-646BC6807800","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":"Q4296519$13C1C37C-DC1C-4B92-99BA-5A06377C2FE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4296519$EAAF3292-6565-44A6-8F76-68B66CC9592B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133b71b0fc92d3601506c5d1957ecbd2cc63c2ae","datavalue":{"value":{"time":"+1994-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4296519$A72471EE-32EB-4560-9BFE-721497C17AF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296519$83F0D8AE-2D2B-438C-969B-A0D9AC2CFC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296519$D73CCBE7-8A18-42FE-ADAA-AA00161362DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296519$3D1BBD14-D17C-409F-B732-3A12D130A9BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7524c8dda75a22922836a81a02664fbab5bde08","datavalue":{"value":"591221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296519$7E6FAA50-1CFB-4C0A-BD84-4D78E87B5EE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f2a96a2b64089759dd2d2593ced2328c88f9b6","datavalue":{"value":"polyhedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296519$66A6F4C5-5FDA-43FA-9F7C-4E3E7D58AE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296519$CD6A3D0D-5F89-4432-9F55-EE07F295112D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296519$16D6CECC-8109-46F3-B4A2-D5AB9D42EEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd506930926237d95e4a07a54fdb70dc1ca8421","datavalue":{"value":"\\(k\\)-edge-connected spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296519$65AF4468-7B93-4ED7-9A81-C392AD5050D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36a624ebf23e0e282170eaede0f81ee91f82069e","datavalue":{"value":"outer planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296519$1C23C50A-F8A1-45AF-AEEC-B3C82234FEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08a99b93996c704e800883e7956b2caeed37a77","datavalue":{"value":"facet-defining inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4296519$58D0879F-43DE-4637-B0F5-1B8E65BBB8D8","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":"Q4296519$A7D6CEE8-684C-4953-8994-6B18C0133CB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2250d95958be70d77bd26321a7ebf13c14f36723","datavalue":{"value":"https://doi.org/10.1137/s0895480191222665","type":"string"},"datatype":"url"},"type":"statement","id":"Q4296519$84E61467-5D63-4A19-A33B-0184D574B462","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1881cf41b5239f88b15d06096668194faccca44","datavalue":{"value":"W2046469316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4296519$FA465137-E401-43B7-AA81-8FFE6198196E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa00ba39fe403879e0a9430d952a019f2cbbcc34","datavalue":{"value":{"entity-type":"item","numeric-id":1430376,"id":"Q1430376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123a3b169058d74f2c6e17e99b491d571d2d17bc","datavalue":{"value":{"amount":"+0.8625544309616089","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":"Q4296519$02553165-8023-4535-976B-9175824262BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a2d8c35707c380b4d30c81fb403e8b1a9d4e73","datavalue":{"value":{"entity-type":"item","numeric-id":2225046,"id":"Q2225046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe0e7f91cccee09fdc787efb496b00b37f7e9f18","datavalue":{"value":{"amount":"+0.8418839573860168","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":"Q4296519$4CF0D278-CE11-4BE3-90F5-C90DC08556E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5892bbf2328ea02d5b53611a779a08e58d507fb","datavalue":{"value":{"entity-type":"item","numeric-id":3057129,"id":"Q3057129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd65d4cbf041c9c537183533bfc57657f5632b3","datavalue":{"value":{"amount":"+0.8287063241004944","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":"Q4296519$58701473-705D-48E3-B020-A64F10CDDB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8551faa614518dc069ff153ba457c4381918474","datavalue":{"value":{"entity-type":"item","numeric-id":2576774,"id":"Q2576774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739d0117527aeec660bd656554ea6c72713dd3b7","datavalue":{"value":{"amount":"+0.8266889452934265","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":"Q4296519$D3BB8ED8-8F83-4951-97DC-5E965AAFF9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e7e4be6665fa84f2bdf9dbb726446e69069118","datavalue":{"value":{"entity-type":"item","numeric-id":1910503,"id":"Q1910503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13cce8090bd0d931b32c2aa43f9f9e0389b72912","datavalue":{"value":{"amount":"+0.8136870861053467","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":"Q4296519$3C54FF6C-D2BD-4D04-8DCA-E6D00456DC5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4296519","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4296519"}}}}}