{"entities":{"Q3158558":{"pageid":3169274,"ns":120,"title":"Item:Q3158558","lastrevid":45573730,"modified":"2025-12-10T19:01:34Z","type":"item","id":"Q3158558","labels":{"en":{"language":"en","value":"Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2131049"}},"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":"Q3158558$503E7415-BBF0-476E-9F8E-18392E01C7AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a24512bc11b11c79ccb7312b4a8bb68f1b167bb","datavalue":{"value":{"text":"Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3158558$D01EDEDB-6017-4EB0-898C-99ADF10E8E0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dea7566f7da199a3f5275ce1fc9eebde852e6b79","datavalue":{"value":"1065.68666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158558$5010EA77-A17B-40F8-8314-540C79C56696","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af41948c3ab2d7af65b85512180479e2491d6ac6","datavalue":{"value":"10.1145/331524.331526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158558$AF937A84-8FC3-4774-BFA0-23E2F86DC5F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3158558$B7DFC6F6-1172-4479-8809-DF0E5B4B9799","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1590bd54b214ce942d11ecbfe0ede26ab9b97ec","datavalue":{"value":{"time":"+2005-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3158558$3DA69C68-426A-4176-8F25-0B7EEF06F5EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158558$6EAB3870-4BE0-4A04-8F0F-AAEBC5350F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158558$34D176AD-7E28-4079-A64B-99C8CAB5FEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158558$DD320DE5-134C-4F40-9F72-8BE6820171BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158558$E1A1A231-4EC3-4392-A4C8-F220789EBAAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f5c6d8126a06c2faf60bebc4dd0ea98b60f365a","datavalue":{"value":"2131049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158558$090A50A0-D110-4EB8-B2F7-2F071AAE9E30","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9979bf1514047731201c160b2cb503aca66ed2e4","datavalue":{"value":"Q56030327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158558$E552157A-81D8-45FC-958A-139259278179","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":"Q3158558$95CA0967-5B8B-4265-851D-363BF7224062","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"164731cc096af71683d05bda2cc0226f0f0c3088","datavalue":{"value":"https://doi.org/10.1145/331524.331526","type":"string"},"datatype":"url"},"type":"statement","id":"Q3158558$1839AAEA-DDD8-4904-A2A7-BE148E494E16","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77d20f944eabdb71f42bda6bec1708d448f8f89a","datavalue":{"value":"W2150148016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158558$3B7339D2-E4B7-4E6D-BBFE-CC9793AE77A0","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f1c68a358986af4a06ddeba8f685a317805be39a","datavalue":{"value":"journals/jacm/LeightonR99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3158558$60C798B4-C5CB-4C2E-8146-0EF060958EF0","rank":"normal"}],"P1643":[{"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":"6eb782bd833dc109f5677003d230fba4eb74b7ba","datavalue":{"value":{"amount":"+0.9497195","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":"Q3158558$C387E255-5E36-4B35-8F6C-DE76EB542D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb1cfed903018b00ee3822b84d89d271830fe03","datavalue":{"value":{"entity-type":"item","numeric-id":1894701,"id":"Q1894701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63956c7dc72f1a03d8ea009dcd70063726510cb9","datavalue":{"value":{"amount":"+0.92607963","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":"Q3158558$704663D6-2295-446D-81EC-CDCC04A528F1","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":"77f4e472fc4f60ca7bedf907f4805c57a8da0805","datavalue":{"value":{"amount":"+0.92566335","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":"Q3158558$9335D6E3-007C-4212-A90C-DB4F1F3764DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae827d3760da18e11b2067ffcf1dfe2335b2c06","datavalue":{"value":{"entity-type":"item","numeric-id":1900189,"id":"Q1900189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f9b15e31c1689abcf8bc71e0cfbcb4bd1ffb71a","datavalue":{"value":{"amount":"+0.9144049","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":"Q3158558$156271B2-FF1F-45A1-B53E-B064C7E7746F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74311bbf1c5f9f31ba65805c3aa25e5d38760634","datavalue":{"value":{"entity-type":"item","numeric-id":4388872,"id":"Q4388872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c18ebd6861c81c78a4cebb38c31179bfba46c7","datavalue":{"value":{"amount":"+0.9122699","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":"Q3158558$8BAB056C-A189-4A09-B0D3-9E39F5AB9ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6e8af493e5311f25b61a8a35c8b837b5ed3fd0","datavalue":{"value":{"entity-type":"item","numeric-id":4681168,"id":"Q4681168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf5421f016425ecf09f15bea52e82069d13ef71","datavalue":{"value":{"amount":"+0.9085307","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":"Q3158558$B460F3A1-2666-431D-A2FE-D20FEA9B0B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585a6bee367a713bc6a68370db5d0f10ed94b1a8","datavalue":{"value":{"entity-type":"item","numeric-id":5383975,"id":"Q5383975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3387a9bf2bc734f3e79e2d3139510f855434b817","datavalue":{"value":{"amount":"+0.90563816","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":"Q3158558$F8AC355B-BA2C-43C9-BF91-36C1ED1CD914","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":"e005187c603000709df9d1b528f9f0a0b901343d","datavalue":{"value":{"amount":"+0.90310305","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":"Q3158558$7C253345-F517-42A6-881C-956225A71FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b93884590bbcb99945cbe5bb0089e3225d97101","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f813b6caf14fe2eee513a477e4ae1a6d66823f","datavalue":{"value":{"amount":"+0.9030855","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":"Q3158558$8988E5D3-C48B-4E74-9948-5D61ED269C3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3158558","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3158558"}}}}}