{"entities":{"Q5899510":{"pageid":8003994,"ns":120,"title":"Item:Q5899510","lastrevid":52391705,"modified":"2026-01-22T13:10:27Z","type":"item","id":"Q5899510","labels":{"en":{"language":"en","value":"Graph partitioning using single commodity flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6507197"}},"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":"Q5899510$3A5985B2-96A9-4084-B845-B0A5D4C46FCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a349308d694a349a1e91f1fd93f3d03fe712e278","datavalue":{"value":{"text":"Graph partitioning using single commodity flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5899510$CA6F04C4-5B03-43FF-9911-87C0666D8D85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"729e05399f0390b6067a698df26732f12c4fe476","datavalue":{"value":"1325.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899510$91F0E7B2-26F9-423D-916B-86B9CF4F265B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03d3998ccfd7d4aac63dc6e56d0372e688269a5d","datavalue":{"value":"10.1145/1538902.1538903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899510$DC127AEF-DD5D-4372-9E80-DCBF826A2DA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1619d3af9ce02c388db8259885f43f8122115499","datavalue":{"value":{"entity-type":"item","numeric-id":260245,"id":"Q260245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899510$687D9DCB-06B4-4DF7-B5B3-8882A9F81323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a59be226a8dbd31be7425d13f730d1882d73f57","datavalue":{"value":{"entity-type":"item","numeric-id":1330795,"id":"Q1330795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899510$F1330574-FA44-4F24-81E1-48B9EF70E82B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f12495924f470ae3671be11cd0c05f786ec14d07","datavalue":{"value":{"entity-type":"item","numeric-id":593776,"id":"Q593776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5899510$FD0908FA-4D48-4985-B17A-196A3DE602AC","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":"Q5899510$827CA0FB-C74E-4870-985B-A9A3D61CE1BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c539994eb381dc1a629fdee36492e4b7f4d8928a","datavalue":{"value":{"time":"+2015-11-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5899510$A5D2B7ED-8822-4871-BE3E-855ED96E2717","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899510$95C478DC-065D-4986-97FB-9919C0FE52CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899510$1E821AF0-0890-43A0-B518-12C175D058B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899510$6F1FB3AD-2A80-4BAA-9E00-26250661D4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899510$FE88B4D3-6936-474B-9990-B9C92CF50CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899510$B87F5834-DB75-494C-9544-99794043C871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899510$B5F43C76-3A0D-4C40-94DA-A769B8A47CF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30f8890d4756a19f88144891c8dedaa8de8ae5a1","datavalue":{"value":"6507197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899510$2D0E1C71-D15C-4466-A8FE-A3FC9EF68C3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3451da78dae34bc51f5e4748610e51bbabc4d82","datavalue":{"value":"edge-separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899510$7AFE62C7-7EB2-4302-A772-59460A9A4A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64834a611054205934674285b08eed246949f1ac","datavalue":{"value":"single commodity MAX-flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899510$86ABD44A-DFA1-4AB2-B371-A21781456B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f129de2ac57cbf6a0210af17d839c9ca9dec1d6f","datavalue":{"value":"sparse cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899510$430DA799-44BD-4699-9854-4EA8AE109E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d462e36d2fd8240d69269bd842527796fe0dc59","datavalue":{"value":"spectral method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5899510$4507C6F5-FFDC-4D4E-965A-FD407F8F7980","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":"Q5899510$9276977D-75EE-4C75-8360-3A2712592086","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f705f57afd19bace4b7f626b533771d5d0d0b4fc","datavalue":{"value":"https://doi.org/10.1145/1538902.1538903","type":"string"},"datatype":"url"},"type":"statement","id":"Q5899510$C4A030CB-66A3-4D93-929B-AA9AECED5CDC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddc9443050d13c4415eab6df5e742141ab0cb84c","datavalue":{"value":"W1984361668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5899510$61942029-46D8-4474-BCD4-EDFA53427476","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ec5a7d0872c4e695b021160c8a005d48dcfab7e","datavalue":{"value":{"entity-type":"item","numeric-id":5891927,"id":"Q5891927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e97b28f3585924fe47a343b294bbdaa6e02beb","datavalue":{"value":{"amount":"+0.9989833831787108","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":"Q5899510$F0DAF5E2-64AA-4BEA-BD70-266DDBC750A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b283b53a59b2542a2267aa6b5a878cd02a421f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3053148,"id":"Q3053148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"947c18eff068389335e5fd892df906fde983c93c","datavalue":{"value":{"amount":"+0.8713970184326172","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":"Q5899510$CD585611-648F-4720-81B4-14D88CEA3CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9020a2c0e82560463792d0c2b0fc87ea03604a","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad502d1c9e38a8f51de398825c6d600b5541b4f4","datavalue":{"value":{"amount":"+0.8505409955978394","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":"Q5899510$BB41DA9B-0040-4D06-BA86-5E6553048C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f6048724da9708f932f8847c1e75bf838b49fd","datavalue":{"value":{"entity-type":"item","numeric-id":5899507,"id":"Q5899507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ddd3eddeb4de40338831fe2c8fc685c88db7ef9","datavalue":{"value":{"amount":"+0.8502029776573181","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":"Q5899510$76473BEC-F130-420C-9241-2EEDC3760ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d785facf0f2cf9280d21bf2f9e83dcdc5394bf12","datavalue":{"value":{"entity-type":"item","numeric-id":4268865,"id":"Q4268865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0feab8169f90ba51e72ad7820b72bb5d7ac3ef4","datavalue":{"value":{"amount":"+0.8260795474052429","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":"Q5899510$D0072BD5-9167-4C0F-BD9D-B1262E8CDF3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5899510","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5899510"}}}}}