{"entities":{"Q2709797":{"pageid":2720536,"ns":120,"title":"Item:Q2709797","lastrevid":44674002,"modified":"2025-11-24T23:27:22Z","type":"item","id":"Q2709797","labels":{"en":{"language":"en","value":"Combinatorial approximation algorithms for generalized flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1586990"}},"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":"Q2709797$F2D9B4E9-E161-4664-ACBF-637807DB7EC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"202a0d67445bea7c59c91b3236765da350dbbf52","datavalue":{"value":"0969.68195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709797$0FDFA48A-D1F4-45FC-8097-E335CF4443F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a36680fd9d5476795a718d62a8adfe49e278c8cf","datavalue":{"value":{"entity-type":"item","numeric-id":2709796,"id":"Q2709796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709797$6F978F68-B844-4113-A82A-28D5A2BE04E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2709797$55C1BDFB-890F-4C6C-9C0E-E5AF88FDECC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d72f604f7985985f27aa01bc9ceb3f36d76ba5e","datavalue":{"value":{"time":"+2001-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2709797$E11762E6-1A99-4F3B-8E4B-E161C1D4C24C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709797$2647C4E6-C6DB-4E1F-84A2-EDEFF31DE787","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bc65b031cb4b75ec14968ea9546a212ba352e87a","datavalue":{"value":"1586990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709797$7018AEE8-EC61-427B-9CF1-5B4F021E1D75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ca8e6226b38ab95a5222a0df02e1393635cbdd","datavalue":{"value":"network flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2709797$EF51EA45-05B9-42F1-A3D4-29BC4D5AB0AC","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":"Q2709797$9A0C5ECF-737D-4159-BC11-7EFB8D0E9EB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00e6d17d18b4febd824c53f1c87c142238c90b5c","datavalue":{"value":"https://doi.org/10.1006/jagm.2000.1130","type":"string"},"datatype":"url"},"type":"statement","id":"Q2709797$CD0DE8B3-9EBA-40D2-AE7F-9BA37121B735","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96570cd79df6c0e22342601aeda6680bc92fd3b4","datavalue":{"value":"W2136834963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709797$A39DFC6D-52EE-4F96-B0A6-BAD75D45FE31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8533504db94301834bae7b885ff2b5dca97b3ce","datavalue":{"value":"10.1006/JAGM.2000.1130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2709797$4BC43BC7-6F5C-41A8-BCD6-D58259122715","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daca842929da12a3ebff8879515abd6d502cc3a7","datavalue":{"value":{"entity-type":"item","numeric-id":4023747,"id":"Q4023747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e02df45fe5705a2eeae3cb15b2f9466c73e010c1","datavalue":{"value":{"amount":"+0.94065803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709797$D2D9BBC6-7765-43FE-AE2A-BC4BD887F7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323c8555d6784f660a53ab7e3dcc28701e45ba13","datavalue":{"value":{"entity-type":"item","numeric-id":3362078,"id":"Q3362078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00886749c2c98ca9b53ae17201875e215ae3b697","datavalue":{"value":{"amount":"+0.9187138","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709797$B3EEA641-912F-4D1C-9988-CB29DA8418CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9166668da117bcdf8709b4e5b9fbb99fa57efd9","datavalue":{"value":{"entity-type":"item","numeric-id":5896938,"id":"Q5896938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d654a602c8ec43504edf6c020248b43c1f67136f","datavalue":{"value":{"amount":"+0.91805893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709797$FF50220A-C3AF-4708-886B-462FF1B7075F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b590fbb88bc3bf22787e64b2f98a8a819aba488","datavalue":{"value":{"entity-type":"item","numeric-id":2492628,"id":"Q2492628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75053db9951fe5c08ecec91dfe6ec0723231d0c8","datavalue":{"value":{"amount":"+0.91537285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709797$BF72F325-58C0-47AA-B567-B51A8A0638C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b71dd14fb27d1121c580a59a479a49a8bf0464","datavalue":{"value":{"entity-type":"item","numeric-id":868438,"id":"Q868438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebeb449ec2d2058acf9f9b0615949082ad331b5","datavalue":{"value":{"amount":"+0.91404724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709797$9A30D388-2477-4DAF-A2ED-2A715497026A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43cf87b528f9b54afd12b2d0d8969e1089698f61","datavalue":{"value":{"entity-type":"item","numeric-id":4411277,"id":"Q4411277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ebeb449ec2d2058acf9f9b0615949082ad331b5","datavalue":{"value":{"amount":"+0.91404724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709797$97EE9275-A238-4A94-9B2B-B6FB2B90DC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3ba75e8f7311cc94cf9469b561de98f461f1d4","datavalue":{"value":{"entity-type":"item","numeric-id":707017,"id":"Q707017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467244ee931ef957ca5902597007535658a18254","datavalue":{"value":{"amount":"+0.9138591","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709797$B959BADA-AE66-42B8-84FC-1AB745B3BA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e027e69dc99781c208712f6820f70a91d1cb62","datavalue":{"value":{"entity-type":"item","numeric-id":1080357,"id":"Q1080357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5529661b3f0a3421aaf3155cbe41088c462c8511","datavalue":{"value":{"amount":"+0.9110273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709797$C1B418E6-B3D1-453D-BDF2-7441A7BD5C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deba37bbe81c1972c1485512ab57ffffa7cd64f1","datavalue":{"value":{"entity-type":"item","numeric-id":1317482,"id":"Q1317482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf196e9a5af75f0dedbfea67161148d78acc9105","datavalue":{"value":{"amount":"+0.9056516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709797$56E62E67-3B26-41DE-858B-E57C0254B304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eaad0118a28b65932a0704f5d2be426e29d4624","datavalue":{"value":{"entity-type":"item","numeric-id":4019972,"id":"Q4019972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"786b7a0601bba4abe68d074025bb475440166e03","datavalue":{"value":{"amount":"+0.90433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2709797$D254A5CD-E52D-44B6-BD5C-2EC8C552B3B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2406a07d59bc008ee6fe34d8fabc8bb594dc467d","datavalue":{"value":{"text":"Combinatorial approximation algorithms for generalized flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2709797$1F78FC58-A456-454B-8A07-A4DF73EEF569","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2709797","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2709797"}}}}}