{"entities":{"Q6880149":{"pageid":20777449,"ns":120,"title":"Item:Q6880149","lastrevid":84214685,"modified":"2026-05-13T16:42:43Z","type":"item","id":"Q6880149","labels":{"en":{"language":"en","value":"A global analysis of the primal-dual method for edge augmentation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8140014"}},"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":"Q6880149$4897AF38-1B95-4682-8A43-BBDB93AA4356","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"739b1eb9dd8734fedf2decc8076f04b603cae40f","datavalue":{"value":{"text":"A global analysis of the primal-dual method for edge augmentation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6880149$3DCCB023-D22A-4C21-8A20-D92E89702ECE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10e7da2eecffc82862611ed7de431c54db620223","datavalue":{"value":"10.1007/978-3-031-93112-3_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6880149$9FD2B991-006C-42BE-B35D-5A903BBF07DC","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":"Q6880149$A5A32EF2-1B41-4092-800F-875FB268B2F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5915aa687d4d42547473fd2818801123e5bccc3b","datavalue":{"value":{"time":"+2025-12-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":"Q6880149$803DD6D6-74A6-47A6-B5BF-DD16F6022C44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6880149$3E8D3D04-775A-4759-9D3A-E649FC832EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6880149$DDA61187-0F1F-4995-B8FB-32C0A5086C3D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c604e406998d9d446665e19eba8d94562f1a0413","datavalue":{"value":"8140014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6880149$B45DF13D-D6EA-4D35-AABC-D5D5D7615084","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880149$1FEBA75D-21B3-4B55-AD7F-C5C3EEC41CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f4ffbbe17c154bdc360a8bb371ec6850e2d6b2","datavalue":{"value":"primal-dual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880149$60FBD064-0904-4192-9FBC-763C8786DE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880149$D512907B-CB8E-4319-AF5F-3B88BD1762C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43b20e4896b0a4a24d1988404ecb806bc06846a0","datavalue":{"value":"edge augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6880149$9DD02BA4-CFE6-4639-A9FA-23FA8BF53BA4","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":"Q6880149$6AB9C298-E14A-42DB-896A-D3D6BD006F5A","rank":"normal"}],"P223":[{"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":"Q6880149$7DA9D6FF-35EE-4EBE-A7BD-E3C9228AC108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5b24bcc201542b8a2057523d62d2857fd4f776","datavalue":{"value":{"entity-type":"item","numeric-id":6663024,"id":"Q6663024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880149$D33F2C08-43D3-4CAD-BDDE-634CE09C2744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91291f23293c0ca6ff6b596f28aeb6b0101d7fc1","datavalue":{"value":{"entity-type":"item","numeric-id":6586662,"id":"Q6586662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880149$D438B84B-EEC7-4DAC-9FBE-7F758F84AB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"249f332da19281c0c926fc23bd73a1643988b1fe","datavalue":{"value":{"entity-type":"item","numeric-id":6830508,"id":"Q6830508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880149$775138F7-1B53-43FF-9785-4F0F7DC12C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4dc4c256137d16b59ce1cbaa41b7b76527b529","datavalue":{"value":{"entity-type":"item","numeric-id":4952606,"id":"Q4952606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880149$4BE5814B-0857-4233-90A3-FDCB6955D063","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":"Q6880149$43B77AA2-1298-42C9-B9F0-9D5807C53B6E","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":"Q6880149$F33B049F-DC11-42E8-8BE0-D41B4FF9093D","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":"Q6880149$A85C6128-4B9E-4EB3-B967-EC57F55677F4","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":"Q6880149$CF7421BC-3F01-4467-AD36-66A895FA4E87","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":"Q6880149$B640BB0E-8838-411F-9967-2F8F0CAE2135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b0454758fd3379443cd4d170f9f0dd5ba4bfba2","datavalue":{"value":{"entity-type":"item","numeric-id":4806590,"id":"Q4806590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6880149$DB2CA5FC-EFEC-4E16-808E-6089E908B634","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":"Q6880149$458069E6-1888-45E6-B754-F508916991AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A global analysis of the primal-dual method for edge augmentation problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_global_analysis_of_the_primal-dual_method_for_edge_augmentation_problems"}}}}}