{"entities":{"Q6586662":{"pageid":14197818,"ns":120,"title":"Item:Q6586662","lastrevid":55982581,"modified":"2026-02-23T09:14:09Z","type":"item","id":"Q6586662","labels":{"en":{"language":"en","value":"Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7896134"}},"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":"Q6586662$907F7AB0-8F69-4532-97E6-AE23C8361A93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbef55119ca4b646b5345d094975eef220324d03","datavalue":{"value":{"text":"Improved approximation algorithms by generalizing the primal-dual method beyond uncrossable functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6586662$C2FC5AB9-2A23-49F4-B0CE-F3FB9E8052B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"800f816a402c301a0bc3e3bb8d206c5fc2a4407f","datavalue":{"value":"10.1007/s00453-024-01235-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586662$33925F27-D38D-4D61-A123-037ABB1EBB0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc191d29715eef053689df594e2f9c863803bff5","datavalue":{"value":{"entity-type":"item","numeric-id":6586661,"id":"Q6586661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$A4B64804-445B-43FA-A100-687D49F88E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$39AF4598-5E2A-4E13-9104-8B4459F900DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"985d632177c53c82a0fd05452e2dfa910f6d26f2","datavalue":{"value":{"entity-type":"item","numeric-id":2200930,"id":"Q2200930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$999DE2CC-9E5C-4FAA-99B8-8DBCE5C5B0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29ae5ef8bc14e3c708b429161f9d3830c10f7b8b","datavalue":{"value":{"entity-type":"item","numeric-id":2401166,"id":"Q2401166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$1EDE57BC-3DB4-4BD5-B0DF-5E00A6585A99","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$1960ABB5-265E-460E-9FE8-01BD61091D21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ef272fad473aebc084962aae26df5cb18b0f7c3","datavalue":{"value":{"time":"+2024-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6586662$10790D7A-07D7-40CD-9620-ACBD230092A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586662$0B02B267-DAC3-4B3B-BB57-67ECE6046418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586662$67F89F54-7642-48E5-9CDF-D1C800414169","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d610902938bd1280c229c4115ec0d56e3254b2b4","datavalue":{"value":"7896134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6586662$43D04F53-A244-4B6A-8E57-D04F1D25134F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586662$D0186848-397F-465F-B0BE-D4C97F4298DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f53b8b9e1073046415fdd5c7189445483b9bc9f","datavalue":{"value":"edge-connectivity of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586662$ED763AD3-FD47-4C9E-9D4E-36040F93275F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b310563299b85a9ca800612a1f36f7f1f0357a5","datavalue":{"value":"f-connectivity problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586662$CB6906CF-4873-418D-B61B-EF5222D5B5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a353d9b81c11cbe6730d8105d43ad6d51d3b8b5","datavalue":{"value":"flexible graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586662$ED752E55-6807-4585-A13B-87FAE8C010AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531e62388fbf450ba0b94db4e0b5e5c3207a6696","datavalue":{"value":"minimum cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586662$087474B4-BF55-4A7C-81F3-31E96A7BCB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586662$2BFB7AC3-0D98-4C41-B220-20DCBB76B77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586662$111DD6C8-A6D6-46EC-80E8-642814F516A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6352dce31fa14f01ecb6304070f7b525ef2b5a","datavalue":{"value":"small cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6586662$E9C2DF8F-BF1D-48D5-AF9D-7EFE4095681B","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":"Q6586662$AC5347FC-2AF7-4492-A438-0F44877A1C54","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$18968436-B31B-4449-B923-6B7550722AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$34C7FD27-E57B-49FC-9105-C38AAAD0644F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$8D5B7B58-A1BD-4EA7-B222-CC6CE5D2B995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1db19318df0679c4cfc0681bd7ecd16926445a1","datavalue":{"value":{"entity-type":"item","numeric-id":1900190,"id":"Q1900190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$B0E747FB-EE30-4178-9BF8-308F327930D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$896F898F-D703-4454-AF1F-D9927C436FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$8266EA35-AB6D-4946-92C0-43EEC0E52490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$D787BB57-638E-4191-96E9-E72F72BE03D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caaa732d069f034b8734393d5d1391ee46d2d196","datavalue":{"value":{"entity-type":"item","numeric-id":3057092,"id":"Q3057092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$BCEE7198-BCA2-44D5-B7D4-FCBB91EF577F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc326fe0d4305fd33c1a07b04fae420b8b612d82","datavalue":{"value":{"entity-type":"item","numeric-id":2884575,"id":"Q2884575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$E0B10978-BEB5-4A5C-8AC3-764AB36B5F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9041903a1b0dda73e34f28454bc4532b9015bb","datavalue":{"value":{"entity-type":"item","numeric-id":2496319,"id":"Q2496319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$8924570B-5428-44F6-AC1E-E5CDA7839D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$FA4913EF-B726-4126-930F-81C8B2916C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$2DA998D6-7E6B-4F75-9466-50D29E3A3396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c11f2001330287facd03bf2b3c595e2ae436eda","datavalue":{"value":{"entity-type":"item","numeric-id":3601918,"id":"Q3601918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$6DCDDC68-E29B-4BD5-B977-0AB3D3480EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$169B4F00-F811-4CD5-92B2-AD9BC5753F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$25A45E2F-DDCB-4208-B66E-E60E5CAE5872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5335bf5c2d6b0492efb0e0e5a544098ee3838905","datavalue":{"value":{"entity-type":"item","numeric-id":2354026,"id":"Q2354026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$04133997-3A0C-46A0-9339-FC9EF83124D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a726c8232191fd4e3b69b76b3147bb2bd12c7382","datavalue":{"value":{"entity-type":"item","numeric-id":2118137,"id":"Q2118137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$D727BCA0-FEE3-49D1-8AC9-B339A18EA41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b97bf66afa6476e755d14ab0696f0624a2651e","datavalue":{"value":{"entity-type":"item","numeric-id":6638034,"id":"Q6638034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$4C63CADA-4200-4E85-A1E2-24E5F9C5071F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$F49EFC4C-A60E-49F4-8A8E-67DB09652A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b57b0f61faaaa45cc310fadec8a700b9c89ae3","datavalue":{"value":{"entity-type":"item","numeric-id":1290632,"id":"Q1290632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$58B58E3C-4AD9-40F2-97B6-4A7DFAFE3BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf782e57239254752c60a9e2945519e7f4788a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4952698,"id":"Q4952698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$3E25C2DB-04C4-409E-A3BE-C9B9E6E034FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49c965e8ae25ac21a580a6f9743eb4b7cc0e7b25","datavalue":{"value":{"entity-type":"item","numeric-id":4875196,"id":"Q4875196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$52D7A24F-5193-4DD0-A904-548E37BE48ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a26122db25f9078a23b3e95faafd6ca7d377e504","datavalue":{"value":{"entity-type":"item","numeric-id":4888174,"id":"Q4888174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$BEAD3139-42FB-4895-8E05-10E0894B8C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$D861AC49-07CA-49F7-A37D-BC9E13A28C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$F1FEF2E3-D54B-4AFC-8C2E-F30E1105344F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f8ff0d683a1a775f1f6d1f091d23b9bff868c91","datavalue":{"value":{"entity-type":"item","numeric-id":4376163,"id":"Q4376163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$57A7A8A5-7510-4882-AD90-4CE0303039C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$1778C0F6-82A5-41B8-B944-7A3DF814DC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$65485CDC-2E00-48B3-92A8-54C174072040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93237828e53df6ba56b5d574177a52e04dc9c468","datavalue":{"value":{"entity-type":"item","numeric-id":4377436,"id":"Q4377436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$3457671D-2128-46F7-AF2D-832B2FD69332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454ffe4247aa002400fbaa10996678f11564b65c","datavalue":{"value":{"entity-type":"item","numeric-id":6638007,"id":"Q6638007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6586662$242B2732-C8E8-4E91-997D-CAAE1B8008EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6586662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6586662"}}}}}