{"entities":{"Q5897290":{"pageid":7938159,"ns":120,"title":"Item:Q5897290","lastrevid":50918954,"modified":"2026-01-15T18:19:19Z","type":"item","id":"Q5897290","labels":{"en":{"language":"en","value":"Multicommodity flow approximation used for exact graph partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677172"}},"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":"Q5897290$D9DECC0B-9116-4229-B7DB-C323C808FB36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"767f25a7b825c3713f7843bc7694dffe7b647c4c","datavalue":{"value":{"text":"Algorithms - ESA 2003","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5897290$A16F29BD-21CD-4E8C-BF94-BAB5D6FF2EDC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9509d250059488280c3e646558f49dcb8ae3f5bd","datavalue":{"value":"1266.68232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897290$D0B39217-CDC7-48B2-888C-D15AE9DFB169","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c515e8ffd267d6c811f5ec9cf2acb34e1f8053c9","datavalue":{"value":{"entity-type":"item","numeric-id":239567,"id":"Q239567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897290$2705384C-0DAE-4D7E-A579-B395D71328D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"365f0119a61e3c847b81836a7ffa8d30d3f4a1e2","datavalue":{"value":{"entity-type":"item","numeric-id":3407263,"id":"Q3407263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897290$A3CA02BA-CFD0-4A25-9EE4-A44FCFDF8E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2d7a230b05c23bd942b2c58ae4530eb1b8f53cf","datavalue":{"value":{"entity-type":"item","numeric-id":3407264,"id":"Q3407264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897290$18F06770-3E2B-4E17-926B-AC654103EF9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5897290$52CC08AD-52AF-4180-BA4C-948904C6F6A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"43af9c1639ff28691f1ff0b51893f728c4d46058","datavalue":{"value":{"time":"+2010-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5897290$28790C26-C5D6-4C60-ABDA-25436ABE2000","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897290$64A7D437-FCB0-49B0-BC5C-081C97B3FDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897290$D7FD706A-3ADB-47A7-9B11-7A29C0224D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897290$B0913525-8E12-4E04-B0A9-6771BD84432D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e15e1e835fcd0f4e29529340a12a9b8492bdebfb","datavalue":{"value":"5677172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897290$3ABE9907-D4A4-455A-8F6F-513231E80067","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":"Q5897290$1F3AA7D2-356A-406D-B794-77500F21B233","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18b331016732cd49d272e004cb966f79bcc94ae5","datavalue":{"value":"https://doi.org/10.1007/b13632","type":"string"},"datatype":"url"},"type":"statement","id":"Q5897290$AAD1CB98-AF73-419F-AB99-BD43EC7FDABC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1af6635f86aeee7ed1357cc3ae9510f0dccd5a0","datavalue":{"value":"W1827234103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897290$9BFE1402-DA5F-4F1B-BB85-8B9179F9C3C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"117dcfeae203b8c4525e02403b016532018807c1","datavalue":{"value":"10.1007/B13632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5897290$B53A79C1-6E89-4F9E-B0A2-1E937251D0AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fec09dbf3ebed39c4a18fc12b36f6f3c81e1690","datavalue":{"value":{"entity-type":"item","numeric-id":4796190,"id":"Q4796190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aca84617a86df111e716bc9d57b08b98392806f","datavalue":{"value":{"amount":"+0.8534799814224243","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":"Q5897290$5E1B2707-E336-4FFE-BA9B-6685B4698FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3496ecc95bb4519fbd77a864984ac9fdfc9f703a","datavalue":{"value":{"entity-type":"item","numeric-id":1892218,"id":"Q1892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7df436316bf8ee6db13f8a0aca324d7e51ca10f","datavalue":{"value":{"amount":"+0.8152981996536255","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":"Q5897290$813C1EA0-C28A-4556-AA9D-771746A139F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a662c5b3a5ccacdea2e44cc680828928974b4fa","datavalue":{"value":{"entity-type":"item","numeric-id":2784494,"id":"Q2784494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca602f2f7448a8923bff984d5087ee9bf0be67c1","datavalue":{"value":{"amount":"+0.8134274482727051","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":"Q5897290$DB668A1C-D1DB-4BC4-98B7-EA0BE5694A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18fc6405952d1fa3b9d32c5e95f377f9167dcbc","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97c301b3a9b1d67c75acc0450f3c021c1ba00f37","datavalue":{"value":{"amount":"+0.8124470114707947","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":"Q5897290$391AF080-E89F-457C-982D-A3AC64E38481","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":"e960ef4a246046a1775425ad39e640936b519bc9","datavalue":{"value":{"amount":"+0.8005398511886597","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":"Q5897290$D79C0D37-357F-4D32-ABDA-3C089BE235CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5897290","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5897290"}}}}}