{"entities":{"Q1430376":{"pageid":1441116,"ns":120,"title":"Item:Q1430376","lastrevid":70384590,"modified":"2026-04-13T14:24:49Z","type":"item","id":"Q1430376","labels":{"en":{"language":"en","value":"The \\(k\\)-edge connected subgraph problem. I: Polytopes and critical extreme points."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2069724"}},"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":"Q1430376$2AF1B4B0-51A2-46BD-A399-0A6B5ABB9D77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06c794e38fae6802071bbf4967c2ee9696cb6412","datavalue":{"value":{"text":"The \\(k\\)-edge connected subgraph problem. I: Polytopes and critical extreme points.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1430376$E22CCEB4-B987-4811-8617-C0FD6C4774E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b475fd2275edf41e651185b041b5531413c69e1","datavalue":{"value":"1038.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430376$1B319D72-B258-4D0B-8C8C-67323ED36ADD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d02ee740f8f13d164a72f3991626de666b609a7e","datavalue":{"value":{"entity-type":"item","numeric-id":210512,"id":"Q210512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$4ECB2A6C-F5E0-4A0D-80CE-E824D9FEBF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d752a8c8ec156de44a5b16b085911c20996c2330","datavalue":{"value":{"entity-type":"item","numeric-id":1070247,"id":"Q1070247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$AB1AECEA-5A35-4F4E-8199-A036ACC58991","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$E2E94FA7-F7FB-4D05-9888-4082163F4C47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ba9d052c1c742a2c2f9206a1b4282a8f44ef61e","datavalue":{"value":{"time":"+2004-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1430376$8D25BD82-6223-4A83-A71B-8633329FE24D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430376$9879BE1B-4541-4498-9BC5-7F809E6EEF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430376$3A3F3AE7-7942-4578-BAE9-9FAB47738B4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6e3c81e947e0d0578ef326cac7edf502caa2a19","datavalue":{"value":"2069724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430376$32EEF34E-5199-4450-A191-7905D5A2BA01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"907f2146c8a27cc2236061013cb6fb79134562ca","datavalue":{"value":"Polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430376$F0D1350D-10AF-4EA4-B291-F555448EE892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63da328176832b1f172ae9b564bf30b9d9d7fd2f","datavalue":{"value":"Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430376$36FB203E-1FB5-4433-9691-B986C8461D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4123a9e9ae6743401c18a7a9799f938ef98825c5","datavalue":{"value":"\\(k\\)-Edge connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430376$AA7001E2-2E3F-4FA2-B156-5C0B967FE93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb56a14769aadc277116c4fe68eeac4975cb77e0","datavalue":{"value":"Critical extreme point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1430376$4F52FCEC-ADA6-48C9-A71D-017954A79C4B","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":"Q1430376$84430761-3AFD-4A4E-8E1A-068DA58DDB2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d24701199496fd82edadc6078d351046b8ea854","datavalue":{"value":"https://doi.org/10.1016/j.laa.2003.11.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1430376$1B4DF888-0A29-4E26-A516-CA9E77C5BD30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff7cb84e0d90a942860de08228f576f9103f1d2a","datavalue":{"value":"W2034321185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430376$D7F22EBB-789E-4E1C-B5C9-DDD94326ACE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43780b2a65e514e357861e859ca29aa9606f9056","datavalue":{"value":{"entity-type":"item","numeric-id":4377432,"id":"Q4377432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$6CB23D49-B8B1-4B5A-A071-0974421FD967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79af3b39b6d7a484d663a20d4038e9e7297ec07","datavalue":{"value":{"entity-type":"item","numeric-id":1910503,"id":"Q1910503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$14C712F2-FEC8-49DE-88AC-4D2C5CA21CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80148647c7cf2bea1af6e5db6b8dec45f9a0e457","datavalue":{"value":{"entity-type":"item","numeric-id":3490035,"id":"Q3490035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$7926BB18-3403-49E0-B19C-A74F2ADCE82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e036d0bd3864dababc0d678c619aafc1bff93bd1","datavalue":{"value":{"entity-type":"item","numeric-id":4296519,"id":"Q4296519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$7F7AF24D-74E1-40AE-AACD-B3687DF81E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$5C3D8049-B922-4F79-B2DF-770D8DA932DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477723337e97b92cc482ad3783e7265fdd1415af","datavalue":{"value":{"entity-type":"item","numeric-id":1917298,"id":"Q1917298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$3CF8F581-8D44-4E2A-B07E-D09D220C3FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faacc9ab84f5f379405fbd2fe125f34092b3649e","datavalue":{"value":{"entity-type":"item","numeric-id":5287453,"id":"Q5287453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$2BF77BBC-CB70-4276-A081-41A355195907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5043db325c1ee8fa7e3b10e4230b324226e89a","datavalue":{"value":{"entity-type":"item","numeric-id":2564304,"id":"Q2564304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$8B0F5F8B-7681-43BD-8D45-8783F142178B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0c18d6da15d76c7a2353e96ba319519b8afb34d","datavalue":{"value":{"entity-type":"item","numeric-id":1977866,"id":"Q1977866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$7328A858-1822-4ED9-98E4-28C7FDFD06D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$ABC582B5-06B7-4594-9759-A2DC0E5781DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$29076C86-860B-45E3-84BA-FBC8DDE28F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e5f55d576985a6e48a10d7e4f153fcfa28b4c8","datavalue":{"value":{"entity-type":"item","numeric-id":4263710,"id":"Q4263710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$FD44F210-7071-4AF7-A804-81EA15B33B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d61bc916b436142067bef26ebb41c9b1fe34d2","datavalue":{"value":{"entity-type":"item","numeric-id":1184343,"id":"Q1184343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$20FFD782-72B2-4DA1-822B-3DDD390EA08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b93f8e116857da1c2d9e0d6cc4d460b9a69e44f","datavalue":{"value":{"entity-type":"item","numeric-id":3328286,"id":"Q3328286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$62F2C6E2-33A7-40CA-A2CD-197ED8B7A06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d261ce965a939ee7f2c555dca240c891957542c4","datavalue":{"value":{"entity-type":"item","numeric-id":3352817,"id":"Q3352817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$3FEB639F-CF39-4E1E-87F8-7D4F360A0957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e106ef10f8c299bb4a86aed849bba0483bc33e8","datavalue":{"value":{"entity-type":"item","numeric-id":4035361,"id":"Q4035361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$F0CD226C-391F-4FBE-AD93-5537D4B8787B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699af43925618b81f58180c22acb7eb6d7f96796","datavalue":{"value":{"entity-type":"item","numeric-id":4004739,"id":"Q4004739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$84C05A7E-B551-4188-8C8B-C4F5706FA627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ce9609f9f122c36e4270f0b4e6e3fbe8a5fd11","datavalue":{"value":{"entity-type":"item","numeric-id":4018839,"id":"Q4018839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$563C0B73-5F94-4408-B910-9F437BF9C8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9084bc069bba0e6ecf32198a37f6f50fc3c92a31","datavalue":{"value":{"entity-type":"item","numeric-id":4887724,"id":"Q4887724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$04F0D3B6-8EC2-45EF-9A8B-28685FEDA35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bce2cd8d7318761387dbbd2d9c848a4c4ede135","datavalue":{"value":{"entity-type":"item","numeric-id":5465113,"id":"Q5465113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$E40C7621-3D16-4F14-BCB8-14C77550D12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff62a58edafa8a8af4a3a1ac64cba69bbc85c85","datavalue":{"value":{"entity-type":"item","numeric-id":1330901,"id":"Q1330901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$F135F77D-E090-466F-8382-E52A673B6E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0654fac77f479879945ba8a406ad4acf2dd266c2","datavalue":{"value":{"entity-type":"item","numeric-id":1363658,"id":"Q1363658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$1C9F4093-2B79-49FD-A489-607757F69FBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd633005b9ed0b459a1d00251c97e75a253b406f","datavalue":{"value":{"entity-type":"item","numeric-id":4845372,"id":"Q4845372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1430376$B62B9C6F-9251-4E82-97DE-12D5D5A04A9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2d0b0b2c7bbf69c446b835b21b4b9a8884f148e","datavalue":{"value":"10.1016/J.LAA.2003.11.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1430376$33137620-A7D1-4752-B1FA-C3E83D18E82A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2464d3da3e601a56666006eb27017a095ea02926","datavalue":{"value":{"entity-type":"item","numeric-id":2583127,"id":"Q2583127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd4a9d8432aec7532ad2572fd0eafb01d46e0a5","datavalue":{"value":{"amount":"+0.875506579875946","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":"Q1430376$77F79204-1CE5-43E1-AAAD-E374EBA8A05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eba5f25b1b879ff5fb6225e1652773d2bad007d","datavalue":{"value":{"entity-type":"item","numeric-id":4263710,"id":"Q4263710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4b449c56bd516abf446dd321b7b2abe6965b6b","datavalue":{"value":{"amount":"+0.8720089197158813","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":"Q1430376$97A83007-6C2E-46A3-8EE3-F8DD4C0339F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ece39b161e31584f5b0ac67d01d0affd5ade59","datavalue":{"value":{"entity-type":"item","numeric-id":4296519,"id":"Q4296519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4a17e65369597d8c665dfe8575a90cc33d2a942","datavalue":{"value":{"amount":"+0.8642079830169678","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":"Q1430376$91597776-C3DE-43D6-8035-C6752D955CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43db286073b3a05cbdd622de942380045781194","datavalue":{"value":{"entity-type":"item","numeric-id":4836293,"id":"Q4836293"},"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":"Q1430376$2BB44459-2695-4CEE-909F-70B86E6915F3","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":"e54765b216755fdc64cba3e8a84430ab907ce0ee","datavalue":{"value":{"amount":"+0.8511388301849365","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":"Q1430376$95E4CF14-7F19-4C53-97AD-E5F4B6213F98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\(k\\)-edge connected subgraph problem. I: Polytopes and critical extreme points.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C(k%5C)-edge_connected_subgraph_problem._I:_Polytopes_and_critical_extreme_points."}}}}}