{"entities":{"Q679443":{"pageid":681292,"ns":120,"title":"Item:Q679443","lastrevid":46734159,"modified":"2025-12-25T12:02:04Z","type":"item","id":"Q679443","labels":{"en":{"language":"en","value":"Primal-dual approximation algorithms for integral flow and multicut in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1002564"}},"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":"Q679443$0AD2D380-E520-4277-AAFA-5123434C6477","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b14330119e040e054f9746b644f3570976c10769","datavalue":{"value":{"text":"Primal-dual approximation algorithms for integral flow and multicut in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q679443$47F63B2B-189B-4909-AD37-CF4BC5091BBE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8ed83108da48333de8ecb6ebd773fabecb36dd62","datavalue":{"value":"0873.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679443$0D149EA8-40DD-4D99-B462-C4F961170E77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6604e273b23e85ea2b42315cd3dc7e35aea1ae62","datavalue":{"value":"10.1007/BF02523685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679443$64B9BFFB-6C52-44FF-860B-FAFACA969AC2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$35DF15B6-FE7F-4DA4-A6DD-ADF398E27F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$629DE605-36BE-4F96-8AD0-06ECC8F519D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47ef01db1ed7a4145ae0163943d2acd493de7572","datavalue":{"value":{"entity-type":"item","numeric-id":293208,"id":"Q293208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$0BBC7118-4F39-49D3-B492-A02731858C2C","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":"Q679443$2A69C626-23A0-4846-BE5B-1293C48883C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e867b150d8a1bb758643b1fb4dd63cfc4c912853","datavalue":{"value":{"time":"+1997-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q679443$B09B6731-5BC7-4F68-B060-4BB71527F608","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679443$5C4F8A44-60A8-42CC-B3D9-ADA8373DA3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679443$760CFE8A-9698-43F8-A8B6-34A3308F7E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679443$A383D3F4-F102-4529-8727-F06DE42F9733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679443$B199D8BD-DAF7-4BEB-AE10-00D30C219F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679443$BD726796-9BFE-4ADA-8763-F6D2F69DA908","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d427eb22fa8180e41b3601f15a60d8d0592e3ea7","datavalue":{"value":"1002564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679443$B3650860-8389-4F97-B4EF-764B4520E18E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0affe942f4bab1f7d6a2da1658e29d8bbce2ad05","datavalue":{"value":"integral multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q679443$334C9B27-5840-4611-97BF-AF19CB33DE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f89bafdbc5270bc618ba4f6b474e70115d1b74a9","datavalue":{"value":"minimum multicut problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q679443$5F460D67-CF01-4F93-B734-38FD42997F58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f6ae8b23251a760ccd743159917f8bb3489d28","datavalue":{"value":"MAX SNP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q679443$2B118A79-C723-4287-853F-6F511C6C0C1E","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":"Q679443$D8EF3ACC-E34B-4F49-BBB1-C155E02CD985","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$54ED2DE8-C165-4D94-874C-A5733BE078C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$4FAF33CE-1DD7-45CD-9742-2692C2F8C5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"127ecfb8af7bef406c624e706903bb6e0473005e","datavalue":{"value":{"entity-type":"item","numeric-id":5248498,"id":"Q5248498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$FB3876FA-A6E0-419C-B5F7-8DF1471EF6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5689fa65385b2c188bfb367432ebbda01751a974","datavalue":{"value":{"entity-type":"item","numeric-id":3800056,"id":"Q3800056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$34DCDE75-B8A9-4760-9025-BB62197ED88A","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":"Q679443$90C52A5A-95E5-4CCA-80D6-681B38E53DF7","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":"Q679443$49775FA8-E8DA-46B7-BF82-7D1DCAEC5449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$0688B840-BEAE-4360-ABA1-E84CF2F0722C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9537a0df8fa2808bb98704a31df8ae5a96e71e71","datavalue":{"value":{"entity-type":"item","numeric-id":3972951,"id":"Q3972951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$7F34727A-00AD-4020-8FF6-778BFBB8EDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688204f07c22af786329af0248a4f2779a91006b","datavalue":{"value":{"entity-type":"item","numeric-id":5248541,"id":"Q5248541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$D6068211-700C-44D5-9EA7-5B5C71FC915C","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":"Q679443$47F2E580-9B17-4ADF-B172-15571FD9440B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f1ddaba8285217bb41a356c810dd9d4f0f25b5","datavalue":{"value":{"entity-type":"item","numeric-id":5595961,"id":"Q5595961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$103D0C78-106C-4D9E-A2C5-BD21B793F86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fa952bb9270da1543dd8b017183c187354491c1","datavalue":{"value":{"entity-type":"item","numeric-id":1196167,"id":"Q1196167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$6CA4EB3E-427E-4A91-9A97-8C8984D1E42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a8ace826b710cd9d35bd13f7615e7f800d7358","datavalue":{"value":{"entity-type":"item","numeric-id":4103563,"id":"Q4103563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$662914E5-A1DA-427D-882B-4F34F70055C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$C3E8206A-258B-4E1B-A292-8CF5085C1EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e173cfa95c953e77461a4540ccbaacc3f214870","datavalue":{"value":{"entity-type":"item","numeric-id":1236549,"id":"Q1236549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$6153F6FE-FE68-4A5A-BE0C-6176330D9925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$52D39120-D977-4984-B4E2-A205A5857620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$835BA044-5EE3-4B39-A093-5669E781F9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598edae1e935535edc199f734f519c3a8fe28f46","datavalue":{"value":{"entity-type":"item","numeric-id":3277098,"id":"Q3277098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$1E5F52A6-1413-43EE-B636-5B9B87E617C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b141b97e39abad87dbc5ece3ed2ed619fcb670","datavalue":{"value":{"entity-type":"item","numeric-id":5248542,"id":"Q5248542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$80BBD16C-BD50-4424-A560-89262A453F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914899f8dadac090b69c03dc3d80a0a5ceec2c58","datavalue":{"value":{"entity-type":"item","numeric-id":3341921,"id":"Q3341921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679443$CCFDD2F7-0730-45DC-8990-F91F731F8E33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b4569a5736abcf8cf70f61e3a1258f8874ac6b","datavalue":{"value":{"entity-type":"item","numeric-id":1869999,"id":"Q1869999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"730044234ebb3e629b9eb83d7e82685e1ca486fe","datavalue":{"value":{"amount":"+0.8681352138519287","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":"Q679443$86C43B58-4B76-4093-BEE9-E1024B0A538B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba289c1cd85badc4d2f837de43d1c1e9265a2f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3581010,"id":"Q3581010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da33990be66ede66b1326200afc111126537496","datavalue":{"value":{"amount":"+0.8654026985168457","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":"Q679443$8251B5E4-4373-42C2-9EB6-9E8BEAD67898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49ac8ed30502b2d5a77cd647aa798e83b48127c8","datavalue":{"value":{"entity-type":"item","numeric-id":4877516,"id":"Q4877516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c85a63ef98fe603d85fef23b38f3d8a4a7df0fd","datavalue":{"value":{"amount":"+0.8511279821395874","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":"Q679443$5A6546FD-7483-406A-B3B5-EA0CCF320BDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:679443","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:679443"}}}}}