{"entities":{"Q4834375":{"pageid":6863955,"ns":120,"title":"Item:Q4834375","lastrevid":47321284,"modified":"2026-01-01T08:56:38Z","type":"item","id":"Q4834375","labels":{"en":{"language":"en","value":"A Randomized Maximum-Flow Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 759259"}},"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":"Q4834375$D0B70834-37FC-44B4-A146-085A204F6E4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f981f891f85c41160dfe48c425179e681041dd45","datavalue":{"value":{"text":"A Randomized Maximum-Flow Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4834375$0986F6D5-C3D0-46B1-B189-155F7CD86C0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"208e849ef0869a00ad88bb563dd22240e3410958","datavalue":{"value":"0827.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834375$41691BA2-884D-409C-B34A-B8E1746394CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc7dfb8baaa36f10c70615b3a3f7d5567b2f783b","datavalue":{"value":"10.1137/S0097539791221529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834375$31DE50B7-CDA5-4457-82D5-49FC5ED4855E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834375$FE61F025-1149-4D83-852B-CE96FD25F088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834375$9D70176C-01D3-4DEA-AC12-762BDBAB6602","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834375$97D37F4B-F870-40F0-89AA-BA30C03F3A9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48f675f2e6eb2017d9ed14e1dceba137ce412126","datavalue":{"value":{"time":"+1995-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4834375$1C97BC86-ED0D-4940-AB26-FB41B63C273E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834375$400F2989-927A-47F2-9108-ED4CC8160A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834375$09E6CEEC-692B-4DC8-8381-DE2C9DDB6FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834375$6E3B9A1A-FD05-4A8A-ABE9-5E9DF8DAA4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834375$91437356-69CC-48BB-A26D-4787E82C0C45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"452ef43a7dae7c5832dd644ed98ebb02607eb9e9","datavalue":{"value":"759259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834375$11F6ED3A-F5AD-4409-9B23-E5822822AB42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4716e95716b691385c3154a5251a55dd80de14bd","datavalue":{"value":"Fibonacci heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834375$D14363FA-DAEF-4E50-B9D7-7CE5CC845EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834375$ACCC4479-2D0E-4722-9D64-3D6F5964B1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327c8ceed3def07bd37ff4c6153133e64ff0aaa1","datavalue":{"value":"maximum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834375$B99FF511-49BF-4DA5-A0D7-F61D1CAA8C90","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":"Q4834375$D6357C34-A853-4FA6-889B-E194DC8F837A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d90e8f140d497c2e928976cd7749d0b45bf3539","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505e7f3112c790e70f829fb4fce2a527ba30d684","datavalue":{"value":{"amount":"+0.8711974024772644","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":"Q4834375$84BA8AE4-9FB0-4956-ABCD-5FC77BA189B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b6c36bc5c27f2fc183f31166f78dd2f477145b","datavalue":{"value":{"entity-type":"item","numeric-id":4038695,"id":"Q4038695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4ab3e264f424f83bdd6e9bca71f2c615a5a32b6","datavalue":{"value":{"amount":"+0.8694544434547424","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":"Q4834375$7C34DBDD-8DED-4C28-95B3-EDFA0B8EC540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c85d2a796d32728fddee523d7a903b99a0a38dd","datavalue":{"value":{"entity-type":"item","numeric-id":4015475,"id":"Q4015475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92cabe2e9c69053155fe8ac4344a6bccd51da140","datavalue":{"value":{"amount":"+0.865868091583252","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":"Q4834375$F354E0D3-4FD2-4815-A9DE-B9C9EEC6E7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370dad60581113b55257751ff8516e291f06de3b","datavalue":{"value":{"entity-type":"item","numeric-id":5691288,"id":"Q5691288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7282c6fd09c1be85af883fbbe81a083964b74d49","datavalue":{"value":{"amount":"+0.8616975545883179","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":"Q4834375$11CC86B9-FD25-4BD5-B699-BF2D160CF282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ecce52667b43f1f266695c7770300ce62c2258","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7282c6fd09c1be85af883fbbe81a083964b74d49","datavalue":{"value":{"amount":"+0.8616975545883179","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":"Q4834375$AF7F32C6-42DF-42F9-8C2E-FBF636C30ADD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4834375","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4834375"}}}}}