{"entities":{"Q2129209":{"pageid":2139952,"ns":120,"title":"Item:Q2129209","lastrevid":55929484,"modified":"2026-02-21T06:10:38Z","type":"item","id":"Q2129209","labels":{"en":{"language":"en","value":"On the (near) optimality of extended formulations for multi-way cut in social networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7512256"}},"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":"Q2129209$3E9FC5BA-A257-44AB-80E5-6B975447114A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d71398f93420d8c8d54e6f68b9d85290ee69e5e","datavalue":{"value":{"text":"On the (near) optimality of extended formulations for multi-way cut in social networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2129209$3425F4EA-2F41-4D04-A9A3-6A58F4168D93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a57f415bd7ee20dfb7902178c916dcb6d1104530","datavalue":{"value":"1485.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129209$3DBBC361-3C9B-4FC1-BE72-D99F3A1FA56D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2aa8984219c446c1d635e11b6684c03f83df895","datavalue":{"value":{"entity-type":"item","numeric-id":297416,"id":"Q297416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$8F0508A2-A74C-45CF-86FE-C7D358B9105F","rank":"normal"},{"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":"Q2129209$9F3401F5-850F-4A99-96DE-54FE5733FFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04e6b9ed67c65812a41dabc3a7feabdb20aaedb0","datavalue":{"value":{"entity-type":"item","numeric-id":1598816,"id":"Q1598816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$5D53B109-F5FA-4BF3-B63D-248317C3CA0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7e8499deb8d27ab9be1d7c956abc410ef4dd706b","datavalue":{"value":{"entity-type":"item","numeric-id":81902,"id":"Q81902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$D7AB14C3-A051-4E98-A82C-E147CE3B9A35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a2d220bbda83e730799716cad61153265e68ffa","datavalue":{"value":{"time":"+2022-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2129209$911458E0-110B-4BAB-AF27-D3F0AB13E265","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129209$7335FBC9-74B6-4045-999D-CD022164F90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129209$3B934D91-1AB1-453B-A942-BF8B867E0B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129209$9167A36E-2076-4005-B2A0-455D12C7A305","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39a4c10827a64a57cba3323d19ac55e355b8029b","datavalue":{"value":"7512256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129209$19537607-100E-49BB-BC1D-F65FDE0FC1E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2129209$FA6471B7-1748-4A25-BAC7-4D95B95F16AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3f738ba4f67b7b91071f1ae622d91576e0336a","datavalue":{"value":"multiway cut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2129209$31D68F45-CDF1-4E2B-A4FF-70B8BD45318B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20db780a0213f8ed95aa5c8f7644a449535ea0a4","datavalue":{"value":"hub-spoke network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2129209$AE2F2A62-D042-49C4-972F-1AC526D2D554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16831d3fe7dd0d58d7ec35d73ca2a3bcd57dd9d","datavalue":{"value":"EF2","type":"string"},"datatype":"string"},"type":"statement","id":"Q2129209$DD6A8831-8372-44FB-97B0-7755937EB288","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":"Q2129209$4730345D-D237-48B9-B2F5-3EE7B2740AF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20c2b29be747a03746315635c4548dff1a5c8ea0","datavalue":{"value":"https://doi.org/10.1007/s11081-021-09648-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q2129209$BAFC4FF2-EDFA-4223-870B-721AE80BC5DA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"480416e6971086fa665dda33146eb1153ff5d108","datavalue":{"value":"W3179000988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129209$C1BF1246-6978-4034-9568-AA27CE9C0396","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50778e544f8cf26bac26264c2cd5fde296c4308c","datavalue":{"value":{"entity-type":"item","numeric-id":4267390,"id":"Q4267390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$5D5F91BD-D63A-49D3-AB91-A25C9FD68FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5314d9cdd54bccf0e2fef4c11fd21cbac540f2fa","datavalue":{"value":{"entity-type":"item","numeric-id":5495824,"id":"Q5495824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$BEB300D5-1F0C-4534-A99C-810F52CF07E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3dabc4134b4e508019f04af7aefc2d20075aa85","datavalue":{"value":{"entity-type":"item","numeric-id":1577011,"id":"Q1577011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$810E3670-00A2-4603-8F93-2EF3EAB99652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83e56cb97c380292956d7aaf390164cb1594c131","datavalue":{"value":{"entity-type":"item","numeric-id":5166288,"id":"Q5166288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$6E3EC910-77CE-491B-B8C7-B070D5AB050A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c99c89a66088d6c4d8cf03ac29cd4e6b7d056ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1915806,"id":"Q1915806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$1C6C6B07-92BD-4180-9F36-359FECABF78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d85d67ecb7edb9fd6d533cabe09df786683ff71c","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$4E30B439-3A5F-42C6-8AC4-6AEA8BBEE251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5dbdb817cb957049805d6fe683685e063c5723","datavalue":{"value":{"entity-type":"item","numeric-id":1178710,"id":"Q1178710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$7F9AF6BD-F025-4603-82F7-EBC187334D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3abdf427860474e37586acd183996dc3e21f625","datavalue":{"value":{"entity-type":"item","numeric-id":4035360,"id":"Q4035360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$3279D581-A8AB-48C5-A58D-70A4FDC1E96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715903a921a0939c24b8c3b343356e8d3c262317","datavalue":{"value":{"entity-type":"item","numeric-id":4263706,"id":"Q4263706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$50DF0C55-6D17-44FF-9A53-6CFC4159D4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36b42b281969cc247486ad758e619940ccb2d97","datavalue":{"value":{"entity-type":"item","numeric-id":4305362,"id":"Q4305362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$841C4333-E92D-454A-A64A-C1D4BF02B69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83600cba77d45d13dfb7f52cb33e100908066ba","datavalue":{"value":{"entity-type":"item","numeric-id":4269785,"id":"Q4269785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$0E96F6C3-3F76-4D0B-8EEF-56BB8D238DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37ef915eefe0d1556a11ace56461d104466c28c","datavalue":{"value":{"entity-type":"item","numeric-id":294793,"id":"Q294793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$83FEB43A-A598-45B9-8E61-CBF77D2C8E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b508fcbd597344e2461b8ace97003f5066e2f8f5","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$521ED15C-FCFF-4C9A-9FD6-F14DDC04D9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$D3A3FC6D-90C4-4B62-A1D1-E98D979CBFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58360b2b21e7ab559b5a44e108923e16a1b8640","datavalue":{"value":{"entity-type":"item","numeric-id":3549676,"id":"Q3549676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$F8A84E75-E04C-4C0C-83B1-728C529D4C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"076c5c59a5d9fce6398803ad04eb811dac41c98c","datavalue":{"value":{"entity-type":"item","numeric-id":4326855,"id":"Q4326855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$D47A3E74-A1EF-40DD-8465-3E66C4A8AAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb38d6e3e747d68d7b3f32e6cf914da23d6b822a","datavalue":{"value":{"entity-type":"item","numeric-id":5259608,"id":"Q5259608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2129209$5225A90F-5D0B-4329-82E2-2B193024F176","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0153716913d4eefca7a949e344c5879519ee3372","datavalue":{"value":"10.1007/S11081-021-09648-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2129209$DC892E86-7144-4FCF-8D50-8C429202D1EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f926a969fadf863563ecca94b15fd51505e383be","datavalue":{"value":{"entity-type":"item","numeric-id":4267390,"id":"Q4267390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044204eac32b33b879dccc8aaae559fc42673395","datavalue":{"value":{"amount":"+0.7497621774673462","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":"Q2129209$B11499B0-EF9F-4941-8317-CBD02319F4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91673cf84878259d9abe11dd7283b91f6fff4a28","datavalue":{"value":{"entity-type":"item","numeric-id":1915806,"id":"Q1915806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bfa85ef24d9ddabf7d451c2d408dda2a29c0ea3","datavalue":{"value":{"amount":"+0.7472337484359741","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":"Q2129209$B0400243-142B-4EE5-AA63-DD4961B8E88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9741327d539cc08d6bd571d837ae1677e6dc9f2","datavalue":{"value":{"entity-type":"item","numeric-id":5315379,"id":"Q5315379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e639583f20344910da4d1212c101d70db654536f","datavalue":{"value":{"amount":"+0.7455127239227295","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":"Q2129209$1C1E262E-E167-44DD-9ECB-D826F1E26C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c261760f155b50d6306a1229249f113bc44dcd91","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d3805771f79d4fe6b60447cb30110d58534cbe","datavalue":{"value":{"amount":"+0.7395594716072083","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":"Q2129209$3F30F840-2431-4E8A-9510-AD09E3A6011F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31d489d38440647add47083513ded82491caec96","datavalue":{"value":{"entity-type":"item","numeric-id":3971221,"id":"Q3971221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c63949129c97560f035020628a4fd32718d6e13","datavalue":{"value":{"amount":"+0.7345526218414307","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":"Q2129209$1D83E4F3-84FF-480D-A126-7798CA53EA33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2129209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2129209"}}}}}